QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#715817#6696. Three Dicelvliang#WA 1ms3852kbC++14867b2024-11-06 13:29:022024-11-06 13:29:02

Judging History

你现在查看的是最新测评结果

  • [2024-11-06 13:29:02]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3852kb
  • [2024-11-06 13:29:02]
  • 提交

answer

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

bool a[4][20];
int num[] = { 2, 3, 5, 6 };

void dfs(int u, int x) {
    a[u][x] = true;
    if (u == 3) return;
    for (int i = 0; i < 4; i++) {
        dfs(u + 1, x + num[i]);
    }
}

int main() {
    int s, b;
    scanf("%d%d", &s, &b);
    if (b > 18 || s > 12) {
        puts("NO");
        return 0;
    }
    dfs(0, 0);
    if (s == 0) {
        if (a[3][b]) puts("YES");
        else puts("NO");
    } else if (s == 1 || s == 4) {
        if (a[2][b]) puts("YES");
        else puts("NO");
    } else if (s == 2 || s == 5 || s == 6) {
        if (a[1][b]) puts("YES");
        else puts("NO");
    } else if (s == 3 || s == 12 || s == 9) {
        if (a[0][b]) puts("YES");
        else puts("NO");
    } else puts("NO");
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3584kb

input:

4 5

output:

YES

result:

ok answer is YES

Test #2:

score: 0
Accepted
time: 0ms
memory: 3732kb

input:

3 0

output:

YES

result:

ok answer is YES

Test #3:

score: 0
Accepted
time: 0ms
memory: 3716kb

input:

1 2

output:

NO

result:

ok answer is NO

Test #4:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

0 0

output:

NO

result:

ok answer is NO

Test #5:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

0 1

output:

NO

result:

ok answer is NO

Test #6:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

0 2

output:

NO

result:

ok answer is NO

Test #7:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

0 3

output:

NO

result:

ok answer is NO

Test #8:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

0 4

output:

NO

result:

ok answer is NO

Test #9:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

0 5

output:

NO

result:

ok answer is NO

Test #10:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

0 6

output:

YES

result:

ok answer is YES

Test #11:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

0 7

output:

YES

result:

ok answer is YES

Test #12:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

0 8

output:

YES

result:

ok answer is YES

Test #13:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

0 9

output:

YES

result:

ok answer is YES

Test #14:

score: 0
Accepted
time: 1ms
memory: 3624kb

input:

0 10

output:

YES

result:

ok answer is YES

Test #15:

score: 0
Accepted
time: 0ms
memory: 3700kb

input:

0 11

output:

YES

result:

ok answer is YES

Test #16:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

0 12

output:

YES

result:

ok answer is YES

Test #17:

score: 0
Accepted
time: 0ms
memory: 3768kb

input:

1 0

output:

NO

result:

ok answer is NO

Test #18:

score: 0
Accepted
time: 0ms
memory: 3768kb

input:

1 1

output:

NO

result:

ok answer is NO

Test #19:

score: 0
Accepted
time: 0ms
memory: 3720kb

input:

1 4

output:

YES

result:

ok answer is YES

Test #20:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

1 6

output:

YES

result:

ok answer is YES

Test #21:

score: 0
Accepted
time: 0ms
memory: 3720kb

input:

1 7

output:

YES

result:

ok answer is YES

Test #22:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

1 8

output:

YES

result:

ok answer is YES

Test #23:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

2 3

output:

YES

result:

ok answer is YES

Test #24:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

2 4

output:

NO

result:

ok answer is NO

Test #25:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

2 6

output:

YES

result:

ok answer is YES

Test #26:

score: 0
Accepted
time: 0ms
memory: 3724kb

input:

2 8

output:

NO

result:

ok answer is NO

Test #27:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

3 1

output:

NO

result:

ok answer is NO

Test #28:

score: 0
Accepted
time: 0ms
memory: 3720kb

input:

0 18

output:

YES

result:

ok answer is YES

Test #29:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

4 12

output:

YES

result:

ok answer is YES

Test #30:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

4 11

output:

YES

result:

ok answer is YES

Test #31:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

5 2

output:

YES

result:

ok answer is YES

Test #32:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

5 3

output:

YES

result:

ok answer is YES

Test #33:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

5 4

output:

NO

result:

ok answer is NO

Test #34:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

5 6

output:

YES

result:

ok answer is YES

Test #35:

score: -100
Wrong Answer
time: 0ms
memory: 3784kb

input:

6 0

output:

NO

result:

wrong answer expected YES, found NO