.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » poligon3

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
poligon3


Timp maxim de execuţie / test:
0.1s
Memorie totala disponibilă / stivă:
16MB / 1MB

Geo a învăţat o metodă de a fixa n puncte pe un cerc de rază r, astfel încât să împartă cercul în n coarde egale ca lungime. Apoi şi-a ales un număr k şi a început să unească punctele succesiv, din k în k, păstrând acelaşi sens, până ce a ajuns în punctul din care a pornit. Astfel, dacă a fixat n=10 puncte pe cerc pe care le-a numerotat 1, 2, …, 10 (vezi figura) şi şi-a ales k=6, atunci el uneşte punctul 1 cu 7, apoi pe 7 cu 3, apoi 3 cu 9, apoi 9 cu 5, şi în sfârşit 5 cu 1.
Apoi a colorat poligonul format în interior, pornind din centrul cercului şi fără a depăşi vreuna dintre liniile desenate. El se întreabă în final câte laturi are poligonul colorat şi care este aria acestuia.


Cerinţă

Pentru n, k şi r numere naturale date, se cere numărul de laturi L ale poligonului colorat şi aria S a acestuia (cu 2 zecimale exacte).

Date de intrare

Din fişierul poligon3.in se citesc trei numere naturale n, k şi r despărţite prin câte un spaţiu.

Date de ieşire

În fişierul poligon3.out se scriu, pe linii diferite două valori: pe prima linie numărul L de laturi ale poligonului colorat, iar pe linia a doua numărul real reprezentând aria acestuia.

Restricţii

3 < n < 10001 număr natural
0 < k < n număr natural
• pentru n par, 2 * k <> n
10 < r < 501
• Pentru fiecare test, dacă numărul de laturi determinat este corect, primiţi 20% din punctajul maxim de pe testul respectiv. În plus, dacă şi aria determinată este corectă, primiţi punctajul maxim.
• Aria va fi scrisa cu doua zecimale. Aria afişată va fi considerată corectă dacă diferenţa în valoare absolută între aria corectă şi cea afişată este <0.1.
• Pentru 70% din testele folosite la evaluare, n < 501

Exemple

poligon3.inpoligon3.out
10 6 100 5 3468.92
30 13 200 30 5452.04

autor: Prof. Rodica Pintea
propunător: Prof. Emanuela Cerchez
Liceul de Informatică ″Grigore Moisil″
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la ONI 2004: cuvinte1, gaina, materom, puncte3, rez, sortari, base3, coach, color, magic5, patrate6, turnuri, invsort, peri, trans, politie, sea, sir7, poligon2, logic, coduri, snipers, sablon1, submdisj, v, jetoane, prodmax, printesa, palindrom, reziston
De acelaşi autor: fisc, cartonase2, cartoane, joc8, tramvai1, suma2, sg1, volei1, team, elfi, cezar1, piramida1, mosia, vanatoare, spirala1, panglica, cerc, tablou1, radioactiv, solitar
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, 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, tg, sprime, diferenta, concurs4, vapoare, inventie, prime2
Despre geometrie: forum, supertri, ozn, detinut, atac, afise, mere, ff, teren, volei, aven, patrate, robot, pahare, pendul, robot2, dragon, poligon, druid, laser, patrate3, ploaia, donald, lot, atac1, arcas, paralel, dotnet, aedaro, vectori, spirala, distanta, triunghi, center, harta1, seceta, antena, poligon1, benzina, zoo, texan, oypara, dreptc, mosia, sea, poligon2, snipers, basm, cetati, placa, nori, cerc, smin, cern, cuiburi, acerc, select, proiect, poligon4, terenuri, monoton, acoperire, capra, testament, jb, sdmin, ozn1, parc1, gsm, triunghi5, puncte6, romb1, dreapta, grindina, tdrept
Chestionare recomandate
surse trimise | ajutor