Решение задачи Кучки с камнями с Codeforces
Без пояснения   Просмотров: 58
Как известно, в Иннополисе находится красивый сад камней.
Самой красивой его достопримечательностью являются n кучек с камнями, пронумерованных от 1 до n.
Участники EJOI посетили эту достопримечательность дважды.
Когда они пришли в первый раз, количества камней в кучках были равны x1,x2,…,xn и один из участников записал это в блокнот.
Во второй раз они посетили ее на следующий день, и количества камней в кучках были равны y1,y2,…,yn. Один из участников также записал это в блокнот.
Хорошо известно, что каждый член жюри EJOI по ночам либо заседает в аудитории 108, либо приходит к этой достопримечательности. Каждый из членов жюри, пришедщих к достопримечательности, либо забирает один камень себе, либо перекладывает один камень из одной кучки в другую. Можно считать, что членов жюри неограниченно много. Никто кроме членов жюри по ночам к достопримечательности не ходит.
Участники хотят узнать, может ли быть такое, что их записи верны, или в них обязательно содержится ошибка.
Самой красивой его достопримечательностью являются n кучек с камнями, пронумерованных от 1 до n.
Участники EJOI посетили эту достопримечательность дважды.
Когда они пришли в первый раз, количества камней в кучках были равны x1,x2,…,xn и один из участников записал это в блокнот.
Во второй раз они посетили ее на следующий день, и количества камней в кучках были равны y1,y2,…,yn. Один из участников также записал это в блокнот.
Хорошо известно, что каждый член жюри EJOI по ночам либо заседает в аудитории 108, либо приходит к этой достопримечательности. Каждый из членов жюри, пришедщих к достопримечательности, либо забирает один камень себе, либо перекладывает один камень из одной кучки в другую. Можно считать, что членов жюри неограниченно много. Никто кроме членов жюри по ночам к достопримечательности не ходит.
Участники хотят узнать, может ли быть такое, что их записи верны, или в них обязательно содержится ошибка.