QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#943582#10140. Jump CivilizationKevin090228🍬 6 14ms42720kbC++232.9kb2025-03-19 22:32:092025-03-19 22:32:10

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 6
Accepted

Test #1:

score: 6
Accepted
time: 1ms
memory: 7788kb

input:

5 1
4 3 4 5

output:

3 2 2 2 1 

result:

ok single line: '3 2 2 2 1 '

Test #2:

score: 6
Accepted
time: 0ms
memory: 7784kb

input:

6 2
2 3 5 5 6

output:

3 4 4 3 2 1 

result:

ok single line: '3 4 4 3 2 1 '

Test #3:

score: 6
Accepted
time: 10ms
memory: 42700kb

input:

2000 1159
136 3 4 136 83 82 81 9 81 11 81 76 14 76 28 28 18 26 25 22 22 25 25 25 26 28 28 29 30 31 72 33 71 71 37 37 70 70 69 42 42 43 69 45 46 68 48 67 50 67 52 53 57 55 56 57 58 64 60 61 62 63 64 66 66 67 68 69 70 71 72 73 76 75 76 81 81 81 80 81 82 83 95 95 95 87 95 95 91 91 92 95 94 95 130 127 1...

output:

2000 1999 1998 1997 1996 1995 1994 1993 1992 1991 1990 1989 1988 1987 1986 1985 1984 1983 1982 1981 1980 1979 1978 1977 1976 1975 1974 1973 1972 1971 1970 1969 1968 1967 1966 1965 1964 1963 1962 1961 1960 1959 1958 1957 1956 1955 1954 1953 1952 1951 1950 1949 1948 1947 1946 1945 1944 1943 1942 1941 ...

result:

ok single line: '2000 1999 1998 1997 1996 1995 ... 13 12 11 10 9 8 7 6 5 4 3 2 1 '

Test #4:

score: 6
Accepted
time: 10ms
memory: 41620kb

input:

1990 714
1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1990 1...

output:

1721 1724 1727 1730 1733 1736 1739 1742 1745 1748 1751 1754 1757 1760 1763 1766 1769 1772 1775 1778 1781 1784 1787 1790 1793 1796 1799 1802 1805 1808 1810 1812 1814 1816 1818 1820 1822 1824 1826 1828 1830 1832 1834 1836 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1851 1852 1853 ...

result:

ok single line: '1721 1724 1727 1730 1733 1736 ... 13 12 11 10 9 8 7 6 5 4 3 2 1 '

Test #5:

score: 6
Accepted
time: 14ms
memory: 41852kb

input:

1995 1204
1995 1982 4 1949 6 1629 9 9 1520 13 13 13 1425 17 17 17 359 20 20 123 22 27 26 26 26 27 106 30 30 106 33 33 81 38 38 38 38 81 43 43 43 43 52 47 47 47 52 52 52 52 52 75 55 55 68 61 61 61 61 61 63 63 66 66 66 68 68 75 75 75 75 75 75 75 81 77 81 79 81 81 83 83 106 85 88 88 88 97 91 91 97 97 9...

output:

1995 1994 1993 1992 1991 1990 1989 1988 1987 1986 1985 1984 1983 1982 1981 1980 1979 1978 1977 1976 1975 1974 1973 1972 1971 1970 1969 1968 1967 1966 1965 1964 1963 1962 1961 1960 1959 1958 1957 1956 1955 1954 1953 1952 1951 1950 1949 1948 1947 1946 1945 1944 1943 1942 1941 1940 1939 1938 1937 1936 ...

result:

ok single line: '1995 1994 1993 1992 1991 1990 ... 13 12 11 10 9 8 7 6 5 4 3 2 1 '

Test #6:

score: 6
Accepted
time: 11ms
memory: 42720kb

input:

2000 839
2000 1155 571 559 409 194 106 72 17 16 12 14 14 15 16 17 22 20 20 21 22 38 32 27 26 27 31 31 30 31 32 35 35 35 38 37 38 50 44 44 44 43 44 47 47 47 50 50 50 66 57 53 54 57 56 57 58 61 61 61 65 65 64 65 66 71 68 69 71 71 72 97 78 77 77 77 78 91 83 81 83 83 87 86 86 87 91 89 90 91 94 94 94 96 ...

output:

2000 1999 1998 1997 1996 1995 1994 1993 1992 1991 1990 1989 1988 1987 1986 1985 1984 1983 1982 1981 1980 1979 1978 1977 1976 1975 1974 1973 1972 1971 1970 1969 1968 1967 1966 1965 1964 1963 1962 1961 1960 1959 1958 1957 1956 1955 1954 1953 1952 1951 1950 1949 1948 1947 1946 1945 1944 1943 1942 1941 ...

result:

ok single line: '2000 1999 1998 1997 1996 1995 ... 13 12 11 10 9 8 7 6 5 4 3 2 1 '

Subtask #2:

score: 0
Memory Limit Exceeded

Test #7:

score: 0
Memory Limit Exceeded

input:

100000 36
100000 5647 2999 2022 84 16 11 11 10 11 15 14 14 15 16 74 62 44 20 22 22 24 24 43 28 28 28 31 31 31 38 33 35 35 37 37 38 41 40 41 43 43 44 54 54 50 48 50 50 51 53 53 54 55 60 57 58 60 60 62 62 73 65 65 67 67 68 71 70 71 72 73 74 81 80 77 80 80 80 81 83 83 84 1441 617 145 141 106 106 103 98...

output:

99994 99999 92922 39533 5496 4439 3837 3836 3557 3834 4128 3832 3831 4125 4430 4721 4122 3148 2655 2787 2786 2903 2902 3016 2506 2505 2504 2646 2645 2644 2776 2361 2498 2497 2639 2638 2770 2887 2768 2885 2999 2998 3123 3286 3285 2879 2760 2877 2876 2990 3115 3114 3277 3512 3789 3274 3509 3786 3785 4...

result:


Subtask #3:

score: 0
Time Limit Exceeded

Test #12:

score: 0
Time Limit Exceeded

input:

280000 21
2 3 5 5 6 7 8 9 10 11 12 14 14 15 16 17 18 19 20 21 22 23 25 25 27 27 28 30 30 32 32 33 35 35 37 37 39 39 41 41 42 44 44 46 46 48 48 50 50 51 53 53 55 55 56 57 59 59 61 61 63 63 65 65 67 67 68 70 70 72 72 74 74 75 77 77 78 79 80 81 83 83 84 86 86 87 88 90 90 92 92 94 94 95 97 97 99 99 100 ...

output:


result:


Subtask #4:

score: 0
Memory Limit Exceeded

Test #17:

score: 0
Memory Limit Exceeded

input:

100000 94583
4 4 4 99999 18 10 10 9 10 13 12 13 16 16 16 17 18 99920 20 99920 99920 25 24 25 99920 99919 99912 29 30 31 99912 33 34 99912 36 99912 131 131 50 41 50 43 50 49 49 47 48 49 50 52 52 63 54 63 61 57 61 61 61 61 62 63 69 65 68 68 68 69 100 76 73 73 74 75 76 86 85 85 82 82 82 85 84 85 86 99 ...

output:

100000 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 99952 99951...

result:


Subtask #5:

score: 0
Time Limit Exceeded

Test #32:

score: 0
Time Limit Exceeded

input:

300000 250603
2 300000 22 14 11 9 8 9 10 11 12 14 14 22 22 22 19 19 20 22 22 300000 299994 26 26 28 28 29 46 46 46 42 35 35 39 38 38 39 42 41 42 44 44 46 46 48 48 49 50 102 102 102 54 55 56 102 85 60 60 61 62 80 80 75 71 71 71 71 70 71 74 73 74 75 80 80 80 79 80 81 85 84 84 85 87 87 90 90 90 91 94 9...

output:


result: