Titlul: Niciomare Scris de: Alexandru Petrescu din Iulie 19, 2019, 09:20:36 Aici puteti pune intrebari legate de problema Niciomare (http://infoarena.ro/problema/niciomare) de la Runda Maraton (http://infoarena.ro/algoritmiada-2019/runda-maraton)
Titlul: Răspuns: Niciomare Scris de: Popovici Robert din Iulie 19, 2019, 12:00:38 Se garanteaza ca suma numerelor din input este mai mica sau egala ca 10^9 sau alta constanta?
Titlul: Răspuns: Niciomare Scris de: Alexandru Petrescu din Iulie 19, 2019, 12:11:20 Se garanteaza ca suma valorilor sirului v este maxim 10^13
Titlul: Răspuns: Niciomare Scris de: Alexandru Petrescu din Iulie 19, 2019, 12:14:26 Am schimbat enuntul. Acum S este maxim 10^8 in loc de 10^7
Titlul: Răspuns: Niciomare Scris de: Rapeanu George din Iulie 20, 2019, 11:59:31 Se garanteaza o limita superioara a raspunsului?
Titlul: Răspuns: Niciomare Scris de: Arhire Andrei din Iulie 20, 2019, 12:03:19 Se garanteaza ca suma valorilor sirului v este maxim 10^13 Da, 10^26 .... Titlul: Răspuns: Niciomare Scris de: Tamio Vesa Nakajima din 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).
|