fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define int long long
  4. int a[1050],b[1050],n,m;
  5. string dp[105][10020];
  6. string s;
  7. signed main() {
  8. ios::sync_with_stdio(false);
  9. cin.tie(0),cout.tie(0);
  10. cin>>n>>m;
  11. for(int i=1;i<=n;i++){
  12. cin>>a[i]>>b[i];
  13. }
  14. dp[0][0]=" ";
  15. for(int i=1;i<=n;i++){
  16. for(int j=m;j>=1;j--){
  17. if(j>=a[i] && dp[i-1][j-a[i]]!=""){
  18. dp[i][j]=dp[i-1][j-a[i]]+'H';
  19. }else if(j>=b[i] && dp[i-1][j-b[i]]!=""){
  20. dp[i][j]=dp[i-1][j-b[i]]+'T';
  21. }
  22. }
  23. }
  24. if(dp[n][m]!=""){
  25. cout<<"Yes\n";
  26. for(int i=0;i<dp[n][m].size();i++){
  27. if(dp[n][m][i]==' '){
  28. continue;
  29. }
  30. cout<<dp[n][m][i];
  31. }
  32. }else{
  33. cout<<"No";
  34. }
  35. return 0;
  36. }
Success #stdin #stdout 0.01s 36416KB
stdin
5 25
2 8
9 3
4 11
5 1
12 6
stdout
No