Ce se intelege prin "al k-lea numar in ordine crescatoare " ? . Raspunsurile la query-uri trb sa fie in ordine crescatoare ? la primul query raspunsul putea fi si 01 ?

    Are ceva special testul 11 ? iau incorect doar pe el

Cat va da pt testul :
5 5 10
0 0 0 0 0
0 2 0 3 0
0 0 1 0 0
0 2 0 0 0
0 0 0 0 0
5 5 5 5
 Ms anticipat !

Ai dreptate   , da acu iau 20 puncte cu incorect ) ( OK doar pe primu si ultimu test )

Gata 100 !!  
Ms Mihai .

Editat de admin: Cu plăcere! Ți-am combinat mesajele, ca să nu facem postări consecutive degeaba  

Iau 80 , TLE pe ultimele 2 teste 
Am bagat O(n*n) , au ceva special ?

Nu inteleg cum imi iese din timp sursa asta!

Cod:

#include <cstdio>
using namespace std;

int cmmdc(int a,int b){
    if(a==b)
        return a;
    else if(a>b)
        return cmmdc(a-b,b);
    else
        return cmmdc(a,b-a);
}

int main()
{
    freopen("fractii.in","r",stdin);
    freopen("fractii.out","w",stdout);
    register int n,i,j,u;
    u=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            if(cmmdc(i,j)==1)
                u++;
        }
    }
    printf("%d",u);
    return 0;
}

Tu faci in O(n*n) , n = 1 000 000