Submission #1602390


Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define fi first
#define se second

int n, a, b, c;

int main() {
    cin >> n >> a >> b >> c;

    queue<pair<int, int> > que;
    que.push({0, 0}); // pair(i, time)
    while (!que.empty()) {
        pair<int, int> p = que.front();
        que.pop();

        if (p.se > 100) continue;
        if (p.fi == n) {
            cout << "YES" << endl;
            return 0;
        }

        if ((100 - p.se) * 3 < n - p.fi) {
            continue;
        }

        for (int i = 1; i <= 3; ++i) {
            int x = p.fi + i;
            if (x != a and x != b and x != c) {
                que.push({x, p.se + 1});
            }
        }
    }

    cout << "NO" << endl;

    return 0;
}

Submission Info

Submission Time
Task C - 123引き算
User otyaduke_117
Language C++14 (GCC 5.4.1)
Score 0
Code Size 773 Byte
Status TLE
Exec Time 2179 ms
Memory 1175748 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 25
TLE × 6
Set Name Test Cases
All sample_01.txt, sample_02.txt, sample_03.txt, test_143_142_141_140.txt, test_1_1_2_3.txt, test_1_2_3_4.txt, test_200_200_2_3.txt, test_231_77_78_80.txt, test_235_124_126_125.txt, test_253_45_47_48.txt, test_297_223_224_225.txt, test_297_294_292_290.txt, test_297_297_30_83.txt, test_297_3_43_72.txt, test_298_125_123_124.txt, test_298_293_295_291.txt, test_298_298_4_8.txt, test_298_36_72_98.txt, test_298_55_3_43.txt, test_298_92_91_295.txt, test_299_200_151_65.txt, test_299_240_35_154.txt, test_299_300_299_298.txt, test_299_33_242_151.txt, test_299_56_57_58.txt, test_299_66_132_198.txt, test_300_271_44_68.txt, test_300_299_298_296.txt, test_300_30_99_183.txt, test_300_4_5_6.txt, test_84_34_64_36.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB
test_143_142_141_140.txt TLE 2173 ms 1175244 KB
test_1_1_2_3.txt AC 1 ms 256 KB
test_1_2_3_4.txt AC 1 ms 256 KB
test_200_200_2_3.txt TLE 2179 ms 1170140 KB
test_231_77_78_80.txt TLE 2172 ms 1169544 KB
test_235_124_126_125.txt TLE 2174 ms 1175748 KB
test_253_45_47_48.txt TLE 2177 ms 1171992 KB
test_297_223_224_225.txt AC 40 ms 2048 KB
test_297_294_292_290.txt AC 112 ms 4096 KB
test_297_297_30_83.txt AC 23 ms 768 KB
test_297_3_43_72.txt AC 4 ms 384 KB
test_298_125_123_124.txt AC 1 ms 256 KB
test_298_293_295_291.txt AC 5 ms 384 KB
test_298_298_4_8.txt AC 5 ms 384 KB
test_298_36_72_98.txt AC 2 ms 256 KB
test_298_55_3_43.txt AC 1 ms 256 KB
test_298_92_91_295.txt AC 3 ms 256 KB
test_299_200_151_65.txt AC 1 ms 256 KB
test_299_240_35_154.txt AC 1 ms 256 KB
test_299_300_299_298.txt AC 1 ms 256 KB
test_299_33_242_151.txt AC 1 ms 256 KB
test_299_56_57_58.txt AC 1 ms 256 KB
test_299_66_132_198.txt AC 1 ms 256 KB
test_300_271_44_68.txt AC 1 ms 256 KB
test_300_299_298_296.txt AC 1 ms 256 KB
test_300_30_99_183.txt AC 1 ms 256 KB
test_300_4_5_6.txt AC 1 ms 256 KB
test_84_34_64_36.txt TLE 2162 ms 975928 KB