Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Niciomare  (Citit de 4763 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
alexpetrescu
Echipa infoarena
Nu mai tace
*****

Karma: 19
Deconectat Deconectat

Mesaje: 221



Vezi Profilul
« : Iulie 19, 2019, 09:20:36 »

Aici puteti pune intrebari legate de problema Niciomare de la Runda Maraton
Memorat
PopoviciRobert
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 2



Vezi Profilul
« Răspunde #1 : Iulie 19, 2019, 12:00:38 »

Se garanteaza ca suma numerelor din input este mai mica sau egala ca 10^9 sau alta constanta?
Memorat
alexpetrescu
Echipa infoarena
Nu mai tace
*****

Karma: 19
Deconectat Deconectat

Mesaje: 221



Vezi Profilul
« Răspunde #2 : Iulie 19, 2019, 12:11:20 »

Se garanteaza ca suma valorilor sirului v este maxim 10^13
Memorat
alexpetrescu
Echipa infoarena
Nu mai tace
*****

Karma: 19
Deconectat Deconectat

Mesaje: 221



Vezi Profilul
« Răspunde #3 : Iulie 19, 2019, 12:14:26 »

Am schimbat enuntul. Acum S este maxim 10^8 in loc de 10^7
Memorat
georgerapeanu
Strain
*

Karma: 8
Deconectat Deconectat

Mesaje: 47



Vezi Profilul
« Răspunde #4 : Iulie 20, 2019, 11:59:31 »

Se garanteaza o limita superioara a raspunsului?
Memorat
Andrei-27
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 17



Vezi Profilul
« Răspunde #5 : Iulie 20, 2019, 12:03:19 »

Se garanteaza ca suma valorilor sirului v este maxim 10^13

Da, 10^26 ....
Memorat
tamionv
Echipa infoarena
De-al casei
*****

Karma: 17
Deconectat Deconectat

Mesaje: 130



Vezi Profilul
« Răspunde #6 : Iulie 21, 2019, 23:17:13 »

Se iau K (K <= 100) subsecvente, fiecare de suma cel mult S (S <= 10^8). Deci raspunsul e cel mult K * S^2, adica cel mult 100 * 10^8 * 10^8, adica cel mult 10^18 (care intra pe long long).
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines