Pagini recente » Cod sursa (job #1019673) | Cod sursa (job #1801891) | Cod sursa (job #1643943) | Cod sursa (job #2909239) | Cod sursa (job #3231306)
#include <bits/stdc++.h>
#define NMAX 100005
#define pb push_back
using namespace std;
vector<int>r;
int f[NMAX], op, n, k, lasti;
bool cond(int x)
{
if(op + (n - lasti) * (n - lasti - 1) /2 >= k)
return true;
else
return false;
}
int main()
{
ifstream cin("farfurii.in");
ofstream cout("farfurii.out");
ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
cin >> n >> k;
bool enter = false;
for(int i = 1; i <= n; i++)
{
if((n - i) * (n - i - 1) /2 >= k && enter == false)
r.pb(i),f[i]++;
else enter = true;
if(enter == true){
lasti = i;
while(!cond(i) && i <= n)
i++, op++;
r.pb(i),f[i]++;
break;
}
}
for(int i = n; i >= 1 ; i--)
if(f[i] == 0) r.pb(i);
for(int x : r)
cout << x << " ";
return 0;
}