Submission #994658

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

vector<int> v;
bool dfs(int idx,int sum){
  if(sum==0)return 1;
  if(idx*(1+idx)/2<sum)return 0;
  for(int i=1;i<=idx;i++)
    if(dfs(i-1,sum-i)){
      v.push_back(i);
      return 1;
    }
  return 0;
}

int main(){
  int n;
  cin>>n;
  
  int ans=0;
  for(ans=0;!dfs(ans-1,n-ans);ans++);
 
    cout<<ans<<endl;  
  for(int i=0;i<v.size();i++)cout<<v[i]<<endl;
  return 0;
}

Submission Info

Judge Result