Fişierul intrare/ieşire:album2.in, album2.outSursăOJI 2019, clasa a 6-a
AutorVioleta GreceaAdăugată detamionvTamio Vesa Nakajima tamionv
Timp execuţie pe test1.5 secLimită de memorie256000 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Album2

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.
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 album2.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 album2.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 album2.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. 10 puncte sunt din oficiu (corespund unor teste egale cu primul exemplu).
  • 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.

Exemple

album2.inalbum2.outExplicatie
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
C erinţ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

Cum se trimit solutii?