infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Airinei Adrian din Februarie 24, 2008, 12:58:39



Titlul: 658 Siguranta Nationala
Scris de: Airinei Adrian din Februarie 24, 2008, 12:58:39
Aici puteţi discuta despre problema Siguranta Nationala (http://infoarena.ro/problema/sn).


Titlul: Răspuns: 658 Siguranta Nationala
Scris de: Andrei Purice din Februarie 24, 2008, 19:29:16
problema asta am observat ca in pascal nu intra in timp  :-'. Am scos O(N) si ia numai 30 in timp ce aceeasi idee in cpp ia 100  :yahoo: . Exista vreo metoda ca problema sa ia 100 si in pascal? Multumesc :)


Titlul: Răspuns: 658 Siguranta Nationala
Scris de: Bogdan-Cristian Tataroiu din Februarie 24, 2008, 19:31:34
exista o solutie vad http://infoarena.ro/monitor?task=sn&compiler=fpc&score_begin=100 :)


Titlul: Răspuns: 658 Siguranta Nationala
Scris de: Andrei Purice din Februarie 24, 2008, 19:42:30
misto ... inafara faptului ca nu stiu ce as putea optimiza la ea... eh mai bun cpp-ul  :roll:


Titlul: Răspuns: 658 Siguranta Nationala
Scris de: Airinei Adrian din Februarie 24, 2008, 23:03:01
S-a reevaluat problema.


Titlul: Problema Securitate nationala
Scris de: lescai ionel din Februarie 26, 2008, 08:05:28
SUPER TARE
am scris 20 de randuri ... un greedy banal .... facut mai mult sa mearga pe testul exemplu
si surpriza ... iau 100 de puncte din prima =))

 Editat de moderator: Nu postati surse care iau 100 in arhiva!
Pe viitor, cand mai postezi cod, foloseste tag-ul code!


Titlul: Răspuns: 658 Siguranta Nationala
Scris de: Bucatea Madalin Stefan din Aprilie 24, 2008, 15:56:15
word! :banana:
eu am 22 de randuri:D
si intra in 0.1 sec:|


Titlul: Răspuns: 658 Siguranta Nationala
Scris de: Bogdan-Alexandru Stoica din Aprilie 24, 2008, 21:01:08
banuiesc ca parsezi citirea :)


Titlul: Răspuns: 658 Siguranta Nationala
Scris de: Andrei Dinu din Iulie 03, 2012, 12:58:05
Imi da si mie cineva un exemplu cu un input la care rezultatul sa de-a 1, 1 sau 0, 0 consecutiv? Multumesc


Titlul: Răspuns: 658 Siguranta Nationala
Scris de: Dan H Alexandru din Iulie 04, 2012, 07:47:32
Asa cum ai spus tu nu se poate. Trebuie sa ai intial cel putin un 1 si cel putin un 0 si doar apoi poti sa ai 1 sau 0.


Titlul: Răspuns: 658 Siguranta Nationala
Scris de: Adrian Craciun din Iulie 04, 2012, 10:03:04
5 10
1 10
1 2
2 3
3 4
4 10


Titlul: Răspuns: 658 Siguranta Nationala
Scris de: Dan H Alexandru din Iulie 04, 2012, 10:29:51
Nu cred ca e bine Adi.  :-k La tine valorile din raspuns tre'  sa fie 0 1 1 1 1 sau 1 0 0 0 0. Deci ce e la mijloc e fixat ca 1 sau ca 0.

Asta daca am inteles bine ce vroia Andrei.  :-'


Titlul: Răspuns: 658 Siguranta Nationala
Scris de: Adrian Craciun din Iulie 04, 2012, 11:53:43
Nush, eu am inteles un exemplu in care sa existe 0 consecutiv, sau 1 consecutiv. Tocmai de aia am dat exemplul asta :)


Titlul: Răspuns: 658 Siguranta Nationala
Scris de: Salajan Razvan din Iulie 04, 2012, 15:15:14
Pentru informatician28, uite un test pe care sursa ta il pica :
7 4
1 3
1 6
3 7
5 7
sursa ta afiseaza 1, 0, 1, 1 ; iar raspunsul corect e : 1, 0, 1, 0 ;


Titlul: Răspuns: 658 Siguranta Nationala
Scris de: Andrei Dinu din Iulie 06, 2012, 01:26:17
Da, ai dreptate Razvan, am inteles eu gresit enuntul.. credeam ca nu se poate sa avem in acelasi loc de 2 ori acelasi tip de racheta, cum era pe testul tau la 1 6 si apoi 5 7. Initial, am crezut ca e gresit testul si ca ar fi corect 1 6, respectiv 6 7; eu asa am facut sursa.

Mersi!