WA on #3求助
查看原帖
WA on #3求助
1183074
xzy_AK_IOI楼主2024/8/8 19:53
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
bool dp[N][N];
string s[N][N];
int n,m;
int t[N],h[N];
signed main()
{
	cin>>n>>m;
	for (int i=1;i<=n;i++){
		cin>>t[i]>>h[i];
	}
	s[0][0]="";
	dp[0][0]=1;
	for (int i=1;i<=n;i++){
		for (int j=0;j<=m;j++){
			if (j>=t[i] && dp[i-1][j-t[i]]) dp[i][j]=1,s[i][j]=s[i-1][j-t[i]]+"T";
			if (j>=h[i] && dp[i-1][j-h[i]]) dp[i][j]=1,s[i][j]=s[i-1][j-h[i]]+"H";
		}
	}
	if (dp[n][m]){
		cout<<"Yes\n"<<s[n][m]<<'\n';
	}
	else{
		cout<<"No\n";
	}
	return 0;
}
2024/8/8 19:53
加载中...