484 Numere 5

[•DITzoneC]

Aici puteţi discuta despre problema Numere 5.

[•pauldb]

Urmatorul program ia TLE pe 8 teste:

Cod:

#include <stdio.h>

int n,x;

int main()
{
    freopen("numere5.in","r",stdin);
    freopen("numere5.out","w",stdout);
   
    int i;
    scanf("%d ",&n);
    for (i=1;i<=n*n;i++) scanf("%d ",&x);
   
    return 0;
}

La OJI nu cred ca e nevoie sa parsezi citirea.

[•skyel]

o singura intrebare de curiozitate...fara implementarea pe numere mari se poate lua maxim....?
a da... si fara long long . Cu alte cuvinte daca in conditii de oji cu aceste restrictii poti lua maxim fara numere mari

[•Dastas]

Se poate rezolva foarte usor fara numere mari... dar nu intra in timp... ( in arhiva, la OJI parca asta era si solutia oficiala... )

[•skyel]

si intra in memorie?!?!? limita de memorie in arhiva e de 640 kb ....iar matricea e de 1000

[•Dastas]

Dar nu ai nevoie decat de vector de 500000, care pe char intra.

[•Binary_Fire]

Ori lucrezi pe biti si sigur intra , eu asa am facut si am 100

[•Dastas]

Pe biti chiar ca nu am incercat, o sa incerc. Cu vector nu mi-a intrat in timp...

[•skyel]

a da...ce nu intelegeam e cum puteai sa declari la oji un vector de 500.000 da acuma ma uitai la enuntu initial(ca stiu ca atunci mi-a intrat pe vector) si aveai nevoie de doar 60.000 acolo.

[•bogdan2412]

o singura intrebare de curiozitate...fara implementarea pe numere mari se poate lua maxim....?
a da... si fara long long . Cu alte cuvinte daca in conditii de oji cu aceste restrictii poti lua maxim fara numere mari

Dar pentru ce ti-ar trebui numere mari?

[•skyel]

pentru rezolvarea in care nu retii elementele din vector.

[•DITzoneC]

S-a marit limita de timp la 0.5 ca sa nu fie nevoie de parsare.

[•alex23]

Imi puteti da si mie unul din testele 4,8 sau 9; pe acestea iau WA si nu vad unde e eroarea... Am luat testele oficiale si imi merge pentru toate...

[•Darth_Niculus]

 sincer nu cred ca o sa ti se dea vreun test..... dar daca iti merge pe "testele oficiale" vezi sa nu fie ceva de la citire.

[•Florian]

Cat iti da pt:

Cod:

5
0 0 0 0 0
1 2 3 4 0
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25

Am luat testele oficiale si imi merge pentru toate...

Nu sunt testele de la oji.

[ps: Nu sunt testele de la OJI ]

[•skyel]

nu pricep o chestie la prob asta, in varianta cu vector. Daca il declar local in main iau 50, iar daca e global 100- ceea ce e explicabil, dar ce nu inteleg este de ce iau MLE cu 680 kb in medie daca initializez eu vectorul, si daca scot respectivul for, coboara sub 300

[•Dastas]

Initializezi pana la un milion (sau n*n) cumva? Nu ai nevoie decat pana la min(n*n, 500000)..

[•skyel]

initializez vector doar de 500.005 si cand citesc verific sa nu sara din vector
LE: incercai si cu memset...dar la fel...anyway imi facui destui nervi azi cu prog asta in special ca e primu scris in vim si mi se intampla sa trimit aceeasi sursa si de 3 ori fara sa imi dau seama...

[•Dastas]

Vezi sa fie char vectorul, alt tip de date nu-ti intra in 640kb..

[•skyel]

stiu
char
500.005*1byte~=500kb
int
500.005*4byte~=2mb
prob in sine e creca a 3-a oara cand o rezolv...da vroiam ceva mai usor pentru un first time in Vim.

[•cos_min]

Vezi sa fie char vectorul, alt tip de date nu-ti intra in 640kb..

Intra si tipul bool.

initializez vector doar de 500.005 si cand citesc verific sa nu sara din vector
LE: incercai si cu memset...dar la fel...anyway imi facui destui nervi azi cu prog asta in special ca e primu scris in vim si mi se intampla sa trimit aceeasi sursa si de 3 ori fara sa imi dau seama...

Incearca daca ai de ex. P[Dimensiune] sa initializezi pana la Dimensiune-1.

[•devilkind]

eu am luat 100 folosind mai putin de 300 kb si nu am luat calcul ca va exista un numar exclus < 500 000. In concluzie problema intra destul de lejer in memorie.

[•vicenzo_cnu]

eu am facut-o prin bifarea numerelor care le gasesc in matrice si iau la ultimele 5 mle, se face altfel ?

[•gabitzish1]

nu trebuie sa retii matricea.. doar bifeaza intr'un vector numerele pe care le citesti.. si dupa aceea cauti pozitia de inceput si cea de final a secventei nebifate.

[•vicenzo_cnu]

asa am facut dar cum ti-am zis iau mle la 5 teste