info arena

Evaluator online 24/24! Luni, 4 Decembrie 2006





info arena> citeste problemeStelele Informaticii 2006, Clasele 9-10, Ziua 1nasa

Stelele Informaticii 2006, Clasele 9-10, Ziua 1

Concursul se va desfasura pe 2 decembrie 2006 intre orele 10 si 14.

< alege alta arhiva | monitorul de evaluare |  clasament si alte statistici

< inapoi la lista de probleme


Numele problemeinasa   (click aici pentru alta)
AutorAlexandru Mosoi
Timp de executie1.5 secunde
Fisier de intrarenasa.in
Fisier de iesirenasa.out
Maximum de puncte100

Nasa

100 puncte

Fişier sursă: nasa.c, nasa.cpp sau nasa.pas

 

Litvinenko este un binecunoscut spion KGB (sunt sigur ca l-ati vazut la televizor in ultima perioada). Misiunea lui este sa intre in baza de data de la NASA si sa fure orice plan al americanilor legat de cucerirea universului. Singura metoda de a trece de masurile de securitate ale americanilor este de a intercepta comunicatiile dintre o baza pamanteana si un satelit ce orbiteaza in jurul Pamantului. Din alte informatii pe care KGB-ul le detine comunicatiile americanilor sunt codificate utilizand numere libere de patrate perfecte intre A si B (inclusiv). Un numar este liber de patrate perfecte daca nu se divide cu nici un patrat perfect. De exemplu 2, 3, 33, sunt libere de patrate perfecte, dar 99, 121, 72 nu sunt libere de patrate perfecte.

Pentru ca nu prea stie sa numere Litvinenko are nevoie de un program ca sa-l ajute sa stie cate astfel de numere exista si ofera 100 de puncte oricui il ajuta.

 

Date de intrare

 

Pe prima linie a fisierului "nasa.in" se vor afla doua numere intregi A si B cu semnificatia din enunt.

 

Date de iesire

 

Pe singura linie a fisierului "nasa.out" veti scrie numarul de numere libere de patrate perfecte aflate intre A si B inclusiv.

 

Restrictii si precizari:

  • 1 ≤ A ≤ B ≤ 2 000 000 000 (doua miliarde)
  • B - A < 100 000 000 (o suta de milioane)

 

Exemplu:

 

nasa.in

nasa.out

Explicatie

10 21

8

Numerele libere de patrate sunt: 10, 11, 13, 14, 15, 17, 19, 21

123 789

405

 

 

Timp maxim de executie: 1.5 secunde/test

intra in cont ca sa trimiti solutii | statistici problema | liste de discutii 

 

info.devNet - portal informatica | info-arena - concursuri si probleme online | contul meu @ info-arena
© 2003 - 2005 Cristian George Strat, strat.cristian at gmail dot com