# Fratele care câştigă concursul şi câte stickere are.
h2. 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.

 
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.

h2. 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.

 
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.

h2. 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$.

h2. Exemple

table(example). |_. maxim3.in |_. maxim3.out |_. Explicatie |

table(example). |_. album2.in |_. album2.out |_. Explicatie |

| 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

| 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. Pa 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. |
Timp maxim de execuţie/test: 0,5 secunde/test

| 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. |

== include(page="template/taskfooter" task_id="album2") ==