| 1 Бельченков Роман Леонидович, 02 октября 2023 г. 22:45:45 |
| Решил странным способом, делал арифметическую прогрессию с повторяющимися дважды членами (степени двойки не повторяются), пока текущий член по значению не перевалит за кол-во камней. Если в точности равен, первому не выиграть, иначе - выиграл. Все тесты прошло на ура.
|
|
|
| 2 Цупа Роман Павлович, 25 декабря 2021 г. 22:52:29 |
| Если 21 тест не хочет попробуйте ios_base::sync_with_stdio(false); cin.tie(NULL);
|
|
|
| 3 Тимофеев Кирилл Игоревич, 10 августа 2021 г. 16:58:12 |
| Ну не знаю, решил за O(log2(sqrt(n)))
|
|
|
| 4 Ахметбек Абылай, 09 марта 2021 г. 18:28:40 |
| Почему 5 - LOSE? Целая часть от корня из 5 - 2 Первый игрок берёт 2 и побеждает
|
|
|
| 5 Балахонов Вадим Владимирович, 19 ноября 2020 г. 12:31:12 |
| 404 задача не найдена!!!
|
|
|
| 6 Матус Даниил Дмитриевич, 23 августа 2020 г. 14:48:52 |
| найс за корень просто перебрал динамикой увидел законоомерность вот все а так вот cin >> n; x=1; a=1; while(1) { if(x>=n) { cout << "WIN"; return 0; } x++; if(x==n) { cout << "LOSE"; return 0; } if(x+a+1>=(a+1)*(a+1)) { a++; } x+=a; }
|
|
|
| 7 Зинов Вадим, 15 августа 2020 г. 0:45:35 |
| На счет сложности ничего не скажу, но вот зачем тут 2 секунды??? Даже решение за корень работает доли секунды, а больше уже не заходит.
|
|
|
| 8 Винк В В, 04 ноября 2018 г. 14:20:35 |
Непонятно, за что 63% и зачем 2 сек. У меня получилось три переменных, один цикл, одно условие и два действия (++k). Максимум 30%, на мой взгляд.
Иногда сложность складывается не из того, что нужно написать, а из того, как к этому прийти. В разделе "Оценить" ниже условия задачи пользователи в целом поддержали текущую оценку сложности. Оценок порядка 30% крайне мало.
|
|
|
| 9 Богдан, 22 февраля 2018 г. 16:59:54 |
| 3 строки чистого кода)
|
|
|
| 10 Богдан, 21 февраля 2018 г. 16:16:22 |
| Пффффф, тут 40% максимум. Решение на java в 8 строчек.
|
|
|
| 11 Денис Розимовский, 06 сентября 2015 г. 14:06:57 |
4205 WIN
5007 WIN
27368 WIN
6294 WIN
12942 WIN
271 WIN
28676 WIN
17582 WIN
3905 LOSE
3647 WIN
Вот пару тестов.
|
|
|
| 12 Прогер, 07 июля 2015 г. 22:52:13 |
Странно... Убрал в формуле ф-цию trunc и acepted... Сам не ожидал)
А было WA60
|
|
|
| 13 Капцов Александр Александрович, 23 апреля 2015 г. 8:01:47 |
| А, я, оказывается, писал слово LOSE c двумя "ОО" :)
|
|
|
| 14 Капцов Александр Александрович, 25 марта 2015 г. 8:41:00 |
Господа, подскажите, какой же тип данных выбрать, чтобы обойтись без длинных чисел? Все слёзы выплакал, не прохожу 2-й тест.
Решение в одно действие простое, но даже оно выходит больше по строкам чем у Лучших попыток. Я надеюсь, они не возились с массивами?
|
|
|
| 15 Андрій Дудка, 21 июня 2014 г. 14:57:25 |
| почему то очень легкая оказалась.....через 5 мин после прочтения здал с 1 раза
|
|
|
| 16 Фоменко Владимир, 25 марта 2013 г. 12:55:21 |
| Жестокая закономерность выходит, интересно как ее математически можно получить!
|
|
|
| 17 Пересадин Илья, 28 апреля 2011 г. 22:41:41 |
| ого! в этой задаче наверное самое большое количество тестов, из всех задач, которые есть на асмп
|
|
|
| 18 Шавалиев Рустам, 01 января 2011 г. 16:18:47 |
| принялась со второго раза. ерунда какая то.
|
|
|
| 19 Прищенко Богдан Олегович, 17 августа 2009 г. 5:15:34 |
| Да тут и без жадной динамики можно довольно легко понять, какие позиции проиграшные. Но вот просчитать их гораздо сложнее. Если уж с динамикой, то алго до 100 - и понятным становится все до малейших деталей. С реализацией я сильно намучился:( в конце написал простой и короткий, но не сильно оптимальный алгоритм, который все же АС + место в лучших попытках. У моего решения тоже O(sqrt(N)) , только вот коэф довольно большой.
|
|
|
| 20 Нагин Сергей Юрьевич, 15 мая 2009 г. 23:12:10 |
| у меня тоже =)
|
|
|
