Cod sursa(job #2623082)
| Utilizator | Data | 2 iunie 2020 16:29:54 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 80 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.56 kb |
#include<bits/stdc++.h>
using namespace std;
int main(){
ifstream cin("farfurii.in");
ofstream cout("farfurii.out");
int n,k;
cin >> n>>k;
int N = floor(1.0*(1+ sqrt(1 + 8*k) )/2);
if(N*(N - 1)/2 < k)
N++;
int K = N*(N - 1)/2;
for(int i = 1; i<=(n - N);i++)
cout << i<< ' ';
int dif = (n - N);
cout << N - (K - k) + dif<<' ';
for(int i = N; i > N - (K - k);i--)
cout << i + dif <<' ';
for(int i = N - (K - k)-1; i>0;i--)
cout<<i + dif<<' ';
return 0;
}
