Fişierul intrare/ieşire:interval2.in, interval2.outSursăInfo Oltenia 2018 clasele 5-6
AutorBogdan BeldeaAdăugată defrancuCristian Francu francu
Timp execuţie pe test5 secLimită de memorie32768 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Interval2 (clasele 5/6)

Cerinţă

Fiind dat intervalul [a, b] (toate numerele de la a până la b, inclusiv a şi b) , se cere să se răspundă la Q de întrebări de forma T A, unde T este tipul întrebării iar A este argumentul ei, cu următoarea semnificaţie:

T = 1: câte numere din interval sunt divizibile cu A
T = 2: câte perechi de numere distincte din interval, divizibile cu A se pot forma
T = 3: câte perechi de numere distincte din interval au ca produs un număr mai mare decât A

Date de intrare

Fişierul de intrare interval2.in conţine pe prima linie două numere naturale, a şi b, separate, printr-un spaţiu, reprezentând capetele intervalului. Pe a doua linie se află un număr Q, numărul de întrebări, iar pe următoarele Q linii se află perechi de două numere naturale, T şi A, cu semnificaţia dată în enunţ.

Date de ieşire

În fişierul de ieşire interval2.out vor fi afişate răspunsurile la cele Q întrebări, plasate pe linii separate.

Restricţii

  • 1 ≤ a < b ≤ 1.000.000.000
  • b - a ≤ 10.000.000
  • 1 ≤ Q ≤ 20.000
  • 1 ≤ T ≤ 3
  • 1 ≤ A ≤ 1.000.000.000
  • Vor fi maximum 10 întrebări de tipul 3 într-un test.
  • 10% din teste conţin doar întrebări de tipul 1
  • 20% din teste conţin doar întrebări de tipul 2
  • 30% din teste conţin doar întrebări de tipul 3
  • 50% din teste conţin doar întrebări de tipul 1, 2 şi 3
  • Rezultatele întrebărilor nu depăşesc 18 cifre

Exemplu

interval2.ininterval2.outExplicaţii
7 10
3
1 10
2 2
3 10
1
1
6
Intervalul [7, 10] este format din numerele 7, 8, 9 ,10.
Avem 3 intrebari:
Pentru 1 10, numărul de valori divizibile cu 10 este 1
Pentru 2 2, rezulta o pereche de numere divizibila cu 2, perechea 8, 10
Pentru 3 10 rezulta 6 perechi de numere care au produsul mai mare decat 10:
(7,8), (8, 9),(7, 10), (8,10),(7,9),(9,10)
Trebuie sa te autentifici pentru a trimite solutii. Click aici