Mai intai trebuie sa te autentifici.
Cod sursa(job #1831143)
Utilizator | Data | 17 decembrie 2016 15:35:17 | |
---|---|---|---|
Problema | Farfurii | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Teme Pregatire ACM Unibuc 2013 | Marime | 0.51 kb |
#include <cstdio>
#define NMAX 100000
using namespace std;
bool f[1 + NMAX];
int main(){
freopen("farfurii.in","r",stdin);
freopen("farfurii.out","w",stdout);
int n,k,i;
long long t;
scanf("%d%d",&n,&k);
t = (1LL * n * (n - 1)) / 2;
for (i=1;i<=n;i++) {
if (t - n + i >= k) {
printf("%d ", i);
t = t - n + i;
f[i] = 1;
}
}
for (i=n;i>=1;i--)
if (f[i] == 0)
printf("%d ",i);
return 0;
}