题目（2） 楼 building

明月楼高休独倚   相思泪

对于楼的暴搜 用了深搜  深搜时间复杂度 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;
}