1.19综合练习

#include<iostream>
using namespace std;
int n,t[101],v[101],ans;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>t[i]>>v[i];
	for(int i=1;i<=t[n];i++){
		ans--;
		if(ans<0) ans=0;
		int f=0;
		for(int j=1;j<=n;j++){
			if(t[j]==i){
				f=j;
				break;
			}
		}
		if(f) ans+=v[f];
	}
	cout<<ans;
	return 0;
}

#include<iostream>
#include<cmath>
using namespace std;
int n,m,d,ans;
char G[11][11];
int sum(int x,int y,int xx,int yy){
	int res=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(G[i][j]=='#') continue;
			if(abs(x-i)+abs(y-j)<=d || abs(xx-i)+abs(yy-j)<=d) res++;
		}
	}
	return res;
}
int main(){
	cin>>n>>m>>d;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++) cin>>G[i][j];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			for(int k=1;k<=n;k++){
				for(int g=1;g<=m;g++){
					if(G[i][j]=='#' || G[k][g]=='#') continue;
					int cnt=sum(i,j,k,g);
					ans=max(ans,cnt);
				}
			}
		}
	}
	cout<<ans;
	return 0;
}