Atenție! Aceasta este o versiune veche a paginii., scrisă la 2025-09-29 08:28:51.000.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | sigma.in, sigma.out | Sursă | CodeChef |
|---|---|---|---|
| Autor | autor necunoscut | Adăugată de |
Cătălin Frâncu
•
Catalin.Francu
|
| Timp de execuție pe test | 0.2 sec | Limită de memorie | 524288 KB |
| Scorul tău | N/A | Dificultate |
  2
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Sigma
Un număr natural este sigma dacă toate cifrele sale sînt distincte.
Răspundeți la T întrebări de forma ⟨X, Y⟩ cu semnificația: Cîte numere sigma există între X și Y inclusiv?
Date de intrare
Fișierul de intrare sigma.in conține pe prima linie numărul T, iar pe următoarele T linii cîte o pereche X Y.
Date de ieșire
În fișierul de ieșire sigma.out afișați răspunsurile, cîte unul pe linie.
Restricții
- 1 ≤ T ≤ 100.000
- 1 ≤ X ≤ Y ≤ 1010
| subtask | puncte | restricții |
|---|---|---|
| 1 | 20 | T ≤ 5.000; 1 ≤ X ≤ Y ≤ 5.000 |
| 2 | 20 | T ≤ 10.000; 1 ≤ X ≤ Y ≤ 5.000.000 |
| 3 | 20 | T ≤ 50.000; 1 ≤ X ≤ Y ≤ 107 |
| 4 | 20 | T ≤ 50.000; 1 ≤ X ≤ Y ≤ 109 |
| 5 | 20 | Fără restricții suplimentare. |
Testele nu sînt grupate.
Exemplu
| sigma.in | sigma.out |
|---|---|
| 3 7 13 150 200 1000000 2000000 |
6 40 60480 |
Explicație
- În intervalul [7, 13] numerele sigma sînt 7, 8, 9, 10, 12 și 13.
- În intervalul [150, 200] există 11 numere care nu sînt sigma, și anume 151, 155, 161, 166, 171, 177, 181, 188, 191, 199 și 200.
Trebuie să te autentifici pentru a trimite soluții. Click aici
