Cod sursa(job #1956179)
| Utilizator | 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<<" ";
}
