|
Titlul: Tablete Scris de: Andrei Grigorean din Decembrie 14, 2008, 08:35:49 Aici se pot pune intrebari legate de problema Tablete (http://infoarena.ro/problema/tablete) de la Runda 1 (http://infoarena.ro/algoritmiada-2009/runda-1) a concursului Algoritmiada 2009.
Timpul alocat intrebarilor este de 1 ora. Intrebarile vor fi formulate astfel incat sa se poate raspunda cu DA sau NU. In caz contrar sau in cazul in care intrebarea isi gaseste raspuns in enuntul problemei, raspunsul va fi FARA COMENTARII. Titlul: Răspuns: Tablete Scris de: Flavius Anton din Decembrie 14, 2008, 09:25:29 k poate fi si n? nu poate nu 1<k<N, dar intreb de siguranta.
Titlul: Răspuns: Tablete Scris de: Andrei Grigorean din Decembrie 14, 2008, 09:27:11 NU, restrictiile sunt bune.
Titlul: Răspuns: Tablete Scris de: Andrei Grigorean din Decembrie 14, 2008, 10:05:53 Timpul alocat intrebarilor a expirat. Bafta in continuare!
Titlul: Răspuns: Tablete Scris de: Patcas Csaba din Decembrie 14, 2008, 13:14:15 Am facut O(n^2) si am luat TLE la 3 teste :)
http://infoarena.ro/job_detail/231458 Vad ca au patit-o si unii, care au lucrat in cpp, initial am crezut ca ii din cauza Pascalului. Titlul: Răspuns: Tablete Scris de: Andrei Grigorean din Decembrie 14, 2008, 13:54:13 Sursele noastre intrau toate in 0.350 secunde. M-am uitat pe sursa ta si am vazut ca faci mai complicat decat solutia oficiala :).
Intr-adevar, e de vina si Pascalul care scrie si citeste mai lent. Titlul: Răspuns: Tablete Scris de: Patcas Csaba din Decembrie 14, 2008, 14:47:29 Cred ca mai degraba la scriere e problema, un for pana la 1000 si trei schimbari de elemente in matrice n-ar trebui sa afecteze asa de mult.
Da, intr-adevar, cu buffer la scriere merge rapid de tot :) http://infoarena.ro/job_detail/231889 Titlul: Răspuns: Tablete Scris de: Vlad Dumitriu din Decembrie 14, 2008, 23:56:39 probabil trebuia sa faci fara matrice :) poate ajuta un pic
Titlul: Răspuns: Tablete Scris de: Patcas Csaba din Decembrie 15, 2008, 17:29:32 Cred ca din linkul de mai sus reiese clar, ca cea mai mare parte s-a pierdut la scrierea in fisier.
|