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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Иван Ильич, 04 июля 2022 г. 19:18:46
     Авторы, поясните, каким образом вы сравниваете 1 в разных степенях и выполняете сортировку? Ведь единица _в любой степени_ равна 1!
  2  Моисеенко Даниил Александрович, 08 июня 2022 г. 11:35:30
     Это задача для одаренных или для гениев?
  3  Антон Манько, 27 февраля 2022 г. 21:28:32
     a biginteger проходит?)
  4  Адилет, 07 февраля 2022 г. 12:46:56
     #include <iostream> using namespace std; int n , m , c[1005][1005]; char a[1005][1005]; bool t = false; int main() { cin >> n >> m; for(int i = 0; i < n; i++){ for(int j = 0; j < m; j++){ cin >> a[i][j]; } } for(int i = 0; i < n; i++){ for(int j = 0; j < m; j++){ cin >> c[i][j]; } } for(int i = 0; i < n; i++){ for(int j = 0; j < m; j++){ if(a[i][j] == '.') t = true; else if(a[i][j] == 'R' && c[i][j] == 4 || a[i][j] == 'R' && c[i][j] == 5 || a[i][j] == 'R' && c[i][j] == 6 || a[i][j] == 'R' && c[i][j] == 7) t = true; else if(a[i][j] == 'G' && c[i][j] == 2 || a[i][j] == 'G' && c[i][j] == 3 || a[i][j] == 'G' && c[i][j] == 6 || a[i][j] == 'G' && c[i][j] == 7) t = true; else if(a[i][j] == 'B' && c[i][j] == 1 || a[i][j] == 'B' && c[i][j] == 3 || a[i][j] == 'B' && c[i][j] == 5 || a[i][j] == 'B' && c[i][j] == 7) t = true; else { co
  5  Алемхан Касиман, 07 февраля 2022 г. 11:58:08
     #include<bits/stdc++.h> using namespace std;   string n;   int main(){     cin >> n;       if (n.size() != 5 || (n[0] < 65 || n[0] > 72) || (n[1] < 49 || n[1] >= 57) || (n[2] != 45) || (n[3] < 65 || n[3] > 72) || (n[4] < 49 || n[4] >= 57)){         cout << "ERROR";           return 0;     }       if (((n[0] == n[3] + 1) && (n[1] == n[4] + 2)) || ((n[0] == n[3] + 2) && (n[1] == n[4] + 1)) || ((n[0] == n[3] - 1) && (n[1] == n[4] + 2)) || ((n[0] == n[3] - 2) && (n[1] == n[4] + 1)) || ((n[0] == n[3] - 2) && (n[1] == n[4] - 1)) || ((n[0] == n[3] - 1) && (n[1] == n[4] - 2)) || ((n[0] == n[3] + 1) && (n[1] == n[4] - 2)) || ((n[0] == n[3] + 2) && (n[1] == n[4] - 1))){         cout << "YES";     }       else{         cout << "NO";     }       return 0; }
  6  Федоров Евгений, 20 января 2022 г. 15:28:51
     print('2 4 3 6 7 5 9 10 1 8') пацаны второй
  7  Салахов Матвей Александрович, 17 января 2022 г. 15:13:51
     Кто те люди, которые решили эту задачу?))
  8  Странник, 01 июля 2021 г. 21:25:49
     Вероятно, анти-quicksort тестов в задаче нет, ибо mergesort несильно быстрее quicksort'а
  9  Патмар Эдисон, 29 мая 2021 г. 3:24:04
     Тем кто будет решать советую обратить внимание что последовательного учета по 3 уровня недостаточно, вот пример где 3 уровня не хватает a1=[17,51,3] a2=[90,17,4] a2>a1 (имеется ввиду что значение башни а2>a1) a1=[3,17,51,3] a2=[2,90,17,4] a1>a2 Пока незнаю хватит ли 4 уровня с ним дошёл до 6 теста, всего тестов вроде 12. Учтите что сравнивать на равенство вещественные числа непросто из за того что равные значения могут немного отличатся, в этой задаче это необходимо для сшивания башень с равными кусками записанными по разному.
  10  Кудрин Максим Витальевич, 22 июля 2020 г. 16:02:48
     Читаю сообщения и смеюсь просто: у кого-то 2^4 = 8, у кого-то 3^4 = 12, а у кого-то 3^3 = 9. По условию сравнивается не число (2^3)^4 = 2^12, а число 2^(3^4) = 2^81
  11  Дьяков Иван Владимирович, 15 июня 2020 г. 2:49:32
     Не совсем понятен приведённый пример: Исходя из ответа получается, что 9-ая башня меньше 10-ой и 1-ой, хотя на самом деле - больше (262144 > 4096 (9-ая > 10-ой) и 262144 > 65536 (9-ая > 1-ой))
  12  Окань Михаил Вадимович, 26 февраля 2020 г. 16:51:02
     1. Почему сложность 95%, если задача очень просто решается математически с помощью логарифмов? 2. Первый тест неверен, например, в 9 строке число 4^9=2^18, в 10 строке 2^12 --> 9-я строка будет после 10-й. Верный ответ в этом случае - 2 4 3 6 7 5 10 1 9 8
  13  Сергей Сергей Сергее, 25 февраля 2020 г. 22:23:33
     Почему у вас строка 9: 2 4 3 3 (4^9) меньше строки 10: 2 2 3 4 (2^12 = 4^6) ?
  14  Тер-Саркисов Богдан Олегович, 18 февраля 2020 г. 15:40:12
     Трудная задача. Помогла статья Петра Митричева.
  15  Новожилов Александр Вадимович, 09 декабря 2019 г. 14:04:05
     Что же делать: либо тут есть реально нормальное решение, либо точности long double'ов не хватает совсем. Ибо придумывать постоянно какие-то костыли - как по мне, извращение. WA 5, ребзя.
  16  Мисник Андрей Сергеевич, 01 ноября 2019 г. 21:42:57
     Не берите тесты с neerc ifmo, они там палёные для больших чисел. Я полчаса пытался понять, почему не работает, а оказалось что у них ошибка в ответе на тест из-за неправильного предоставленного ими решения.
  17  Вавилов Роман Вячеславович, 05 апреля 2019 г. 19:58:49
     Почему сложность 95%, если это самая сложная задача?
     В разделе Курсы могут быть более сложные задачи.
  18  Кузин А В, 14 июля 2018 г. 14:31:52
     На данный момент тесты корректные?
     На данный момент тесты корректные.
  19  Гаджимурадов Тельман Алимагомедович, 26 марта 2018 г. 10:47:41
     Почему 1^(3^3)-седьмая строка больше чем башни в шестой строке 2^(2^(2^2))? В OUTPUT 2 4 3 6 7 5 9 10 1 8
     Первое число в строке - это не элемент башни, это количество элементов в ней минус один.
  20  Виктор, 06 декабря 2017 г. 19:58:37
     странные в условии ответы на входные данные. как 1 3 3 может быть больше, чем 2 2 2 2? ведь 2 2 2 2 это 2^8 == 256, а 1 3 3 это 3^3 == 27. что-то очень странно... админ, объясни пожалуйста? потому что у меня верное решение на python + я еще несколько раз сам вручную считал. Так что не может быть, что у Вас в условии ответы верные. По крайней мере, на первый тест.
     Первое число в строке - это не элемент башни, это количество элементов в ней минус один.
 1 2

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

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