QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#664900#7157. Bikes vs Carsttamx15 13ms7580kbC++14714b2024-10-21 23:13:592024-10-21 23:13:59

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 1ms
memory: 5764kb

input:

14 1000000
494185
494185 494185
494185 494185 494185
494185 494185 494185 494185
494185 494185 494185 494185 494185
494185 494185 494185 494185 494185 494185
494185 494185 494185 494185 494185 494185 494185
494185 494185 494185 494185 494185 494185 494185 494185
494185 494185 494185 494185 494185 49...

output:

26
0 1 536641
0 1 505815
1 2 536641
1 2 505815
2 3 536641
2 3 505815
3 4 536641
3 4 505815
4 5 536641
4 5 505815
5 6 536641
5 6 505815
6 7 536641
6 7 505815
7 8 536641
7 8 505815
8 9 536641
8 9 505815
9 10 536641
9 10 505815
10 11 536641
10 11 505815
11 12 536641
11 12 505815
12 13 536641
12 13 505815

result:

ok 

Test #2:

score: 10
Accepted
time: 1ms
memory: 5804kb

input:

37 1000000
891050
891050 891050
891050 891050 891050
891050 891050 891050 891050
891050 891050 891050 891050 891050
891050 891050 891050 891050 891050 891050
891050 891050 891050 891050 891050 891050 891050
891050 891050 891050 891050 891050 891050 891050 891050
891050 891050 891050 891050 891050 89...

output:

NO

result:

ok 

Test #3:

score: 10
Accepted
time: 0ms
memory: 5888kb

input:

40 1000000
824509
824509 824509
824509 824509 824509
824509 824509 824509 824509
824509 824509 824509 824509 824509
824509 824509 824509 824509 824509 824509
824509 824509 824509 824509 824509 824509 824509
824509 824509 824509 824509 824509 824509 824509 824509
824509 824509 824509 824509 824509 82...

output:

78
0 1 175491
0 1 175491
1 2 175491
1 2 175491
2 3 175491
2 3 175491
3 4 175491
3 4 175491
4 5 175491
4 5 175491
5 6 175491
5 6 175491
6 7 175491
6 7 175491
7 8 175491
7 8 175491
8 9 175491
8 9 175491
9 10 175491
9 10 175491
10 11 175491
10 11 175491
11 12 175491
11 12 175491
12 13 175491
12 13 1754...

result:

ok 

Test #4:

score: 10
Accepted
time: 1ms
memory: 5892kb

input:

40 1000000
209146
209146 209146
209146 209146 209146
209146 209146 209146 209146
209146 209146 209146 209146 209146
209146 209146 209146 209146 209146 209146
209146 209146 209146 209146 209146 209146 209146
209146 209146 209146 209146 209146 209146 209146 209146
209146 209146 209146 209146 209146 20...

output:

78
0 1 806691
0 1 790854
1 2 806691
1 2 790854
2 3 806691
2 3 790854
3 4 806691
3 4 790854
4 5 806691
4 5 790854
5 6 806691
5 6 790854
6 7 806691
6 7 790854
7 8 806691
7 8 790854
8 9 806691
8 9 790854
9 10 806691
9 10 790854
10 11 806691
10 11 790854
11 12 806691
11 12 790854
12 13 806691
12 13 7908...

result:

ok 

Test #5:

score: 10
Accepted
time: 1ms
memory: 5752kb

input:

40 1000000
750045
750045 750045
750045 750045 750045
750045 750045 750045 750045
750045 750045 750045 750045 750045
750045 750045 750045 750045 750045 750045
750045 750045 750045 750045 750045 750045 750045
750045 750045 750045 750045 750045 750045 750045 750045
750045 750045 750045 750045 750045 75...

output:

NO

result:

ok 

Subtask #2:

score: 5
Accepted

Dependency #1:

100%
Accepted

Test #6:

score: 5
Accepted
time: 0ms
memory: 5716kb

input:

14 1000000
494185
494185 494185
494185 494185 494185
494185 494185 494185 494185
494185 494185 494185 494185 494185
494185 494185 494185 494185 494185 494185
494185 494185 494185 494185 494185 494185 494185
494185 494185 494185 494185 494185 494185 494185 494185
494185 494185 494185 494185 494185 49...

output:

26
0 1 536641
0 1 505815
1 2 536641
1 2 505815
2 3 536641
2 3 505815
3 4 536641
3 4 505815
4 5 536641
4 5 505815
5 6 536641
5 6 505815
6 7 536641
6 7 505815
7 8 536641
7 8 505815
8 9 536641
8 9 505815
9 10 536641
9 10 505815
10 11 536641
10 11 505815
11 12 536641
11 12 505815
12 13 536641
12 13 505815

result:

ok 

Test #7:

score: 5
Accepted
time: 1ms
memory: 5812kb

input:

37 1000000
891050
891050 891050
891050 891050 891050
891050 891050 891050 891050
891050 891050 891050 891050 891050
891050 891050 891050 891050 891050 891050
891050 891050 891050 891050 891050 891050 891050
891050 891050 891050 891050 891050 891050 891050 891050
891050 891050 891050 891050 891050 89...

output:

NO

result:

ok 

Test #8:

score: 5
Accepted
time: 1ms
memory: 5764kb

input:

40 1000000
824509
824509 824509
824509 824509 824509
824509 824509 824509 824509
824509 824509 824509 824509 824509
824509 824509 824509 824509 824509 824509
824509 824509 824509 824509 824509 824509 824509
824509 824509 824509 824509 824509 824509 824509 824509
824509 824509 824509 824509 824509 82...

output:

78
0 1 175491
0 1 175491
1 2 175491
1 2 175491
2 3 175491
2 3 175491
3 4 175491
3 4 175491
4 5 175491
4 5 175491
5 6 175491
5 6 175491
6 7 175491
6 7 175491
7 8 175491
7 8 175491
8 9 175491
8 9 175491
9 10 175491
9 10 175491
10 11 175491
10 11 175491
11 12 175491
11 12 175491
12 13 175491
12 13 1754...

result:

ok 

Test #9:

score: 5
Accepted
time: 1ms
memory: 5820kb

input:

40 1000000
209146
209146 209146
209146 209146 209146
209146 209146 209146 209146
209146 209146 209146 209146 209146
209146 209146 209146 209146 209146 209146
209146 209146 209146 209146 209146 209146 209146
209146 209146 209146 209146 209146 209146 209146 209146
209146 209146 209146 209146 209146 20...

output:

78
0 1 806691
0 1 790854
1 2 806691
1 2 790854
2 3 806691
2 3 790854
3 4 806691
3 4 790854
4 5 806691
4 5 790854
5 6 806691
5 6 790854
6 7 806691
6 7 790854
7 8 806691
7 8 790854
8 9 806691
8 9 790854
9 10 806691
9 10 790854
10 11 806691
10 11 790854
11 12 806691
11 12 790854
12 13 806691
12 13 7908...

result:

ok 

Test #10:

score: 5
Accepted
time: 1ms
memory: 5824kb

input:

40 1000000
750045
750045 750045
750045 750045 750045
750045 750045 750045 750045
750045 750045 750045 750045 750045
750045 750045 750045 750045 750045 750045
750045 750045 750045 750045 750045 750045 750045
750045 750045 750045 750045 750045 750045 750045 750045
750045 750045 750045 750045 750045 75...

output:

NO

result:

ok 

Test #11:

score: 5
Accepted
time: 0ms
memory: 5908kb

input:

74 1000000
883981
883981 883981
883981 883981 883981
883981 883981 883981 883981
883981 883981 883981 883981 883981
883981 883981 883981 883981 883981 883981
883981 883981 883981 883981 883981 883981 883981
883981 883981 883981 883981 883981 883981 883981 883981
883981 883981 883981 883981 883981 88...

output:

146
0 1 259437
0 1 116019
1 2 259437
1 2 116019
2 3 259437
2 3 116019
3 4 259437
3 4 116019
4 5 259437
4 5 116019
5 6 259437
5 6 116019
6 7 259437
6 7 116019
7 8 259437
7 8 116019
8 9 259437
8 9 116019
9 10 259437
9 10 116019
10 11 259437
10 11 116019
11 12 259437
11 12 116019
12 13 259437
12 13 116...

result:

ok 

Test #12:

score: 5
Accepted
time: 0ms
memory: 6836kb

input:

293 1000000
699926
699926 699926
699926 699926 699926
699926 699926 699926 699926
699926 699926 699926 699926 699926
699926 699926 699926 699926 699926 699926
699926 699926 699926 699926 699926 699926 699926
699926 699926 699926 699926 699926 699926 699926 699926
699926 699926 699926 699926 699926 6...

output:

NO

result:

ok 

Test #13:

score: 5
Accepted
time: 8ms
memory: 7132kb

input:

387 1000000
771151
771151 771151
771151 771151 771151
771151 771151 771151 771151
771151 771151 771151 771151 771151
771151 771151 771151 771151 771151 771151
771151 771151 771151 771151 771151 771151 771151
771151 771151 771151 771151 771151 771151 771151 771151
771151 771151 771151 771151 771151 7...

output:

772
0 1 228849
0 1 228849
1 2 228849
1 2 228849
2 3 228849
2 3 228849
3 4 228849
3 4 228849
4 5 228849
4 5 228849
5 6 228849
5 6 228849
6 7 228849
6 7 228849
7 8 228849
7 8 228849
8 9 228849
8 9 228849
9 10 228849
9 10 228849
10 11 228849
10 11 228849
11 12 228849
11 12 228849
12 13 228849
12 13 228...

result:

ok 

Test #14:

score: 5
Accepted
time: 13ms
memory: 7568kb

input:

498 1000000
419303
419303 419303
419303 419303 419303
419303 419303 419303 419303
419303 419303 419303 419303 419303
419303 419303 419303 419303 419303 419303
419303 419303 419303 419303 419303 419303 419303
419303 419303 419303 419303 419303 419303 419303 419303
419303 419303 419303 419303 419303 4...

output:

994
0 1 941592
0 1 580697
1 2 941592
1 2 580697
2 3 941592
2 3 580697
3 4 941592
3 4 580697
4 5 941592
4 5 580697
5 6 941592
5 6 580697
6 7 941592
6 7 580697
7 8 941592
7 8 580697
8 9 941592
8 9 580697
9 10 941592
9 10 580697
10 11 941592
10 11 580697
11 12 941592
11 12 580697
12 13 941592
12 13 580...

result:

ok 

Test #15:

score: 5
Accepted
time: 13ms
memory: 7580kb

input:

500 1000000
399243
399243 399243
399243 399243 399243
399243 399243 399243 399243
399243 399243 399243 399243 399243
399243 399243 399243 399243 399243 399243
399243 399243 399243 399243 399243 399243 399243
399243 399243 399243 399243 399243 399243 399243 399243
399243 399243 399243 399243 399243 3...

output:

NO

result:

ok 

Subtask #3:

score: 0
Wrong Answer

Test #16:

score: 17
Accepted
time: 1ms
memory: 5664kb

input:

14 1000000
494185
494185 494185
494185 494185 494185
494185 494185 494185 494185
494185 494185 494185 494185 494185
494185 494185 494185 494185 494185 494185
494185 494185 494185 494185 494185 494185 494185
494185 494185 494185 494185 494185 494185 494185 494185
494185 494185 494185 494185 494185 49...

output:

26
0 1 536641
0 1 505815
1 2 536641
1 2 505815
2 3 536641
2 3 505815
3 4 536641
3 4 505815
4 5 536641
4 5 505815
5 6 536641
5 6 505815
6 7 536641
6 7 505815
7 8 536641
7 8 505815
8 9 536641
8 9 505815
9 10 536641
9 10 505815
10 11 536641
10 11 505815
11 12 536641
11 12 505815
12 13 536641
12 13 505815

result:

ok 

Test #17:

score: 17
Accepted
time: 0ms
memory: 5740kb

input:

37 1000000
891050
891050 891050
891050 891050 891050
891050 891050 891050 891050
891050 891050 891050 891050 891050
891050 891050 891050 891050 891050 891050
891050 891050 891050 891050 891050 891050 891050
891050 891050 891050 891050 891050 891050 891050 891050
891050 891050 891050 891050 891050 89...

output:

NO

result:

ok 

Test #18:

score: 17
Accepted
time: 1ms
memory: 5828kb

input:

40 1000000
824509
824509 824509
824509 824509 824509
824509 824509 824509 824509
824509 824509 824509 824509 824509
824509 824509 824509 824509 824509 824509
824509 824509 824509 824509 824509 824509 824509
824509 824509 824509 824509 824509 824509 824509 824509
824509 824509 824509 824509 824509 82...

output:

78
0 1 175491
0 1 175491
1 2 175491
1 2 175491
2 3 175491
2 3 175491
3 4 175491
3 4 175491
4 5 175491
4 5 175491
5 6 175491
5 6 175491
6 7 175491
6 7 175491
7 8 175491
7 8 175491
8 9 175491
8 9 175491
9 10 175491
9 10 175491
10 11 175491
10 11 175491
11 12 175491
11 12 175491
12 13 175491
12 13 1754...

result:

ok 

Test #19:

score: 17
Accepted
time: 1ms
memory: 5752kb

input:

40 1000000
209146
209146 209146
209146 209146 209146
209146 209146 209146 209146
209146 209146 209146 209146 209146
209146 209146 209146 209146 209146 209146
209146 209146 209146 209146 209146 209146 209146
209146 209146 209146 209146 209146 209146 209146 209146
209146 209146 209146 209146 209146 20...

output:

78
0 1 806691
0 1 790854
1 2 806691
1 2 790854
2 3 806691
2 3 790854
3 4 806691
3 4 790854
4 5 806691
4 5 790854
5 6 806691
5 6 790854
6 7 806691
6 7 790854
7 8 806691
7 8 790854
8 9 806691
8 9 790854
9 10 806691
9 10 790854
10 11 806691
10 11 790854
11 12 806691
11 12 790854
12 13 806691
12 13 7908...

result:

ok 

Test #20:

score: 17
Accepted
time: 0ms
memory: 5820kb

input:

40 1000000
750045
750045 750045
750045 750045 750045
750045 750045 750045 750045
750045 750045 750045 750045 750045
750045 750045 750045 750045 750045 750045
750045 750045 750045 750045 750045 750045 750045
750045 750045 750045 750045 750045 750045 750045 750045
750045 750045 750045 750045 750045 75...

output:

NO

result:

ok 

Test #21:

score: 0
Wrong Answer
time: 0ms
memory: 5728kb

input:

29 1000000
552337
552337 552337
552337 552337 552337
552337 552337 552337 552337
552337 552337 552337 552337 552351
552337 552337 552337 552337 552337 552337
552337 552337 552337 552337 552337 552337 552337
552337 552337 552337 552337 552337 552337 552337 552337
552337 552337 552495 552337 552337 55...

output:

56
0 1 447663
0 1 447663
1 2 447663
1 2 447663
2 3 447663
2 3 447663
3 4 447663
3 4 447663
4 5 447663
4 5 447663
5 6 447663
5 6 447663
6 7 447663
6 7 447663
7 8 447663
7 8 447663
8 9 447663
8 9 447663
9 10 447663
9 10 447663
10 11 447663
10 11 447663
11 12 447663
11 12 447663
12 13 447663
12 13 4476...

result:

wrong answer Min Max 5 - 4 not equal aij, is 447663, should be 447649

Subtask #4:

score: 0
Wrong Answer

Test #39:

score: 0
Wrong Answer
time: 2ms
memory: 6320kb

input:

163 1
0
0 0
0 1 0
1 0 0 0
0 0 0 0 0
1 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 1
0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 1 0 0 0 0 0 1
0 1 0 1 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 1 1 0 0 0
0 0 0 0 0 1 0 0 0 0 0 1 1 0 0
0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 1 1 0 0 ...

output:

NO

result:

wrong answer Contestant said no, judge found solution

Subtask #5:

score: 0
Wrong Answer

Dependency #2:

100%
Accepted

Test #56:

score: 19
Accepted
time: 1ms
memory: 5652kb

input:

14 1000000
494185
494185 494185
494185 494185 494185
494185 494185 494185 494185
494185 494185 494185 494185 494185
494185 494185 494185 494185 494185 494185
494185 494185 494185 494185 494185 494185 494185
494185 494185 494185 494185 494185 494185 494185 494185
494185 494185 494185 494185 494185 49...

output:

26
0 1 536641
0 1 505815
1 2 536641
1 2 505815
2 3 536641
2 3 505815
3 4 536641
3 4 505815
4 5 536641
4 5 505815
5 6 536641
5 6 505815
6 7 536641
6 7 505815
7 8 536641
7 8 505815
8 9 536641
8 9 505815
9 10 536641
9 10 505815
10 11 536641
10 11 505815
11 12 536641
11 12 505815
12 13 536641
12 13 505815

result:

ok 

Test #57:

score: 19
Accepted
time: 1ms
memory: 5752kb

input:

37 1000000
891050
891050 891050
891050 891050 891050
891050 891050 891050 891050
891050 891050 891050 891050 891050
891050 891050 891050 891050 891050 891050
891050 891050 891050 891050 891050 891050 891050
891050 891050 891050 891050 891050 891050 891050 891050
891050 891050 891050 891050 891050 89...

output:

NO

result:

ok 

Test #58:

score: 19
Accepted
time: 1ms
memory: 5768kb

input:

40 1000000
824509
824509 824509
824509 824509 824509
824509 824509 824509 824509
824509 824509 824509 824509 824509
824509 824509 824509 824509 824509 824509
824509 824509 824509 824509 824509 824509 824509
824509 824509 824509 824509 824509 824509 824509 824509
824509 824509 824509 824509 824509 82...

output:

78
0 1 175491
0 1 175491
1 2 175491
1 2 175491
2 3 175491
2 3 175491
3 4 175491
3 4 175491
4 5 175491
4 5 175491
5 6 175491
5 6 175491
6 7 175491
6 7 175491
7 8 175491
7 8 175491
8 9 175491
8 9 175491
9 10 175491
9 10 175491
10 11 175491
10 11 175491
11 12 175491
11 12 175491
12 13 175491
12 13 1754...

result:

ok 

Test #59:

score: 19
Accepted
time: 1ms
memory: 5808kb

input:

40 1000000
209146
209146 209146
209146 209146 209146
209146 209146 209146 209146
209146 209146 209146 209146 209146
209146 209146 209146 209146 209146 209146
209146 209146 209146 209146 209146 209146 209146
209146 209146 209146 209146 209146 209146 209146 209146
209146 209146 209146 209146 209146 20...

output:

78
0 1 806691
0 1 790854
1 2 806691
1 2 790854
2 3 806691
2 3 790854
3 4 806691
3 4 790854
4 5 806691
4 5 790854
5 6 806691
5 6 790854
6 7 806691
6 7 790854
7 8 806691
7 8 790854
8 9 806691
8 9 790854
9 10 806691
9 10 790854
10 11 806691
10 11 790854
11 12 806691
11 12 790854
12 13 806691
12 13 7908...

result:

ok 

Test #60:

score: 19
Accepted
time: 1ms
memory: 5768kb

input:

40 1000000
750045
750045 750045
750045 750045 750045
750045 750045 750045 750045
750045 750045 750045 750045 750045
750045 750045 750045 750045 750045 750045
750045 750045 750045 750045 750045 750045 750045
750045 750045 750045 750045 750045 750045 750045 750045
750045 750045 750045 750045 750045 75...

output:

NO

result:

ok 

Test #61:

score: 19
Accepted
time: 1ms
memory: 5880kb

input:

74 1000000
883981
883981 883981
883981 883981 883981
883981 883981 883981 883981
883981 883981 883981 883981 883981
883981 883981 883981 883981 883981 883981
883981 883981 883981 883981 883981 883981 883981
883981 883981 883981 883981 883981 883981 883981 883981
883981 883981 883981 883981 883981 88...

output:

146
0 1 259437
0 1 116019
1 2 259437
1 2 116019
2 3 259437
2 3 116019
3 4 259437
3 4 116019
4 5 259437
4 5 116019
5 6 259437
5 6 116019
6 7 259437
6 7 116019
7 8 259437
7 8 116019
8 9 259437
8 9 116019
9 10 259437
9 10 116019
10 11 259437
10 11 116019
11 12 259437
11 12 116019
12 13 259437
12 13 116...

result:

ok 

Test #62:

score: 19
Accepted
time: 5ms
memory: 6836kb

input:

293 1000000
699926
699926 699926
699926 699926 699926
699926 699926 699926 699926
699926 699926 699926 699926 699926
699926 699926 699926 699926 699926 699926
699926 699926 699926 699926 699926 699926 699926
699926 699926 699926 699926 699926 699926 699926 699926
699926 699926 699926 699926 699926 6...

output:

NO

result:

ok 

Test #63:

score: 19
Accepted
time: 4ms
memory: 7216kb

input:

387 1000000
771151
771151 771151
771151 771151 771151
771151 771151 771151 771151
771151 771151 771151 771151 771151
771151 771151 771151 771151 771151 771151
771151 771151 771151 771151 771151 771151 771151
771151 771151 771151 771151 771151 771151 771151 771151
771151 771151 771151 771151 771151 7...

output:

772
0 1 228849
0 1 228849
1 2 228849
1 2 228849
2 3 228849
2 3 228849
3 4 228849
3 4 228849
4 5 228849
4 5 228849
5 6 228849
5 6 228849
6 7 228849
6 7 228849
7 8 228849
7 8 228849
8 9 228849
8 9 228849
9 10 228849
9 10 228849
10 11 228849
10 11 228849
11 12 228849
11 12 228849
12 13 228849
12 13 228...

result:

ok 

Test #64:

score: 19
Accepted
time: 10ms
memory: 7568kb

input:

498 1000000
419303
419303 419303
419303 419303 419303
419303 419303 419303 419303
419303 419303 419303 419303 419303
419303 419303 419303 419303 419303 419303
419303 419303 419303 419303 419303 419303 419303
419303 419303 419303 419303 419303 419303 419303 419303
419303 419303 419303 419303 419303 4...

output:

994
0 1 941592
0 1 580697
1 2 941592
1 2 580697
2 3 941592
2 3 580697
3 4 941592
3 4 580697
4 5 941592
4 5 580697
5 6 941592
5 6 580697
6 7 941592
6 7 580697
7 8 941592
7 8 580697
8 9 941592
8 9 580697
9 10 941592
9 10 580697
10 11 941592
10 11 580697
11 12 941592
11 12 580697
12 13 941592
12 13 580...

result:

ok 

Test #65:

score: 19
Accepted
time: 10ms
memory: 7512kb

input:

500 1000000
399243
399243 399243
399243 399243 399243
399243 399243 399243 399243
399243 399243 399243 399243 399243
399243 399243 399243 399243 399243 399243
399243 399243 399243 399243 399243 399243 399243
399243 399243 399243 399243 399243 399243 399243 399243
399243 399243 399243 399243 399243 3...

output:

NO

result:

ok 

Test #66:

score: 0
Wrong Answer
time: 2ms
memory: 5896kb

input:

284 1000000
635345
635345 635345
635345 635345 635345
635345 635345 635345 635345
635345 635345 635345 635345 635345
635345 635345 635345 635345 635345 635345
635345 635345 635345 635345 635345 635345 635345
635345 635345 635345 635345 635345 635345 635345 635345
635345 635345 635345 635345 635345 6...

output:

566
0 1 364655
0 1 364655
1 2 364655
1 2 364655
2 3 364655
2 3 364655
3 4 364655
3 4 364655
4 5 364655
4 5 364655
5 6 364655
5 6 364655
6 7 364655
6 7 364655
7 8 364655
7 8 364655
8 9 364655
8 9 364655
9 10 364655
9 10 364655
10 11 364655
10 11 364655
11 12 364655
11 12 364655
12 13 364655
12 13 364...

result:

wrong answer Min Max 48 - 43 not equal aij, is 364655, should be 364597

Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%