album

Time limit: 0.5s Memory limit: 16MB Input: album.in Output: album.outPoints by default: 10p

Victor si Radu sunt frați. Mama le-a adus nn stickere cu fotbaliști, fiecare sticker având imprimat pe spate un cod, un număr cuprins între 1010 și 999999999999. 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 nn 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ță

Cunoscând numărul nn 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ă cc care poate să fie doar 11 sau 22. Pe a doua linie se găsește nn reprezentând numărul de stickere. Pe a treia linie se află nn numere naturale separate prin câte un spațiu, reprezentând numerele de pe stickere.

Date de ieșire

Dacă valoarea lui cc este 11, atunci se va rezolva numai punctul 11 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 cc este 22, se va rezolva numai punctul 22 din cerință. În acest caz, fișierul de ieșire album.out va conține pe prima linie litera VV dacă Victor are mai multe stickere, litera RR dacă Radu are mai multe stickere, sau literele VV și RR 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 și precizări

  • nn este număr natural, 3n800 0003 \leq n \leq 800 \ 000;
  • Pentru rezolvarea cerinței 11 se obțin 4040 de puncte, iar pentru cerința 22, 5050 de puncte.
  • Se acordă 1010 puncte din oficiu
  • Pentru cerința 22, se garantează că, pentru 5050% dintre teste, n100n \leq 100.
  • Numerele de pe stickere sunt numere naturale cuprinse între 1010 și 999 999999 \ 999.

Exemplul 1

album.in

1
7
291 11 992 456 71 13 121

album.out

1 2

Explicație

Cerința este 11. Pe ultimul sticker de pe masă este scris numărul 121121, care are cele mai mari două cifre 11 și 22.

Exemplul 2

album.in

2
7
234 122 334 199 463 221 231

album.out

V
4

Explicație

Cerința este 22. Victor începe concursul și ia stickerele 234234 (cu 33 și 44 cele mai mari două cifre), 334334 și 463463. Pe masă rămân stickerele 122 199 221 231122 \ 199 \ 221 \ 231. Continuă Radu, care ia stickerele cu numerele 122122 (cu cele mai mari două cifre 22 și 22) și 221221. Rămân stickerele 199199 și 231231. Victor mai ia stickerul cu numărul 199199, apoi Radu ia stickerul cu numărul 231231. Victor câștigă cu 44 stickere, Radu având doar trei.

Log in or sign up to be able to send submissions!