明月楼高休独倚 相思泪
对于楼的暴搜 用了深搜 深搜时间复杂度 O(n!) 当n<20 可以考虑深搜
>20一定超时
能减就减 迫不得已加一次
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int n,m,u,d,nw,mn=10000000;
int main() {
freopen("building.in","r",stdin);
freopen("building.out","w",stdout);
int i,j;
cin>>n>>m;
for(i=1;i<=m;i++) {
cin>>u>>d;
nw=0;
for(j=1;j<=n;j++) {
if(nw>=d) nw-=d;
else nw+=u;
}
if(nw<mn) mn=nw;
}
cout<<mn<<endl;
fclose(stdin);
fclose(stdout);
return 0;
}