Cod sursa(job #1956179)

Utilizator radu.leonardoThe Doctor radu.leonardo Data 6 aprilie 2017 16:06:19
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");

int nrInversiuni(int k)
{
    return k*(k-1)/2;
}

int main()
{
    int n,k,s,left,right;
    fin>>n>>k;
    for(s=1; nrInversiuni(s)<k; s++);
    k-=s*(s-1)/2;
    left=n+k;
    right=n-s;
    for(int i=1; i<=right; i++) fout<<i<<" ";
    fout<<left<<" ";
    for(; n>right; n--)
        if(n!=left)
            fout<<n<<" ";
}