Cod sursa(job #2277321)
| Utilizator | 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;
} 