#3421
ctck
Se dă un graf orientat cu n
vârfuri și m
arce prin lista arcelor și un număr natural k
. Afișați numărul de vârfuri ale componentei tare conexe în care se află vârful k
.
#1812
LitereGen1
Scrieți un program care citeşte o valoare naturală impară pentru n
şi apoi generează şi afişează în ordine crescătoare lexicografic toate combinaţiile formate din n
litere mici care îndeplinesc următoarele proprietăţi:
- încep şi se termină cu a
;
- oricare două litere alăturate dintr-o combinaţie sunt consecutive în alfabet.
#1876
SCLM2
Doi prieteni te provoacă la un joc. Cerința este simplă: trebuie doar să ghicești lungimea maximă a unui subșir crescător al șirului dat. Accepți provocarea?
#4074
Distante
Se consideră un graf neorientat conex cu n
noduri, numerotate de la 1
la n
, şi m
muchii. Definim distanţa minimă dintre două noduri x
şi y
ca fiind numărul minim de muchii al unui lanţ elementar care uneşte x
cu y
.
Se dă o pereche de noduri p q
. Determinați nodurile r
cu proprietatea că distanța minimă dintre p
și r
este egală cu distanța minimă dintre r
și q
.
#4088
BSTQ
Se consideră un șir A
, inițial vid. Asupra lui A
se aplică n
operații de două tipuri:
1 x
– adaugă numărul x
în A
2 k
– dacă A
ar fi ordonat crescător, care ar fi a k
-a valoare?Să se răspundă la cele n
întrebări.
Folclorul informatic
#2012
TSM
TH, Seba, Șcuțu și Năstuț se joacă noul joc numit TSM. TSM are un sistem de tip multiplayer foarte interesant: se formează două echipe care se vor confrunta, una ce conține 4
jucători ce vor avea rol de apărători și alta ce conține un singur jucător cu rol de atacator (foarte necinstit). Mygo a auzit că cei 4
prieteni și-au făcut echipă, iar pe el nu l-au invitat, așa că decide să îi provoace la joc. Într-o rundă de joc acțiunile se petrec pe un câmp de luptă, inițial gol, iar apărătorii disting următoarele evenimente:
1 x
: TH observă că Mygo a trimis pe câmpul de luptă un tanc de coeficient x
și își anunță aliații.
2 K
: Seba consideră că cel mai periculos tip de tanc aflat pe câmpul de luptă este cel cu al K
– lea cel mai mic coeficient și îl afișează în consolă, pe un nou rând.
3
: Năstuț scrie în consolă, pe un nou rând, coeficientul cel mai mic al unui tanc aflat în momentul respectiv pe câmpul de luptă.
4
: Șcuțu trage cu tunul într-un tanc de coeficient egal cu ultimul scris de Seba în consolă și îl elimină.
#4492
back_abn
Se citesc două litere mici a
și b
și un număr natural n
. Afișați în ordine lexicografică toate cuvintele care sunt formate din n
litere folosind literele mici din alfabet care sunt cuprinse între litera a
și litera b
inclusiv, și care au literele ordonate alfabetic.
#3922
back_abc1
Se citesc două numere naturale n
și m
. Afișați în ordine lexicografică toate cuvintele care sunt formate din
m
litere folosind primele n
litere mari din alfabet și care au literele ordonate alfabetic.
#3996
back_abc3
Se citește un număr natural n
. Afișați în ordine lexicografică toate cuvintele care sunt formate din n
litere mari, care au literele ordonate alfabetic strict crescător și în care numărul de vocale este mai mare decât numărul de consoane.
#4008
back_11
Se citește un număr natural n
. Afișați în ordine crescătoare toate numerele care sunt formate din n
cifre distincte și care au mai multe cifre pare decât cifre impare.