ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
Timp maxim de execuţie / test:
Memorie totala disponibilă / stivă:
Fie un număr natural
N. Spunem că
(A,B,C) este un triplet geometric limitat de
N, dacă
A,
B şi
C sunt trei numere naturale astfel încât
1 ≤ A < B < C ≤ N şi
B=sqrt(A*C).
Cerinţă
Să se determine numărul tripletelor geometrice limitate de numărul natural
N.
Date de intrare
Fişierul de intrare
tg.in conţine pe prima linie un număr natural
N.
Date de ieşire
În fişierul de ieşire
tg.out se va scrie numărul tripletelor geometrice limitate de
N.
Restricţii
•
4 ≤ N ≤ 4000000Exemple
tg.intg.outExplicaţii 2
Articole recomandate
Probleme recomandate
De la ONI 2014 : joc21 , spion1 , puteri , rascoala , stiva1 , cifre5 , tdrept , solitar , agenda , zimeria , opmult , monede2 , betisoare , praslea , harta2 , qvect , traseu3 , reflex De acelaşi autor : ape , neconex , sstabil , pariuri , riglef , fence Despre divizibilitate : celule , cai , trei , ruleta , an , factori , perechi , anagrame , axa , perspic , scara , programs , iepuras2 , fry , policefm , turist , kfactor , cuc , prime , sqr , evaluare , factk , div3 , divizor , euclid , stop , matricea , mutare , viteza , ingerasi , prieteni , robinson , romeo , perechi1 , sume1 , fact , tzigla , cifru2 , elfi , vraji , desen2 , exponent , trapez , resturi , exp1 , ron , spirala1 , gardul , tort , poligon3 , sume2 , smith , biliard , printesa , secvente1 , ultime4 , padure , multiplu1 , 235 , iepurasi , numar3 , cmmmc , randomizare , divizori , pitag , bileprime , pin , canguri , numar4 , jocprim , covor , nivfractie , cmmdcsecv , ai , grupe2 , numerus , sport2 , fagure , grad2 , sumdivprod , oak , sumprod , paisprezece , numere10 , proddiv , puncte4 , trifoi , cartier , alune , intersectii , divider , minm , numere11 , prodnr , boltz , vistiernic , secvp , extraprime , divizori1 , cumpanit , cntgcd , nrdiv , numere12 , daruri , imprimanta , puteri , reflex , sprime , diferenta , concurs4 , vapoare , inventie , prime2
Chestionare recomandate
