Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1 2
  1  Чотаман чотаманов, 25 февраля 2025 г. 15:24:32
     довольно легко
  2  Катанов Кэскил Прокопьевич, 18 февраля 2025 г. 7:33:18
     ghbdtn c zrencrf
  3  Кадабрик Батя Твой, 11 февраля 2025 г. 18:16:54
     грустня
  4  Айбар, 14 января 2025 г. 15:30:11
     #include <iostream> #include <vector> #include <algorithm> using namespace std; // Function to compare two towers bool compareTowers(const vector<int>& tower1, const vector<int>& tower2) { int n1 = tower1.size(); int n2 = tower2.size(); // Compare starting from the rightmost element (depth) for (int i = min(n1, n2) - 1; i >= 0; --i) { if (tower1[i] != tower2[i]) { return tower1[i] < tower2[i]; } } // If all compared parts are equal, compare by length (depth of the tower) return n1 < n2; } int main() { int N; cin >> N; vector<pair<int, vector<int>>> towers(N); // Read the towers for (int i = 0; i < N; ++i) { int k; cin >> k; towers[i].first = i + 1; // Store the original index towers[i].second.resize(k); for (int j = 0; j < k; ++j) { cin >> towers[i].second[j]; } } // Sort towers using custom comparison sort(towers.b
  5  Батурин Илья Игоревич, 14 января 2025 г. 11:12:37
     попка бобра
  6  НиколайПоминов, 30 ноября 2024 г. 6:33:57
     кину докс
  7  НиколайПоминов, 30 ноября 2024 г. 6:33:49
     саша тварь
  8  НиколайПоминов, 30 ноября 2024 г. 6:33:38
     саша гей
  9  Марков Александр Сергеевич, 30 ноября 2024 г. 6:33:38
     коля лох
  10  НиколайПоминов, 30 ноября 2024 г. 6:33:22
     z utq
  11  Николай Лапин, 24 октября 2024 г. 18:34:09
     Ладно, проблема с вычисление логарифмов. У меня 9 стало меньше 8. Сори
  12  Николай Лапин, 24 октября 2024 г. 18:25:33
     Key: 2, Value: [2, 2], Tower Log: 1.3862943611198906 Key: 3, Value: [3, 2], Tower Log: 2.0794415416798357 Key: 4, Value: [2, 3], Tower Log: 2.1972245773362196 Key: 6, Value: [2, 2, 2], Tower Log: 2.772588722239781 Key: 7, Value: [3, 3], Tower Log: 3.295836866004329 Key: 5, Value: [2, 2, 2, 2], Tower Log: 5.545177444479562 Key: 10, Value: [2, 3, 4], Tower Log: 8.317766166719343 Key: 1, Value: [2, 2, 2, 2, 2], Tower Log: 11.090354888959125 Key: 9, Value: [4, 3, 3], Tower Log: 13.183347464017316 Key: 8, Value: [3, 3, 3, 3], Tower Log: 29.662531794038962 что за паленые тесты? Как вы сортировали башни? Я просто не пойму. Я вычисли логарифмы и индексы ну никак не совпадают
  13  Смагул Айхан Даурен лы, 17 октября 2024 г. 13:29:31
     андрей и костя
  14  Андрей и Костя, 15 октября 2024 г. 11:09:46
     У меня одного во вкладке все 14 решений а во вкладке с++ 20 решений))
  15  Давлатов Зикриолло, 29 марта 2023 г. 23:26:18
     4^3^3 = 4^27 = 2^54 и 2^3^4 = 2^81
  16  Булыжник, 27 марта 2023 г. 13:41:22
     Почему в выводе к первому дан порядок :2 4 3 6 7 5 9 10 1 8 если в 9: 4^3^3 = 2^18 а в 10: 2^3^4 = 2^12 ?
  17  Золотарев Арсений Дмитриевич, 29 декабря 2022 г. 9:13:25
     Статья Петра Митричева очень помогает в решении этой задачи, но не полностью, там нужно еще очень сильно подумать над тем, как вместить огромные числа в тип long double, т. е. когда вы сравниваете две башни, надо сделать равносильные действия над обеими башнями, чтобы они обе стали значительно меньше
  18  Иван Ильич, 04 июля 2022 г. 19:18:46
     Авторы, поясните, каким образом вы сравниваете 1 в разных степенях и выполняете сортировку? Ведь единица _в любой степени_ равна 1!
  19  Салахов Матвей Александрович, 17 января 2022 г. 15:13:51
     Кто те люди, которые решили эту задачу?))
  20  Странник, 01 июля 2021 г. 21:25:49
     Вероятно, анти-quicksort тестов в задаче нет, ибо mergesort несильно быстрее quicksort'а
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru