835 Peisaj

[•astronomy]

Aici puteti discuta despre problema Peisaj.

[•rupra]

E ciudata limita de memorie de 64 kb... mai ales cand evaluatorul nu masoara exact memoria folosita...
un program care foloseste 43 kb imi ia kbs ( nu fac nicio greseala, e de la memorie )
iar daca micsorez limitele la vectori imi merge pe site dar iau si incorect pe unele teste ( normal ).

inteleg ca trebuie sa simuleze intr-un fel borland-ul... dar ar fi bine sa fie limita de 640 si nu de 64 mai ales cand evaluatorul n-are precizie...

[•DraStiK]

E ciudata limita de memorie de 64 kb... mai ales cand evaluatorul nu masoara exact memoria folosita...
un program care foloseste 43 kb imi ia kbs ( nu fac nicio greseala, e de la memorie )
iar daca micsorez limitele la vectori imi merge pe site dar iau si incorect pe unele teste ( normal ).

inteleg ca trebuie sa simuleze intr-un fel borland-ul... dar ar fi bine sa fie limita de 640 si nu de 64 mai ales cand evaluatorul n-are precizie...

timpii si memoria aratata de evaluator nu sunt exacti, aici ai dreptate, dar el cand iti calculeaza timpul si memoria o face foarte exact, crede-ma pe cuvant

[•rupra]

timpii stiu ca ii masoara exact
dar la memorii am MARI dubii... e a 2-a oara cand se intampla
am mai facut o problema unde era limita mica si yo foloseam clar putina.. daca nu era stl-ul mergea si in borland.... iar pe site aveam kbs...

[•toni2007]

Ai grija ce biblioteci incluzi. Cand iti compileaza tie programul, compilatorul introduce toate functiile si variabilele din fisierele header incluse de tine. Si ele folosesc vectori, matrici si alte variabile. Deci daca tu sa zicem folosesti 2 kilo de memorie, dar incluzi toate bibliotecile STL, vei folosi aproximativ 200 de kb de memorie. Mare grija la ONI, pentru ca acolo, la fel ca aici se compileaza static, deci vei folosi mai multa memorie decat ti-ai calculat tu.

[•rupra]

ms

[•floringh06]

Salutare,

Daca citeste vreun admin postul asta, il rog sa se uite putin peste problema asta. Zice memory limit exceeded cu nici o variabila declarata

[•pauldb]

Fixed.

Am facut niste update-uri la evaluator si limita de memorie de 64 kb a devenit prea mica. Anuntati-ma printr-un mesaj privat daca mai gasiti alte probleme cu limita asa mica.

[•vladtarniceru]

Am si eu o intrebare in legatura cu enuntul:  

2. Câte linii de lungime N vor avea un munte de înălţime cel putin K?

Prin "un munte", se refera la un singur varf de inaltime >= k sau cel putin unul?
Multumesc anticipat.

L.E: Corect.. multumesc pentru ajutor, alta data voi fi mai atent

[•gabitzish1]

Se observa din explicatia exemplului ca pot fi mai multe varfuri de inaltime >=  k.

[•mareadevar]

#include <bits/stdc++.h>
#define ll long long
 
using namespace std;
ifstream f("peisaj.in");
ofstream g("peisaj.out");
ll combinari(ll n,ll k)
{
    ll r=1,i;
    k= min(k,n-k);
 
    for(i=0;i<k;i++)
    {
        r=r*(n-i);
        r=r/(i+1);
 
    }
    return r;
}
ll n,k;
int main()
{
    f>>n>>k;
    n=n/2;
    g<<combinari(n,n)/(n-1)<<" ";
    g<<0<<" ";
    g<<combinari(n,k)*combinari(n,k-1)/n;
    return 0;
}
100p