Soluții trimise

Rezumat problemă

#4362 sir16

Se dă un șir cu N elemente ce conține numerele naturale de la 1 la K, în această ordine, acestea putând fi separate de elemente egale cu 0. De exemplu, pentru N = 9, șirul poate fi 0, 1, 2, 3, 0, 0, 4, 0, 5. Acest șir poate fi completat succesiv cu câte un element după următoarea regulă: dacă printre ultimele N elemente din șir se află un număr impar de elemente nenule, atunci elementul care se adaugă este succesorul celui mai mare element nenul din șir, în caz contrar se va adăuga elementul 0. Pentru exemplul anterior, după adăugarea a încă 4 elemente, șirul va deveni 0, 1, 2, 3, 0, 0, 4, 0, 5, 6, 0, 7, 8. Să se răspundă la Q întrebări de forma: pentru două numere date l și r, care este valoarea sumei elementelor din șir de la indicele l la indicele r, inclusiv acestea?

ID   Utilizator Problema Data încărcării Stare
LAZAR INGRID (Hell_Giver2079) sir16 27 Februarie 2024, 18:57 Evaluare finalizată 100
Luca Vartolomei (Lucaje123) sir16 27 Februarie 2024, 13:57 Evaluare finalizată 100
Luca Vartolomei (Lucaje123) sir16 27 Februarie 2024, 13:57 Evaluare finalizată E.C
Luca Vartolomei (Lucaje123) sir16 27 Februarie 2024, 13:56 Evaluare finalizată 95
Nam Num (tRasHcaN27) sir16 26 Februarie 2024, 22:12 Evaluare finalizată 63
Nam Num (tRasHcaN27) sir16 26 Februarie 2024, 22:12 Evaluare finalizată 0
Nam Num (tRasHcaN27) sir16 26 Februarie 2024, 21:46 Evaluare finalizată 63
Nam Num (tRasHcaN27) sir16 26 Februarie 2024, 21:32 Evaluare finalizată 63
Nam Num (tRasHcaN27) sir16 26 Februarie 2024, 21:23 Evaluare finalizată 63
Nam Num (tRasHcaN27) sir16 26 Februarie 2024, 21:05 Evaluare finalizată 16
Iftime Teodor (teodor_supercoder) sir16 26 Februarie 2024, 15:26 Evaluare finalizată 0
Iftime Teodor (teodor_supercoder) sir16 23 Februarie 2024, 20:24 Evaluare finalizată 0
LAZAR INGRID (Hell_Giver2079) sir16 23 Februarie 2024, 17:28 Evaluare finalizată 100
LAZAR INGRID (Hell_Giver2079) sir16 23 Februarie 2024, 17:27 Evaluare finalizată 100
Luca Vartolomei (Lucaje123) sir16 23 Februarie 2024, 12:43 Evaluare finalizată 77
Luca Vartolomei (Lucaje123) sir16 23 Februarie 2024, 12:43 Evaluare finalizată 0
Luca Vartolomei (Lucaje123) sir16 23 Februarie 2024, 12:42 Evaluare finalizată 0
Luca Vartolomei (Lucaje123) sir16 23 Februarie 2024, 12:42 Evaluare finalizată 0
Luca Vartolomei (Lucaje123) sir16 23 Februarie 2024, 12:42 Evaluare finalizată 62
Luca Vartolomei (Lucaje123) sir16 23 Februarie 2024, 12:41 Evaluare finalizată 62
Luca Vartolomei (Lucaje123) sir16 23 Februarie 2024, 12:40 Evaluare finalizată 62
Luca Vartolomei (Lucaje123) sir16 23 Februarie 2024, 12:19 Evaluare finalizată 8
prof CNTV (tudor) sir16 22 Februarie 2024, 20:24 Evaluare finalizată 100
Luca Vartolomei (Lucaje123) sir16 22 Februarie 2024, 13:43 Evaluare finalizată 0
Luca Vartolomei (Lucaje123) sir16 22 Februarie 2024, 13:24 Evaluare finalizată E.C
Adrian Negreanu-Maior (lanteamadrian) sir16 20 Februarie 2024, 12:00 Evaluare finalizată 100
Negreanu-Maior Lucia (lanteamlucia) sir16 20 Februarie 2024, 11:44 Evaluare finalizată 100
bogdan raul (bogdan_raul55) sir16 10 Februarie 2024, 09:34 Evaluare finalizată 100
bogdan raul (bogdan_raul55) sir16 10 Februarie 2024, 09:00 Evaluare finalizată 0
bogdan raul (bogdan_raul55) sir16 10 Februarie 2024, 08:59 Evaluare finalizată E.C
bogdan raul (bogdan_raul55) sir16 10 Februarie 2024, 08:41 Evaluare finalizată 34
bogdan raul (bogdan_raul55) sir16 10 Februarie 2024, 08:39 Evaluare finalizată 34
🖤 Tanasă Paul (_paul) sir16 09 Februarie 2024, 12:29 Evaluare finalizată 100
bogdan raul (bogdan_raul55) sir16 30 Ianuarie 2024, 20:12 Evaluare finalizată E.C
Popcorn 7 (Maria1234568) sir16 30 Ianuarie 2024, 18:53 Evaluare finalizată 0
Popcorn 7 (Maria1234568) sir16 30 Ianuarie 2024, 18:51 Evaluare finalizată E.C
Popcorn 7 (Maria1234568) sir16 30 Ianuarie 2024, 18:51 Evaluare finalizată E.C
B nicu (nicu5419) sir16 14 Ianuarie 2024, 16:34 Evaluare finalizată 27
B nicu (nicu5419) sir16 14 Ianuarie 2024, 16:29 Evaluare finalizată 27
B nicu (nicu5419) sir16 14 Ianuarie 2024, 16:27 Evaluare finalizată 13
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) sir16 14 Ianuarie 2024, 02:59 Evaluare finalizată 100
Ionescu David (David2707) sir16 13 Ianuarie 2024, 17:01 Evaluare finalizată 4
Ohota Eugenia-Maria (Catalina13) sir16 03 Ianuarie 2024, 19:49 Evaluare finalizată 100
Ohota Eugenia-Maria (Catalina13) sir16 03 Ianuarie 2024, 19:49 Evaluare finalizată 0
Jucatoru Claudiu (Klauss_22) sir16 26 Decembrie 2023, 20:24 Evaluare finalizată E.C
Jucatoru Claudiu (Klauss_22) sir16 26 Decembrie 2023, 20:23 Evaluare finalizată 81
Toma Vlad (VladyInfo) sir16 26 Decembrie 2023, 12:01 Evaluare finalizată 100
Negoita Deivid-Bogdan (Bogdan_Deivid) sir16 22 Decembrie 2023, 15:22 Evaluare finalizată 100
Negoita Deivid-Bogdan (Bogdan_Deivid) sir16 22 Decembrie 2023, 15:15 Evaluare finalizată 20
Negoita Deivid-Bogdan (Bogdan_Deivid) sir16 22 Decembrie 2023, 15:11 Evaluare finalizată 20