Submission #35292473

Source Code Expand

#include"bits/stdc++.h"

using namespace std;

int main() {
    // freopen("D.in" , "r" , stdin);
    // freopen("D.out" , "w" , stdout);
    int n, s;
    cin >> n >> s;
    vector<int> a(n+1), b(n+1);
    for (int i = 1; i <= n; ++i) cin >> a[i] >> b[i];
    vector<vector<int> > f(n+1, vector<int>(s+1, 0));
    vector<vector<char> > g(n+1, vector<char>(s+1));
    f[0][0] = 1;
    for (int i = 1; i <= n; ++i) {
        for (int j = a[i]; j <= s; ++j) {
            if (f[i-1][j-a[i]]) {
                f[i][j] = 1;
                g[i][j] = 'H';
            }
        }
        for (int j = b[i]; j <= s; ++j) {
            if (f[i-1][j-b[i]]) {
                f[i][j] = 1;
                g[i][j] = 'T';
            }
        }
    }
    if (f[n][s] == 0) {
        cout << "No" << endl;
    } else {
        cout << "Yes" << endl;
        vector<char> ans(n+1);
        int j = s;
        for (int i = n; i >= 1; --i) {
            ans[i] = g[i][j];
            if (g[i][j] == 'H') j -= a[i];
            else j -= b[i];
        }
        for (int i = 1; i <= n; ++i) cout << ans[i];
        cout << endl;
    }
    return 0;
}

Submission Info

Submission Time
Task D - Flip and Adjust
User ZzZZCHS
Language C++ (GCC 9.2.1)
Score 400
Code Size 1183 Byte
Status AC
Exec Time 12 ms
Memory 8032 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 2
AC × 26
Set Name Test Cases
Sample example_00.txt, example_01.txt
All example_00.txt, example_01.txt, handmade_00.txt, handmade_01.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt
Case Name Status Exec Time Memory
example_00.txt AC 6 ms 3516 KiB
example_01.txt AC 2 ms 3516 KiB
handmade_00.txt AC 7 ms 5236 KiB
handmade_01.txt AC 8 ms 5196 KiB
test_00.txt AC 10 ms 8032 KiB
test_01.txt AC 2 ms 3368 KiB
test_02.txt AC 2 ms 3812 KiB
test_03.txt AC 5 ms 4664 KiB
test_04.txt AC 3 ms 3480 KiB
test_05.txt AC 5 ms 4280 KiB
test_06.txt AC 9 ms 4868 KiB
test_07.txt AC 7 ms 4668 KiB
test_08.txt AC 5 ms 4212 KiB
test_09.txt AC 9 ms 4588 KiB
test_10.txt AC 3 ms 3908 KiB
test_11.txt AC 4 ms 3816 KiB
test_12.txt AC 8 ms 4160 KiB
test_13.txt AC 2 ms 3476 KiB
test_14.txt AC 4 ms 4008 KiB
test_15.txt AC 7 ms 5452 KiB
test_16.txt AC 2 ms 3432 KiB
test_17.txt AC 4 ms 3768 KiB
test_18.txt AC 9 ms 4924 KiB
test_19.txt AC 12 ms 6220 KiB
test_20.txt AC 4 ms 4192 KiB
test_21.txt AC 9 ms 6572 KiB