482 Pluton

[•shnako]

Deci din nou m-a dezamagit evaluatorul de pe infoarena ... Evaluatorul de la OJI imi da 100 de puncte, iar cel de aici, desi imi accepta 4 teste pe restu imi da 0 si per total iau 0. De ce ?!

primesti 0 puncte pentru ca testele sunt grupate astfel incat sursele ineficiente sa nu primeasca nimic sau punctajul pe masura

Eu inteleg ca vrei sa ma ajuti dar decat sa vorbesti aiurea mai bine ma lasi. Din moment ce a luat 100 pe evaluatorul de la OJI nu cred ca e chiar ineficienta. Si cred ca mi-am dat si eu seama ca testele nu-s grupate din plictiseala.

[•sigrid]

Eu inteleg ca vrei sa ma ajuti dar decat sa vorbesti aiurea mai bine ma lasi. Din moment ce a luat 100 pe evaluatorul de la OJI nu cred ca e chiar ineficienta. Si cred ca mi-am dat si eu seama ca testele nu-s grupate din plictiseala.

Nu vrei tu sa-ti revizuiesti tonul si sa lasi ironia asta inutila chiar daca esti stresat de faptul ca sambata e OJI? Personal nu cred ca e nimic vorbit aiurea in postul in care ti s-a raspuns.

Daca vrei sa fii ajutat poti incepe prin a fii mai explicit: WA sau TLE? Daca e WA deja putem sa nu mai stam de vorba. Considera ineficienta programului tau demonstrata. Daca e TLE cred ca e destul de clar ca nu respecti limitele impuse aici. Problemele care au fost date la OJI n-au fost puse copy-paste pe Infoarena, ci modificate, si unele teste chiar imbunatatite din cate stiu eu. Pur si simplu sunt probabil alte limite si alte teste. Nu vad nicio problema ca obtii punctaje diferite.

Concluzie: sursa ta nu e "chiar ineficienta", e doar destul de ineficienta.

[•toni2007]

Nu e vorba de eficienta sau ineficienta ci de faptul ca iei wa pe cateva teste !!. O sa incerc mai tarziu sa te ajut, daca am timp.

Legat de raspunsurile unor useri, unii deja au dreptate sa se enerveze. Cand un om intreaba ceva, unii useri mai noi (nu dau nume), in cautare de posturi cat mai multe, posteaza aiurea sau offtopic doar pentru a zice ceva, chiar daca nu sunt pe subiect.

PS: @Dragos
Propozitiile incep cu litera mare, din cate imi amintesc de la scoala din clasele primare . Nu imi lua in nume de rau observatia, nu am nimic cu tine, dar pe viitor ar arata mai frumos cu litera mare. Ok ?

[•shnako]

Eu inteleg ca vrei sa ma ajuti dar decat sa vorbesti aiurea mai bine ma lasi. Din moment ce a luat 100 pe evaluatorul de la OJI nu cred ca e chiar ineficienta. Si cred ca mi-am dat si eu seama ca testele nu-s grupate din plictiseala.

Nu vrei tu sa-ti revizuiesti tonul si sa lasi ironia asta inutila chiar daca esti stresat de faptul ca sambata e OJI? Personal nu cred ca e nimic vorbit aiurea in postul in care ti s-a raspuns.

Daca vrei sa fii ajutat poti incepe prin a fii mai explicit: WA sau TLE? Daca e WA deja putem sa nu mai stam de vorba. Considera ineficienta programului tau demonstrata. Daca e TLE cred ca e destul de clar ca nu respecti limitele impuse aici. Problemele care au fost date la OJI n-au fost puse copy-paste pe Infoarena, ci modificate, si unele teste chiar imbunatatite din cate stiu eu. Pur si simplu sunt probabil alte limite si alte teste. Nu vad nicio problema ca obtii punctaje diferite.

Concluzie: sursa ta nu e "chiar ineficienta", e doar destul de ineficienta.

Editat de admin: ... 
Si gata cu offtopicu ca nu cred ca isi are locul aici.

Deci are cineva idee ce ar putea avea sursa ?

[•pauldb]

Nu aveti nici o scuza sa va comportati asa. Daca mai apare vreun post deviat de la subiect va fi sters.

[•brainwashed20]

deci iau fara probleme 100 puncte folosind in problema o sortare cu 2 foruri n²... cand am incercat sa folosesc sort-ul din STL pe o structura am luat 93 puncte... nu fac decat sa schimb numele vectorului si sa bag intr-o structura 2 date in loc sa folosesc 2 vectori.. in rest programul e identic.. aveti idee care poate fi problema?

[•Bit_Master]

Am facut si eu o sursa care tot ia 7 puncte pe fiecare test. Poate-mi zice si mie cineva care-i problema. Soldatii sunt afisati corect.

Am descarcat evaluatoarele de pe
http://olimpiada.info/oji2006/index.php?cid=arhiva si nu functioneaza deloc. 

Am copiat sursa in folderul surse, am rulat toate programele, am mutat evauatorul in C:\x, doar doar sa nu-l incurce numele prea lungi de foldere si nimic...

Tot imi zice:

Runtime error 002 at 0000:02DA

Dupa ce apas enter...

Could Not Find C:\x\pluton.in
Could Not Find C:\x\pluton.out
Could Not Find C:\x\pluton.ok 

Ce mai e ciudat e ca fisierele se numesc .ok1 si nu .ok. Oricum, nici daca le redenumesc in .ok, tot nu merg...

_____________________________________________________________________________________

Cumva problema este ca nu numai nu este clar in ce ordine sa afisezi soldatii dintr-un pluton maxim (care am auzit ca nu conteaza dar nu pare sa nu conteze), dar
nu este clar nici soldatii carui pluton maxim sa fie afisati!!! 

[•xtreme]

Am avut si eu aceeasi problema...incearca sa citesti din fisier ca si inturi codurile soldatiilor si dupa aceea cu ajutorul unei functii sa creezi un nou cod de tip intreg pentru fiecare soldat in parte cu cifrele (codului vechi) in ordine descrescatoare(in ordine crescatoare poate sa faca figuri).Dupa aceea incerci sa faci niste cuplaje intre codurile noilor soldati...creendu-ti niste functii poti depista mult mai usor care parte e gresita...

[•Bit_Master]

Eu tot cred ca e o conditie in plus care nu e specificata in enunt.
Asa am patit si la problema Taxe (http://infoarena.ro/problema/taxe), m-am uitat la exemplu si am descoperit o conditie noua (care am si scris-o acolo intr-un comentariu). Am luat 100 de puncte pe ea asa... 

[•chibicitiberiu]

Aici e sursa mea, nu pot sa imi dau seama ce e gresit, la testul 9 imi da numarul de plutoane gresit... Algoritmul e simplu, aranjeaza descrescator cifrele numarului, formand un 'sablon' pentru plutonul lui, si lucreaza in long long, apoi sorteaza toate placutele in functie de sablon, si numara.

Doar la testul 9 e gresit, si am verificat fisierul de debugging, out.txt, si nici eu n-am gasit nici o eroare, asta e ciudat.

Cod:

#include<fstream>
#include<cstdlib>
#include<cstring>
using namespace std;

int n;
ofstream debug ("out.txt");

int compare_nr (const void* a, const void* b)
{
      return *(int*)b - *(int *)a;
}


class soldat {
   public:
      long placa;
      unsigned long long sablon;

      void set(int nr);

} *s;

void soldat::set(int nr) {
        int *a; a = new int[12];
        memset(a, 0, sizeof(int)*12);
        int len;

        placa = nr;

        for (len = 0; nr > 0; len++) {
             a[len] = nr%10;
             nr/=10;
        }

        for (int i = 0; i < 12; i++)
            debug<<a[i]<<" ";

        debug<<" <> ";

        qsort(a, len, sizeof(int), compare_nr);

        for (int i = 0; i < 12; i++)
            debug<<a[i]<<" ";
        debug<<" wazaaa "<<len<<"  bannnnng ";

        sablon = 0;
        for (int i = 0; i < len; i++) {
             sablon *= 10; sablon += a[i];
        }
        debug<<sablon<<endl;

        delete[] a;
}


int compare_sold (const void *a, const void *b)
{
    soldat c = *(soldat*)a;
    soldat d = *(soldat*)b;

    if (c.sablon == d.sablon) return c.placa - d.placa;
    else return c.sablon - d.sablon;
}

int main()
{
      long temp;
      unsigned long long sabl;

      ifstream in ("pluton.in");
      in>>n;
      s = new soldat[n];

      for (int i = 0; i < n; i++)
      {
            in>>temp;
            s[i].set(temp);
      }
      in.close();
      qsort (s, n, sizeof(soldat), compare_sold);

      ofstream out ("pluton.out");

      sabl = s[0].sablon;
      temp = 0;
      long count = 1, max = 0, begin, same = 0;
      for (int i = 0; i <= n; i++)
      {
            debug<<i<<": sablon "<<s[i].sablon<<"; placa "<<s[i].placa<<"; verify to "<<sabl<<"; ";
            if (s[i].sablon == sabl && i<n) {
                temp++;
            }
            else {
                sabl = s[i].sablon;
                if (temp > max) {
                    max = temp;
                    begin = i-max;
                    same = 0;
                }
                if (temp == max) same++;

                temp = 1;
                count++;
            }
            debug<<count<<endl;
      }

      out<<count-1<<"\n";
      out<<max<<"\n";
      out<<same<<"\n";
      for (int i = 0; i < max; i++)
        out<<s[begin+i].placa<<" ";
      out.close();

      delete[] s;
      return 0;
}

[•SpiderMan]

Inseamna ca ai numarat plutoanele gresit ... verifica sa vezi de ce iti da gresit, e cam greu sa verificam noi sursa ta 

[•alexandru92]

Testele sunt cele de la OJI poti sa le downladezi si sa verifici

[•chibicitiberiu]

Inseamna ca ai numarat plutoanele gresit ... verifica sa vezi de ce iti da gresit, e cam greu sa verificam noi sursa ta 

Oare? Am pus sa afiseze in fisierul de debugging placuta fiecarui soldat, "sablonul" lui, si numarul plutonului in care se afla, si n-am gasit nici o greseala (unde am cautat, fisierul are 8000 randuri).
BTW asta e testul 9 de la oji.

De exemplu:

Cod:

2543: sablon 9865543221; placa 1234569582; verify to 9865543221; 423 <- numarul plutonului
2544: sablon 9865543221; placa 1234569825; verify to 9865543221; 423
2545: sablon 9865543221; placa 1234569852; verify to 9865543221; 423
2546: sablon 9865543321; placa 1234568359; verify to 9865543221; 424
2547: sablon 9865543321; placa 1234568395; verify to 9865543321; 424
2548: sablon 9865543321; placa 1234568539; verify to 9865543321; 424
                                                      ^ aici e sablonul de la placa cu care compara, sa verific daca o face bine

Si am cautat mult o greseala in fisierul asta, dar n-am gasit.

[•andunhill]

Ma puteti ajuta si pe mine? Am trimis o sursa care pe eval de la oji iau 100 pt dar pe infoarena doar cate 7 puncte pe test  . Imi spune ca nu am afisat soldatii corect  . Dupa cum am citit testele de pe infoarena sunt in mare parte identice cu cele de la oji. Deci ar trebui sa iau si aici 100 pt. Tind sa cred ca lipseste  o precizare  in problema cu privire la modul de afisare al nr. de soldati. Puteti sa ma ajutati?

[•dornescuvlad]

Sunt bune toate testele de pe infoarena...inainte am luat 100

[•SpiderMan]

Nu stiu, sunt exact aceleasi teste .... verifica daca ai afisat corect ...

[•geniucos]

de ce pt ex
100
1
2
3
.
.
.
.
.
.
100
tre sa imi dea
64
2
36
19 91
mie imi da la a 3-a cerinta 27
si cred ca e bn
mulumesc anticipat

[•an_drey_curent]

@Costin: Plutoanele cele mai mari contin soldati de forma: xy si yx ...unde x,y apartin multimii 1,2...,9. Toate posibilitatile de a forma plutoane cu proprietatea asta sunt C²₉ (combinari de 9 luate cate 2).

Altfel zis.
Pentru x = 1 .... y poate lua valori : 2,3,...,9. Adica 8 posibilitati.
Pentru x = 2 .... y poate lua valori : 3,4,...,8. Adica 7 posibilitati.
...
Pentru x = 8 .... y poate lua valoarea 9.
Suma posibilitatilor : 1+2+...+8 = 8*9/2=36

[•IBarbu17]

In caz ca depasim timpul de executie impus, nu vom primi nici un punct?

[•SebiSebi]

Nu, nu vei primi niciun punct.http://infoarena.ro/documentatie/evaluator
Din cate am vazut eu tu nu primesti TLE ci SIGSEGV. Uite aici ( http://infoarena.ro/documentatie/borderoul-de-evaluare ) ce inseamna.

[•vladdy47]

Hmm.. Foarte ciudat iau 70 de puncte cu incorect pe ultima cerinta, insa pe campion am obtinut 100 puncte. Ce este aici diferit?
----------------------------------------------------------------------

pana la urma am schimbat citirea numerelor.
in loc sa iau cu gets am citit direct int-ul si se pare ca asta a fost problema. ciudat

[•cipistefan12]

Testul 7 contine valoarea 0 iar la restrictii se specifica faptul ca sunt valori nenule!

[•razvand]

Pe varena iau 30pcte ( celalte teste folosesc prea multa memorie ), iar pe infoarena iau 0 pcte, aproape toate testele dau gresit, ma poate ajuta cineva?

[•sergiudny]

Eu am afișat prima dată ultimul pluton de soldați de număr maxim din șir și luam doar 82 de puncte. Acum, am afișat primul pluton de soldați de număr maxim și am luat 100...

[•Coroian_David]

Testele 6,7,8 sunt gresite, la 7 este un 0, si la 6 si 8 daca elimin alea duplicate imi da gresit....