Turneu

Impresarul unei formaţii de muzică trebuie să primească oferte de spectacole şi eventual anulări de spectacole din diferite oraşe. Oraşele sunt codificate prin numerele 1,2,..,n (1£n£20) şi fiecare oraş poate organiza cel mult un spectacol. Impresarul ţine legătura cu organizatorii de spectacole din aceste oraşe şi actualizează în permanenţă datele obţinute. Prin fax el primeşte m (m<= 100)  mesaje, care pot fi de unul din cele două tipuri:

D

nr

sau
  
N
nr

Cu semnificaţiile: pentru primul mesaj se doreşte organizarea unui concert în oraşul nr, iar pentru a-l doilea mesaj se doreşte anularea spectacolului din oraşul nr. Un mesaj este format din exact două linii.

Se cere:

a)      Să se afişeze oraşele în care va concerta formaţia de muzică (pe aceeaşi linie cu un spaţiu între ele).

b)      Să se afişeze oraşul (sau oraşele dacă sunt mai multe, pe aceeaşi linie cu un spaţiu între ele) în care organizatorii sunt cei mai nedecişi (adică au anulat şi propus oraganizarea de spectacol în oraşul lor de cele mai multe ori).

c)      Să se afişeze numărul de oraşe care nu au trimis nici un mesaj impresarului.

Exemplu:

Pentru datele de intrare:

n=5
m=6
D
2
D
3
N
3
D
3
D
5
N
2

Se va afişa:

a)

3 5
b)
3
c)
2

Read more >>

Ștampile

Pe fiecare din porţile celor n (n <= 100) case dintr-un sat se scrie câte un număr, prin aplicarea unor ştampile cu numere. Exemplu: pentru a scrie numărul 3404 se vor aplica ştampilele cu 3 şi cu 0, câte o dată şi cea cu 4 de două ori.

Se citesc n numere naturale (cele ce se scriu pe porţi) şi se cer următoarele:

a)      Care este ştampila cea mai puţin folosită?

b)      Care este ordinea celor 10 ştampile (cu cele 10 cifre), începând cu cea mai uzată şi terminând cu cea mai puţin folosită?

c)      Care numere au folosit exact două ştampile?

Observaţie: numerele nu sunt în ordine şi pot avea maximum 5 cifre

Read more >>

Cuprins

Read more >>