infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Bogdan-Cristian Tataroiu din Septembrie 12, 2009, 10:22:22



Titlul: 1063 Bile6
Scris de: Bogdan-Cristian Tataroiu din Septembrie 12, 2009, 10:22:22
Aici puteti discuta despre problema Bile6 (http://infoarena.ro/problema/bile6).

Problema a fost adaugata de Cezar Mocan. Mai multe detalii la Extinde arhiva (http://infoarena.ro/implica-te/extinde-arhiva).


Titlul: Răspuns: 1063 Bile6
Scris de: Bozianu Ana din Septembrie 14, 2009, 14:01:51
Am o mare nelamurire. Algoritmul pe care il folosesc utilizeaza un for de lungime exact k=n/2 in care am doua printf("%d %d\n",...), doua incrementari si doua decrementari. In rest doar operatii aritmetice ( foarte putine ) Tinand cont ca n<=1.500.000
 de ce oare imi poate iesi din timp un test ?

L.E. Never mind. Am pus totul intr-un singur printf si a intrat (aproape la limita ) in timp. Daca totusi are cineva o parere legata de ideea de mai sus, va rog sa mi-o impartasiti si mie.



Titlul: Răspuns: 1063 Bile6
Scris de: Paul-Dan Baltescu din Septembrie 14, 2009, 18:46:31
Am marit limita la 1.3 s.


Titlul: Răspuns: 1063 Bile6
Scris de: Cretu Bogdan din Iulie 02, 2013, 14:46:12
Imi puteti spune si mie ce afiseaza pentru 100? :D
Multumesc.