|
Titlul: 862 Patrate5 Scris de: Adrian Diaconu din Mai 22, 2009, 23:55:57 Aici puteţi discuta despre problema Patrate5 (http://infoarena.ro/problema/patrate5).
Titlul: Răspuns: 862 Patrate5 Scris de: Vlad Tarniceru din Martie 14, 2010, 16:20:26 asta se face cu backtracking ? :winner1:
Titlul: Răspuns: 862 Patrate5 Scris de: Cosmin-Mihai Tutunaru din Martie 14, 2010, 16:41:23 Nu prea se face cu Backtraking.
Vezi că e de la ONI. Există soluția oficială pe net, sau chiar pe site-ul ONI-ului din 2009. Titlul: Răspuns: 862 Patrate5 Scris de: Mihai-Alexandru Dusmanu din Martie 21, 2010, 14:34:27 Mda... Exista, doar ca nici solutia mea si nici cea oficiala nu intra in timp :|
Vreo idee de optimizari??? Nevermind: dupa 15-20 de minute in care am incercat optimizari mi-a iesit : Am inlocuit Cod: for(i=1;i<600;++i) cu Cod: for(i=1;i*i<=x;++i) |