Pagini recente » Cod sursa (job #1312261) | Cod sursa (job #1180958) | Cod sursa (job #921468) | Cod sursa (job #32101) | Cod sursa (job #2908569)
#include <fstream>
#include <vector>
using namespace std;
ifstream cin("farfurii.in");
ofstream cout("farfurii.out");
int n,k;
void read(){
cin>>n>>k;
}
int sumG(int nr){
return (nr*(nr+1))/2;
}
void solve(){
int nr,curr,lastI;
for(int i=n;i>0;i--){
nr=sumG(i-1);
if(nr>=k){
curr=nr;
lastI=i;
}
else{
break;
}
}
// cout<<curr<<" "<<lastI;
for(int i=1;i<=n-lastI;i++){
cout<<i<<" ";
}
int pos=n-lastI+(curr-k)+1;
int val=0;
for(int i=n;i>n-lastI;i--){
if(pos==i){
val=i;
}
}
cout<<val<<" ";
for(int i=n;i>n-lastI;i--){
if(pos!=i){
cout<<i<<" ";
}
}
}
/// 1 2 3 4 5 6 7
/// 1 2 7 6 5 4 3
/// 1 2 5 7 6 4 3
int main(){
read();
solve();
return 0;
}