Titlul: 1225 Sarpe2 Scris de: Andrei Grigorean din Decembrie 11, 2011, 15:02:33 Aici puteţi discuta despre problema Sarpe2 (http://infoarena.ro/problema/sarpe2).
Titlul: Răspuns: 1225 Sarpe2 Scris de: Pirtoaca George Sebastian din Decembrie 17, 2011, 08:32:59 Cat trebuie sa dea pentru testul :
7 4 1 5 4 3 3 3 3 3 3 3 3 3 4 4 4 4 4 3 3 4 5 5 5 4 3 3 4 5 1 5 4 3 3 4 5 5 5 4 3 3 4 4 4 4 4 3 3 3 3 3 3 3 3 Multumesc anticipat! Titlul: Răspuns: 1225 Sarpe2 Scris de: Simoiu Robert din Decembrie 17, 2011, 09:50:19 Cod: 104 Titlul: Răspuns: 1225 Sarpe2 Scris de: Pirtoaca George Sebastian din Decembrie 17, 2011, 13:56:06 Nu inteleg ce gresesc. Daca ma poate ajuta cineva ? Sursa mea http://infoarena.ro/job_detail/650135
Titlul: Răspuns: 1225 Sarpe2 Scris de: Cristian Lambru din Decembrie 17, 2011, 14:08:57 Rezultatul trebuie afisat modulo 666013 !
Titlul: Răspuns: 1225 Sarpe2 Scris de: Pirtoaca George Sebastian din Decembrie 17, 2011, 14:19:26 Nu este asta problema, afisez modulo 666013.
Titlul: Răspuns: 1225 Sarpe2 Scris de: Cristian Lambru din Decembrie 17, 2011, 16:43:57 Ai dreptate, la afisare, dar in timpul executiei programului, la adunari faci modulo 666013? La unele adunari, rezultatul poate depasi integerul si astfel modulo de la final nu are niciun efect.
Titlul: Răspuns: 1225 Sarpe2 Scris de: Pirtoaca George Sebastian din Decembrie 17, 2011, 16:51:55 Da, de asta ma miram si eu. Fac modulo la fiecare adunare . Algoritmul l-am mai folosit la probleme asemanatoare , daca am
voie o sa postez si partea "cea mai importanta". Nu mai conteaza . Multumesc pentru ajutor. Am reusit sa iau 100 de puncte! Titlul: Răspuns: 1225 Sarpe2 Scris de: Pirvanescu Livius din Ianuarie 20, 2012, 20:31:31 Cum se rezolva problema pentru 100 puncte?
O idee :)...Recursiv nu cred sa intre in timp,nu as vrea sa ma apuc de scris. Multumesc Titlul: Răspuns: 1225 Sarpe2 Scris de: George Marcus din Ianuarie 20, 2012, 21:36:13 Uita-te la articolul cu solutii. http://infoarena.ro/algoritmiada-2012/runda-1/solutii#sarpe2
E recursiv, dar cu memoizare. Titlul: Răspuns: 1225 Sarpe2 Scris de: FMI Ciprian Olariu din Ianuarie 20, 2012, 21:43:12 Uita-te la articolul cu solutii. http://infoarena.ro/algoritmiada-2012/runda-1/solutii#sarpe2 E recursiv, dar cu memoizare. Nu-i neaparat sa se faca recursiv,eu am facut iterativ ca un fel de Lee ,dar folosind 2 cozi. Titlul: Răspuns: 1225 Sarpe2 Scris de: Petenchea Alexandru din Aprilie 14, 2012, 15:20:59 Nu pot sa cred ](*,) M-am chinuit sa verific zonele apropiate folosind 7 'if'-uri (credeam ca asa e mai eficient), dar luam MLE la ultimul test. Am incercat sa verific cu 2 vectori intr-un for si am luat 100 din prima :o . Va rog frumos, imi puteti explica de ce ? Cu exceptia verificarii, restul sursei a ramas identic.
Titlul: Răspuns: 1225 Sarpe2 Scris de: Ionita Bogdan Constantin din Martie 18, 2013, 10:37:20 MLE nu imi pot da seama de ce luai, dar daca faceai cu 7 if-uri trebuia sa-ti dea incorect intrucat trebuiau 8. eu personal folosesc numai vectorii , nu am folosit niciodata if-uri pt asa ceva , mai ales k nu am o limita de memorie asa mica incat sa nu imi pot permite 16 int-uri
|