Fişierul intrare/ieşire: | clasament.in, clasament.out | Sursă | Algoritmiada 2016 Runda 3 Juniori |
Autor | Eugenie Daniel Posdarascu | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Clasament
Minunatul concurs de programare Tractomiada a luat sfasit. Dupa o runda grea si fara precedent, Tractorel (organizatorul concursului) a postat clasamentul. Acest clasament, pe langa coloana cu numele participantilor sortata dupa pozitia fiecaruia la nivel national, mai contine inca 2 coloane. O coloana care spune fiecare participant din ce judet face parte (judetele sunt numerotate de la 1 la J) si o coloana care spune locul participantului respectiv pe judet (al catelea din judetul lui a iesit). Din pacate, Tractorel a pierdut o parte din baza de date si coloana cu judetele a disparut. Din moment ce el e doar tractorist, va roaga sa ii suneti in cate feluri poate reconstrui coloana cu judetele avand la dispozitie doar coloana cu locul pe judet. Afisati raspunsul modulo 666013.
Date de intrare
Fişierul de intrare clasament.in va contine 2 numere naturale N si J, numarul de participanti in concurs, respectiv numarul de judete. Pe urmatoarele N linii se afla cate un numar natural. Linia i contine pozitia participantului i in judetul in care face parte. Atentie: cei N participanti sunt dati fix in ordinea lor in clasamentul acumulat.
Date de ieşire
Fişierul de ieşire clasament.out va contine un singur numar natural reprezentand raspunsul modulo 666013
Restricţii
- 1 ≤ N ≤ 100.000
- 1 ≤ J ≤ 1.000.000.000
Exemplu
clasament.in | clasament.out |
---|---|
5 4 1 2 1 1 2 | 48 |