1 МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 21 декабря 2022 г. 0:50:09 |
use stl легкая задача.. за что только 51%... даже сокращать ничего не надо.. тупо перебрать
|
|
|
2 Фалейчик Никита Владиславович, 08 августа 2022 г. 14:21:04 |
Подтверждаю слова Федоряка Дмитрия Сергеевича. У меня по этой же причине сначала было WA8, затем WA10, исправил - accepted.
|
|
|
3 Цыганов Пётр Игоревич, 05 августа 2021 г. 12:54:31 |
"Известно, что количество бутылок в каждом из контейнеров не превосходит 32767." - враньё). for(int i = 0; i < n; ++i){ int sum = 0; for(int j = 0; j < n; ++j){ cin >> d[i][j]; sum += d[i][j]; } assert(sum <= 32767); } - даже 3 тест не прошло (без асёрта проходит) )
|
|
|
4 Рахимов Ворис, 01 декабря 2020 г. 21:02:47 |
Федоряка Дмитрий Сергеевич , вы ошибаетесь ))) решил задачу и в решении написал если x > 32767 cout << 1/0; но у меня не было run time error:)
|
|
|
5 Глейх Андрей Артурович, 01 августа 2012 г. 18:58:55 |
Довольно легко если понять условие.
|
|
|
6 Бердников Алексей Викторович, 17 июня 2012 г. 12:11:03 |
Да уж, вранье в условии.
|
|
|
7 Федоряка Дмитрий Сергеевич, 09 января 2012 г. 21:24:43 |
В 10-м тесте не выполняется условия "известно, что количество бутылок в каждом из контейнеров не превосходит 32767", так как максимальное число бутылок, а, следовательно, и перемещений при этом составляет 8*32767=262136, а моё решение предусматривавшее максимальное число перемещений 400000 не прошло, пока я не повысил его до 1000000.
|
|
|
8 Пашментов Никита Владимирович, 03 января 2012 г. 16:05:18 |
Мушет Дмитрий Валентин,количество бутылок в каждом из контейнеров не превосходит 32767 до перемещения,а после перемещений может быть неограниченным.
|
|
|
9 Мушет Дмитрий Валентин, 09 сентября 2011 г. 21:07:37 |
Противоречие - "В каждом из контейнеров может помещаться неограниченное количество бутылок." "Известно, что количество бутылок в каждом из контейнеров не превосходит 32767."
|
|
|
10 A.S., 13 декабря 2010 г. 16:28:11 |
Сдал. "Известно, что количество бутылок в каждом из контейнеров не превосходит 32767." Не учел это =)
|
|
|
11 Пересадин Илья, 16 июня 2010 г. 12:30:21 |
легкая задача.. за что только 51%... даже сокращать ничего не надо.. тупо перебрать P.S. кстати, почему ограничения у этой задачи не N<=9 ведь 9! ещё нормально
|
|
|
12 Прищенко Богдан Олегович, 21 февраля 2010 г. 14:23:34 |
Она решима полиномиально? Я сдал лобовое решение за N! Но вот не могу придумать ничего более разумного. Разве что битовыми масками делать динамику по принципу комивояжера, тогда будет что-то порядка N*2^N + там константа выходит не маленькая. Оптимальней можно?
|
|
|
13 Мухаметьянов Денис Ильдарович, 11 августа 2009 г. 11:35:30 |
Админ, у вас чекер токен? чекер в этой задаче имеется в силу неоднозначности возможного решения.
|
|
|