1393 Cumpanit

[•eudanip]

Aici puteti discuta despre problema Cumpanit.

Multumin lui Olariu Ciprian pentru adaugarea problemei.

[•Andrei_Pavel]

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 ! si scuzati - ma dar sunt mai nou in informatica

[•reking]

vezi ca te ai prins de poanta?

Cod:

Ar veni cam, in cel mai bun caz , 2^48*47> 10^14 .

Deci da, depaseste.

[•tziplea_stefan]

Iau corect doar pe primele 7 teste (fiecare a cate 7 puncte), si cu toate astea iau scor final 50. 

[•Owlree]

Iau corect doar pe primele 7 teste (fiecare a cate 7 puncte), si cu toate astea iau scor final 50. 

Scorul e normalizat la 100.

[•Raduhh]

Interesant, se putea si in timpul concursului cu numerele precalculate si o solutie de 100 kb de luat 100 puncte?

[•andrei.arnautu]

Nu, la ONI sunt puse limite la dimensiunile surselor, deobicei de 10kb.