Un program de 100 pcte pe pbinfo, va rog! (#1392)
Cerința
Numerele naturale nenule se scriu într-un şir astfel: 12345678910111213141516.... Fiind date n perechi de poziţii din şir de forma (p,q), cu p≤q, să se calculeze suma cifrelor din şir situate pe poziţiile de la p la q.
Date de intrare
Fișierul de intrare sumo.in conține pe prima linie numărul n, iar pe următoarele n linii câte o pereche de numere naturale (p,q), numere naturale separate prin spații.
Date de ieșire
Fișierul de ieșire sumo.out va conține pe fiecare linie de la 1 la n câte un număr reprezentând suma cifrelor din şir corespunzătoare fiecărei perechi (p,q) din fişierul de intrare.
Restricții și precizări
1 ≤ n ≤ 100.000
1 ≤ p ≤ q ≤ 2.000.000.000
Exemplu
sumo.in
3
1 5
7 18
22 26
sumo.out
15
35
16
Explicație
De la poziţia 1 la 5 avem cifrele 12345 iar suma lor este 15, de la poziţia 7 la 18 avem cifrele 789101112131 iar suma lor este 35, iar de la poziţia 22 la 26 avem cifrele 16171 iar suma lor este 16.
Zlatan:
Cu sume parțiale ai încercat?
Cred ca trebuie să fie o formulă.
E sigur o formula, caci daca n-ar fi ar fi depasit limita de timp.
Ai încercat să îl citești ca șir de caractere? :))
aa, sau nu, greșeala mea :))
Am incercat so rezolvar, dar scriind programul am inteles ca scriu prostii... In fine, daca nu doresti, poti sa nu te chinui ca mi-au trimis deja o rezolvare xd.
Răspunsuri la întrebare
Răspuns de
9
Ti-am atasat solutia.
Anexe:
Multumesc mult! Sincer nustiu de ce ti-au raportat raspunsul, daca solutia e corecta.
Alte întrebări interesante
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă
Geografie,
9 ani în urmă