QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#552470#3066. Intrinsic Intervalucup-team254WA 83ms58636kbC++204.3kb2024-09-07 23:04:342024-09-07 23:04:35

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 18160kb

input:

7
3 1 7 5 6 4 2
3
3 6
7 7
1 3

output:

3 6
7 7
1 7

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 11ms
memory: 18304kb

input:

10
2 1 4 3 5 6 7 10 8 9
5
2 3
3 7
4 7
4 8
7 8

output:

1 4
3 7
3 7
3 10
7 10

result:

ok 5 lines

Test #3:

score: 0
Accepted
time: 11ms
memory: 18492kb

input:

1000
998 996 997 1000 999 991 992 994 995 993 986 987 988 989 990 984 983 981 985 982 979 977 976 978 980 975 973 974 972 971 964 962 963 965 961 970 966 967 969 968 848 849 850 846 847 842 841 843 845 844 853 851 855 854 852 858 860 857 856 859 869 867 866 868 870 865 864 862 861 863 874 871 875 87...

output:

1 3
2 3
1 5
4 5
1 10
6 7
7 10
8 9
8 10
6 15
11 12
12 13
13 14
14 15
11 20
16 17
16 20
16 20
16 20
16 25
21 24
22 23
22 24
21 25
21 26
26 28
27 28
27 29
29 30
30 40
31 33
32 33
31 34
31 35
31 40
36 40
37 38
38 40
39 40
31 200
41 42
42 43
41 45
44 45
44 50
46 47
46 48
48 50
49 50
41 55
51 55
51 55
53 ...

result:

ok 999 lines

Test #4:

score: 0
Accepted
time: 16ms
memory: 18452kb

input:

1000
993 992 994 995 991 998 996 1000 999 997 988 987 986 989 990 985 984 981 982 983 963 962 964 965 961 967 968 970 969 966 972 975 973 974 971 977 980 976 979 978 940 937 936 938 939 933 932 931 934 935 923 924 925 922 921 929 926 927 928 930 953 954 955 951 952 956 958 959 960 957 948 950 947 94...

output:

21 1000
201 1000
21 1000
81 1000
201 1000
17 1000
201 1000
121 1000
41 1000
11 1000
201 1000
201 1000
41 1000
81 1000
81 1000
201 1000
121 1000
481 900
11 1000
361 680
1 1000
201 1000
121 1000
201 1000
201 1000
481 680
121 1000
121 1000
41 1000
441 840
121 1000
361 1000
201 1000
361 680
201 1000
361...

result:

ok 400 lines

Test #5:

score: 0
Accepted
time: 8ms
memory: 18420kb

input:

1000
983 985 982 981 984 989 987 990 986 988 999 996 997 998 1000 993 995 992 991 994 980 978 976 977 979 974 971 973 972 975 967 969 968 966 970 964 961 963 965 962 723 722 724 721 725 730 728 729 726 727 736 740 738 739 737 735 734 733 731 732 745 742 743 744 741 749 750 748 746 747 759 757 758 75...

output:

41 1000
41 1000
361 1000
41 1000
41 1000
41 1000
36 1000
41 1000
41 1000
36 1000
36 1000
361 680
361 680
41 1000
41 1000
41 1000
41 1000
441 520
361 1000
361 1000
41 1000
361 1000
361 1000
1 1000
361 1000
41 1000
41 1000
361 600
41 1000
361 1000
361 1000
41 1000
41 1000
361 680
41 1000
26 1000
41 10...

result:

ok 400 lines

Test #6:

score: 0
Accepted
time: 11ms
memory: 18600kb

input:

1000
974 975 973 976 977 978 981 979 980 995 996 994 997 999 998 993 991 992 986 985 987 989 990 988 982 983 984 1000 860 861 859 864 863 862 858 856 857 844 846 845 842 841 843 839 840 838 848 849 847 852 850 851 855 853 854 829 831 830 837 835 836 832 833 834 820 821 822 826 828 827 825 824 823 81...

output:

1 2
1 3
1 4
4 5
5 6
6 9
7 9
8 9
7 27
10 11
10 12
10 13
13 15
14 15
10 16
16 18
17 18
17 24
19 20
19 21
21 24
22 23
22 24
19 27
25 26
26 27
10 28
1 190
29 30
29 31
29 34
32 33
33 34
29 35
35 37
36 37
36 55
38 40
39 40
38 43
41 42
41 43
41 45
44 45
44 46
38 49
47 48
47 49
47 52
50 52
51 52
50 55
53 55...

result:

ok 999 lines

Test #7:

score: 0
Accepted
time: 12ms
memory: 18412kb

input:

1000
985 986 987 984 982 983 989 990 988 996 994 995 991 993 992 999 998 997 974 975 973 978 976 977 981 980 979 1000 745 747 746 742 744 743 741 740 739 730 731 732 738 736 737 734 733 735 748 749 750 753 751 752 755 754 756 809 808 810 806 805 807 803 802 804 791 792 790 788 787 789 785 784 786 80...

output:

353 757
1 757
272 1000
29 757
353 757
353 757
29 1000
272 1000
272 757
29 757
272 1000
29 757
272 1000
272 1000
29 757
29 757
29 1000
29 1000
272 1000
272 1000
29 757
272 1000
29 1000
29 1000
272 1000
29 757
353 757
272 1000
29 1000
29 1000
1 1000
29 1000
29 1000
29 757
29 1000
29 1000
272 1000
29 1...

result:

ok 400 lines

Test #8:

score: 0
Accepted
time: 12ms
memory: 18648kb

input:

1000
1000 990 989 988 987 985 986 984 982 983 993 991 992 996 995 994 997 999 998 979 980 981 973 974 975 978 977 976 958 960 959 962 961 963 955 956 957 972 970 971 969 968 967 965 964 966 954 953 952 950 951 949 948 947 946 922 923 924 919 921 920 925 927 926 930 928 929 933 932 931 936 935 934 93...

output:

110 1000
83 1000
110 1000
272 757
2 1000
272 1000
110 1000
110 1000
29 1000
272 757
110 1000
272 757
110 1000
23 1000
110 1000
110 1000
272 1000
272 757
272 1000
110 1000
272 1000
2 1000
272 757
272 1000
110 1000
110 1000
272 1000
56 1000
272 757
110 1000
272 1000
272 1000
272 757
110 1000
272 1000
...

result:

ok 400 lines

Test #9:

score: 0
Accepted
time: 14ms
memory: 18664kb

input:

1000
993 991 995 992 994 990 989 986 987 988 978 979 977 976 980 985 982 981 984 983 999 996 997 1000 998 920 917 919 918 916 906 909 910 908 907 922 925 921 924 923 915 911 914 913 912 903 901 905 902 904 944 941 943 945 942 931 935 933 932 934 928 929 927 930 926 947 949 948 946 950 938 936 940 93...

output:

1 5
1 5
1 5
1 5
1 6
6 7
7 10
8 9
9 10
8 20
11 12
11 13
13 14
11 15
15 20
16 20
17 18
17 20
19 20
1 25
21 25
22 23
21 25
21 25
1 125
26 29
27 29
28 29
27 30
26 45
31 35
32 33
32 34
34 35
26 45
36 40
36 40
36 40
39 40
26 45
41 45
42 45
43 44
44 45
26 50
46 50
46 50
46 50
46 50
26 75
51 55
51 55
51 55
...

result:

ok 999 lines

Test #10:

score: 0
Accepted
time: 8ms
memory: 18428kb

input:

1000
196 197 199 200 198 178 179 177 176 180 181 185 184 183 182 188 186 189 187 190 193 195 194 191 192 217 219 220 216 218 221 224 225 222 223 212 211 214 215 213 206 210 208 209 207 202 205 203 201 204 247 246 248 249 250 228 229 226 227 230 234 235 233 232 231 244 242 243 241 245 236 237 239 240...

output:

1 875
1 625
1 875
1 875
251 875
1 625
1 625
376 600
376 875
251 875
251 875
1 625
376 875
1 625
251 1000
251 1000
376 1000
376 1000
1 1000
1 1000
1 875
376 875
1 625
251 1000
251 625
251 625
1 625
1 875
251 875
376 875
1 625
1 875
251 875
376 625
1 875
1 875
376 875
251 625
376 625
351 1000
1 625
1 ...

result:

ok 400 lines

Test #11:

score: 0
Accepted
time: 7ms
memory: 18476kb

input:

1000
897 899 896 900 898 879 877 878 880 876 887 889 886 890 888 885 884 883 882 881 892 894 891 893 895 903 902 904 905 901 925 924 921 923 922 919 917 918 920 916 907 906 909 908 910 914 915 913 911 912 983 981 985 982 984 996 997 999 1000 998 993 991 994 992 995 977 980 976 979 978 990 989 988 98...

output:

1 1000
126 1000
126 1000
126 1000
1 1000
126 1000
126 1000
1 1000
401 1000
126 1000
126 1000
126 1000
401 1000
126 1000
126 1000
126 1000
126 1000
1 1000
126 1000
1 1000
126 1000
126 1000
126 1000
1 1000
1 1000
126 1000
126 1000
126 1000
126 1000
126 1000
126 1000
126 1000
126 1000
126 1000
1 1000
4...

result:

ok 400 lines

Test #12:

score: 0
Accepted
time: 63ms
memory: 58516kb

input:

100000
84030 84027 84026 84028 84029 84021 84024 84025 84022 84023 84033 84034 84032 84031 84035 84037 84039 84036 84038 84040 84004 84005 84001 84003 84002 84007 84008 84009 84006 84010 84014 84012 84013 84015 84011 84020 84018 84017 84019 84016 84044 84045 84042 84041 84043 84047 84046 84049 84050...

output:

1 5
2 3
2 4
4 5
2 10
6 10
7 8
7 10
9 10
1 14
11 12
11 13
13 14
11 15
15 19
16 19
16 19
16 19
16 20
1 40
21 22
21 25
23 25
24 25
21 29
26 27
27 28
26 29
26 30
30 35
31 33
32 33
31 34
31 35
31 40
36 39
37 38
37 39
37 40
1 45
41 42
41 45
43 44
43 45
41 47
46 47
46 50
48 49
48 50
48 55
51 52
51 53
53 54...

result:

ok 99999 lines

Test #13:

score: 0
Accepted
time: 63ms
memory: 58552kb

input:

100000
81125 81124 81123 81122 81121 81128 81127 81129 81126 81130 81131 81132 81133 81134 81135 81136 81137 81138 81140 81139 81149 81150 81147 81146 81148 81143 81141 81144 81145 81142 81158 81157 81160 81159 81156 81155 81153 81154 81152 81151 81164 81163 81162 81161 81165 81169 81168 81170 81167...

output:

1 100000
41081 81920
1 100000
1 100000
1 100000
20481 81920
20481 81920
1 100000
20481 81920
1 100000
20481 81920
46081 81920
42241 81920
5361 81920
20481 81920
1 100000
1 100000
44801 61440
20481 81920
20481 81920
20481 81920
1 100000
46081 81920
2561 81920
10241 81920
46081 81920
1281 81920
10241 ...

result:

ok 100000 lines

Test #14:

score: 0
Accepted
time: 70ms
memory: 58636kb

input:

100000
89433 89434 89431 89432 89435 89437 89440 89439 89438 89436 89422 89423 89421 89425 89424 89426 89430 89427 89429 89428 89412 89414 89415 89413 89411 89419 89417 89418 89416 89420 89409 89408 89407 89406 89410 89405 89401 89402 89404 89403 89397 89399 89400 89396 89398 89393 89392 89395 89391...

output:

18081 100000
28321 59040
18081 59040
38561 59040
1 100000
18081 100000
18081 100000
38561 59040
18081 100000
18081 100000
18081 100000
18081 100000
18081 100000
18081 100000
1 100000
1 100000
18081 100000
1 100000
18081 100000
18081 100000
18081 100000
18081 100000
1 100000
18081 100000
23201 59040
...

result:

ok 100000 lines

Test #15:

score: 0
Accepted
time: 52ms
memory: 58484kb

input:

100000
81314 81315 81313 81312 81310 81311 81309 81308 81307 81301 81303 81302 81305 81304 81306 81298 81300 81299 81322 81323 81324 81319 81320 81321 81316 81318 81317 81287 81286 81288 81280 81281 81282 81284 81283 81285 81290 81289 81291 81292 81293 81294 81296 81295 81297 81277 81278 81279 81274...

output:

1 2
1 3
3 4
4 6
5 6
5 7
7 8
8 9
9 15
10 12
11 12
11 14
13 14
13 15
10 18
16 18
17 18
1 27
19 20
20 21
19 24
22 23
23 24
22 27
25 27
26 27
1 45
28 29
28 30
28 36
31 32
32 33
33 35
34 35
34 36
28 38
37 38
37 39
39 40
40 41
41 42
42 44
43 44
43 45
28 48
46 47
47 48
46 51
49 50
50 51
49 53
52 53
52 54
5...

result:

ok 99999 lines

Test #16:

score: 0
Accepted
time: 67ms
memory: 58516kb

input:

100000
87075 87074 87073 87068 87067 87069 87070 87072 87071 87064 87066 87065 87062 87061 87063 87058 87059 87060 87050 87049 87051 87054 87052 87053 87055 87056 87057 87001 87002 87003 86995 86997 86996 86999 87000 86998 87016 87018 87017 87020 87019 87021 87014 87013 87015 87004 87006 87005 87009...

output:

1 80317
1 73756
1 73756
1 100000
1 100000
27830 100000
40952 80317
27830 100000
1 100000
1 60634
49214 51886
27830 73756
40952 80317
21269 100000
1 100000
1 60634
21269 73756
27830 80317
40952 73756
1 73756
40952 73756
1 60634
1 60634
26372 73756
1 100000
1 73756
1 60634
1 73756
1 80317
27830 60634
...

result:

ok 100000 lines

Test #17:

score: 0
Accepted
time: 83ms
memory: 58500kb

input:

100000
44888 44889 44887 44891 44890 44892 44885 44884 44886 44899 44900 44901 44895 44893 44894 44897 44896 44898 44881 44883 44882 44878 44879 44880 44877 44876 44875 44914 44915 44916 44913 44911 44912 44918 44919 44917 44908 44910 44909 44905 44906 44907 44904 44903 44902 44928 44927 44926 44920...

output:

1 100000
1 100000
1 100000
1 100000
1 100000
32806 59049
1 100000
1 100000
1 100000
1 100000
1 100000
45928 59049
1 100000
1 100000
1 100000
1 100000
1 100000
1 100000
1 100000
1 100000
1 100000
1 100000
1 100000
1 100000
1 100000
39367 59049
1 100000
1 100000
1 100000
1 100000
1 100000
1 100000
1 1...

result:

ok 100000 lines

Test #18:

score: -100
Wrong Answer
time: 70ms
memory: 58488kb

input:

100000
98727 98726 98728 98729 98730 98749 98747 98746 98748 98750 98736 98737 98739 98738 98740 98741 98742 98743 98744 98745 98733 98735 98734 98731 98732 98689 98686 98687 98688 98690 98685 98681 98684 98683 98682 98677 98678 98679 98676 98680 98700 98699 98697 98698 98696 98694 98695 98693 98692...

output:

1 2
1 3
3 4
4 5
5 25
6 9
7 8
7 9
6 10
6 20
11 12
12 14
13 14
13 15
15 16
16 17
17 18
18 19
19 20
11 23
21 23
22 23
21 25
24 25
1 125
26 29
27 28
28 29
26 30
26 31
31 35
32 35
33 34
34 35
32 40
36 37
37 38
36 39
36 40
26 50
41 42
42 44
43 44
43 45
45 47
46 47
46 48
48 49
49 50
26 54
51 54
52 53
53 54...

result:

wrong answer 4975th lines differ - expected: '4901 5000', found: '4901 4990'