QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#715841#6696. Three Dicelvliang#AC ✓0ms3852kbC++14877b2024-11-06 13:32:452024-11-06 13:32:45

Judging History

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

  • [2024-11-06 13:32:45]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:3852kb
  • [2024-11-06 13:32:45]
  • 提交

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 == 8) {
        if (a[1][b]) puts("YES");
        else puts("NO");
    } else if (s == 3 || s == 12 || s == 9 || s == 6) {
        if (a[0][b]) puts("YES");
        else puts("NO");
    } else puts("NO");
    return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 5

output:

YES

result:

ok answer is YES

Test #2:

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

input:

3 0

output:

YES

result:

ok answer is YES

Test #3:

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

input:

1 2

output:

NO

result:

ok answer is NO

Test #4:

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

input:

0 0

output:

NO

result:

ok answer is NO

Test #5:

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

input:

0 1

output:

NO

result:

ok answer is NO

Test #6:

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

input:

0 2

output:

NO

result:

ok answer is NO

Test #7:

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

input:

0 3

output:

NO

result:

ok answer is NO

Test #8:

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

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: 3764kb

input:

0 6

output:

YES

result:

ok answer is YES

Test #11:

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

input:

0 7

output:

YES

result:

ok answer is YES

Test #12:

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

input:

0 8

output:

YES

result:

ok answer is YES

Test #13:

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

input:

0 9

output:

YES

result:

ok answer is YES

Test #14:

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

input:

0 10

output:

YES

result:

ok answer is YES

Test #15:

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

input:

0 11

output:

YES

result:

ok answer is YES

Test #16:

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

input:

0 12

output:

YES

result:

ok answer is YES

Test #17:

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

input:

1 0

output:

NO

result:

ok answer is NO

Test #18:

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

input:

1 1

output:

NO

result:

ok answer is NO

Test #19:

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

input:

1 4

output:

YES

result:

ok answer is YES

Test #20:

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

input:

1 6

output:

YES

result:

ok answer is YES

Test #21:

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

input:

1 7

output:

YES

result:

ok answer is YES

Test #22:

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

input:

1 8

output:

YES

result:

ok answer is YES

Test #23:

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

input:

2 3

output:

YES

result:

ok answer is YES

Test #24:

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

input:

2 4

output:

NO

result:

ok answer is NO

Test #25:

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

input:

2 6

output:

YES

result:

ok answer is YES

Test #26:

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

input:

2 8

output:

NO

result:

ok answer is NO

Test #27:

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

input:

3 1

output:

NO

result:

ok answer is NO

Test #28:

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

input:

0 18

output:

YES

result:

ok answer is YES

Test #29:

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

input:

4 12

output:

YES

result:

ok answer is YES

Test #30:

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

input:

4 11

output:

YES

result:

ok answer is YES

Test #31:

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

input:

5 2

output:

YES

result:

ok answer is YES

Test #32:

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

input:

5 3

output:

YES

result:

ok answer is YES

Test #33:

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

input:

5 4

output:

NO

result:

ok answer is NO

Test #34:

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

input:

5 6

output:

YES

result:

ok answer is YES

Test #35:

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

input:

6 0

output:

YES

result:

ok answer is YES

Test #36:

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

input:

8 0

output:

NO

result:

ok answer is NO

Test #37:

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

input:

8 1

output:

NO

result:

ok answer is NO

Test #38:

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

input:

8 2

output:

YES

result:

ok answer is YES

Test #39:

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

input:

8 3

output:

YES

result:

ok answer is YES

Test #40:

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

input:

5 5

output:

YES

result:

ok answer is YES

Test #41:

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

input:

100 100

output:

NO

result:

ok answer is NO

Test #42:

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

input:

0 100

output:

NO

result:

ok answer is NO

Test #43:

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

input:

100 0

output:

NO

result:

ok answer is NO

Test #44:

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

input:

15 23

output:

NO

result:

ok answer is NO

Test #45:

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

input:

46 53

output:

NO

result:

ok answer is NO

Test #46:

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

input:

9 0

output:

YES

result:

ok answer is YES

Test #47:

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

input:

2 5

output:

YES

result:

ok answer is YES