Lista de probleme 14
Nivelul concursului: Interjudețean
Grupe
Clasele V-VI Clasele VII-VIII Clasa a IX-a Clasa a X-a Clasele XI-XII
#2933
TollRoads
N oraşe sunt conectate între ele prin M autostrăzi bidirecţionale, fiecare autostradă (a, b) având un cost de tranzit c ataşat. Se doreşte revizuirea sistemului de taxare, însă sunt câteva aspecte ce trebuie luate în calcul şi necesită investigaţie, deoarece o parte dintre cele N oraşe sunt centre comerciale sau turistice importante. Se doreşte să se afle răspunsul la o serie de Q întrebări de forma: (X, T) – câte dintre celelalte N-1 oraşe au acces către oraşul X, cu o taxă totală de cel mult T către fiecare oraş?
Info Oltenia 2019
- Fișiere
-
Andrei Visalon (Prekzursil)
- Cosmin Piț-Rada
- concurs
- Clasa 11 Teoria Grafurilor Grafuri cu costuri
- Algoritmul lui Dijkstra
- Algoritmul lui Dial
#2981
Inrudit
Două numere sunt considerate înrudite dacă sunt formate din exact aceleași cifre. Dându-se un număr X, să se găsească al K-lea număr înrudit, mai mare decât el.
Info Oltenia 2019
- Fișiere
-
- Cosmin Mihai Tutunaru
- concurs
- Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy
#3005
Sormin
Se dau un șir A[1..N] și un număr S. Dintre toate subșirurile de suma S, să se determine un subșir pentru care suma OR, pe biți, este minimă.
Info Oltenia 2019
- Fișiere
-
- Cosmin Piț-Rada
- concurs
- Clasa 11 Programare dinamică Probleme diverse de programare dinamică
#2932
ABPerm
Se dau două permutări de ordin N.
Se precizează tipul T al cerinţei, care poate fi 1 sau 2:
1) Dacă T=1, atunci se cere să se afle câte permutări de ordin N se pot obţine după N paşi de "intercalare" a celor două permutări.
2) Dacă T=2, atunci se cere să se afle câte permutări distincte de ordin N se pot obţine după N paşi de "intercalare" a celor două permutări.
Info Oltenia 2019
- Fișiere
-
- Ionel-Vasile Piț-Rada
- concurs
- Clasa 11 Programare dinamică Probleme diverse de programare dinamică