Fișierul intrare/ieșire	oua.in, oua.out	Sursă	ONI 2007 clasa a 6-a
Autor	Cristina Sichim	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.05 sec	Limită de memorie	3072 KB
Scorul tău	N/A	Dificultate	2.5

Vezi soluțiile trimise | Statistici

Ouă (clasa a 6-a)

Pe o pajiște pătrată formată din LxL parcele pătrate cu latura de 1 metru au fost ascunse ouă. Unele ouă sunt mai valoroase decât altele. N iepurași se află în parcele situate pe marginea pajiștei și participă la concursul ,,Coșul meu este mai valoros”. Inițial nu există mai mulți iepurași în aceeași parcelă. Ei poartă tricouri cu numere distincte de la 1 la N. Pentru că au foarte mult antrenament iepurașii respectă cu strictețe următoarele reguli:

1. toți iepurașii încep căutarea ouălor simultan, pornind cu parcela în care se află;
2. direcțiile inițiale de deplasare a iepurașilor (reprezentate în figura 1) sunt următoarele: cei de pe latura nordică se deplasează către sud, cei de pe latura vestică se deplasează către est, cei de pe latura sudică către nord iar cei de pe latura estică către vest;

1. în fiecare parcelă un iepuraș stă un minut, timp în care caută și eventual culege un ou și sare în parcela indicată de direcția sa de deplasare;
2. culegerea unui ou determină schimbarea direcției de deplasare;
3. schimbarea direcției de deplasare se face astfel: dacă iepurașul vine de la Nord atunci el va pleca spre Vest , dacă vine de la Sud va pleca spre Est, dacă vine de la Est va pleca spre Nord iar dacă vine de la Vest va pleca spre Sud. Un exemplu de deplasare este reprezentat în figura 2 pentru un iepuraș care pleacă din parcela (1,4);

1. dacă doi sau mai mulți iepurași ajung simultan la același ou atunci acesta va fi cules de cel care are cel mai mic număr pe tricou.
   Concursul se încheie atunci când nu mai există iepurași pe pajiște.

Cerință

Scrieți un program care să afișeze numărul total de ouă culese de cei N iepurași, cel mai valoros coș (valoarea acestuia) precum și durata (în minute) a concursului.

Date de intrare

Fișierul de intrare oua.in ...

Date de ieșire

În fișierul de ieșire oua.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

oua.in	oua.out
This is some text written on multiple lines.	This is another text written on multiple lines.

Explicație

...