infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Eugenie Daniel Posdarascu din Mai 04, 2013, 10:00:35



Titlul: 1393 Cumpanit
Scris de: Eugenie Daniel Posdarascu din Mai 04, 2013, 10:00:35
Aici puteti discuta despre problema Cumpanit (http://infoarena.ro/problema/cumpanit).

Multumin lui Olariu Ciprian (http://infoarena.ro/utilizator/scipianus) pentru adaugarea problemei.


Titlul: Răspuns: 1393 Cumpanit
Scris de: Andrei Pave din Iunie 25, 2013, 22:03:23
Buna seara,
Am citit sol oficiala si nu am inteles de ce :
"La pasul următor deducem că suma maximă a bazelor nu depășeste 50, ceea ce duce la utilizarea doar a primelor 11 numere prime
{2,3,5,7,11,13,17,19,23,29, 31,37,41,43,47}.".
De ce nu poate depasi sau 50 nu e cam mare ? Ar veni cam  ,  in cel mai bun caz , 2^48*47> 10^14 .
 
Multumesc anticipat ! :D si scuzati - ma dar sunt mai nou in informatica :)


Titlul: Răspuns: 1393 Cumpanit
Scris de: Cretu Bogdan din Iunie 29, 2013, 14:01:43
vezi ca te ai prins de poanta?:P
Cod:
Ar veni cam, in cel mai bun caz , 2^48*47> 10^14 .
Deci da, depaseste.


Titlul: Răspuns: 1393 Cumpanit
Scris de: Tiplea Stefan din Mai 01, 2017, 12:35:54
Iau corect doar pe primele 7 teste (fiecare a cate 7 puncte), si cu toate astea iau scor final 50.  :D


Titlul: Răspuns: 1393 Cumpanit
Scris de: Robert Badea din Mai 01, 2017, 15:37:45
Iau corect doar pe primele 7 teste (fiecare a cate 7 puncte), si cu toate astea iau scor final 50.  :D

Scorul e normalizat la 100.


Titlul: Răspuns: 1393 Cumpanit
Scris de: Radu Flocea din Iulie 05, 2017, 21:42:49
Interesant, se putea si in timpul concursului cu numerele precalculate si o solutie de 100 kb de luat 100 puncte?


Titlul: Răspuns: 1393 Cumpanit
Scris de: Andi Arnautu din Iulie 16, 2017, 20:39:36
Nu, la ONI sunt puse limite la dimensiunile surselor, deobicei de 10kb.