Imprimă pagina - 1374 Ksecv3

Titlul: 1374 Ksecv3
Scris de: Mihai Gheorghe din Martie 10, 2013, 20:04:13

Aici puteÅ£i discuta despre problema Ksecv3 (http://infoarena.ro/problema/ksecv3).

Titlul: RÄƒspuns: 1374 Ksecv3
Scris de: Andrei din Martie 11, 2013, 08:46:25

salut, am cateva intrebari. Am alocat memorie statica si nu-mi da MLE din primele teste! de ce? si am alocat 100002 int!
si daca poate cineva sa imi dea o idee cum as putea sa rezolv cu limita de memorie. cu un vector int de 50002 componente iau 70 de puncte si pe doua teste e incorect. :-? ](*,)

Titlul: RÄƒspuns: 1374 Ksecv3
Scris de: Nicu B. din Martie 11, 2013, 09:07:18

Citat din mesajul lui: Andrei din Martie 11, 2013, 08:46:25

Rezolva fara niciun vector.

Titlul: RÄƒspuns: 1374 Ksecv3
Scris de: Andrei din Martie 11, 2013, 09:32:16

Incerc, multumesc.

Titlul: RÄƒspuns: 1374 Ksecv3
Scris de: George Marcus din Martie 11, 2013, 10:15:21

Cred ca evaluatorul calculeaza doar totalul de memorie pe care o accesezi, dar nu sunt sigur.

Titlul: RÄƒspuns: 1374 Ksecv3
Scris de: Adrian Budau din Martie 11, 2013, 14:35:14

Calculeaza maximul de memorie folosit la un moment dat. Desi uneori daca creezi si stergi multi vectori memoria se fragmenteaza si nu se mai pot folosi zonele sterse asa usor.

Titlul: RÄƒspuns: 1374 Ksecv3
Scris de: Danutz2uuu din Martie 11, 2013, 18:24:55

Citat din mesajul lui: Nicu B. din Martie 11, 2013, 09:07:18

Citat din mesajul lui: Andrei din Martie 11, 2013, 08:46:25

Rezolva fara niciun vector.

O idee despre cum s-ar putea rezolva problema fara a folosi vectori? :-s

Titlul: RÄƒspuns: 1374 Ksecv3
Scris de: Visan Radu din Martie 11, 2013, 18:26:42

Trebuie sa citesti de mai multe ori fisierul de intrare.

Titlul: RÄƒspuns: 1374 Ksecv3
Scris de: zzz zzz din Martie 12, 2013, 10:16:59

Cum as putea sa ma pozitionez din nou la inceputul fisierului dupa ce l-am citit pe tot?

Titlul: RÄƒspuns: 1374 Ksecv3
Scris de: Pirtoaca George Sebastian din Martie 12, 2013, 10:30:28

Daca nu citesti cu streamuri poti face asa :

Cod:

fseek(stdin,0,SEEK_SET);

Succes! :ok:

Titlul: RÄƒspuns: 1374 Ksecv3
Scris de: zzz zzz din Martie 12, 2013, 10:50:00

Ce este SEEK_SET?
Mie imi da urmatoarea eroare:

Cod:

D:\ksecv3\main.cpp|26|error: cannot convert 'const char*' to 'FILE*' for argument '1' to 'int fseek(FILE*, long int, int)'|

Titlul: RÄƒspuns: 1374 Ksecv3
Scris de: Andrei Grigorean din Martie 12, 2013, 11:35:07

http://lmgtfy.com/?q=SEEK_SET

Titlul: RÄƒspuns: 1374 Ksecv3
Scris de: Cristian Lambru din Martie 12, 2013, 12:25:40

Cod:

rewind(fisier)

Repozitioneaza pointerul pe prima pozitie din fisier.

Titlul: RÄƒspuns: 1374 Ksecv3
Scris de: Alexandru Valeanu din Martie 12, 2013, 20:05:29

Nu ai nevoie neaparat sa repozitionezi pointer-ul.
E mult mai simplu sa faci ceva de genu :

Cod:

fstream f;
f.open("date", ios::in);
//ceva...ceva
f.close();
f.open("date", ios::in);
//altceva...altceva

Titlul: RÄƒspuns: 1374 Ksecv3
Scris de: zzz zzz din Martie 13, 2013, 10:49:10

Multumesc pt indicatii

Titlul: RÄƒspuns: 1374 Ksecv3
Scris de: MciprianM din Martie 20, 2013, 15:55:15

Nu exista teste cu suma subsecventei de lungime > 2^32 si k mic.

Titlul: RÄƒspuns: 1374 Ksecv3
Scris de: Dinu Radu din Martie 21, 2013, 14:51:58

Nu merge evalul :( Zice in asteptare.......

Titlul: RÄƒspuns: 1374 Ksecv3
Scris de: Cont Teste din Martie 25, 2013, 16:59:41

Evaluatorul se mai intampla sa aiba probleme dar ele se remedia cat de repede vor putea admini. : :D

Titlul: RÄƒspuns: 1374 Ksecv3
Scris de: Herman Paul din Noiembrie 26, 2015, 19:44:13

Primesc doar 50 de puncte , algoritmul este bun ,dar imi da time limit exceeded, ceva sfaturi?

Titlul: RÄƒspuns: 1374 Ksecv3
Scris de: Sopterean Adrian din Februarie 25, 2016, 21:38:37

Poate sa ma lamureasca cineva de ce primesc pe testul 4 incorect, iar pe ultimele patru mle? :-k :-k

infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Mihai Gheorghe din Martie 10, 2013, 20:04:13