QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#796474	#9806. Growing Tree	ucup-team3479	TL	1787ms	3944kb	C++20	2.9kb	2024-12-01 19:40:16	2024-12-01 19:40:16

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3880kb

input:

3
2
1 2 4 3 2 1
2
1 2 3 3 2 1
2
1 2 3 3 1 1

output:

1
2
-1

result:

ok 3 number(s): "1 2 -1"

Test #2:

score: 0

Accepted

time: 55ms

memory: 3632kb

input:

94
5
44 65 38 61 64 94 71 53 65 10 24 36 98 74 11 4 5 46 72 34 9 24 37 32 76 29 48 88 17 14 36 4 22 6 71 53 24 61 89 79 39 57 99 61 27 85 99 46 81 75 90 25 16 13 1 87 55 81 56 78 67 2
3
83 3 74 14 45 17 22 41 62 74 25 1 56 22
7
21 73 83 99 3 91 16 53 8 10 49 29 54 81 45 10 12 68 32 9 30 11 99 85 73 ...

output:

result:

ok 94 numbers

Test #3:

score: 0

Accepted

time: 21ms

memory: 3696kb

input:

1
10
100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 10000...

output:

-1

result:

ok 1 number(s): "-1"

Test #4:

score: 0

Accepted

time: 533ms

memory: 3692kb

input:

1000
7
50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 1000 numbers

Test #5:

score: 0

Accepted

time: 190ms

memory: 3756kb

input:

1000
6
50000001 50000000 49999999 50000001 49999999 50000001 49999999 50000001 49999999 50000000 50000001 50000001 50000000 49999999 50000001 50000000 49999999 49999999 50000001 50000001 50000001 49999999 50000001 49999999 50000001 50000000 50000001 50000001 50000001 50000000 50000000 49999999 50000...

output:

-1
2
3
1
-1
-1
-1
-1
1
1
-1
-1
2
-1
0
0
0
-1
1
-1
-1
1
-1
0
1
-1
-1
2
-1
-1
-1
-1
1
-1
2
-1
-1
1
1
-1
1
0
2
-1
-1
-1
3
-1
-1
1
2
1
1
2
-1
-1
-1
3
-1
-1
-1
-1
3
-1
-1
-1
-1
1
-1
-1
-1
-1
2
0
-1
-1
-1
-1
1
1
-1
1
-1
1
-1
-1
-1
-1
-1
-1
1
-1
-1
1
-1
-1
-1
-1
-1
1
-1
-1
2
2
-1
-1
-1
0
-1
-1
0
3
-1
-1
-1...

result:

ok 1000 numbers

Test #6:

score: 0

Accepted

time: 115ms

memory: 3676kb

input:

1000
7
50000001 50000001 50000001 49999999 50000002 49999999 49999999 50000001 49999999 49999998 50000002 50000000 50000000 50000002 49999998 50000000 50000001 49999999 50000001 49999998 50000000 49999998 49999999 49999998 50000001 50000000 49999999 49999999 49999998 49999999 50000000 49999999 50000...

output:

-1
-1
1
2
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
2
0
0
-1
1
1
-1
1
-1
2
0
-1
-1
-1
-1
0
-1
1
4
-1
3
-1
-1
2
-1
2
2
0
-1
0
-1
-1
-1
0
-1
1
-1
-1
-1
3
2
-1
3
1
-1
-1
-1
-1
-1
-1
-1
-1
1
1
2
1
1
-1
-1
-1
-1
0
-1
-1
0
4
-1
-1
1
-1
-1
-1
1
-1
-1
2
1
-1
-1
2
-1
1
1
-1
-1
0
-1
-1
3
-1
-1
0
-1
1
-1
-1
-1
-...

result:

ok 1000 numbers

Test #7:

score: 0

Accepted

time: 209ms

memory: 3736kb

input:

1000
1
50000002 50000004
6
49999995 49999996 50000000 49999998 49999997 49999998 50000002 49999998 50000003 49999998 49999995 50000001 49999998 50000005 49999999 50000001 49999995 49999995 49999996 50000002 49999997 50000005 49999998 49999996 49999998 50000002 50000003 49999996 50000004 49999998 500...

output:

0
-1
-1
-1
0
1
-1
0
-1
-1
-1
0
2
3
-1
-1
-1
4
-1
-1
0
-1
0
-1
-1
1
0
-1
3
2
1
0
3
0
-1
-1
0
1
0
2
-1
-1
-1
0
3
1
0
0
3
-1
-1
2
-1
-1
-1
0
1
1
1
1
1
-1
2
-1
-1
-1
2
-1
0
-1
-1
0
2
-1
0
-1
2
1
2
-1
-1
-1
1
-1
0
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
4
0
-1
-1
-1
-1
0
2
2
-1
0
-1
-1
0
0
1
0
-1
0
0
-1
0
0
3
-1...

result:

ok 1000 numbers

Test #8:

score: 0

Accepted

time: 201ms

memory: 3768kb

input:

1000
7
50000005 50000000 50000005 49999994 49999998 49999996 50000002 49999998 49999999 49999999 50000004 49999995 50000009 49999995 49999997 50000000 49999992 50000006 50000003 50000008 50000003 49999991 49999998 50000001 49999997 49999990 50000007 49999998 50000007 49999999 50000009 49999998 49999...

output:

result:

ok 1000 numbers

Test #9:

score: 0

Accepted

time: 1003ms

memory: 3764kb

input:

1000
7
49999988 49999986 50000013 50000001 49999982 50000000 50000010 49999984 50000019 50000011 50000001 50000012 50000016 50000009 49999984 49999985 49999989 50000000 50000015 49999981 50000002 50000013 50000001 50000019 50000009 50000007 50000014 49999999 49999997 49999997 49999998 49999996 50000...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 1000 numbers

Test #10:

score: 0

Accepted

time: 1502ms

memory: 3704kb

input:

1000
7
49999953 49999968 49999984 49999956 50000008 50000033 49999983 49999989 50000027 49999958 50000036 50000043 50000038 49999957 50000026 49999952 49999955 50000028 49999983 50000008 50000036 50000049 49999985 49999959 49999955 50000012 49999993 49999969 49999997 49999966 50000017 50000022 50000...

output:

-1
-1
-1
-1
6
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
6
-1
-1
-1
6
-1
6
5
-1
-1
-1
7
-1
6
6
-1
-1
6
6
-1
7
-1
6
-1
-1
-1
-1
6
-1
-1
-1
6
-1
-1
6
-1
-1
-1
-1
6
5
-1
-1
5
-1
-1
-1
-1
6
-1
-1
-1
-1
-1
-1
7
-1
7
-1
-1
6
-1
6
6
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
6
-1
6
5
6
-1
4
7
-1
-1
-1
-1
-1
...

result:

ok 1000 numbers

Test #11:

score: 0

Accepted

time: 1787ms

memory: 3944kb

input:

1000
7
50000069 49999968 49999970 50000014 50000066 50000093 50000078 50000045 49999984 50000042 49999980 49999981 50000100 49999934 49999964 49999984 50000023 49999950 49999929 50000057 49999965 50000095 50000059 49999910 50000014 50000006 50000060 49999991 50000014 49999946 50000072 49999919 49999...

output:

result:

ok 1000 numbers

Test #12:

score: -100

Time Limit Exceeded

input:

1000
7
50000094 49999913 50000055 49999859 49999841 50000015 50000042 50000089 49999834 50000128 49999964 49999820 49999911 50000112 49999910 49999960 49999918 50000061 50000080 50000023 49999887 49999934 50000029 49999863 50000031 49999862 49999908 49999891 50000093 49999909 50000015 50000099 50000...