infoarena

infoarena - concursuri, probleme, evaluator, articole => Winter Challenge 2008 => Subiect creat de: Airinei Adrian din Februarie 24, 2008, 08:57:52



Titlul: Siguranta Nationala
Scris de: Airinei Adrian din Februarie 24, 2008, 08:57:52
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.


Titlul: Răspuns: Siguranta Nationala
Scris de: Bogdan Bondor din Februarie 24, 2008, 09:19:18
perechile a(i) b(i) se dau sortate dupa a(i)?


Titlul: Răspuns: Siguranta Nationala
Scris de: Airinei Adrian din Februarie 24, 2008, 09:20:27
DA. Este precizat si in enuntul problemei.


Titlul: Răspuns: Siguranta Nationala
Scris de: Cojocaru Alexandru din Februarie 24, 2008, 09:20:59
Citat
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?


Titlul: Răspuns: Siguranta Nationala
Scris de: Bogdan-Alexandru Stoica din Februarie 24, 2008, 09:21:58
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.


Titlul: Răspuns: Siguranta Nationala
Scris de: Sima Cotizo din Februarie 24, 2008, 09:23:57
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) ?


Titlul: Răspuns: Siguranta Nationala
Scris de: Bogdan-Alexandru Stoica din Februarie 24, 2008, 09:26:23
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


Titlul: Răspuns: Siguranta Nationala
Scris de: Sima Cotizo din Februarie 24, 2008, 09:27:37
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...


Titlul: Răspuns: Siguranta Nationala
Scris de: Bogdan-Alexandru Stoica din Februarie 24, 2008, 09:29:51
da, am raspuns mai sus.

scuze varule


Titlul: Răspuns: Siguranta Nationala
Scris de: Bogdan Bondor din Februarie 24, 2008, 09:31:25
1. Daca punctele sunt sortate, atunci da.

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


Titlul: Răspuns: Siguranta Nationala
Scris de: Ciocas Radu din Februarie 24, 2008, 09:32:43
Daca am avea solutia 1 0 ea e considerata identica cu 0 1 ?


Titlul: Răspuns: Siguranta Nationala
Scris de: Bogdan-Alexandru Stoica din Februarie 24, 2008, 09:34:41
@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...


Titlul: Răspuns: Siguranta Nationala
Scris de: Pripoae Teodor Anton din Februarie 24, 2008, 09:54:39
pe testu din enunt... 0 1 0 1 este corect? in loc de 1 0 1 0?


Titlul: Răspuns: Siguranta Nationala
Scris de: Bogdan-Alexandru Stoica din Februarie 24, 2008, 09:56:36
Da, este. se poate afisa orice solutie valida.


Titlul: Răspuns: Siguranta Nationala
Scris de: Bivol Mihai din Februarie 24, 2008, 10:01:41
intra in memorie long a[1000000][1] (stiu ca s-ar putea sa primesc no comment dar nu vreau sa busesc memoria:):) )


Titlul: Răspuns: Siguranta Nationala
Scris de: Bogdan-Alexandru Stoica din Februarie 24, 2008, 10:05:49
Nu intra, long-ul (sau int-ul) este reprezentat in memorie pe 4 bytes.

Poti intra aici (http://www.cplusplus.com/doc/tutorial/variables.html), ai un tabel la Fundamental Data Types.


Titlul: Răspuns: Siguranta Nationala
Scris de: Bogdan-Alexandru Stoica din Februarie 24, 2008, 10:11:04
Timpul pentru intrebari a expirat.


Titlul: Răspuns: Siguranta Nationala
Scris de: Gheorghe Cosmin din Februarie 24, 2008, 11:10:19
cam tarziu dar nu e clar: o lungime 15 poate fi acoperita 1-7 + 8-15?


Titlul: Răspuns: Siguranta Nationala
Scris de: Bogdan-Alexandru Stoica din Februarie 24, 2008, 11:28:23
nu. 1-7 7-15.
[1,L] are o infinitate de puncte.


Titlul: Răspuns: Siguranta Nationala
Scris de: Sima Cotizo din Februarie 24, 2008, 11:34:15
Bine, e foarte tarziu, dar numerele din fisierul de intrare sunt naturale?


Titlul: Răspuns: Siguranta Nationala
Scris de: Bogdan-Alexandru Stoica din Februarie 24, 2008, 11:56:59
scuze, dar nu mai eram la calc.

Da.