Soluții trimise

Rezumat problemă

#1130 Codat

Se consideră un șir de N numere naturale, notate x 1, x 2, x 3,…, x N. Definim pentru orice pereche de indici i, j, 1 ≤ i ≤ j ≤ N, distanța între elementele x i și x j ca fiind egală cu j – i.

Acest șir va fi codificat după următoarele reguli:

  • fiecare element din șir este înlocuit cu indicele celui mai apropiat element din șir (cel față de care distanța este minimă) strict mai mare decât el;
  • dacă pentru un element din șir există două elemente care respectă regula de mai sus, atunci el va fi înlocuit cu indicele mai mare, adică al elementului strict mai mare decât el, aflat în dreapta lui;
  • elementele de valoare maximă din șir vor fi înlocuite cu -1.

Scrieți un program care codifică un șir de N valori, după regulile descrise.

ID   Utilizator Problema Data încărcării Stare
7B Raia Eric (EricSquirtle) Codat 03 Ianuarie 2025, 20:16 Evaluare finalizată 100
7B Raia Eric (EricSquirtle) Codat 03 Ianuarie 2025, 20:03 Evaluare finalizată 0
7B Raia Eric (EricSquirtle) Codat 03 Ianuarie 2025, 20:02 Evaluare finalizată Eroare in evaluator
7B Raia Eric (EricSquirtle) Codat 02 Ianuarie 2025, 18:46 Evaluare finalizată E.C
ilie demian (insertokname) Codat 29 Decembrie 2024, 20:44 Evaluare finalizată Eroare in evaluator
S S (Need_4_Code) Codat 23 Decembrie 2024, 12:47 Evaluare finalizată 100
Strate Anais (Anaisteam) Codat 16 Decembrie 2024, 18:45 Evaluare finalizată 100
ciucioiu David (CiucioiuDavidIonut) Codat 14 Decembrie 2024, 11:47 Evaluare finalizată 0
ciucioiu David (CiucioiuDavidIonut) Codat 14 Decembrie 2024, 11:45 Evaluare finalizată 0
Endres Stefan (Stefan_Endres) Codat 14 Decembrie 2024, 11:45 Evaluare finalizată 100
Toie Denis (denis_toie) Codat 14 Decembrie 2024, 11:43 Evaluare finalizată 100
Tamasan Mihnea (mihnea_tamasan) Codat 14 Decembrie 2024, 11:43 Evaluare finalizată 100
Endres Stefan (Stefan_Endres) Codat 14 Decembrie 2024, 11:43 Evaluare finalizată 100
NITA Mioara (Mioara_NITA) Codat 14 Decembrie 2024, 11:14 Evaluare finalizată 100
Tamasan Mihnea (mihnea_tamasan) Codat 14 Decembrie 2024, 11:12 Evaluare finalizată E.C
Toie Denis (denis_toie) Codat 14 Decembrie 2024, 11:12 Evaluare finalizată 44
Endres Stefan (Stefan_Endres) Codat 14 Decembrie 2024, 11:12 Evaluare finalizată 44
Tamasan Mihnea (mihnea_tamasan) Codat 14 Decembrie 2024, 11:11 Evaluare finalizată E.C
NITA Mioara (Mioara_NITA) Codat 14 Decembrie 2024, 11:07 Evaluare finalizată Eroare in evaluator
NITA Mioara (Mioara_NITA) Codat 14 Decembrie 2024, 11:06 Evaluare finalizată 100
bodea iulia (bodeaaa) Codat 14 Decembrie 2024, 10:53 Evaluare finalizată 0
ciucioiu David (CiucioiuDavidIonut) Codat 14 Decembrie 2024, 10:53 Evaluare finalizată Eroare in evaluator
Tamasan Mihnea (mihnea_tamasan) Codat 14 Decembrie 2024, 10:53 Evaluare finalizată 12
ciucioiu David (CiucioiuDavidIonut) Codat 14 Decembrie 2024, 10:50 Evaluare finalizată E.C
Tamasan Mihnea (mihnea_tamasan) Codat 14 Decembrie 2024, 10:50 Evaluare finalizată 12
Tamasan Mihnea (mihnea_tamasan) Codat 14 Decembrie 2024, 10:49 Evaluare finalizată Eroare in evaluator
ciucioiu David (CiucioiuDavidIonut) Codat 14 Decembrie 2024, 10:49 Evaluare finalizată E.C
Toie Denis (denis_toie) Codat 14 Decembrie 2024, 10:49 Evaluare finalizată 12
Tamasan Mihnea (mihnea_tamasan) Codat 14 Decembrie 2024, 10:49 Evaluare finalizată Eroare in evaluator
Palcut Paul (Paul_Palcut) Codat 14 Decembrie 2024, 10:49 Evaluare finalizată 12
Peter Tobias (PeterTobias) Codat 10 Decembrie 2024, 11:53 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) Codat 28 Noiembrie 2024, 21:16 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) Codat 28 Noiembrie 2024, 21:15 Evaluare finalizată Eroare in evaluator
morariu dimitri (testeptmine) Codat 27 Noiembrie 2024, 21:30 Evaluare finalizată 100
morariu dimitri (testeptmine) Codat 27 Noiembrie 2024, 21:29 Evaluare finalizată Eroare in evaluator
morariu dimitri (testeptmine) Codat 27 Noiembrie 2024, 21:29 Evaluare finalizată 24
morariu dimitri (testeptmine) Codat 27 Noiembrie 2024, 21:27 Evaluare finalizată 24
morariu dimitri (testeptmine) Codat 27 Noiembrie 2024, 21:26 Evaluare finalizată 100
morariu dimitri (testeptmine) Codat 27 Noiembrie 2024, 21:20 Evaluare finalizată 24
morariu dimitri (testeptmine) Codat 27 Noiembrie 2024, 21:19 Evaluare finalizată 24
Feier Raul Mihai (FeierRaul) Codat 26 Noiembrie 2024, 13:04 Evaluare finalizată 24
Feier Raul Mihai (FeierRaul) Codat 26 Noiembrie 2024, 13:02 Evaluare finalizată 12
Petrusca Ionut (jonutalin) Codat 22 Noiembrie 2024, 20:33 Evaluare finalizată 100
Petrusca Ionut (jonutalin) Codat 22 Noiembrie 2024, 20:32 Evaluare finalizată 100
Moga Riana (Riana_m) Codat 22 Noiembrie 2024, 16:23 Evaluare finalizată 100
Feier Raul Mihai (FeierRaul) Codat 22 Noiembrie 2024, 15:28 Evaluare finalizată 24
Feier Raul Mihai (FeierRaul) Codat 22 Noiembrie 2024, 15:26 Evaluare finalizată 24
Feier Raul Mihai (FeierRaul) Codat 22 Noiembrie 2024, 15:21 Evaluare finalizată 8
Feier Raul Mihai (FeierRaul) Codat 22 Noiembrie 2024, 15:19 Evaluare finalizată E.C
Feier Raul Mihai (FeierRaul) Codat 22 Noiembrie 2024, 15:09 Evaluare finalizată 84