Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2017-04-01 11:45:50.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | suma6.in, suma6.out | Sursă | Concursul Naţional de Informatică Urmaşii lui Moisil 2017 |
| Autor | Cristian Vintur | Adăugată de |  Andrici Cezar •andrici_cezar |
| Timp execuţie pe test | 2.5 sec | Limită de memorie | 128000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Suma6
Se dau două numere naturale N şi S şi un şir de N numere naturale a 1, a 2 ... a N.
Cerinţă
Să se răspundă la Q query-uri de tipul (L,R), pentru fiecare query precizând numărul de perechi (i,j), L ≤ i < j ≤ R cu proprietatea a i + a j = S.
Date de intrare
Fişierul de intrare suma6.in conţine pe prima linie numerele naturale N şi S. Pe a 2-a linie se află valorile a 1, a 2 ... a N separate prin exact un spaţiu. Linia a 3-a conţine Q, numărul de query-uri iar pe fiecare dintre următoarele Q linii, se află două numere L R separate printr-un spaţiu, corespunzătoare unui query.
Date de ieşire
Fişierul de ieşire suma.out va conţine Q linii, pe linia i va fi răspunsul pentru al i-lea query.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| suma6.in | suma6.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
