166 Invsc

[•domino]

Aici puteţi discuta despre problema Invsc.

[•Coty]

"grea" problema, nu am ce zice...  dar de ce iau 70... nu stiu

[•greco]

Si noi de unde sa stim ?

[andreit1]

Daca e asa de 'grea' nu inteleg de ce scrii pe forum. Si ca sa te ajutam probabil ar trebui sa ne dai ceva indicii in legatura cu ce probleme ai( TLE, WA...).
Si astept sa rezolv probleme 'usoare' propuse de tine...

[•Coty]

cum sa va zic... offtopic rau de tot toti, mai ales eu... am luat 100 pana la sfarsit, mersi de ajutor... dar ce sariti? AM ZIS DOAR... ma rog, nu mai deranjez, e forumu vostriu si eu va indispun...

si in legatura cu acel "grea"... ok, nu grea, interesanta, ideea e destul de simpla, implementarea a pus probleme... ma rog, felicitari si voua, daca ati sarit asa inseamna ca aveti 100 la ea... si probleme propuse cu tona...


[Editat de bogdan2412: Nu mai postati de doua ori consecutiv. Daca aveti ceva de adaugat folositi butonul EDIT. ]

[•wefgef]

tonul pe care l-ai folosit in primul post nu este chiar cel mai indicat. reciteste-l si o sa vezi de ce a sarit lumea.

[•Coty]

ok, scoateti ghilimelele de la "grea" si acel "nu am ce zice"... acu va convine?

[•svalentin]

Nu e numai asta, incercati cu totii, cand aveti probleme, sa fiti mai expliciti cand aveti probleme lasand la o parte parerea ta personala pentru problema ("grea"), puteai sa dai si tu mai multe detalii referitor la cele 70 de puncte - de exemplu ce zice evaluatorul (TLE, WA, error..), apoi in functie de asta puteai sa dai un PM la cei care vor sa te ajute (ca sa nu afle toata lumea cum se face problema) in care sa scrii in mare cum ai rezolvat tu problema samd..

...daca postul tau era doar ca sa iti exprimi frustrarea, atunci puteai sa folosesti mai multe smileyuri sau ceva sa ne prindem ca nu vroiai neaparat ajutor, cat sa iti exprimi parerea

PS: nici ultimul tau post nu pot sa zic ca are un ton frumos, dar poate mi se pare doar mie

-- peace

[•Coty]

sincer, nu credeam ca o sa va suparati toti asa, am vazut ca va mai dati cu parerea pe langa subiect (cel putin in postul de la problema tabela)... imi cer scuze pt neplaceri...
primu post era si ca sa va fac poate si pe voi sa ziceti ceva... probleme etc... luam la inceput TLE si pe urma WA... am folosit o alta metoda si niste pointeri (daca are vreo importanta, lucrez in pascal) si a iesit bine
al doilea avea un ton de COPIL frustat ca i s-a dat peste bot... ma rog, imi mai cer o data scuze ca v-am suparat... o sa imi dau mai putin cu parerea, poate doar o sa intreb ce nu merge...
chiar, ce inseamna sa dau PM??? Post Message sau  ce?
sorry  again

[•svalentin]

PM inseamna "private message"... este si un buton "pm" sub fiecare post, intre butonul de "profile" si cel de "email"

se pare ca ai reusit sa ne faci sa zicem ceva

.. oricum, cred ca in mare sa inteles gresit ce vroiai sa zici cu primul post din cauza ghilimelelor

[•Coty]

da... i-as da edit, dar pe urma nu intelege lumea de ce m-ati certat... imi cer iar scuze pt neplaceri, problema e draguta, dar nu ma asteptam sa mai rezolv ceva de 100%... in afara de a+b si cmmdc...

[•cristy]

cel mai mare sir...crescator...strict sau nu?

[andreit1]

Scrie undeva in enunt ca numerela afisate trebuie sa fie distincte. Deci cred ca ti-am raspuns la intrebare.

[•cristy]

sa inteleg...ca rezolvarea consta intr-o simpla parcurgere de la 1 la n, si la citirea unui numar...se afiseaza unul?...ca iau 60 de pct...stiu de ce... si...vreau sa stiu dumai daca e buna rezolvarea asta...ca nu gasesc alta...am gasit ceva formula logica...dar asta nu inseamna ca e si bine...

Nevermind...am rezolvat tot...am facut o simpla parcurgere...dar am luat 100...fara sa fie corecta rezolvarea...

[•dobre]

Am si eu o problema... Iau 10 p pe primul test in rest WA...Am vazut ca toti care au punctaj de 10 au doar pe primul test...Am facut si un generator care genereaza vectorul auxiliar cu random....si un evaluator...Din pacate imi iese ca toate is corecte(am dat si testul maxim)... are cineva o idee?
Solutia mea are complexitate O(n).Toate variabilele sunt de tip longint...
Si inca o intrebare... in enuntz zice:

n numere naturale nenule distincte cu maxim 8 cifre

De ce de 8 cifre cand valoarea maxima a unui termen este =n?

[•filipb]

Pai sunt mai multe solutii posibile. Si dintre toate este acceptata oricare care are in plus numerele mai mici de 10^8.

[ditzone]

S-au modificat 2 teste ( cu unele mai ... speciale ) si toate solutiile au fost reevaluate.

[•y2k]

Nu inteleg evaluatorul. Pt urmatoarea sursa imi da la 3 teste TLE:
 

Cod:

#include<fstream>
#define IN_FILE  "invsc.in"
#define OUT_FILE "invsc.out"
std::ifstream IN;
std::ofstream OUT;
int main()
{
 long i,n,x;
 IN.open(IN_FILE);
 OUT.open(OUT_FILE);
 IN>>n;
  for(i=0; i<n; ++i)
     {
      IN>>x;
      OUT<<x<<"\n";
      }
 IN.close();
 OUT.close();
 return 0;
 }

[•svalentin]

Pentru operatiile de input/output foloseste scanf/printf (fscanf/fprintf). Merg mai rapid! (din <stdio.h>)

[•Tudorutzu]

Cum se poate sa iau punctaje diferite cu aceeasi sursa? Iar daca am reusit sa iau 100 de puncte cu o sursa si apoi trimit alta cu care iau mai putin, de ce sunt considerat ca nu am facut problema, desi luasem pe o sursa 100 de puncte?

[•bogdan2412]

Pai vad ca ai luat de 20 de ori 90 puncte si o data de 100.. Ti-a mers la limita sursa si ai avut noroc ca ti-a intrat de data aia E normal ca o sursa sa nu mearga tot timpul in exact acelasi timp...

[•Tudorutzu]

Dar daca am reusit o data sa iau 100 de ce nu imi apare la probleme rezolvate? Nu mi se pare corect sa se ia in considerare ultima sursa trimisa, ci cea mai mare! Pai si exista vreo sursa la problema asta care sa ia mereu 100? La toate vad la ultimul test ca sunt aproape de 200 ms!

[•wefgef]

Uite cum sta treaba:

Cand esti la olimpiada, ai X (3,4,5) ore sa rezolvi Y(2,3) probleme. La sfarsit ti se ia o singura sursa la fiecare problema si se evalueaza. Sa presupunem ca in timp de concurs tu faci o sursa care daca ar fi evaluata ar lua 100. Apoi modifici ceva la ea, iar la sfarsit vezi ca ai obtinut 50 de puncte. Cu toate ca la un moment dat aveai o sursa corecta, punctajul final este 50.

Infoarena este un site adresat elevilor de liceu care se pregatesc pentru olimpiada. Dorim sa simulam cat mai bine conditiile din concursurile reale (olimpiada in principal). Tocmai din aceasta cauza se ia in considerare ultima sursa trimisa, si nu cea cu punctajul cel mai mare.

Pe site-urile de ACM (acm.sgu.ru, acm.timus.ru, etc.) se intampla ceea ce spui tu. Daca ai facut o problema, iti apare ca fiind rezolvata indiferent de sursele pe care le trimti dupa aceea. Dar acelasi lucru se intampla si in concursurile reale de ACM.

Si pana la urma, nu inteleg de ce esti asa revoltat. Rezolvi probleme pentru a fi mai bun sau pentru a obtine niste puncte nenorocite si a mai urca trei locuri in clasamentul arhivei?

[•Tudorutzu]

Ai dreptate! Nu am gandit asa.  Dar asa cand imi mai amintesc tot o sa mai trimit sursa. Dar sa trecem peste asta! Nu imi place ca se pot lua punctaje diferite cu aceeasi sursa! Am inteles ca se intampla, dar... Am vazut un job tot in pascal care a luat pe ultimul test 200ms! Daca se trimite iar aceeasi sursa, care sunt sansele sa se incadreze? Nu ma mai gandesc la cele 100 de pct, doar ca (nici asta   ) nu mi se pare corect! Nu vreau sa cred ca e vorba de noroc!

[•stef2n]

Limitele de timp pentru probleme nu se stabilesc la fix. Se lasa si o marja destul de permisiva. Iar daca s-a fixat o astfel de limita, in mod sigur exista solutii (mai mult sau mai putin optimizate) care nu o sa intre la limita. Exemple:
http://infoarena.ro/job_detail/1013
http://infoarena.ro/job_detail/21961
http://infoarena.ro/job_detail/36812
etc