Pagini recente »
Diferențe pentru problema/ruine între reviziile 8 și 9
|
Diferențe pentru problema/ruine între reviziile 8 și 7
Diferențe pentru
problema/ruine între reviziile
#8 si
#7
Nu există diferențe între titluri.
Diferențe între conținut:
h2. Date de intrare
Fișierul de intrare $ruine.in$ conține pe prima linie numerele $N$ și [$M$], reprezentând numărul de sate și numărul de mesaje primite de Biroul de Turism. Pe a doua linie se află $N$ numere [$T$][~1~], [$T$][~2~], ..., [$T$][~N~]. Pe următoarele $M$ linii sunt mesajele primite de Biroul de Turism, sub formele:
Fișierul de intrare $ruine.in$ conține pe prima linie numerele $N$ și [$M$], reprezentând numărul de state și numărul de mesaje primite de Biroul de Turism. Pe a doua linie se află $N$ numere [$T$][~1~], [$T$][~2~], ..., [$T$][~N~]. Pe următoarele $M$ linii sunt mesajele primite de Biroul de Turism, sub formele:
* S $i$ -- mesajul indică că drumul între satele $i$ și $i$ + 1 s-a surpat (1 ≤ $i$ < [$N$]);
* T $i$ -- mesajul întreabă numărul total de obiective în satul $i$ și în satele accesibile din $i$ (1 ≤ $i$ ≤ [$N$]).
Nu există diferențe între securitate.