|
Titlul: Ksecv3 Scris de: Eugenie Daniel Posdarascu din Martie 10, 2013, 13:54:24 Aici se pot pune întrebări legate de problema Ksecv3 de la Runda 3 a concursului .com 2012
Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII. Titlul: Răspuns: Ksecv3 Scris de: Buleandra Cristian din Martie 10, 2013, 14:03:23 Deci daca are solutie atunci mereu ultima cifra afisata va fi N? (ultima subsecventa se termina in ultima pozitie a sirului)
Titlul: Răspuns: Ksecv3 Scris de: Eugenie Daniel Posdarascu din Martie 10, 2013, 14:04:40 DA
Titlul: Răspuns: Ksecv3 Scris de: FMI Ciprian Olariu din Martie 10, 2013, 14:15:06 Daca folosim la citire ifstream si afisarea cu printf,riscam sa luam MLE (pe testul 7 nu am)? Stiu ca prin arhiva la problemele cu 640kb limita de memorie daca foloseam ifstream si ofstream luam MLE.
Titlul: Răspuns: Ksecv3 Scris de: Pirtoaca George Sebastian din Martie 10, 2013, 14:16:58 Sirul este circular?
Prima subsecventa incepe mereu pe pozitia 1? Titlul: Răspuns: Ksecv3 Scris de: Eugenie Daniel Posdarascu din Martie 10, 2013, 14:20:46 Ciprian:In mod normal nu ar trebui. E ca si cum limita de timp ar fi stransa si tu folosesti streamuri: nu ar trebui sa iei TLE dar daca folosesti e posibil sa ai ghinion. In mod normal nu ar trebui. :)
LE: Da de ce ai face asta? Sirul NU este circular. Titlul: Răspuns: Ksecv3 Scris de: Cosmin Rusu din Martie 10, 2013, 16:22:58 Ce insemna "Killed by signal 8(SIGFPE)" ?
L.E. Las-o balta, am reusit :yahoo:. Titlul: Răspuns: Ksecv3 Scris de: Buleandra Cristian din Martie 10, 2013, 21:39:59 Pe asta a mai rezolvat-o cineva declarand un vector de Nmax/2 (50 001) ? Asa intra in sub 70ms :-? http://infoarena.ro/job_detail/910601
Titlul: Răspuns: Ksecv3 Scris de: George Marcus din Martie 10, 2013, 21:57:38 Se putea fara niciun vector.
Titlul: Răspuns: Ksecv3 Scris de: Buleandra Cristian din Martie 10, 2013, 22:05:28 Se putea fara niciun vector. Da ia de 2x timpu pe care il ia cu vector de 50k :-? Nu ca ar conta, eram doar curios :) Titlul: Răspuns: Ksecv3 Scris de: Eugenie Daniel Posdarascu din Martie 11, 2013, 11:52:58 Vroiam ca lumea sa citeasca de mai multe ori din fisier. Cred ca tebuia sa pun limita de memorie mai mica da asta e.
Titlul: Răspuns: Ksecv3 Scris de: Nicu B. din Martie 11, 2013, 11:57:08 Se putea fara niciun vector. Da ia de 2x timpu pe care il ia cu vector de 50k :-? Nu ca ar conta, eram doar curios :) Titlul: Răspuns: Ksecv3 Scris de: Buleandra Cristian din Martie 11, 2013, 14:41:18 Vroiam ca lumea sa citeasca de mai multe ori din fisier. Cred ca tebuia sa pun limita de memorie mai mica da asta e. Oricum si asa trebuia citit de 2x din fisier si ideea de rezolvare e aceeasi. :D Titlul: Răspuns: Ksecv3 Scris de: Vlad Tarniceru din Martie 11, 2013, 15:42:20 Vroiam ca lumea sa citeasca de mai multe ori din fisier. Cred ca tebuia sa pun limita de memorie mai mica da asta e. Eu am 400 kb, si am declarat doar 2 fisiere si vreo 5 variabile...Totusi, am asa multa memorie din cauza ca pun headere la gramada, de care nici macar nu am nevoie. Am scos acum 240 kb... Totusi, imi explica cineva va rog de ce evaluatorul de pe infoarena (si am vazut ca si la concursuri) ia atata memorie de la headere? Adica, pe codeforces de exemplu nu stiu sa fie asa (am vazut oameni care-si puneau toate headerele posibile si aveau memorie folosita foarte mica, gen sursa asta http://ideone.com/LwfbPu , la problema 280A - are memorie 0 kb (cam cat ar trebui pentru o functie si 3 variabile - http://www.codeforces.com/submissions/rng_58 )) Titlul: Răspuns: Ksecv3 Scris de: Buleandra Cristian din Martie 11, 2013, 16:49:55 Vroiam ca lumea sa citeasca de mai multe ori din fisier. Cred ca tebuia sa pun limita de memorie mai mica da asta e. Eu am 400 kb, si am declarat doar 2 fisiere si vreo 5 variabile...Totusi, am asa multa memorie din cauza ca pun headere la gramada, de care nici macar nu am nevoie. Am scos acum 240 kb... Totusi, imi explica cineva va rog de ce evaluatorul de pe infoarena (si am vazut ca si la concursuri) ia atata memorie de la headere? Adica, pe codeforces de exemplu nu stiu sa fie asa (am vazut oameni care-si puneau toate headerele posibile si aveau memorie folosita foarte mica, gen sursa asta http://ideone.com/LwfbPu , la problema 280A - are memorie 0 kb (cam cat ar trebui pentru o functie si 3 variabile - http://www.codeforces.com/submissions/rng_58 )) Daca pui headere si nu folosesti nu ocupa absolut nimica :). Si din headere se includ doar functiile care le folosesti. (eu asa stiam). Si la mine am calculat si trebuia sa am ~400kb memorie si dadea MLE. Titlul: Răspuns: Ksecv3 Scris de: Vlad Tarniceru din Martie 11, 2013, 18:52:17 Pai eu am trimis 2 surse, prima are headerele puse si are 400 kb, a2-a e identica (inafara de headerele pe care le-am sters) si are 240 :|
Titlul: Răspuns: Ksecv3 Scris de: Buleandra Cristian din Martie 11, 2013, 21:57:58 Pai eu am trimis 2 surse, prima are headerele puse si are 400 kb, a2-a e identica (inafara de headerele pe care le-am sters) si are 240 :| Ciudat, nu stiu, inseamna ca m-au mintit la facultate :)) Titlul: Răspuns: Ksecv3 Scris de: Vlad Tarniceru din Martie 11, 2013, 22:06:36 Nu stiu daca te-au mintit neaparat :))
Ideea e ca pe unele compilatoare (sau platforme) headerele nu ocupa memorie in plus. Dar aici (si la alte concursuri din Romania) am observat chestia asta... si na, cautam si eu o explicatie :D |