1374 Ksecv3

[•GheorgheMihai]

Aici puteţi discuta despre problema Ksecv3.

[•andreitulus]

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.

[•NicuCJ]

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.

Rezolva fara niciun vector.

[•andreitulus]

Incerc, multumesc.

[•PlayLikeNeverB4]

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

[•freak93]

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.

[•B__M__D]

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.

Rezolva fara niciun vector.

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

[•visanr]

Trebuie sa citesti de mai multe ori fisierul de intrare.

[•misino]

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

[•SebiSebi]

Daca nu citesti cu streamuri poti face asa :

Cod:

fseek(stdin,0,SEEK_SET); 

Succes! 

[•misino]

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)'|

[•wefgef]

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

[•maritim]

Cod:

rewind(fisier)

Repozitioneaza pointerul pe prima pozitie din fisier.

[•AlexandruValeanu]

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

[•misino]

Multumesc pt indicatii

[•MciprianM]

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

[•RaduGabriel2012]

Nu merge evalul Zice in asteptare.......

[•cont_teste]

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

[•Paul9807]

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

[•RaresEGay]

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