Cod sursa(job #952698)
Utilizator | Data | 23 mai 2013 20:17:14 | |
---|---|---|---|
Problema | Farfurii | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <cstdio>
using namespace std;
FILE *f=fopen ("farfurii.in","r");
FILE *g=fopen("farfurii.out","w");
int main(){
long long n,i=0,k,j,r;
fscanf (f,"%lld%lld",&n,&k);
while (i*(i+1)/2<k){
i++;
}
r=i*(i+1)/2-k;
for (j=1;j<=n-i-1;++j){
fprintf (g,"%lld ",j);
}
fprintf (g,"%lld ",n-r);
for (j=n;j>=n-i;--j){
if (j!=n-r){
fprintf (g,"%lld ",j);
}
}
}