|
|
|
|
|
|
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'а
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |