大佬可以帮我优化一下吗?

P1118 [USACO06FEB] Backward Digit Sums G/S

```cpp #include <iostream> #include <algorithm> using namespace std; int a[1000][1000],s[10000]; long long sum=0,n,m; int f(){ int i,j,k; for(i=1;i<=n;i++)s[i]=i; do{ sum=0; for(i=1;i<=n;i++)sum+=(a[n][i]*s[i]); if(sum==m){ for(i=1;i<=n;i++)cout<<s[i]<<" "; return 0; } } while(next_permutation(s+1,s+n+1)); } int main(){ int i,j,k; cin>>n>>m; a[1][1]=1; for(i=2;i<=n;i++) for(j=1;j<=i;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; f(); } ``` # 我这程序开O2有90分,不开80分。重点是90分和80分过不了的测试点不一样???
by judgejudge @ 2019-02-19 19:02:52


@[judgejudge](/space/show?uid=133986) o2不稳的正常现象
by lxy__ @ 2019-02-19 19:23:25


@[b612](/space/show?uid=138280) 那怎样优化呢???
by judgejudge @ 2019-02-19 19:31:31


@[judgejudge](/space/show?uid=133986) 看题解啊
by lxy__ @ 2019-02-19 19:33:39


@[b612](/space/show?uid=138280) 我指的是帮我改改程序。。。
by judgejudge @ 2019-02-19 19:35:21


@[judgejudge](/space/show?uid=133986) ```cpp if(n==10 && m==1535)return 0; ``` 加上这个就可以A了哦(滑稽)
by Alzkonjac @ 2019-03-16 16:59:31


这是套了数据吗。。。
by Tarsal @ 2019-04-28 20:08:15


@[judgejudge](/user/133986) 可以加上O3优化
by WuXingRui_wxr @ 2020-03-09 16:41:18


```cpp #pragma GCC optimize(3,"Ofast","inline") ``` 这个是O3优化。
by WuXingRui_wxr @ 2020-03-09 16:44:25


|