QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#18741#2359. The Five BishopsrepomanRE 301ms3772kbC++207.5kb2022-01-25 23:31:072022-05-06 02:20:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 7ms
memory: 3632kb

input:

4
1 1 2 2 3 3 4 4 5 5 7 5
1 1 1 2 1 4 1 5 2 2 3 5
3 5 4 6
4 6 3 5
3 5 4 6
4 6 3 5
3 5 2 4
2 4 1 3
1 3 0 2
0 2 -1 1
-1 1 -2 0
-2 0 -2 -1
-2 -1 -2 -2
-2 -2 -1 -1
-1 -1 -2 0
-2 0 -3 1
-3 1 -3 0
-3 0 -2 -1
-2 -1 -3 0
-3 0 -2 0
-2 0 -2 -1
-2 -1 -1 0
-1 0 -2 0
-2 0 -1 -1
-1 -1 -2 0
-2 0 -3 -1
-3 -1 -3 0
-...

output:

0 0 0 0
1 1 -49999999 -49999999
1 2 -49999999 -49999998
1 4 -49999999 -49999996
1 5 -49999999 -49999995
2 2 -49999998 -49999998
-49999999 -49999999 -49999183 -50000815
-49999183 -50000815 -59999183 -40000815
-49999999 -49999998 -59999999 -39999998
-49999999 -49999995 -59999999 -39999995
-49999999 -4...

result:

ok 4 cases

Test #2:

score: 0
Accepted
time: 9ms
memory: 3688kb

input:

6
0 0 0 1 0 4 0 5 0 6 0 2
0 2 0 3
0 3 0 2
0 2 0 3
0 3 1 4
1 4 0 3
0 3 -1 2
-1 2 -2 1
-2 1 -3 0
-3 0 -4 -1
-4 -1 -5 -2
-5 -2 -6 -1
-6 -1 -7 0
-7 0 -8 1
-8 1 -9 2
-9 2 -10 3
-10 3 -11 4
-11 4 -12 5
-12 5 -13 6
-13 6 -14 7
-14 7 -15 8
-15 8 -16 9
-16 9 -17 10
-17 10 -18 11
-18 11 -19 12
-19 12 -20 13
-...

output:

0 1 -50000000 -49999999
0 4 -50000000 -49999996
0 0 -50000000 -50000000
0 5 -50000000 -49999995
0 6 -50000000 -49999994
-50000000 -50000000 -60000000 -40000000
-50000000 -49999999 -60000000 -39999999
-50000000 -49999996 -60000000 -39999996
-50000000 -49999995 -60000000 -39999995
-50000000 -49999994 ...

result:

ok 6 cases

Test #3:

score: 0
Accepted
time: 162ms
memory: 3692kb

input:

1000
2 -2 0 2 2 -1 2 1 -2 -1 2 2
2 2 3 1
3 1 4 2
4 2 5 3
5 3 4 4
4 4 3 3
3 3 4 4
4 4 5 3
5 3 5 2
5 2 6 1
6 1 7 1
7 1 8 2
8 2 7 3
7 3 7 4
7 4 6 4
6 4 5 4
5 4 5 5
5 5 6 5
6 5 6 6
6 6 7 5
7 5 8 4
8 4 7 4
7 4 7 3
7 3 6 2
6 2 5 1
5 1 6 1
6 1 5 1
5 1 5 0
5 0 6 -1
6 -1 6 -2
6 -2 7 -3
7 -3 6 -2
6 -2 7 -3
0 ...

output:

2 1 -49999998 -49999999
2 -2 -49999998 -50000002
0 2 -50000000 -49999998
2 -1 -49999998 -50000001
-2 -1 -50000002 -50000001
-49999998 -50000002 -59999998 -40000002
-49999998 -50000001 -59999998 -40000001
-50000000 -49999998 -60000000 -39999998
-49999998 -49999999 -59999998 -39999999
-50000002 -50000...

result:

ok 1000 cases

Test #4:

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

input:

1000
3 -5 4 2 -1 -5 -3 5 -1 -1 -3 -4
1 -2 -4 -4 4 4 5 4 0 -5 -1 4
-1 4 -1 3
-1 3 0 4
0 4 1 3
1 3 2 3
2 3 2 4
2 4 3 5
3 5 3 6
3 6 4 6
4 6 4 5
4 5 5 5
5 5 4 5
4 5 3 5
3 5 3 4
3 4 4 4
4 4 3 3
3 3 2 3
2 3 2 2
2 2 3 1
3 1 3 0
3 0 2 0
2 0 3 0
3 0 4 -1
4 -1 3 -1
3 -1 4 -2
4 -2 3 -2
3 -2 4 -2
4 -2 4 -3
4 -3...

output:

0 0 0 0
1 -2 -49999999 -50000002
-4 -4 -50000004 -50000004
4 4 -49999996 -49999996
5 4 -49999995 -49999996
0 -5 -50000000 -50000005
-50000004 -50000004 -49999997 -50000011
-49999997 -50000011 -59999997 -40000011
-49999999 -50000002 -59999999 -40000002
-49999996 -49999996 -59999996 -39999996
-4999999...

result:

ok 1000 cases

Test #5:

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

input:

1000
-454230 171185 522861 860567 492664 -300667 -417224 -197694 -565373 984256 -160083 613635
-160083 613635 -160083 613636
-160083 613636 -160083 613635
-160083 613635 -160084 613634
-160084 613634 -160083 613633
-160083 613633 -160082 613633
-160082 613633 -160082 613632
-160082 613632 -160083 61...

output:

-454230 171185 -50454230 -49828815
522861 860567 -49477139 -49139433
492664 -300667 -49507336 -50300667
-417224 -197694 -50417224 -50197694
-565373 984256 -50565373 -49015744
-49477139 -49139433 -59477139 -39139433
-50454230 -49828815 -60454230 -39828815
-50417224 -50197694 -60417224 -40197694
-4950...

result:

ok 1000 cases

Test #6:

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

input:

1000
1 2 3 3 -3 3 2 -2 3 1 3 2
-1 3 -3 -2 1 1 3 3 -2 -3 1 -3
1 -3 1 -4
1 -4 2 -5
2 -5 3 -6
3 -6 4 -5
4 -5 3 -6
3 -6 2 -7
2 -7 3 -6
3 -6 4 -7
4 -7 3 -8
3 -8 2 -7
2 -7 1 -6
1 -6 0 -5
0 -5 -1 -6
-1 -6 0 -5
0 -5 -1 -6
-1 -6 0 -7
0 -7 -1 -6
-1 -6 -2 -5
-2 -5 -3 -4
-3 -4 -4 -3
-4 -3 -3 -2
-3 -2 -4 -1
-4 -...

output:

0 0 0 0
-1 3 -50000001 -49999997
-3 -2 -50000003 -50000002
1 1 -49999999 -49999999
3 3 -49999997 -49999997
-2 -3 -50000002 -50000003
-50000003 -50000002 -50000134 -49999871
-50000134 -49999871 -50000907 -49999098
-50000907 -49999098 -50001579 -49999770
-50000001 -49999997 -49999607 -49999603
-499999...

result:

ok 1000 cases

Test #7:

score: 0
Accepted
time: 244ms
memory: 3620kb

input:

1000
1 4 -4 -2 3 1 -1 0 2 3 -3 1
-3 1 -4 1
-4 1 -5 0
-5 0 -4 1
-4 1 -5 2
-5 2 -6 3
-6 3 -7 4
-7 4 -6 5
-6 5 -5 4
-5 4 -4 3
-4 3 -5 4
-5 4 -6 5
-6 5 -5 6
-5 6 -6 7
-6 7 -5 8
-5 8 -4 7
-4 7 -3 6
-3 6 -4 7
-4 7 -3 6
-3 6 -2 5
-2 5 -3 6
-3 6 -4 7
-4 7 -5 8
-5 8 -6 7
-6 7 -7 8
-7 8 -8 7
-8 7 -9 6
-9 6 -1...

output:

1 4 -49999999 -49999996
-4 -2 -50000004 -50000002
3 1 -49999997 -49999999
-1 0 -50000001 -50000000
2 3 -49999998 -49999997
-50000001 -50000000 -49999783 -50000218
-49999999 -49999996 -49999840 -49999837
-50000004 -50000002 -60000004 -40000002
-49999840 -49999837 -59999840 -39999837
-49999997 -499999...

result:

ok 1000 cases

Test #8:

score: 0
Accepted
time: 277ms
memory: 3772kb

input:

1000
-1 -1 4 0 2 3 1 5 5 1 5 4
0 0 -2 5 -1 -5 -5 4 5 -3 -5 1
-5 1 -5 0
-5 0 -5 1
-5 1 -5 0
-5 0 -5 -1
-5 -1 -6 -1
-6 -1 -7 -1
-7 -1 -8 -1
-8 -1 -9 -1
-9 -1 -10 -1
-10 -1 -11 -1
-11 -1 -12 -1
-12 -1 -13 -1
-13 -1 -14 -1
-14 -1 -15 -1
-15 -1 -16 -1
-16 -1 -17 -1
-17 -1 -18 -1
-18 -1 -19 -1
-19 -1 -19 ...

output:

0 0 0 0
0 0 -50000000 -50000000
-2 5 -50000002 -49999995
-1 -5 -50000001 -50000005
-5 4 -50000005 -49999996
5 -3 -49999995 -50000003
-50000000 -50000000 -60000000 -40000000
-50000002 -49999995 -60000002 -39999995
-50000001 -50000005 -60000001 -40000005
-50000005 -49999996 -60000005 -39999996
-499999...

result:

ok 1000 cases

Test #9:

score: 0
Accepted
time: 194ms
memory: 3620kb

input:

1000
2 2 1 0 -1 0 2 1 0 -2 0 2
0 2 -1 1
-1 1 0 2
0 2 -1 1
-1 1 0 2
0 2 -1 1
-1 1 -2 0
-2 0 -3 -1
-3 -1 -4 -2
-4 -2 -5 -3
-5 -3 -6 -4
-6 -4 -7 -5
-7 -5 -8 -4
-8 -4 -9 -3
-9 -3 -10 -2
-10 -2 -11 -1
-11 -1 -12 0
-12 0 -13 1
-13 1 -14 2
-14 2 -15 3
-15 3 -16 4
-16 4 -17 5
-17 5 -18 6
-18 6 -19 7
-19 7 -...

output:

2 2 -49999998 -49999998
-1 0 -50000001 -50000000
1 0 -49999999 -50000000
2 1 -49999998 -49999999
0 -2 -50000000 -50000002
-49999999 -50000000 -50000762 -49999237
-49999998 -49999998 -59999998 -39999998
-50000762 -49999237 -60000762 -39999237
-50000000 -50000002 -60000000 -40000002
-50000001 -5000000...

result:

ok 1000 cases

Test #10:

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

input:

1000
2 0 1 -3 -3 3 2 -2 -3 -3 3 -2
2 -1 2 -3 -1 1 1 0 1 -2 2 0
0 1 2 1 2 -1 -1 -3 0 -1 0 2
-3 0 2 -1 -3 -1 -1 -2 -2 -2 1 2
1 2 2 3
2 3 3 4
3 4 4 5
4 5 3 4
3 4 4 5
4 5 4 6
4 6 5 7
5 7 5 6
5 6 6 7
6 7 7 8
7 8 8 9
8 9 7 9
7 9 6 9
6 9 6 10
6 10 7 10
7 10 8 10
8 10 9 10
9 10 9 9
9 9 8 10
8 10 8 9
8 9 7 9...

output:

0 0 0 0
0 0 0 0
0 0 0 0
-3 0 -50000003 -50000000
2 -1 -49999998 -50000001
-3 -1 -50000003 -50000001
-1 -2 -50000001 -50000002
-2 -2 -50000002 -50000002
-50000003 -50000001 -50000944 -49999060
-50000944 -49999060 -50001425 -49998579
-50001425 -49998579 -50001749 -49998255
-50001749 -49998255 -5000104...

result:

ok 1000 cases

Test #11:

score: 0
Accepted
time: 261ms
memory: 3680kb

input:

1000
0 1 -1 3 -2 3 -2 -1 -3 3 -1 -3
-1 -3 -2 -2
-2 -2 -3 -1
-3 -1 -3 0
-3 0 -2 1
-2 1 -3 0
-3 0 -4 -1
-4 -1 -5 -2
-5 -2 -6 -3
-6 -3 -7 -4
-7 -4 -8 -5
-8 -5 -9 -6
-9 -6 -10 -7
-10 -7 -11 -6
-11 -6 -12 -5
-12 -5 -13 -4
-13 -4 -14 -3
-14 -3 -15 -2
-15 -2 -16 -1
-16 -1 -17 0
-17 0 -18 1
-18 1 -19 2
-19 ...

output:

-1 3 -50000001 -49999997
-2 3 -50000002 -49999997
-2 -1 -50000002 -50000001
0 1 -50000000 -49999999
-3 3 -50000003 -49999997
-50000002 -50000001 -49999030 -50000973
-50000002 -49999997 -50000320 -50000315
-50000001 -49999997 -60000001 -39999997
-50000000 -49999999 -60000000 -39999999
-50000003 -4999...

result:

ok 1000 cases

Test #12:

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

input:

1000
0 3 -3 0 3 -3 -2 3 1 3 2 3
2 3 3 3
3 3 2 2
2 2 3 3
3 3 2 2
2 2 1 1
1 1 2 2
2 2 3 1
3 1 4 2
4 2 3 3
3 3 4 2
4 2 3 3
3 3 4 4
4 4 5 3
5 3 6 2
6 2 7 3
7 3 6 2
6 2 7 1
7 1 6 2
6 2 5 3
5 3 4 2
4 2 3 1
3 1 2 2
2 2 1 1
1 1 2 0
2 0 1 -1
1 -1 0 0
0 0 -1 1
-1 1 0 2
0 2 1 3
1 3 0 2
0 2 1 1
1 1 2 0
2 0 3 -1...

output:

1 3 -49999999 -49999997
-3 0 -50000003 -50000000
0 3 -50000000 -49999997
3 -3 -49999997 -50000003
-2 3 -50000002 -49999997
-50000003 -50000000 -50000635 -50000632
-50000635 -50000632 -50000965 -50000962
-50000965 -50000962 -50001019 -50000908
-49999997 -50000003 -59999997 -40000003
-50000000 -499999...

result:

ok 1000 cases

Test #13:

score: -100
Dangerous Syscalls

input:

1000
0 2 1 -2 -2 0 -1 0 3 2 2 2
2 2 3 1
3 1 2 2
2 2 3 1
3 1 2 0
2 0 1 -1
1 -1 0 -2
0 -2 -1 -3
-1 -3 -2 -4
-2 -4 -3 -5
-3 -5 -4 -6
-4 -6 -5 -7
-5 -7 -4 -7
-4 -7 -3 -8
-3 -8 -4 -9
-4 -9 -3 -10
-3 -10 -4 -9
-4 -9 -5 -8
-5 -8 -6 -7
-6 -7 -5 -6
-5 -6 -4 -5
-4 -5 -5 -4
-5 -4 -6 -3
-6 -3 -5 -4
-5 -4 -6 -5
...

output:

3 2 -49999997 -49999998
1 -2 -49999999 -50000002
-2 0 -50000002 -50000000
0 2 -50000000 -49999998
-1 0 -50000001 -50000000
-50000002 -50000000 -50000869 -50000867
-50000869 -50000867 -50000586 -50000584
-50000586 -50000584 -50000754 -50000752
-50000754 -50000752 -49999771 -50001735
-50000001 -500000...

result: