Два игрока имеют гири на чашах весов. Гири первого игрока (N штук) стоят на первой чаше, а второго (M штук) - на второй.
Гири отличаются весом, для каждой гири задан свой вес. Двух гирь с одинаковым весом нет. В начальный момент суммарный вес гирь больше. Тот, кто ходит первый, убирает по одной гире со своей чаши, пока вес его гирь не станет меньше веса гирь противника. После этого ход переходит к противнику. Выигрывает тот, кто первым уберет все гири. Требуется определить, кто из них выиграет при оптимальной стратегии обоих игроковю Входные данные: В первой строке входного файла содержатся два числа (через пробел) - N и M 0<N<=50000, 0<M<=50000. В последующих N+M строках расположены целые положительные числа а[i] (0<a[i]<=1000000, 1<=i<=N+M),веса гирь сначала первого, а затем второго игроков.
Выходные данные: в выходном файле должны отображаться последовательности убираемых гирь через пробел (каждая последовательность на новой строке), в последней строке номер выигравшего. (1 или 2).
Оптимальной стратегией будет "убирание гирь с минимальным весом". Как то так. Могу кинуть свой вариант решения, но как сказала учительница - оч долгий он у меня. Можно решить быстрее через подпрограмму процедуру.
Очень надо сделать!... Завтра сдавать...
