Fișierul intrare/ieșire interval2.in, interval2.out Sursă Info Oltenia 2018 clasele 5-6
Autor Bogdan Beldea Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 5 sec Limită de memorie 32768 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in interval2.out Explicaț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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii