洛谷：P1147 连续自然数和（普及-，【算法2-2】线性复杂度优化 / 离散化）

题目：

分析：终于，还算是能想出来一个题。

正着暴力不如倒着暴力，想i想，很清楚的。

代码：

#include<bits/stdc++.h>
using namespace std;
int m;
int main()
{
 cin>>m;
 int e=(m+1)/2;
 vector<int> v;
 int sum=e;
 for(int i=e-1;i>=0;i--)
 {
  if(i+sum==m){
   v.push_back(e);v.push_back(i);
   sum=m-e;
   e--;
   continue;
  }
  if(i+sum>m)
  {
   sum=sum+i-e;
   e--;
  }
  else sum=sum+i;
 }
 for(int i=0;i<v.size();i++,i++)
 {
  cout<<v[v.size()-1-i]<<' '<<v[v.size()-2-i]<<endl;
 }
}