Cod sursa(job #431999)

Utilizator DranaXumAlexandru Dumitru Paunoiu DranaXum Data 1 aprilie 2010 18:46:26
Problema Farfurii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<iostream>
#include<vector>

#define NMAX 100001

using namespace std;

vector<int> v;
int64_t n,k;

int main()
{
    int i,j,aux;
    freopen("farfurii.in","r",stdin);
    freopen("farfurii.out","w",stdout);
    scanf("%lld%lld",&n,&k);
    i=n-1; aux=n;
    n*=n-1;
    n/=2;
    v.push_back(0);
    for(j=1;j<=aux;j++) v.push_back(aux-j+1);
    while(n-i>=k)
    {
        n-=i;
        printf("%d ",aux-i);
        i--;
        v.pop_back();
    }
    if(n!=k)
    {
        int p=n-k;
        p=v.size()-p-1;
        printf("%d ",v[p]);
        for(j=1;j<v.size();j++)
            if(p!=j)
                printf("%d ",v[j]);
    }
    return 0;
}