FROGS


  • Жабьи бега
      FROGS

На олимпийском лесном стадионе, возле пруда, на финальный "забег" вызываются 4 жабы. Беговые дорожки стадиона представляют собой прямые параллельные линии, с обозначенным на них местом старта (см. рисунок).

------------------|-----------------
------------------|-----------------  
------------------|-----------------  
------------------|----------------- 
             
START

По команде, одновременно, каждая из жаб начинает свой бег в виде прыжков вперед или назад, не пропуская при этом ни одного прыжка. Выигрывает та из них, которая окажется от точки старта на наибольшем удалении.

Составьте программу FROGS, которая:

  • считывает из файла FROGS.DAT из первой строки количество допустимых прыжков жаб 0<К<=32000, а из последующих строк - направления прыжков каждой из жаб, записанные с помощью 0 или 1 через пробел  (1-я строка - жаба под номером 1, вторая - под номером 2, и т.д.)

  • если прыжок производится вперед (код 1), то преодолевается расстояние на 3 единицы, назад (код 0) - на 1 единицу

  • выводит в файл FROGS.SOL отчет о распределении мест, начиная с первого, занятыми участницами по их порядковым номерам

Номера, имеющие одинаковые результаты, выводятся в одной строке через пробел (см. результирующий файл).


Например:

FROGS.DAT
4
1 0 0 1
0 0 0 1
1 0 0 0
1 0 1 1

FROGS.SOL
4
1

2
3