658 Siguranta Nationala

[•astronomy]

Aici puteţi discuta despre problema Siguranta Nationala.

[•Protoman]

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  . Exista vreo metoda ca problema sa ia 100 si in pascal? Multumesc

[•bogdan2412]

exista o solutie vad http://infoarena.ro/monitor?task=sn&compiler=fpc&score_begin=100

[•Protoman]

misto ... inafara faptului ca nu stiu ce as putea optimiza la ea... eh mai bun cpp-ul 

[•astronomy]

S-a reevaluat problema.

[•ionel71089]

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!

[•K0nTr0L]

word!
eu am 22 de randuri:D
si intra in 0.1 sec:|

[•fireatmyself]

banuiesc ca parsezi citirea

[•informatician28]

Imi da si mie cineva un exemplu cu un input la care rezultatul sa de-a 1, 1 sau 0, 0 consecutiv? Multumesc

[•danalex97]

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.

[•deneo]

5 10
1 10
1 2
2 3
3 4
4 10

[•danalex97]

Nu cred ca e bine Adi.   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.  

[•deneo]

Nush, eu am inteles un exemplu in care sa existe 0 consecutiv, sau 1 consecutiv. Tocmai de aia am dat exemplul asta

[•vendetta]

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 ;

[•informatician28]

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!