|
|
|
|
|
|
|
| 1 Матус Даниил Дмитриевич, 28 июля 2022 г. 14:59:07 |
| а так O(M*N) в каком-то очччеееенььь надуманном случае(такого не бывает скорее всего)
|
|
|
| 2 Матус Даниил Дмитриевич, 28 июля 2022 г. 14:58:15 |
| ну таска не особо сложная если чуть подумать то основная идея понятна(минимальный элемент после каждого ходя) ну и есть нюанс с тем, что нужно понять какой из минимальных брать за начало остатка
|
|
|
| 3 Странник, 25 февраля 2021 г. 15:57:27 |
| In: 4 2 3 4 1 4 2 1 Out: 5 1 5 1
|
|
|
| 4 Гильмуллин Айдар, 14 сентября 2008 г. 21:56:43 |
А разве в первом тесте не может быть начальной ситуации 4 1 1 1 , мне кажется там нельзя однозначо выстроить начальную последовательность
Не может. Очевидно, что начальная последовательность выстраивается однозначно. Ситуация 4 1 1 1 не может быть, т.к. единственный из бросков, который приводит к тому, что последний камень упадет в 4ю коробочку, это бросок одного шарика из 3й, но в итоге получим 4 1 0 2 (это не то же самое, что 1 2 2 2). Зато если бросать 4 камня из 1й коробочки, мы получим итоговый расклад 1 2 2 2, но последний камень упадет не в 4ю, а в 1ю коробочку, что противоречит исходным данным.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
