Siguranta Nationala

[•astronomy]

Aici se pot pune intrebari pentru problema Siguranta Nationala, de la Runda 2 a concursului Winter Challenge.

Timpul alocat intrebarilor este de 1 ora. Intrebarile vor fi formulate astfel incat sa se poate raspunda cu DA sau NU. In caz contrar sau in cazul in care intrebarea isi gaseste raspuns in enuntul problemei, raspunsul va fi FARA COMENTARII.

[•lamez0r]

perechile a(i) b(i) se dau sortate dupa a(i)?

[•astronomy]

DA. Este precizat si in enuntul problemei.

[•Alx]

fiecare punct este continut de cel putin un interval din fisierul de intrare

Nu ar trebui ca fiecare punct sa fie continut de cel putin 2 intervale pentru a putea fi aparat de ambele tipuri de dispozitive?

[•fireatmyself]

ba da. modific acum 

L.E:

am modificat enuntul introducand precizarea:

fiecare punct este continut de cel putin doua intervale din fisierul de intrare

imi cer scuze pentru neplacerile create.

[•sima_cotizo]

Am si eu doua intrebari:

1) O sosea are punctele 1..L? Si daca da si exista mereu solutie, atunci primul interval va incepe mereu de la 1 si ultimul se va termina la L ?
2) Un punct al soselei poate fi aparat de doua aparate de acelasi tip (sol-sol sau sol-aer) ?

[•fireatmyself]

1. Daca punctele sunt sortate, atunci da.
2. Imi cer scuze, nu am inteles intrebarea 2. Da, un punct poate fi pazit de doua lansatoare de acelasi tip

[•sima_cotizo]

Doua aparate de acelasi tip intreb eu. Adica punctul x sa zicem ca apartine de doua intervale pe care eu le atribui tipului de aparat sol-sol...

[•fireatmyself]

da, am raspuns mai sus.

scuze varule

[•lamez0r]

1. Daca punctele sunt sortate, atunci da.

pai sunt date gata sortate? am intrebat mai sus si astronomy a spus ca da.

[•hitmann]

Daca am avea solutia 1 0 ea e considerata identica cu 0 1 ?

[•fireatmyself]

@Bogdan: scrie in enuntul problemei ca se dau sortate. citeste cu atentie, te rog.

@Radu: poti sa afisezi orice solutie daca ea este valida. depinde de context daca 1 0 si 0 1 este acelasi lucru...

[•toni2007]

pe testu din enunt... 0 1 0 1 este corect? in loc de 1 0 1 0?

[•fireatmyself]

Da, este. se poate afisa orice solutie valida.

[•mihai0110]

intra in memorie long a[1000000][1] (stiu ca s-ar putea sa primesc no comment dar nu vreau sa busesc memoria:) )

[•fireatmyself]

Nu intra, long-ul (sau int-ul) este reprezentat in memorie pe 4 bytes.

Poti intra aici, ai un tabel la Fundamental Data Types.

[•fireatmyself]

Timpul pentru intrebari a expirat.

[•gcosmin]

cam tarziu dar nu e clar: o lungime 15 poate fi acoperita 1-7 + 8-15?

[•fireatmyself]

nu. 1-7 7-15.
[1,L] are o infinitate de puncte.

[•sima_cotizo]

Bine, e foarte tarziu, dar numerele din fisierul de intrare sunt naturale?

[•fireatmyself]

scuze, dar nu mai eram la calc.

Da.