Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-06-07 22:43:21.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | rangemode.in, rangemode.out | Sursă | Infoarena Cup 2013 |
| Autor | Cosmin Silvestru Negruseri | Adăugată de |  Mihai Gheorghe •GheorgheMihai |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |  5/5 |
Vezi solutiile trimise | Statistici
RangeMode
Fie o secvenţă de N numere întregi. Să se răspundă la M query-uri de tipul: Care este cel mai frecvent element din intervalul [left, right]?
Date de intrare
Fişierul de intrare rangemode.in conţine pe prima sa linie numerele N si M seminficând lungimea secvenţei, respectiv numărul de întrebări.
Fiecare din următoarele M linii conţine o pereche x y reprezentând capetele intervalului pentru care dorim să aflăm răspunsul.
Date de ieşire
În fişierul de ieşire rangemode.out se vor afla răspunsurile celor M întrebări, fiecare pe o linie.
Restricţii
- 1 ≤ N, M ≤ 30.000
- Dacă există mai multe elemente de frecvenţă maximă pentru un anumit interval, se va afişa elementul minim cu acestă frecvenţă
Exemplu
| rangemode.in | rangemode.out |
|---|---|
| 7 3 1 2 2 3 1 3 3 1 3 4 5 1 7 | 2 1 3 |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
