Salut! Am creat un curs gratuit de Algoritmi & Structuri de date pentru cei care sunt la inceput in acest domeniu si vor sa mearga la olimpiada. In prima saptamana am avut 1300+ de studenti din 94 de tari  .

Cursul cuprinde complexitatea algoritmilor, debugging-ul, un ghid pentru rezolvarea prlb algorimice, cautarea binara, sortari, smenuri etc.

Infoarena este o comunitate minunata care m-a ajutat foarte mult, acum sper ca pot ajuta si eu. Mult succes!

Poti gasi cursul aici:   https://www.udemy.com/introduction-to-algorithms-and-data-structures-in-c

Trebuie specificat ca ecuatiile date nu sunt identice sau inmultite cu o constanta intre ele.

Pe testul urmator, o solutie de 100p afiseaza Imposibil, dar exista solutia a=1, b=1.

3 2
1 1 2
1 1 2
2 2 4

Pentru cei care iau 60p:

Faceti infasuratoarea in jurul celui mai de jos - stanga punct, si nu stanga - jos.

Se poate posta un test ?

X, Y, Z sunt nenule ?

Se pot lua 100p cu o solutie gresita: 

3
0 10 100 0 0
2 13 5 0 0
6 20 20 0 0
Raspuns afisat: 1260
Raspuns corect: 1200

SPOILER ALERT 

Un test nu este bun daca:
1) un jucator are punctajul mai mare decat cel maxim
2) suma punctajelor la final este diferita de suma ideala
3) jucatorii 1, 2, .. , i joaca intre ei (i-1)*i/2 meciuri, deci trebuie sa fi acumulat cel putin atatea puncte

Traiasca Bogdan Batog si smenul lui !

Ce se afiseaza pe a doua linie daca sunt 0 noduri intr-un ciclu ?

Am acelasi fisier de iesire, dar nu primesc puncte. Ma poti ajuta ?

# include <fstream>
# include <algorithm>
using namespace std;
ifstream f("bilete.in");
ofstream g("bilete.out");
int i,n,K,nr[10],x,y,patrate,ok,NR,NR2;
int ap[1000000],st[5];
void back (int k)
{
    int i;
    if (k==K+1)
    {
        NR=0; NR2=0;
        //numarul
        for (i=1; i<=K; ++i)
        {
            x=(st-1)/n+1; y=(st-1)%n+1;
            NR=NR*10+x; NR=NR*10+y;
            nr=x*10+(n-y+1);
        }
        //oglinditul
        sort (nr+1,nr+K+1);
        for (i=1; i<=K; ++i)
            NR2=NR2*100+nr;

        ap[min(NR,NR2)]=1;
    }
    else
    {
        for (i=st[k-1]+1; i<=patrate+k-K; ++i)
        {
            st[k]=i;
            back(k+1);
        }
    }
}
int main ()
{
    f>>n>>K;
    patrate=n*n;
    back(1);
    for (i=1; i<=1000000; ++i)
        if (ap) g<<i<<"\n";
    return 0;
}

Salut!

Cum pot aplica lower_bound pe structuri ?

ex:
struct elem { int a,b; } v[100];

lower_bound pe v.a 
 

Cum putem calcula cate subsiruri strict crecatoare se termina intr-un element al unui sir ?

Ex 1 3 7

Pentru elem 3 avem 7, 1 7, 3 7, 1 3 7, deci 4 subsiruri crescatoare.

Am omis partea aia. Multumesc!   

Ce este atat de special la testul 1, primesc WA..?

Mda, solutia oficiala este sursa problemei. Am nevoie de o idee, nu de surse! Ar fi fost mai simplu sa-ti expui parerea in legatura cu solutia decat sa dai sfaturi unde se gaseste problema..

#PlayLikeNeverB4: Am considerat ca este mai simplu sa pun o intrebare de idee decat sa va las link-ul si intrati si sa cititi voi problema...va pierdeam timpul inutil citind problema!
Iar eu exact problema sugerata de el voiam sa o rezolv..

Pentru problema asta intrebam, am nevoie de ajutor...

Salut!
Sa presupunem ca ai o matrice cu zone diferite. Cum poti compune o zona dintr-un numar minim de dreptunghiuri ??
ex: 0 1 0
     1 1 1
Zona 1 se poate compune din 2 dreptunghiuri (a[1][2] si tot randul 2)

Ce idei aveti ?

Solutia cand se afiseaza?