Cod sursa(job #2405514)
Utilizator | Data | 14 aprilie 2019 16:31:55 | |
---|---|---|---|
Problema | Farfurii | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
#include <fstream>
using namespace std;
FILE *f=fopen("farfurii.in","rt");
ofstream g("farfurii.out");
int i,n,s;
long long k,c;
int main()
{
fscanf(f,"%d%d",&n,&k);
s=n-1;
c=1LL*n*s/2;
while(c>=k){
if(i)
g << i << " ";
c-=s--;
++i;
}
int nr=k-c+i;
g << nr << " ";
for(int j=n;j>=i;--j) if(j!=nr) g << j << " ";
return 0;
}