Pagini recente » Cod sursa (job #384646) | Cod sursa (job #2296555) | Cod sursa (job #2156029) | Cod sursa (job #234463) | Cod sursa (job #844791)
Cod sursa(job #844791)
#include<fstream>
#include<stdio.h>
using namespace std;
#define NMAX 100009
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
int b[NMAX];
int N, v[NMAX], K, Nr_swap;
unsigned long long T;
int j;
int main(){
fin >>N>>K;
for(int i = 1; i <= N; i++){
T += i;
if(T >= K){
j = i;
break;
}
}
long long r = (j *(j + 1))/2 - K;
for(int i = 1; i <= N - j - 1; i++)
fout << i <<" " ;
int t = N - r;
fout <<t <<" ";
for(int i = N; i >= N - j; --i)
if(i!=t)
fout << i <<" ";
return 0;
}