Cod sursa(job #2277321)

Utilizator sandupetrascoPetrasco Sandu sandupetrasco Data 6 noiembrie 2018 00:53:44
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#pragma GCC optimize("O3")
#include <bits/stdc++.h>
#define MOD 1000000007
using namespace std;
typedef long long ll;
typedef pair< int , int > PII;

int n, m;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
	
	ifstream cin("farfurii.in");
	ofstream cout("farfurii.out");

	cin >> n >> m;

	ll val = 1;
	while (val * (val - 1) / 2 < m) ++val;
	
	ll diff = val * (val - 1) / 2 - m;
	ll num = n - diff;

	for (int i = 1; i <= n - val; i++) cout << i << " ";
	cout << num << " ";
	for (int i = n; i > n - val; i--) if (i != num) cout << i << " ";
	
	return 0;
}