infoarena

infoarena - concursuri, probleme, evaluator, articole => Concursuri => Subiect creat de: Mircea Pasoi din Ianuarie 21, 2007, 01:26:58



Titlul: 1451 Kami
Scris de: Mircea Pasoi din Ianuarie 21, 2007, 01:26:58
Aici puteţi discuta despre problema Kami (http://infoarena.ro/problema/kami).


Titlul: Răspuns: 1451 Kami
Scris de: Breahna David din Iulie 09, 2014, 20:08:13
Nu știu de ce ?
Dar am reușit să o iau 100 ,, fără să aplic soluția autorului !!!  :harhar: :harhar: :D :ok:
Trebuie doar de luat în considerare faptul că dacă faci un brute force,, ai nevoie de long long,, pentru ca să-ți încapă
suma elementelor de pe nivelele anterioare... Dar cu asta obții TLE, deoarece long long merge se pare mult mai încet ca int..
Deci dacă folosești int ,, obții sume negative.. iar dacă o sumă e negativă, înseamnă că ea a depășit int și deci e mai mare ca 10^9..
În acest caz răspunsu e 0..
Și iau 100  :D :D :D
Presupun că ar trebui să facă cnv, cv, cu micuța eroare .  =D>


Titlul: Răspuns: 1451 Kami
Scris de: GinguIonut din Aprilie 04, 2017, 12:43:00
Poate sa verifice cineva daca nu cumva testele au nMax>100000? luam incorect cand declaram v[100001], am dublat memoria si am luat 100


Titlul: Răspuns: 1451 Kami
Scris de: Mihnea Andreescu din Octombrie 05, 2019, 16:20:08
Boss, cum adica zei pe muntele Athos?