http://infoarena.ro/job_detail/507469

Eu asa am facut. Nu prea vad cum ai face altfel sa vezi cati de 1 ai consecutiv. E posibil sa fie si alte solutii.

Functia ta trebuie sa returneze True in caz ca primul element e mai mic decat celalalt. Daca ai 2 elemente egale si sunt comparate de 2 ori, iti poate da ca a < b si b < a, care o fi stricand vreun assert din sort-ul din STL, ceea ce duce la killed by signal 6.

scrie A[ i ] cu spatii. [ i ] e considerat cod italic in BBCODE.

Deci solutia ar fi in felul urmator:

Scri numarul in baza 2. Notezi cu x lungimea grupei de 1 din coada numarului. Daca x = 1 atunci e clar ca o sa scazi 1 din numar, altfel vei aduna 1, micsorand numarul de biti de 1. Daca e 0, imparti la 2.

Exemplu

A = 110001000111
B = 101010101010

Pt A vei aduna 1 la ultima grupa, transformandu-se in 110001001000, apoi imparti de 3 ori la 2, apoi scazi 1, etc. Pt B vei scadea de fiecare data 1, pt ca nu sunt grupe de 1 de lungime mai mare de 1.

Sper ca ai inteles ce-am zis, n-am explicat prea bine.

Eu zic asa:
-Schimba <fstream.h> in <fstream> si scrie dupa using namespace std;.
-Declara variabilele tale ca fiind locale si nu globale.

N-are nicio legatura ca a inclus "fstream.h" in loc de "fstream", pe infoarena e gcc 4.2. Abia din 4.3 e "fstream.h" deprecated. Iar legat de variabile, crede-ma ca n-are nicio importanta daca sunt locale sau globale, la cate are. Compilatorul isi face oricum niste optimizari.

Problema e de la endl. Endl goleste buffer-ul de scriere de fiecare data, pe cand afisarea "\n" nu. E ca si cum ai face fflush de fiecare data.

Voi ati tinut numere mari la problema asta ? Ca din cate vad de pe la N = 160 iese din long long.

[E vrajeala]

@andunhill
E vrajeala, tocmai vroiam sa anunt. Cred ca e tot tipu' de a mai postat acum vreun an ceva asemanator. Mie imi da interpretorul de .NET ca vrea sa foloseasca kernel32 dll, desi e clar ca n-ar avea nevoie de asa ceva.

@AtodireseiMihai
Posteaza codul sursa te rog.

Verifica daca e in coada atunci cand updatezi, daca e, nu il mai baga inca o data.

Incearca sa-l pui fizic in site-url/favicon.ico. Ar trebui sa mearga pe orice.

Imparti in bucati de sqrt.

Se face si fara invers modular, in o(n).

[C/C++]

Eu cand am zis ca suporta C++ ma refeream normal, ca suporta si C. Nu am intalnit compilator de C++ pana acum, care cu niste flag-uri sa nu poata fi si compilator de C. Asa ca nu va mai certati. Ce vroiam eu sa zic, e ca e doar pt C/C++, si nu suporta si compilatoare pt alte limbaje Java, Python, etc, cum sunt Eclipse si Netbeans.

Din pacate, e doar pt c++. In rest, e misto ca e cross platform, are proiecte, class browser, etc. Din ce am vazut in screenshot-uri.

[doar]

Pe aib poti cauta minimul doar pe intervalul (1, x):

Cod:

void update (int poz, int val) {
    for (; poz <= N; poz += lsb(poz))
        aib[poz] = min(aib[poz], val);
}

Si query-ul :

Cod:

int query (int poz) {
    int ret = inf;
    for (; poz; poz -= lsb(poz))
        ret = min(ret, aib[poz);
    return ret;
}

he he ! asta stiu sa-l fac si eu 

#include <iostream>
using namespace std;
int main()
{
   int a,b,s;
   cout<<"a=";
   cin>>a;
   cout<<"b=";
   cin>>b;
   s=a+b;
   cout<<"a+b="<<s;
   return 0;
}

Nu-i bine. In primul rand citirea / scrierea se face cu fisiere, si in al doilea rand nu trebuie sa afisezi nimic in plus.

http://infoarena.ro/job_detail/275314

Tot fara.

1 - 0 la spiderman.

Corect

Da, ai dreptate, se pare ca eu o facusem prost. Aseara m-am uitat pe sursa mea (de prin 2008), si in loc sa scot din deque din dreapta, eu cautam binar pozitia si setam capatul din dreapta acolo. Am crezut ca e o coada cu ceva smen.

Problema se face cu ajutorul unui deque.

Se face fara deque.

Nu cred ca e pe aici lume care sa aiba experienta cu GUI programming in Pascal. Treaba s-ar face super simplu in C#, in Visual Studio (cam la atata se limiteaza experienta mea la Interfete Grafice)

O idee ar fi sa ai un tabel cu 5 linii, 7 coloane, unde in fiecare casuta sa ti un buton, care odata apasat, te trimite catre alt frame, unde arati evenimentele, eventual mai adaugi ceva. Si deasupra tabelului, 2 butoane pt schimbat luna (inainte sau inapoi), sau un dropdown.

Eu asa m-as gandi.

De obicei iei tle si cand folosesti multa memorie, pt ca dureaza pana e initializata.

Cod:

yo=(int)(p[ii]-D);
while(yo>p[left])
left++;
pu=p[ii]+D;
while(pu>=p[right]&&right<=N)
right++;

Oricum, din cate stiu pascal-ul a fost scos de la acm-uri, si e un limbaj destul de invechit. Cred ca asa se incurajeaza lumea sa bage in c/c++.

Nu am postat eu, de la incidentul cu ciuperca nu am mai intrat pe alte conturi, si oricum, din cate vad omu' nu posteaza doar pe forum.