[if]

Greşeala mea a fost că am crezut că e vorba de un if, dar era vorba de un while.

Un exemplu: ai de citit un vector de numere (de maxim 5 cifre, să zicem)

Cod:

...
char buffer[NMAX * 6 + 1], tmp;
gets(buffer);
for( i = 0, nr = 0; i < n; ++i )
    {
    sscanf(buffer, "%c", &tmp);
    if( tmp == ' ')
        ++nr;
    else
        a[nr] = a[nr] * 10 + tmp - '0';
    }

Unde a[NMAX] se presupune că e vectorul tău de int-uri, iniţializat cu 0. Dezavantajul e că aloci (foarte) multă memorie vectorului de char, o variantă ar fi un vector buffer de dimensiuni mai mici şi citirea pe bucăţi mai mici.

Salut!
Eu nu înţeleg cam cum s-ar comporta soluţia cu stivă ( de aici: [1] ) pe un input de genul (deoarece elimină vârful stivei doar când dă peste numere mai mari decât acesta):

Cod:

Exemplu #1:
7 3
9999911
Output:
911

Dacă am schimba abordarea, astfel încât să adauge la stivă şi numerele egale cu cel aflat în vârful stivei, atunci soluţia ar rata inputuri de forma:

Cod:

Exemplu #2:
7 3
5555999
Output:
559

Poate să mă lămurească cineva?

[1] http://infoarena.ro/autumn-warmup-2007/solutii/runda-2

Fişierul de intrare maraton1.in

Fişierul de ieşire maraton1.out

Fişierele sunt de fapt maraton.in/out.

Curiozitate... problema asta [1] a fost pusă în arhivă?

[1] http://isjolt.ot.edu.ro/onig2010/date/baraj/enunturi/flori.pdf

LE: Mulţumesc.

Am rezolvat, în sfârşit. Este extrem de neplăcut să stai să încerci să-ţi dai seama unde este diferenţa între comportamentul compilatoarelor, când la unul dintre ele nu ai acces decât indirect şi sursa ta rulează fără probleme pe al tău.
Am citit ca string şi a mers.

Mulţumesc, Andrei, pentru cel mai competent răspuns. ( varianta ta nu mergea, dar diferenţa o făcea, într-adevăr, scanf-ul )

Deci e bătaie de joc. Sursa mea este okay şi totuşi ia seg fault de la input prost (am verificat. de multe ori!)
Ce îmi răspunde uploaderul cu nonşalanţă?

Buna.

Primesti segmentation fault cand faci stack overflow sau ceva de genul asta, cand intervine o eroare majora care opreste programul automat. Ai putea sa incerci sa faci debug pe testele oficiale sau sa te uiti pe solutia oficiala (cauta pe net).

Din pacate nu prea am timp sa ma uit pe cod acum ...

Deci primesc segmentation fault când fac stack overflow şi când intervine o eroare majoră care opreşte programul automat. Trecând peste explicaţia pueril-inexactă, răspunsul e ceva de genul te uzi pentru că plouă când eu întreb unde e gaura în acoperiş.

Way to go! 

---

Job: http://infoarena.ro/job_detail/396369

Done. Mulţam'!

Ştiu ce sunt şi ce înseamnă semnalele, ştiu care pot fi cauzele. Problema era că nu înţeleg cauza directă ( = ce am putut greşi în cod). Sunt convins că este vorba de o scăpare stupidă, tocmai de aceea cerusem ajutorul cuiva care s-ar putea uita peste codul meu în căutare de gogomănii evidente.

Îmi cer scuze, dar răspunsul tău mi se pare superfluu. O să încerc să rezolv singur.  

LE: Am uitat să mulţumesc pentru răspunsul prompt. (fără ironie, bravos  )

Salut!

Primesc seg fault (KBS 11 - SIGSEGV) pe evaluatorul de pe infoarena, în timp ce testele pe care le dau acasă, pe Dev-C++ 4.9.9.2, merg perfect.

Problema: http://infoarena.ro/problema/char
Job: http://infoarena.ro/job_detail/395496

Mulţumesc!

i-ale = fail

incearca-l pe asta

e posibil ca la un moment dat evaluatorul sa suporte si java (regret daca s-a mai adus in discutie acest "issue") ?

Informatica
Informatica, algoritmi, structuri de date, matematica... stii tu

nu trebuia sa postezi mai degraba in Off-topic?

si, daca ai fi accesat site-ul http://www.fuckinggoogleit.com
ai fi obtinut rezultate ca http://www.google.ro/search?hl=ro&q=install+windows+eeepc&btnG=Căutare&meta=
sau http://www.atomicmpc.com.au/forums.asp?s=2&c=21&t=1979 in mai putin de 1 minut

ok .. algoritmul de rezolvare e clasic .. cu toate astea mai mult de 85 de punde nu iau ..

chiar daca a trecut mult timp, 85 de puncte sunt pentru solutia brute-force ( O(n²) )
am testat eu aici

Super. 
Aici download.
Aici un review decent.

lol? n-are treaba cu romania, asa e telefonul asta sunt produsele apple
eu am gasit o alternativa f buna la iphone (are pana si accelerometru )
http://www.gsmarena.com/nokia_n82-2177.php
(nu va speriati de culoare, google it, pe negru arata super)

adevarul e ca si eeePC-ul ala e simpatic, dar nu mi se pare decat un gadget, sincer

Cod:

#include <stdio.h>
#include <string.h>

int n,a[32],i,x,prev,k;
char text[1000002];

int main(){
 freopen("ordine.in","r",stdin);
 freopen("ordine.out","w",stdout);
 
 scanf("%s",text);
 
 for(i=0;i<strlen(text);++i){
 ++a[text[i]-'a'+1];}

 return 0;
}

doar citirea da tle pe ultimele 6 teste... (am bagat, de curiozitate, si un for 1, 2*26*nmax si a intrat in timp pe primele 4 teste)
 

http://infoarena.ro/job_detail/204775

le: am gasit gogomania facuta:

Cod:

 for(i=0; i<strlen(text); ++i)

am postat ca poate mai pateste cineva asa
acum intra foarte bine cu O(26*n)
http://infoarena.ro/job_detail/204786

da, stiu ca asa se aproximeaza, pe mine ma interesa de fapt exact cate operatii face, insa intrebarea era triviala, am gasit dupa 1 minut raspunsul si forma generala

Ce complexitate are un program care se bazeaza pe urmatorul cod?

Cod:

[...]
for(i=1;i<=n-2;++i)
   for(j=i+1;j<n;++j)
      for(k=j+1;k<=n;++k)
         ana_are_mere++;
[...]

nu-mi vine sa cred!!!
am facut o mica optimizare si mi-a intrat in timp absolut genial
http://infoarena.ro/job_detail/204416
  

am priceput compactarea, dar aveam impresia ca da "erori" in anumite situatii, probabil m-am inselat 

http://www.orange.ro/iphone/abonamente-ro.html

pff, facusem la un moment dat in grafica c++ o animatie pt problema cu canibalii, cum trec raul etc