QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#142062#6696. Three DicetbdshAC ✓1ms3632kbC++14647b2023-08-18 12:59:472023-08-18 12:59:48

Judging History

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

  • [2023-08-18 12:59:48]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3632kb
  • [2023-08-18 12:59:47]
  • 提交

answer

#include<bits/stdc++.h>

using namespace std;
int a, b;
bool col[7] = {0, 1, 0, 0, 1, 0, 0};
void dfs2(int sum, int cnt){
  if (cnt == 3){
    if (sum == b){
      cout << "Yes";
      exit(0);
    }
    return ;
  }else if (sum > b){
    return ;
  }
  dfs2(sum + 2, cnt + 1);
  dfs2(sum + 3, cnt + 1);
  dfs2(sum + 5, cnt + 1);
  dfs2(sum + 6, cnt + 1);
}
void dfs1(int sum, int cnt){
  if (sum == a){
    dfs2(0, cnt);
    return ;
  }else if (sum > a || cnt == 3){
    return ;
  }
  dfs1(sum + 1, cnt + 1);
  dfs1(sum + 4, cnt + 1);
}
int main(){
  cin >> a >> b;
  dfs1(0, 0);
  cout << "No";
  return 0;
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3412kb

input:

4 5

output:

Yes

result:

ok answer is YES

Test #2:

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

input:

3 0

output:

Yes

result:

ok answer is YES

Test #3:

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

input:

1 2

output:

No

result:

ok answer is NO

Test #4:

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

input:

0 0

output:

No

result:

ok answer is NO

Test #5:

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

input:

0 1

output:

No

result:

ok answer is NO

Test #6:

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

input:

0 2

output:

No

result:

ok answer is NO

Test #7:

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

input:

0 3

output:

No

result:

ok answer is NO

Test #8:

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

input:

0 4

output:

No

result:

ok answer is NO

Test #9:

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

input:

0 5

output:

No

result:

ok answer is NO

Test #10:

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

input:

0 6

output:

Yes

result:

ok answer is YES

Test #11:

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

input:

0 7

output:

Yes

result:

ok answer is YES

Test #12:

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

input:

0 8

output:

Yes

result:

ok answer is YES

Test #13:

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

input:

0 9

output:

Yes

result:

ok answer is YES

Test #14:

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

input:

0 10

output:

Yes

result:

ok answer is YES

Test #15:

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

input:

0 11

output:

Yes

result:

ok answer is YES

Test #16:

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

input:

0 12

output:

Yes

result:

ok answer is YES

Test #17:

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

input:

1 0

output:

No

result:

ok answer is NO

Test #18:

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

input:

1 1

output:

No

result:

ok answer is NO

Test #19:

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

input:

1 4

output:

Yes

result:

ok answer is YES

Test #20:

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

input:

1 6

output:

Yes

result:

ok answer is YES

Test #21:

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

input:

1 7

output:

Yes

result:

ok answer is YES

Test #22:

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

input:

1 8

output:

Yes

result:

ok answer is YES

Test #23:

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

input:

2 3

output:

Yes

result:

ok answer is YES

Test #24:

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

input:

2 4

output:

No

result:

ok answer is NO

Test #25:

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

input:

2 6

output:

Yes

result:

ok answer is YES

Test #26:

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

input:

2 8

output:

No

result:

ok answer is NO

Test #27:

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

input:

3 1

output:

No

result:

ok answer is NO

Test #28:

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

input:

0 18

output:

Yes

result:

ok answer is YES

Test #29:

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

input:

4 12

output:

Yes

result:

ok answer is YES

Test #30:

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

input:

4 11

output:

Yes

result:

ok answer is YES

Test #31:

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

input:

5 2

output:

Yes

result:

ok answer is YES

Test #32:

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

input:

5 3

output:

Yes

result:

ok answer is YES

Test #33:

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

input:

5 4

output:

No

result:

ok answer is NO

Test #34:

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

input:

5 6

output:

Yes

result:

ok answer is YES

Test #35:

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

input:

6 0

output:

Yes

result:

ok answer is YES

Test #36:

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

input:

8 0

output:

No

result:

ok answer is NO

Test #37:

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

input:

8 1

output:

No

result:

ok answer is NO

Test #38:

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

input:

8 2

output:

Yes

result:

ok answer is YES

Test #39:

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

input:

8 3

output:

Yes

result:

ok answer is YES

Test #40:

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

input:

5 5

output:

Yes

result:

ok answer is YES

Test #41:

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

input:

100 100

output:

No

result:

ok answer is NO

Test #42:

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

input:

0 100

output:

No

result:

ok answer is NO

Test #43:

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

input:

100 0

output:

No

result:

ok answer is NO

Test #44:

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

input:

15 23

output:

No

result:

ok answer is NO

Test #45:

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

input:

46 53

output:

No

result:

ok answer is NO

Test #46:

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

input:

9 0

output:

Yes

result:

ok answer is YES

Test #47:

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

input:

2 5

output:

Yes

result:

ok answer is YES