Soluții trimise

Rezumat problemă

secvmin

#4427

Fie un șir de n numere naturale v[1], v[2], …, v[n], unde v[i] reprezintă al i-lea număr din șir. O subsecvență [x, y] a șirului v (cu 1 ≤ x ≤ y ≤ n) conține toate elementele v[x], v[x+1], ..., v[y - 1], v[y]. Fiind date două numere naturale n și k și un șir v de n numere naturale, scrieți un program care să răspundă la următoarea întrebare: câte subsecvențe conțin simultan cele mai mici k valori distincte din șir?

ONI 2023, clasa a VII-a

ID   Utilizator Problema Data încărcării Stare
Cirjau Cezar (CC_2023) secvmin 14 Aprilie 2025, 16:23 Evaluare finalizată 100
Ripa Filip (filiq) secvmin 09 Aprilie 2025, 20:00 Evaluare finalizată 100
Popescu Rares (PopescuRares292010) secvmin 09 Aprilie 2025, 17:08 Evaluare finalizată E.C
Ardeleanu Ionut-Lucian (Ionut_Ardeleanu) secvmin 09 Aprilie 2025, 17:07 Evaluare finalizată 0
Ardeleanu Ionut-Lucian (Ionut_Ardeleanu) secvmin 09 Aprilie 2025, 16:28 Evaluare finalizată 0
Costache Andrei-Paul (Costache_Andrei_Paul) secvmin 09 Aprilie 2025, 13:07 Evaluare finalizată 0
Nădășan Alexandru (alexnadasan) secvmin 09 Aprilie 2025, 12:50 Evaluare finalizată 0
Ardeleanu Ionut-Lucian (Ionut_Ardeleanu) secvmin 09 Aprilie 2025, 12:14 Evaluare finalizată E.C
Faur Andrei (AndreiFaur) secvmin 08 Aprilie 2025, 15:58 Evaluare finalizată 100
Cilibiu Ianis Andrei (Ianis01) secvmin 08 Aprilie 2025, 13:13 Evaluare finalizată E.C
Nădășan Alexandru (alexnadasan) secvmin 08 Aprilie 2025, 12:27 Evaluare finalizată 0
Nădășan Alexandru (alexnadasan) secvmin 08 Aprilie 2025, 12:27 Evaluare finalizată 0
Nădășan Alexandru (alexnadasan) secvmin 08 Aprilie 2025, 12:26 Evaluare finalizată 0
Nădășan Alexandru (alexnadasan) secvmin 08 Aprilie 2025, 12:26 Evaluare finalizată 0
Grigore Alexandru (Alexandru_Grigore) secvmin 07 Aprilie 2025, 22:05 Evaluare finalizată 100
Ciofalau Dragos (dragos0804) secvmin 07 Aprilie 2025, 17:16 Evaluare finalizată 100
Ciofalau Dragos (dragos0804) secvmin 07 Aprilie 2025, 17:16 Evaluare finalizată 91
Ciofalau Dragos (dragos0804) secvmin 07 Aprilie 2025, 16:51 Evaluare finalizată 100
Barat David-Pavel (dackduck) secvmin 07 Aprilie 2025, 11:11 Evaluare finalizată 100
Mailat Diana (diana_stefania) secvmin 06 Aprilie 2025, 18:57 Evaluare finalizată 100
Borodi Bogdan (Borodi) secvmin 06 Aprilie 2025, 18:56 Evaluare finalizată 100
Mailat Diana (diana_stefania) secvmin 06 Aprilie 2025, 18:56 Evaluare finalizată 91
Mailat Diana (diana_stefania) secvmin 06 Aprilie 2025, 18:47 Evaluare finalizată 0
Grigore Alexandru (Alexandru_Grigore) secvmin 04 Aprilie 2025, 11:46 Evaluare finalizată 0
Mailat Diana (diana_stefania) secvmin 04 Aprilie 2025, 00:05 Evaluare finalizată 28
Mailat Diana (diana_stefania) secvmin 04 Aprilie 2025, 00:03 Evaluare finalizată 28
Mailat Diana (diana_stefania) secvmin 04 Aprilie 2025, 00:02 Evaluare finalizată 28
Mailat Diana (diana_stefania) secvmin 04 Aprilie 2025, 00:01 Evaluare finalizată E.C
Mailat Diana (diana_stefania) secvmin 03 Aprilie 2025, 23:58 Evaluare finalizată 28
Mailat Diana (diana_stefania) secvmin 03 Aprilie 2025, 23:56 Evaluare finalizată 28
Mailat Diana (diana_stefania) secvmin 03 Aprilie 2025, 23:45 Evaluare finalizată 0
Borodi Bogdan (Borodi) secvmin 03 Aprilie 2025, 20:07 Evaluare finalizată E.C
Emma Dumitrascu (EmmaD) secvmin 03 Aprilie 2025, 18:58 Evaluare finalizată 100
Savu Vicentiu (Vicentiu123) secvmin 03 Aprilie 2025, 13:33 Evaluare finalizată 91
Savu Vicentiu (Vicentiu123) secvmin 03 Aprilie 2025, 13:30 Evaluare finalizată 91
Savu Vicentiu (Vicentiu123) secvmin 03 Aprilie 2025, 13:28 Evaluare finalizată 91
Savu Vicentiu (Vicentiu123) secvmin 03 Aprilie 2025, 13:25 Evaluare finalizată 91
Savu Vicentiu (Vicentiu123) secvmin 03 Aprilie 2025, 13:19 Evaluare finalizată 33
Tofan Cosmin-Alexandru (CosminCXT) secvmin 02 Aprilie 2025, 23:09 Evaluare finalizată 100
Tofan Cosmin-Alexandru (CosminCXT) secvmin 02 Aprilie 2025, 22:58 Evaluare finalizată 100
Tofan Cosmin-Alexandru (CosminCXT) secvmin 02 Aprilie 2025, 22:40 Evaluare finalizată 100
Tofan Cosmin-Alexandru (CosminCXT) secvmin 02 Aprilie 2025, 22:40 Evaluare finalizată 100
MIRCEA VLAD (VladMircea) secvmin 02 Aprilie 2025, 20:32 Evaluare finalizată 95
MIRCEA VLAD (VladMircea) secvmin 02 Aprilie 2025, 20:32 Evaluare finalizată 95
MIRCEA VLAD (VladMircea) secvmin 02 Aprilie 2025, 20:31 Evaluare finalizată E.C
MIRCEA VLAD (VladMircea) secvmin 02 Aprilie 2025, 20:31 Evaluare finalizată 86
Cibotariu Matei (MateiCibo) secvmin 02 Aprilie 2025, 15:23 Evaluare finalizată 0
Cibotariu Matei (MateiCibo) secvmin 02 Aprilie 2025, 14:55 Evaluare finalizată 0
Cibotariu Matei (MateiCibo) secvmin 02 Aprilie 2025, 14:47 Evaluare finalizată 0
Mailat Diana (diana_stefania) secvmin 01 Aprilie 2025, 23:37 Evaluare finalizată 0
Du-te sus!