infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2009 => Subiect creat de: Andrei Grigorean din Mai 02, 2009, 08:22:28



Titlul: Jmenoasa
Scris de: Andrei Grigorean din Mai 02, 2009, 08:22:28
Aici se pot pune intrebari legate de problema Jmenoasa (http://infoarena.ro/problema/jmenoasa) de la Runda Finala (http://infoarena.ro/algoritmiada-2009/runda-finala) 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: Jmenoasa
Scris de: Octavian Voicu din Mai 02, 2009, 09:06:35
O subsecventa a unui sir presupune ca elementele nu sunt neaparat adiacente in sirul initial, dar apar in acceasi ordine ca cea din sirul initial?


Titlul: Răspuns: Jmenoasa
Scris de: Patcas Csaba din Mai 02, 2009, 09:08:36
Citire cu obiecte din ifstream se refera la ceva de genul

Cod:
ifsteram fin("jmenoasa.in");
fin>>n>>m;

..
fin>>a[i][j];
..

?


Titlul: Răspuns: Jmenoasa
Scris de: Andrei Grigorean din Mai 02, 2009, 09:09:19
@voicu: O subsecventa a unui sir reprezinta toate elementele intre 2 indici - oricare doua elemente adiacente din subsecventa sunt adiacente si in sirul initial.

@SleepyOverlord: DA


Titlul: Răspuns: Jmenoasa
Scris de: Octavian Voicu din Mai 02, 2009, 09:29:19
In concluzie: matricea cautata trebuie sa reprezinte un bloc compact din matricea initiala?


Titlul: Răspuns: Jmenoasa
Scris de: Stefan-Alexandru Filip din Mai 02, 2009, 09:32:23
Da - va avea forma unui dreptunghi de elemente adiacente.


Titlul: Răspuns: Jmenoasa
Scris de: Octavian Voicu din Mai 02, 2009, 09:49:35
Pe Linux, pe sistemele pe care lucram noi, este aceeasi versiune "optimizata" de fstream care merge mai bine ca libc?


Titlul: Răspuns: Jmenoasa
Scris de: Stefan-Alexandru Filip din Mai 02, 2009, 09:55:34
Pe Linux sunt instalate versiunile de gcc 4.3 si 4.2. (verificati aceasta cu g++ --version). gcc e linkat by default cu gcc 4.3. Pentru a compila cu 4.2 compilati cu g++-4.2. Pe infoarena versiunea de gcc este 4.2.


Titlul: Răspuns: Jmenoasa
Scris de: Andrei Grigorean din Mai 02, 2009, 10:14:01
Timpul alocat intrebarilor e expirat. Multa bafta in continuare! :)