Fişierul intrare/ieşire:album.in, album.outSursăOJI 2019 clasa a 6-a
AutorVioleta GreceaAdăugată defrancuCristian Francu francu
Timp execuţie pe test1.5 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Album (clasa a 6-a)

Victor si Radu sunt fraţi. Mama le-a adus n stickere cu fotbalişti, fiecare sticker având imprimat pe spate un cod, un număr cuprins între 10 şi 999999. Fraţii, dorind cât mai multe stickere pe care să le lipească în albumul propriu, au început să se certe. Mama le propune următorul mod de împărţire a stickerelor: ea aranjează cele n stickere în linie, cu faţa în jos, şi fiecare frate, pe rând, va lua primul sticker disponibil, precum şi toate stickerele care conţin două cifre care sunt egale cu cele mai mari două cifre, nu neapărat distincte, dintre cele scrise pe primul sticker luat la această etapă. Stickerele sunt disponibile începând de la stânga spre dreapta. Fiind cel mai mic, Victor va fi primul, apoi copiii iau stickere alternativ, până când nu mai sunt stickere. La final, fiecare copil numără câte stickere are în total.

Cerinţe

Cunoscând numărul n de stickere aduse de mama şi numerele de pe ele în ordinea în care sunt aşezate pe masă, să se determine:

  1. Cele mai mari două cifre, nu neapărat distincte, de pe ultimul sticker aflat pe masă înainte de începerea concursului;
  2. Fratele care câştigă concursul şi câte stickere are.

Date de intrare

Fişierul de intrare album.in conţine pe prima linie o cifră c care poate să fie doar 1 sau 2. Pe a doua linie se găseşte n reprezentând numărul de stickere. Pe a treia linie se află n numere naturale separate prin câte un spaţiu, reprezentând numerele de pe stickere.

Date de ieşire

Dacă valoarea lui c este 1, atunci se va rezolva numai punctul 1 din cerinţă. În acest caz, fişierul de ieşire album.out va conţine pe prima linie, în ordine crescătoare, cifrele cerute.

Dacă valoarea lui c este 2, se va rezolva numai punctul 2 din cerinţă. În acest caz, fişierul de ieşire album.out va conţine pe prima linie litera V dacă Victor are mai multe stickere, litera R dacă Radu are mai multe stickere, sau literele V şi R separate prin exact un spaţiu dacă amândoi au acelaşi număr de stickere. Pe a doua linie se va scrie numărul de stickere ale celui care are cele mai multe sau numărul de stickere deţinut de fiecare, în cazul în care au acelaşi număr de stickere.

Restricţii

  • n este număr natural, 3 ≤ n ≤ 800 000.
  • Pentru rezolvarea cerinţei 1 se obţin 40 de puncte, iar pentru cerinţa 2, 50 de puncte.
  • Se acordă 10p din oficiu, cu condiţia ca programul să compileze şi execuţia lui să se termine normal, în timpul alocat.
  • Pentru cerinţa 2, se garantează că, pentru 50% dintre teste, n ≤ 100.
  • Numerele de pe stickere sunt numere naturale cuprinse între 10 şi 999 999.

Exemplu

album.inalbum.outExplicaţii
1
7
291 11 992 456 71 13 121
1 2
Cerinţa este 1. Pe ultimul sticker de pe masă este scris numărul 121,
care are cele mai mari două cifre 1 şi 2.
2
7
234 122 334 199 463 221 231
V
4
Cerinţa este 2. Victor începe concursul şi ia stickerele 234
(cu 3 şi 4 cele mai mari două cifre), 334 şi 463. Pe masă rămân
stickerele 122 199 221 231. Continuă Radu, care ia stickerele
cu numerele 122 (cu cele mai mari două cifre 2 şi 2) şi 221.
Rămân stickerele 199 şi 231. Victor mai ia stickerul cu numărul
199, apoi Radu ia stickerul cu numărul 231. Victor câştigă cu
4 stickere, Radu având doar trei.
Trebuie sa te autentifici pentru a trimite solutii. Click aici