QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #74513 | #942. Building Skyscrapers | archive | 100 ✓ | 2507ms | 237956kb | C++14 | 6.1kb | 2023-02-02 09:03:55 | 2024-08-08 21:11:38 |
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
Subtask #1:
score: 8
Accepted
Test #1:
score: 8
Accepted
time: 0ms
memory: 17964kb
input:
1 1 1000000000 1000000000
output:
YES 1
result:
ok ans=YES N=1
Test #2:
score: 8
Accepted
time: 0ms
memory: 17972kb
input:
4 1 0 0 0 1 1 0 1 1
output:
YES 1 2 3 4
result:
ok ans=YES N=4
Test #3:
score: 8
Accepted
time: 1ms
memory: 9788kb
input:
4 1 -1 -1 1 -1 1 1 -1 1
output:
NO
result:
ok ans=NO N=4
Test #4:
score: 8
Accepted
time: 0ms
memory: 17988kb
input:
5 1 0 0 -1 -1 -1 1 1 -1 1 1
output:
YES 1 2 3 4 5
result:
ok ans=YES N=5
Test #5:
score: 8
Accepted
time: 2ms
memory: 17952kb
input:
9 1 0 0 0 1 0 2 1 0 1 1 1 2 2 0 2 1 2 2
output:
YES 1 2 3 4 5 6 7 8 9
result:
ok ans=YES N=9
Test #6:
score: 8
Accepted
time: 0ms
memory: 18048kb
input:
5 1 0 0 0 1 0 -1 1 0 -1 0
output:
YES 1 2 3 4 5
result:
ok ans=YES N=5
Test #7:
score: 8
Accepted
time: 0ms
memory: 11904kb
input:
9 1 37 64 -91 66 -94 -39 1 76 36 66 -14 -62 9 24 -96 21 48 87
output:
NO
result:
ok ans=NO N=9
Test #8:
score: 8
Accepted
time: 1ms
memory: 9676kb
input:
10 1 -405213901 237468511 -779187544 -174606592 193890085 404563196 -71722998 -617934776 170102710 -442808289 109833389 953091341 994454001 322957429 216874735 -606986750 -455806318 -663190696 3793295 41395397
output:
NO
result:
ok ans=NO N=10
Test #9:
score: 8
Accepted
time: 0ms
memory: 20096kb
input:
10 1 -1 -1 -3 -1 0 -1 -3 -2 0 0 -2 -1 -2 1 -1 -2 -2 -3 -2 0
output:
YES 1 6 2 3 4 5 10 7 8 9
result:
ok ans=YES N=10
Test #10:
score: 8
Accepted
time: 2ms
memory: 17968kb
input:
10 1 2 1 0 0 3 0 1 2 0 -1 2 -1 1 0 2 0 0 3 2 2
output:
YES 1 7 2 3 4 5 8 6 9 10
result:
ok ans=YES N=10
Test #11:
score: 8
Accepted
time: 2ms
memory: 15928kb
input:
10 1 -1 2 1 -3 2 -1 -1 1 -2 0 0 -1 -1 -1 1 -1 0 -2 0 3
output:
YES 1 4 5 7 9 2 8 3 6 10
result:
ok ans=YES N=10
Test #12:
score: 8
Accepted
time: 0ms
memory: 17980kb
input:
9 1 0 1 0 0 -2 1 -1 4 -1 1 0 -1 -1 2 0 4 0 3
output:
YES 1 2 7 3 9 4 5 6 8
result:
ok ans=YES N=9
Test #13:
score: 8
Accepted
time: 0ms
memory: 18056kb
input:
9 1 -2 -3 -3 -2 -4 -2 -3 -1 -4 -3 -3 1 -2 -2 -3 0 -2 1
output:
YES 1 2 3 4 5 8 6 7 9
result:
ok ans=YES N=9
Test #14:
score: 8
Accepted
time: 2ms
memory: 17904kb
input:
8 1 -2 -2 -2 -3 -4 1 -2 -1 -2 1 -3 0 -1 1 -2 0
output:
YES 1 2 4 6 3 5 7 8
result:
ok ans=YES N=8
Test #15:
score: 8
Accepted
time: 2ms
memory: 17964kb
input:
8 1 3 -2 0 0 1 1 1 -2 1 0 3 -3 2 -1 -1 0
output:
YES 1 7 5 2 3 4 6 8
result:
ok ans=YES N=8
Test #16:
score: 8
Accepted
time: 0ms
memory: 9836kb
input:
2 1 -1000000000 1000000000 1000000000 -1000000000
output:
NO
result:
ok ans=NO N=2
Subtask #2:
score: 14
Accepted
Dependency #1:
100%
Accepted
Test #17:
score: 14
Accepted
time: 0ms
memory: 17916kb
input:
17 1 1 2 0 0 0 1 0 2 0 3 0 4 1 0 2 0 3 0 4 0 4 1 4 2 4 3 4 4 3 4 2 4 1 4
output:
YES 1 3 2 4 5 6 7 8 9 10 11 12 13 14 15 16 17
result:
ok ans=YES N=17
Test #18:
score: 14
Accepted
time: 2ms
memory: 18036kb
input:
25 1 0 1 1 0 -1 1 1 -1 0 2 0 3 2 0 3 0 3 -1 3 -2 3 -3 -1 3 -2 3 -3 3 -3 -3 -3 -2 -3 -1 -3 0 -3 1 -3 2 -1 -3 -2 -3 0 -3 1 -3 2 -3
output:
YES 1 2 3 4 5 6 7 8 9 10 11 12 13 14 20 19 18 17 16 15 22 21 23 24 25
result:
ok ans=YES N=25
Test #19:
score: 14
Accepted
time: 2ms
memory: 18004kb
input:
100 1 -1 4 -2 -5 4 1 -1 -2 4 0 3 -5 1 -4 5 -3 2 1 -4 -4 3 -3 -4 -5 3 -4 0 -4 -4 4 -2 -4 -4 -2 -4 -3 -3 3 4 4 5 -1 5 3 -1 -1 2 3 1 -1 0 1 2 2 0 -3 4 -4 3 5 -2 -3 -5 3 -4 0 4 3 4 2 4 5 4 -2 4 -5 2 -1 2 -5 1 3 -1 0 -5 -4 1 2 3 0 0 0 5 -4 1 4 4 -1 1 5 -5 5 1 1 2 0 3 3 -2 -2 -1 5 0 -1 -2 3 -3 -5 -2 5 5 -...
output:
YES 1 69 48 24 44 26 46 23 4 31 16 2 28 7 40 13 11 37 21 5 3 6 8 9 59 10 12 14 58 19 15 18 17 35 22 20 25 27 80 29 30 32 75 65 33 34 36 38 39 41 42 43 49 52 82 53 57 63 78 84 71 64 70 45 47 50 51 66 54 55 56 60 61 62 67 68 72 73 74 76 86 77 79 81 83 93 85 87 99 100 89 91 90 88 92 94 95 96 97 98
result:
ok ans=YES N=100
Test #20:
score: 14
Accepted
time: 3ms
memory: 17992kb
input:
185 1 2 5 -2 5 -1 -1 -3 -4 -1 -2 1 -2 -1 1 -3 7 -5 -5 6 -3 -7 1 6 3 -4 -5 -4 -7 -4 -2 6 6 5 0 -2 -2 -2 1 -2 0 -3 -7 -6 1 -6 0 7 -6 -1 0 -7 0 7 5 -5 -7 7 1 -3 -5 -1 -5 2 6 3 7 1 -4 -6 -3 0 3 1 0 -6 5 -7 3 -4 2 2 -6 -1 4 7 -7 -3 1 -5 7 -4 3 -5 -1 -6 -1 -1 -6 5 -3 3 -1 -5 3 -3 -2 3 -6 -7 -3 -1 6 -5 -3 ...
output:
YES 1 67 112 93 91 36 42 2 101 71 52 40 44 20 3 106 11 23 47 15 57 74 13 4 5 85 6 7 127 8 9 86 75 63 50 10 51 78 76 125 12 107 14 64 27 16 17 18 19 21 22 34 72 41 54 68 110 111 24 25 26 28 65 29 30 58 31 32 33 35 108 37 92 38 39 43 45 46 48 49 62 66 84 126 169 147 142 53 55 56 59 60 61 69 70 73 77 7...
result:
ok ans=YES N=185
Test #21:
score: 14
Accepted
time: 2ms
memory: 9948kb
input:
174 1 -28 -26 -14 24 23 3 -26 29 25 20 28 -25 -19 13 11 -26 -10 -10 19 12 1 -11 -1 12 17 0 -13 -30 26 -26 24 -2 8 19 11 -15 -22 26 -24 -16 -23 -13 24 -22 27 11 4 -12 27 28 20 2 23 10 6 -7 22 17 -8 0 26 15 -21 -21 -6 -28 -15 15 -1 -7 7 -1 30 7 6 -13 -20 8 5 2 -6 12 11 21 -15 -6 2 1 -24 -27 0 -2 -9 -2...
output:
NO
result:
ok ans=NO N=174
Test #22:
score: 14
Accepted
time: 0ms
memory: 18068kb
input:
90 1 91320 56235 91325 56235 91343 56236 91325 56237 91328 56235 91318 56236 91322 56236 91322 56235 91334 56235 91340 56236 91341 56235 91331 56236 91338 56236 91332 56236 91327 56236 91337 56235 91333 56236 91331 56235 91314 56237 91328 56236 91324 56236 91319 56237 91323 56236 91312 56236 91326 5...
output:
YES 1 27 39 7 23 21 2 25 15 5 35 47 12 14 17 9 29 69 16 13 38 10 11 74 3 4 22 6 8 18 32 28 36 19 20 40 24 26 30 31 33 34 37 41 42 43 65 44 79 45 46 48 49 50 58 51 52 53 54 55 56 82 57 59 60 61 62 63 64 66 67 68 70 72 71 73 75 80 76 77 78 81 83 84 85 86 87 88 89 90
result:
ok ans=YES N=90
Test #23:
score: 14
Accepted
time: 2ms
memory: 17928kb
input:
63 1 74600 -37120 74600 -37116 74600 -37103 74600 -37070 74600 -37072 74600 -37084 74600 -37077 74602 -37075 74600 -37119 74600 -37121 74600 -37098 74600 -37097 74600 -37091 74600 -37099 74600 -37123 74600 -37124 74600 -37075 74600 -37118 74600 -37117 74600 -37110 74600 -37078 74600 -37114 74600 -37...
output:
YES 1 9 18 19 2 32 22 47 28 39 20 34 50 54 38 36 55 3 25 61 37 14 11 12 24 52 59 29 35 13 60 53 44 41 30 23 6 42 57 43 62 51 21 7 46 17 26 56 5 49 4 40 58 45 48 27 8 10 31 15 16 33 63
result:
ok ans=YES N=63
Test #24:
score: 14
Accepted
time: 0ms
memory: 18028kb
input:
87 1 72691 -31031 72691 -31041 72692 -31039 72690 -31036 72692 -31023 72690 -31032 72692 -31037 72691 -31023 72690 -31043 72691 -31043 72693 -31025 72694 -31024 72694 -31039 72693 -31027 72690 -31022 72690 -31027 72691 -31029 72691 -31039 72693 -31041 72691 -31027 72694 -31037 72692 -31029 72690 -31...
output:
YES 1 6 28 41 52 39 53 46 13 29 19 37 2 58 18 3 24 36 4 42 17 25 20 32 27 33 8 5 7 10 9 48 12 11 47 14 15 16 21 22 23 26 30 55 51 50 31 34 35 38 40 43 82 44 45 49 56 62 71 54 61 85 57 79 65 66 67 83 76 80 78 59 60 63 68 64 86 69 70 72 73 74 75 77 81 84 87
result:
ok ans=YES N=87
Test #25:
score: 14
Accepted
time: 3ms
memory: 18020kb
input:
183 1 -44 13 -39 26 -41 25 -42 14 -39 10 -39 24 -45 17 -41 24 -39 16 -40 18 -43 14 -39 17 -47 24 -40 15 -42 15 -43 19 -44 26 -44 23 -45 10 -41 14 -44 14 -39 23 -44 11 -39 22 -39 12 -39 21 -46 18 -40 10 -38 20 -43 15 -47 28 -45 14 -45 15 -41 10 -38 22 -45 12 -41 17 -40 19 -46 12 -41 16 -40 12 -45 26 ...
output:
YES 1 11 4 20 14 9 12 10 38 46 26 24 22 45 3 98 68 107 2 36 23 44 61 60 28 5 6 21 33 48 7 8 47 17 72 69 13 15 37 53 16 56 18 19 41 25 27 29 30 42 57 31 32 34 35 39 51 93 168 40 43 59 117 49 50 52 54 55 58 178 62 63 64 65 66 67 70 71 76 73 180 80 74 77 121 132 150 134 79 114 129 133 75 78 83 163 81 8...
result:
ok ans=YES N=183
Test #26:
score: 14
Accepted
time: 3ms
memory: 18020kb
input:
188 1 -365670443 -86532455 -365670430 -86532458 -365670443 -86532454 -365670431 -86532454 -365670440 -86532465 -365670441 -86532464 -365670432 -86532462 -365670436 -86532455 -365670431 -86532459 -365670439 -86532462 -365670435 -86532461 -365670442 -86532455 -365670443 -86532462 -365670435 -86532462 ...
output:
YES 1 12 78 74 31 44 87 8 26 39 22 33 57 27 9 2 3 20 113 25 52 79 68 4 19 11 102 65 46 55 110 5 6 58 7 10 28 29 43 13 14 38 69 15 16 17 67 30 18 91 76 104 21 23 24 62 32 34 37 36 35 40 41 64 101 42 45 47 48 60 49 50 51 53 54 181 56 59 61 112 63 138 66 70 71 72 73 75 77 88 80 81 82 83 184 105 84 85 8...
result:
ok ans=YES N=188
Test #27:
score: 14
Accepted
time: 3ms
memory: 18072kb
input:
183 1 -529426736 -391881211 -529426743 -391881213 -529426728 -391881205 -529426732 -391881211 -529426733 -391881209 -529426732 -391881203 -529426732 -391881212 -529426728 -391881203 -529426736 -391881215 -529426741 -391881208 -529426747 -391881212 -529426743 -391881210 -529426742 -391881205 -5294267...
output:
YES 1 65 57 17 79 45 40 58 2 43 129 35 101 28 62 84 116 50 21 53 3 103 26 51 4 5 42 132 44 6 7 8 22 19 117 9 29 10 70 49 48 11 39 12 128 18 13 127 69 14 175 15 146 64 55 59 31 36 88 16 20 23 78 30 52 104 148 24 99 25 27 32 54 33 139 34 37 118 38 87 122 137 41 46 47 56 60 61 112 63 90 66 67 68 71 72 ...
result:
ok ans=YES N=183
Test #28:
score: 14
Accepted
time: 0ms
memory: 18008kb
input:
189 1 -945559038 -143775612 -945559028 -143775605 -945559032 -143775617 -945559037 -143775612 -945559030 -143775610 -945559026 -143775607 -945559031 -143775606 -945559039 -143775612 -945559037 -143775601 -945559031 -143775608 -945559033 -143775612 -945559032 -143775609 -945559026 -143775608 -9455590...
output:
YES 1 4 22 39 95 11 29 19 65 18 26 15 33 46 68 2 50 87 51 3 5 36 13 6 113 7 8 60 30 42 38 25 48 53 45 40 31 9 27 10 12 14 16 17 20 44 21 43 23 56 24 124 105 28 32 34 82 35 37 41 47 49 52 54 57 55 58 78 59 61 72 104 62 63 64 103 66 67 69 70 71 73 74 75 76 77 109 79 80 81 83 84 85 93 112 163 86 89 127...
result:
ok ans=YES N=189
Test #29:
score: 14
Accepted
time: 3ms
memory: 18084kb
input:
200 1 684507951 310693845 684507950 310693850 684507955 310693848 684507958 310693848 684507955 310693855 684507958 310693847 684507954 310693839 684507945 310693851 684507949 310693853 684507958 310693851 684507957 310693852 684507959 310693844 684507948 310693845 684507958 310693849 684507958 3106...
output:
YES 1 39 16 37 40 114 2 122 32 99 3 73 27 42 79 6 4 14 108 10 11 63 58 5 64 12 15 52 61 67 62 7 17 31 70 45 105 76 8 59 9 30 35 46 113 23 54 13 60 18 43 19 50 71 66 20 104 21 22 24 72 25 152 26 28 29 129 161 33 34 36 92 38 41 44 47 48 49 51 53 55 56 57 65 68 69 74 137 75 77 78 80 81 82 83 125 84 85 ...
result:
ok ans=YES N=200
Test #30:
score: 14
Accepted
time: 3ms
memory: 18040kb
input:
190 1 -257491969 933673298 -257491966 933673296 -257491968 933673290 -257491970 933673285 -257491968 933673299 -257491970 933673305 -257491976 933673307 -257491974 933673295 -257491966 933673278 -257491964 933673283 -257491969 933673293 -257491972 933673307 -257491961 933673287 -257491962 933673287 ...
output:
YES 1 70 58 2 74 24 63 83 11 88 34 147 3 84 143 166 38 123 102 4 5 116 154 25 49 119 68 19 78 6 33 97 109 181 177 50 12 121 142 133 7 55 106 8 72 53 28 39 52 130 90 22 114 159 48 9 66 104 60 10 16 87 41 86 14 13 15 77 17 138 164 80 31 18 64 35 122 67 128 20 105 21 23 45 125 26 186 27 151 148 29 135 ...
result:
ok ans=YES N=190
Test #31:
score: 14
Accepted
time: 0ms
memory: 17996kb
input:
187 1 -777681708 -858679016 -777681712 -858679006 -777681709 -858679001 -777681708 -858679008 -777681712 -858679013 -777681713 -858679004 -777681703 -858679009 -777681704 -858679014 -777681705 -858679003 -777681707 -858679004 -777681707 -858679000 -777681704 -858679006 -777681707 -858679003 -7776817...
output:
YES 1 71 40 109 61 39 96 46 60 4 64 20 86 2 18 62 19 10 13 26 3 5 32 42 44 22 6 63 77 7 74 25 70 83 8 80 11 21 51 35 52 9 12 14 15 169 16 17 23 30 78 24 27 28 43 29 110 34 47 85 54 31 50 33 101 36 37 38 41 45 48 49 53 55 56 57 58 59 65 66 68 67 69 72 73 75 76 79 81 82 148 84 87 171 88 89 90 91 138 1...
result:
ok ans=YES N=187
Test #32:
score: 14
Accepted
time: 3ms
memory: 18044kb
input:
187 1 136264785 -282023884 136264786 -282023882 136264795 -282023886 136264803 -282023880 136264788 -282023887 136264800 -282023883 136264800 -282023874 136264797 -282023883 136264797 -282023877 136264794 -282023873 136264785 -282023886 136264797 -282023875 136264798 -282023884 136264795 -282023868 ...
output:
YES 1 22 36 15 50 54 2 16 63 38 74 41 142 3 121 56 131 58 68 132 51 65 137 115 21 87 10 67 183 37 107 104 25 12 84 9 145 114 108 97 98 24 90 4 5 105 106 81 6 7 34 47 117 82 8 11 13 71 156 14 18 17 123 19 134 20 23 126 26 62 27 94 136 28 130 66 29 70 76 30 85 75 112 31 149 128 138 144 32 33 35 39 40 ...
result:
ok ans=YES N=187
Test #33:
score: 14
Accepted
time: 4ms
memory: 20148kb
input:
182 1 698389894 929492918 698389899 929492921 698389901 929492930 698389890 929492938 698389894 929492937 698389916 929492938 698389892 929492927 698389908 929492927 698389897 929492922 698389917 929492939 698389914 929492936 698389897 929492927 698389895 929492922 698389893 929492926 698389915 9294...
output:
YES 1 28 92 38 9 80 45 2 41 148 94 53 154 122 132 126 150 65 160 3 22 123 112 159 96 34 78 133 46 131 5 20 52 135 4 115 12 101 81 44 56 54 93 117 169 76 60 8 174 23 49 102 75 73 37 113 59 11 15 6 14 7 10 13 114 17 16 147 18 85 125 153 74 137 30 19 39 156 21 24 31 139 158 25 26 27 127 29 99 47 57 32 ...
result:
ok ans=YES N=182
Test #34:
score: 14
Accepted
time: 0ms
memory: 18056kb
input:
184 1 346385134 -93911451 346385130 -93911447 346385136 -93911463 346385131 -93911444 346385145 -93911457 346385133 -93911453 346385124 -93911443 346385131 -93911445 346385140 -93911467 346385159 -93911443 346385154 -93911449 346385132 -93911447 346385150 -93911474 346385122 -93911442 346385152 -939...
output:
YES 1 65 63 27 103 2 109 184 67 99 97 129 88 81 115 39 6 17 89 46 121 51 175 43 71 171 3 118 38 4 69 21 41 137 102 16 149 119 167 5 75 22 140 7 8 111 162 144 9 123 55 74 64 85 113 142 18 120 127 104 134 90 32 52 110 82 101 10 59 23 11 12 92 29 57 125 172 145 68 45 124 143 165 60 76 174 141 182 80 16...
result:
ok ans=YES N=184
Test #35:
score: 14
Accepted
time: 3ms
memory: 16044kb
input:
188 1 315155003 138261944 315154995 138261947 315154983 138261906 315155007 138261948 315154967 138261915 315154975 138261933 315154996 138261940 315154998 138261941 315154964 138261909 315155007 138261942 315154976 138261933 315154963 138261914 315154980 138261935 315154967 138261902 315155007 1382...
output:
YES 1 41 34 106 156 24 182 21 129 112 2 42 131 20 10 99 137 93 177 107 152 66 88 187 8 38 7 94 174 63 31 85 65 125 57 23 144 79 143 77 184 120 166 13 32 178 76 11 6 118 96 53 109 108 86 132 170 159 135 19 26 185 48 136 45 130 72 35 153 181 16 55 5 165 171 133 74 49 47 12 60 155 95 97 9 83 117 119 75...
result:
ok ans=YES N=188
Test #36:
score: 14
Accepted
time: 0ms
memory: 18012kb
input:
181 1 731714533 -127062533 731714536 -127062537 731714557 -127062544 731714535 -127062538 731714563 -127062544 731714550 -127062538 731714530 -127062542 731714549 -127062536 731714546 -127062542 731714561 -127062542 731714550 -127062545 731714524 -127062546 731714529 -127062541 731714526 -127062551 ...
output:
YES 1 169 177 152 18 4 2 131 150 128 123 75 161 113 92 172 15 142 42 62 8 56 6 108 167 65 93 33 112 148 143 88 105 82 3 134 48 175 22 103 5 98 55 79 40 7 119 87 28 9 10 11 13 146 162 109 23 63 12 21 155 157 151 14 77 29 74 67 35 110 140 16 17 19 20 165 137 117 71 89 26 69 37 24 94 25 27 104 99 97 18...
result:
ok ans=YES N=181
Test #37:
score: 14
Accepted
time: 3ms
memory: 18084kb
input:
188 1 -866175197 267653104 -866175229 267653122 -866175211 267653109 -866175222 267653131 -866175219 267653121 -866175215 267653112 -866175208 267653103 -866175229 267653123 -866175214 267653119 -866175222 267653107 -866175207 267653119 -866175231 267653135 -866175200 267653116 -866175209 267653118 ...
output:
YES 1 60 132 150 146 162 140 47 70 99 29 122 103 13 48 25 67 178 115 78 117 83 91 94 143 74 163 171 186 176 52 35 102 62 172 148 124 5 137 139 135 144 77 107 136 22 40 2 11 57 80 98 159 37 79 142 50 147 160 24 86 121 3 30 18 133 88 75 157 26 175 4 44 141 152 6 66 128 31 7 8 14 71 82 42 28 9 33 43 16...
result:
ok ans=YES N=188
Test #38:
score: 14
Accepted
time: 0ms
memory: 18112kb
input:
191 1 -722596436 685914382 -722596458 685914412 -722596431 685914396 -722596413 685914401 -722596412 685914400 -722596414 685914390 -722596437 685914381 -722596451 685914415 -722596445 685914433 -722596442 685914416 -722596440 685914421 -722596436 685914406 -722596439 685914399 -722596456 685914408 ...
output:
YES 1 149 30 39 45 115 21 90 99 22 166 29 118 171 3 58 142 60 184 33 111 44 84 13 20 135 51 140 88 52 101 50 137 148 185 182 126 174 168 68 106 113 43 64 81 26 28 95 8 123 70 19 57 77 56 189 2 48 136 112 25 181 47 175 46 94 119 172 65 164 107 87 165 151 125 59 128 34 27 120 67 102 5 4 17 6 7 10 121 ...
result:
ok ans=YES N=191
Test #39:
score: 14
Accepted
time: 0ms
memory: 18044kb
input:
196 1 0 1 18 1 1 0 1 18 0 2 18 2 2 0 2 18 0 3 18 3 3 0 3 18 0 4 18 4 4 0 4 18 0 5 18 5 5 0 5 18 0 6 18 6 6 0 6 18 0 7 18 7 7 0 7 18 0 8 18 8 8 0 8 18 0 9 18 9 9 0 9 18 0 10 18 10 10 0 10 18 0 11 18 11 11 0 11 18 0 12 18 12 12 0 12 18 0 13 18 13 13 0 13 18 0 14 18 14 14 0 14 18 0 15 18 15 15 0 15 18 ...
output:
YES 1 3 7 11 15 19 23 27 31 35 39 43 47 51 55 59 63 67 2 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 196 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 98 97 96 95 94 93 92 91 90 89 88 87 86 85 99 100 101...
result:
ok ans=YES N=196
Test #40:
score: 14
Accepted
time: 3ms
memory: 20076kb
input:
196 1 1 0 1 18 0 1 18 1 2 0 2 18 0 2 18 2 3 0 3 18 0 3 18 3 4 0 4 18 0 4 18 4 5 0 5 18 0 5 18 5 6 0 6 18 0 6 18 6 7 0 7 18 0 7 18 7 8 0 8 18 0 8 18 8 9 0 9 18 0 9 18 9 10 0 10 18 0 10 18 10 11 0 11 18 0 11 18 11 12 0 12 18 0 12 18 12 13 0 13 18 0 13 18 13 14 0 14 18 0 14 18 14 15 0 15 18 0 15 18 15 ...
output:
YES 1 3 7 11 15 19 23 27 31 35 39 43 47 51 55 59 63 67 2 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 196 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 98 97 96 95 94 93 92 91 90 89 88 87 86 85 99 100 101...
result:
ok ans=YES N=196
Test #41:
score: 14
Accepted
time: 0ms
memory: 18044kb
input:
196 1 17 0 17 18 18 1 0 1 16 0 16 18 18 2 0 2 15 0 15 18 18 3 0 3 14 0 14 18 18 4 0 4 13 0 13 18 18 5 0 5 12 0 12 18 18 6 0 6 11 0 11 18 18 7 0 7 10 0 10 18 18 8 0 8 9 0 9 18 18 9 0 9 8 0 8 18 18 10 0 10 7 0 7 18 18 11 0 11 6 0 6 18 18 12 0 12 5 0 5 18 18 13 0 13 4 0 4 18 18 14 0 14 3 0 3 18 18 15 0...
output:
YES 1 3 7 11 15 19 23 27 31 35 39 43 47 51 55 59 63 67 2 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 196 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 98 97 96 95 94 93 92 91 90 89 88 87 86 85 99 100 101...
result:
ok ans=YES N=196
Test #42:
score: 14
Accepted
time: 2ms
memory: 18040kb
input:
196 1 17 18 17 0 18 17 0 17 16 18 16 0 18 16 0 16 15 18 15 0 18 15 0 15 14 18 14 0 18 14 0 14 13 18 13 0 18 13 0 13 12 18 12 0 18 12 0 12 11 18 11 0 18 11 0 11 10 18 10 0 18 10 0 10 9 18 9 0 18 9 0 9 8 18 8 0 18 8 0 8 7 18 7 0 18 7 0 7 6 18 6 0 18 6 0 6 5 18 5 0 18 5 0 5 4 18 4 0 18 4 0 4 3 18 3 0 1...
output:
YES 1 3 7 11 15 19 23 27 31 35 39 43 47 51 55 59 63 67 2 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 196 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 98 97 96 95 94 93 92 91 90 89 88 87 86 85 99 100 101...
result:
ok ans=YES N=196
Test #43:
score: 14
Accepted
time: 0ms
memory: 18064kb
input:
195 1 693938703 -257302203 693938711 -257302178 693938700 -257302193 693938708 -257302191 693938720 -257302173 693938715 -257302189 693938730 -257302164 693938714 -257302190 693938701 -257302208 693938704 -257302189 693938716 -257302185 693938710 -257302181 693938719 -257302173 693938726 -257302173 ...
output:
YES 1 137 118 113 46 104 51 96 26 99 149 146 67 147 35 10 87 56 29 55 154 75 157 94 12 50 40 93 63 2 3 103 134 171 24 112 68 4 90 60 37 180 124 132 66 76 5 175 166 128 73 97 81 161 139 144 8 6 159 110 88 136 43 142 109 123 59 48 83 45 7 182 135 36 158 85 9 176 95 140 11 13 116 125 14 119 15 61 16 11...
result:
ok ans=YES N=195
Subtask #3:
score: 12
Accepted
Dependency #2:
100%
Accepted
Test #44:
score: 12
Accepted
time: 16ms
memory: 14340kb
input:
1934 1 -490622889 -255540346 -759435248 950486394 5576716 72562944 838316268 565191327 -973464053 565934090 -652778059 857961204 434726166 -704564466 369058866 -935786621 -38223480 -574513949 -513906430 -888282884 383021285 -707616675 -147502964 67769484 45418670 313905707 658796845 -873481479 54808...
output:
NO
result:
ok ans=NO N=1934
Test #45:
score: 12
Accepted
time: 7ms
memory: 10180kb
input:
1965 1 -8 -18 -32 32 -4 -34 3 34 -26 37 -20 11 -27 10 32 29 -34 -29 9 -37 15 5 27 25 -21 26 25 -25 -10 29 13 -2 -2 -33 17 6 -26 11 -36 -36 -5 18 -37 -1 20 26 -25 -13 18 -17 28 19 27 -1 35 13 33 -19 16 20 -21 14 4 32 8 1 0 -15 25 6 -11 34 -9 12 -27 -8 -20 3 37 -27 -14 -2 -6 17 -8 1 -27 28 -36 -32 26 ...
output:
NO
result:
ok ans=NO N=1965
Test #46:
score: 12
Accepted
time: 14ms
memory: 18136kb
input:
1824 1 357 209 355 227 354 202 354 225 365 208 361 212 347 232 362 230 350 249 342 226 346 237 370 233 345 221 358 242 346 213 337 234 350 217 365 219 351 245 350 211 353 254 336 239 344 239 352 241 362 249 358 240 349 243 367 209 356 228 361 250 366 226 346 238 372 222 349 211 364 210 340 229 358 2...
output:
YES 1 515 55 293 160 219 245 106 166 167 163 452 442 124 316 228 18 547 408 645 319 437 440 489 341 190 562 584 450 199 266 518 351 76 111 338 541 542 95 176 44 400 287 78 372 738 355 49 574 614 14 330 125 270 165 551 24 202 289 286 253 56 724 561 569 444 704 354 781 50 129 752 29 2 123 353 348 100 ...
result:
ok ans=YES N=1824
Test #47:
score: 12
Accepted
time: 11ms
memory: 18212kb
input:
1981 1 50797 -7674 50795 -7697 50779 -7693 50792 -7690 50805 -7663 50792 -7691 50804 -7688 50795 -7680 50777 -7710 50772 -7699 50760 -7679 50808 -7680 50804 -7675 50757 -7681 50797 -7662 50807 -7680 50782 -7693 50802 -7669 50793 -7662 50771 -7684 50794 -7657 50762 -7672 50769 -7703 50797 -7668 50793...
output:
YES 1 475 152 300 819 111 554 725 456 820 218 194 209 477 859 951 349 7 586 136 539 592 235 755 67 220 594 215 526 250 463 33 677 2 161 828 113 45 320 403 103 791 323 378 827 116 6 407 754 595 186 302 284 729 515 459 698 17 50 234 316 237 701 695 547 415 723 399 3 4 559 665 44 929 187 517 831 655 24...
result:
ok ans=YES N=1981
Test #48:
score: 12
Accepted
time: 13ms
memory: 18148kb
input:
1814 1 53435 3027 53442 3047 53433 3019 53453 3042 53436 3031 53455 3037 53443 3008 53436 3013 53445 3038 53460 3016 53439 3036 53433 3016 53452 3027 53450 3025 53430 3027 53433 3030 53455 3023 53429 3014 53444 3026 53423 3038 53454 3024 53429 3043 53438 3030 53425 3024 53453 3025 53457 3030 53461 3...
output:
YES 1 115 282 220 16 587 732 443 651 808 214 807 103 117 226 161 269 147 156 345 558 286 516 395 537 339 228 430 2 459 275 387 383 410 562 756 462 149 206 23 254 507 50 474 208 128 349 481 700 176 143 144 545 188 482 276 582 237 13 55 25 21 17 63 684 264 167 337 213 647 709 212 217 185 644 607 388 3...
result:
ok ans=YES N=1814
Test #49:
score: 12
Accepted
time: 15ms
memory: 18376kb
input:
1854 1 754934 626968 754959 626996 754966 626978 754955 626989 754987 626968 754926 626970 754950 626984 754966 626990 754931 626982 754982 626993 754954 627003 754949 626971 754966 626988 754982 626969 754975 626961 754980 626978 754921 626965 754965 626981 754979 626988 754981 626994 754979 626967...
output:
YES 1 804 89 364 503 350 513 721 422 301 780 855 278 339 566 679 591 159 833 539 307 230 935 218 459 908 606 257 599 263 726 864 247 126 303 843 801 463 336 295 993 793 748 541 162 118 264 528 166 416 340 678 136 734 2 353 366 360 916 128 662 59 567 285 180 509 13 240 124 151 228 356 103 18 664 868 ...
result:
ok ans=YES N=1854
Test #50:
score: 12
Accepted
time: 14ms
memory: 18224kb
input:
1831 1 -30089673 69304635 -30089661 69304646 -30089660 69304642 -30089665 69304619 -30089683 69304616 -30089658 69304611 -30089666 69304627 -30089683 69304629 -30089686 69304616 -30089667 69304645 -30089673 69304610 -30089660 69304617 -30089652 69304623 -30089692 69304620 -30089668 69304621 -3008965...
output:
YES 1 100 501 751 517 74 379 847 55 659 46 250 18 257 608 158 265 514 478 10 363 228 396 450 652 626 2 114 49 87 69 280 3 66 469 383 696 42 21 577 392 550 493 341 528 340 393 400 489 586 22 572 406 275 604 756 197 92 15 377 498 631 4 264 620 841 612 399 683 409 24 671 54 354 225 32 364 451 288 398 5...
result:
ok ans=YES N=1831
Test #51:
score: 12
Accepted
time: 15ms
memory: 18260kb
input:
2000 1 652728367 -683478626 652728340 -683478630 652728365 -683478597 652728361 -683478588 652728339 -683478625 652728365 -683478629 652728341 -683478640 652728346 -683478630 652728349 -683478586 652728368 -683478589 652728353 -683478598 652728367 -683478588 652728362 -683478598 652728338 -683478634...
output:
YES 1 448 91 625 663 512 504 614 313 441 760 101 168 323 356 643 568 528 522 188 346 413 763 312 758 898 45 516 64 682 350 742 588 753 442 273 837 446 551 498 850 779 566 914 23 394 472 639 602 286 5 443 567 406 560 2 519 171 88 642 97 520 430 66 592 466 669 468 590 228 72 336 783 490 50 43 257 196 ...
result:
ok ans=YES N=2000
Test #52:
score: 12
Accepted
time: 11ms
memory: 18300kb
input:
1847 1 -24223502 -420768603 -24223500 -420768604 -24223492 -420768584 -24223511 -420768587 -24223479 -420768614 -24223482 -420768601 -24223487 -420768581 -24223473 -420768613 -24223479 -420768619 -24223507 -420768592 -24223498 -420768610 -24223490 -420768606 -24223516 -420768584 -24223493 -420768604...
output:
YES 1 866 2 62 478 326 1222 181 445 422 232 484 516 623 619 806 1098 842 640 508 226 122 111 95 262 76 613 1011 26 183 995 877 592 934 218 743 192 1161 117 963 812 904 65 449 964 483 144 493 916 44 166 116 408 143 753 6 322 159 32 293 168 112 415 400 829 429 698 382 101 884 564 447 315 876 410 817 7...
result:
ok ans=YES N=1847
Test #53:
score: 12
Accepted
time: 15ms
memory: 16300kb
input:
1819 1 -900733418 -122740236 -900733450 -122740247 -900733429 -122740266 -900733423 -122740233 -900733403 -122740236 -900733421 -122740235 -900733416 -122740225 -900733411 -122740235 -900733428 -122740254 -900733439 -122740242 -900733413 -122740275 -900733436 -122740269 -900733401 -122740264 -900733...
output:
YES 1 368 895 300 531 255 44 197 249 1185 521 157 457 232 571 784 389 455 1056 34 119 622 9 587 129 828 831 331 105 479 235 415 529 438 82 1091 606 834 530 585 1002 322 317 668 1010 617 993 187 1394 630 795 738 468 687 182 192 51 304 650 1155 310 879 149 803 377 72 264 868 811 783 10 355 1084 598 65...
result:
ok ans=YES N=1819
Test #54:
score: 12
Accepted
time: 12ms
memory: 18192kb
input:
1986 1 145005307 -766960467 145005279 -766960459 145005293 -766960471 145005277 -766960476 145005295 -766960471 145005286 -766960467 145005294 -766960479 145005295 -766960460 145005276 -766960459 145005297 -766960453 145005291 -766960468 145005269 -766960447 145005308 -766960449 145005276 -766960455...
output:
YES 1 237 703 317 149 274 276 566 50 195 527 585 127 652 639 104 578 538 312 8 140 135 476 362 757 161 575 36 289 673 671 460 552 71 385 765 633 648 783 324 179 145 2 684 246 464 672 242 305 604 535 545 152 751 31 148 5 173 3 607 451 75 485 319 255 158 279 686 229 601 401 915 280 472 307 409 791 154...
result:
ok ans=YES N=1986
Test #55:
score: 12
Accepted
time: 19ms
memory: 16408kb
input:
2000 1 -935243560 657172854 -935243467 657172869 -935243493 657172862 -935243485 657172917 -935243504 657172893 -935243484 657172871 -935243523 657172850 -935243475 657172900 -935243524 657172875 -935243528 657172890 -935243474 657172900 -935243506 657172861 -935243509 657172867 -935243543 657172892...
output:
YES 1 321 1572 752 1268 267 898 1486 180 1274 585 1214 102 1035 407 150 1168 1334 266 1510 364 85 674 359 1068 360 673 557 1070 1025 162 1036 376 1342 404 1232 230 324 1509 252 1286 679 1475 1542 1173 284 400 948 77 1210 541 707 652 483 1074 1656 843 170 763 1180 35 658 796 1467 568 1363 403 778 105...
result:
ok ans=YES N=2000
Test #56:
score: 12
Accepted
time: 19ms
memory: 18616kb
input:
1834 1 -794928480 449651593 -794928583 449651588 -794928637 449651596 -794928630 449651608 -794928474 449651605 -794928455 449651621 -794928434 449651634 -794928574 449651387 -794928531 449651607 -794928617 449651584 -794928578 449651606 -794928533 449651554 -794928429 449651638 -794928467 449651601...
output:
YES 1 1387 1397 968 148 696 1127 585 985 698 1080 247 1117 451 1001 19 962 1446 905 465 277 308 1315 808 1488 841 657 1318 818 361 150 1422 1596 448 1301 561 1639 424 643 1518 866 966 1453 1024 100 1188 1403 1715 1021 1149 1307 620 1612 1678 1416 1331 349 960 420 685 1165 292 1406 812 929 881 1632 1...
result:
ok ans=YES N=1834
Test #57:
score: 12
Accepted
time: 19ms
memory: 18780kb
input:
1860 1 -328647159 775883332 -328647180 775883245 -328647097 775883323 -328647116 775883255 -328647153 775883270 -328647115 775883291 -328647139 775883215 -328647094 775883288 -328647094 775883211 -328647164 775883190 -328647096 775883291 -328647110 775883214 -328647131 775883299 -328647156 775883200...
output:
YES 1 1637 1270 1201 1450 1525 736 1685 1015 1242 550 1515 1456 774 479 761 1822 1316 1254 1601 382 1497 957 1401 1002 652 492 308 1035 687 1603 969 341 339 150 1296 869 1735 1081 230 205 811 13 1575 195 248 371 469 94 961 804 1379 1056 1160 872 455 226 732 402 1214 1738 657 526 250 1598 1130 428 16...
result:
ok ans=YES N=1860
Test #58:
score: 12
Accepted
time: 19ms
memory: 16648kb
input:
1898 1 -282993016 553101879 -282992969 553101904 -282992917 553101991 -282992932 553101971 -282992967 553101878 -282993009 553101900 -282992991 553102002 -282992911 553101989 -282993019 553101944 -282993028 553101882 -282992931 553101971 -282992970 553101921 -282993026 553101942 -282992997 553101856...
output:
YES 1 939 65 809 217 953 392 788 74 843 768 1629 132 751 1419 451 1192 1306 1590 991 640 407 1067 93 1362 20 628 789 1255 1795 921 113 1278 158 955 510 109 28 402 1341 1138 136 123 983 331 1177 1762 910 1049 388 1473 495 773 754 1552 461 654 652 1277 447 1031 478 412 263 83 1062 1866 1131 1763 89 78...
result:
ok ans=YES N=1898
Test #59:
score: 12
Accepted
time: 17ms
memory: 18700kb
input:
1832 1 -114292876 -624435476 -114292903 -624435432 -114292917 -624435386 -114292880 -624435440 -114292905 -624435440 -114292901 -624435464 -114292901 -624435406 -114292882 -624435439 -114292870 -624435447 -114292868 -624435386 -114292861 -624435433 -114292867 -624435386 -114292893 -624435437 -114292...
output:
YES 1 539 1060 1099 1025 885 108 1622 1762 793 378 846 23 877 912 684 350 942 485 309 455 1550 62 1375 994 606 1464 1086 880 426 1380 98 1520 351 545 524 459 328 151 375 1216 314 968 757 1327 29 112 312 1276 1639 1178 415 45 625 838 551 413 277 496 225 992 27 1135 59 32 207 372 841 767 305 84 221 76...
result:
ok ans=YES N=1832
Test #60:
score: 12
Accepted
time: 17ms
memory: 19268kb
input:
1929 1 446629129 -553717221 446629100 -553717303 446629009 -553717089 446629057 -553717162 446629138 -553717357 446629017 -553717092 446629139 -553717268 446629042 -553717155 446629188 -553717265 446629197 -553717164 446629186 -553717263 446629036 -553717382 446629016 -553717090 446629139 -553717253...
output:
YES 1 867 351 585 1459 1754 941 1178 309 1169 374 1401 1786 445 1134 1287 1643 1025 1767 515 668 468 1139 401 498 1075 549 256 371 691 475 1638 461 835 524 830 1823 1222 1579 595 1509 1776 1196 650 681 1467 1618 1129 105 21 316 506 284 158 984 476 1572 806 112 216 1803 1039 1751 682 740 1377 1770 61...
result:
ok ans=YES N=1929
Test #61:
score: 12
Accepted
time: 15ms
memory: 18372kb
input:
1919 1 758483407 321761243 758483403 321761264 758483380 321761276 758483359 321761281 758483390 321761288 758483407 321761273 758483370 321761291 758483359 321761265 758483397 321761253 758483410 321761245 758483375 321761291 758483401 321761279 758483406 321761245 758483362 321761274 758483395 321...
output:
YES 1 573 209 163 10 622 97 237 200 274 194 902 691 1224 1184 418 1317 773 949 434 1008 25 969 834 203 469 283 387 738 1069 1222 910 552 907 768 1124 506 370 516 345 679 315 317 851 752 2 595 304 826 155 249 358 181 746 161 330 1520 1019 650 517 92 669 948 1247 312 644 12 618 512 686 137 90 271 197 ...
result:
ok ans=YES N=1919
Test #62:
score: 12
Accepted
time: 15ms
memory: 18680kb
input:
1882 1 481625521 -96924716 481625450 -96924677 481625453 -96924732 481625505 -96924749 481625501 -96924714 481625505 -96924668 481625472 -96924739 481625423 -96924735 481625515 -96924720 481625414 -96924750 481625483 -96924714 481625459 -96924683 481625398 -96924764 481625497 -96924736 481625428 -96...
output:
YES 1 472 679 1235 1317 961 1125 409 1168 9 474 944 379 927 1441 781 720 140 958 1876 1721 774 916 1053 1582 5 514 1793 1299 806 25 1666 1824 1407 310 1049 424 1277 1045 318 1136 664 804 139 1791 1784 718 1140 247 723 447 458 1672 207 915 1800 529 1515 1833 146 1695 473 1430 40 766 1703 1307 1319 31...
result:
ok ans=YES N=1882
Test #63:
score: 12
Accepted
time: 21ms
memory: 19312kb
input:
1922 1 -515217832 58034362 -515217732 58034206 -515217900 58034182 -515217929 58034097 -515218034 58034082 -515217840 58034183 -515217731 58034388 -515217771 58034218 -515217743 58034218 -515217754 58034206 -515217825 58034310 -515217857 58034255 -515217830 58034330 -515217748 58034371 -515217721 58...
output:
YES 1 1259 670 626 1088 1159 143 1372 1417 1152 353 1129 1121 71 541 767 1803 660 187 539 229 614 402 610 967 941 1737 1886 935 1115 93 724 13 205 193 310 1575 580 933 1861 1104 788 1911 1117 1853 1536 1620 1330 1538 1841 1217 1766 597 511 808 439 11 623 910 1222 519 58 1110 974 44 783 512 1477 177 ...
result:
ok ans=YES N=1922
Test #64:
score: 12
Accepted
time: 12ms
memory: 18484kb
input:
1989 1 82734 34747 82484 34745 82565 34746 82519 34746 82636 34745 82975 34746 83030 34745 82528 34746 82416 34746 82432 34747 83051 34745 82702 34745 82717 34745 82718 34745 82617 34745 82443 34745 82995 34745 82458 34746 82709 34745 82947 34745 82491 34747 82874 34747 82501 34746 82854 34747 82979...
output:
YES 1 351 115 259 1225 162 1021 668 172 66 369 35 698 223 204 864 14 13 917 160 38 732 1262 497 768 19 199 647 214 774 308 1027 12 495 122 427 648 709 43 1265 1003 615 91 644 1292 770 345 474 1207 843 813 1527 407 42 105 631 110 109 729 1471 147 32 700 238 1328 1520 1312 696 226 914 903 526 213 675 ...
result:
ok ans=YES N=1989
Test #65:
score: 12
Accepted
time: 14ms
memory: 16684kb
input:
1978 1 -95211 -55913 -95209 -56139 -95209 -55871 -95209 -56375 -95209 -55953 -95211 -56048 -95207 -56273 -95209 -56176 -95211 -55853 -95209 -56370 -95211 -56046 -95211 -56204 -95209 -56350 -95209 -56313 -95211 -56338 -95209 -56183 -95209 -55569 -95211 -55740 -95211 -55927 -95209 -56177 -95211 -55649...
output:
YES 1 1296 1872 1330 739 114 355 100 36 1111 83 1713 1298 350 47 1344 839 1557 1499 1293 45 1223 1885 1277 896 1590 805 1395 1770 1508 1599 1636 216 1073 1830 1166 279 1028 1724 679 1579 481 59 462 578 449 787 440 495 1022 166 1892 287 872 1393 803 1653 1132 1609 558 9 874 621 1882 1228 595 1481 117...
result:
ok ans=YES N=1978
Test #66:
score: 12
Accepted
time: 11ms
memory: 18788kb
input:
1867 1 -16796 20594 -16134 20594 -16645 20594 -16441 20595 -15759 20594 -16327 20595 -16711 20594 -16553 20594 -16992 20594 -16741 20595 -16329 20595 -16094 20594 -16152 20594 -16496 20594 -16531 20594 -15970 20594 -16093 20594 -16537 20594 -16969 20594 -16959 20594 -16883 20595 -17034 20594 -16637 ...
output:
YES 1 886 732 267 1725 668 321 295 237 723 1449 847 1138 411 210 1193 294 1061 1214 227 829 744 1491 96 783 1275 660 851 888 293 527 794 1027 381 662 199 644 526 882 1482 158 1284 1302 738 811 752 1866 1169 1842 137 1332 97 1175 224 1246 10 1798 812 1690 1036 138 163 1774 734 1744 420 79 933 1547 81...
result:
ok ans=YES N=1867
Test #67:
score: 12
Accepted
time: 19ms
memory: 20512kb
input:
1942 1 355432947 -361740393 355432985 -361740368 355432960 -361740406 355433008 -361740411 355432989 -361740370 355432980 -361740410 355432979 -361740428 355432977 -361740403 355432959 -361740411 355432972 -361740395 355432989 -361740402 355432956 -361740400 355432948 -361740395 355432993 -361740403...
output:
YES 1 514 13 433 474 1060 950 1235 187 379 899 484 760 771 930 833 816 455 87 636 116 616 742 381 1463 665 1112 1088 41 697 548 1156 1553 218 546 909 245 469 879 573 418 1280 1420 359 705 719 1306 874 846 112 200 466 277 258 212 316 437 1545 682 764 92 505 106 1185 1199 762 788 758 44 10 733 86 355 ...
result:
ok ans=YES N=1942
Subtask #4:
score: 17
Accepted
Test #68:
score: 17
Accepted
time: 16ms
memory: 12248kb
input:
1934 2 -490622889 -255540346 -759435248 950486394 5576716 72562944 838316268 565191327 -973464053 565934090 -652778059 857961204 434726166 -704564466 369058866 -935786621 -38223480 -574513949 -513906430 -888282884 383021285 -707616675 -147502964 67769484 45418670 313905707 658796845 -873481479 54808...
output:
NO
result:
ok ans=NO N=1934
Test #69:
score: 17
Accepted
time: 4ms
memory: 12224kb
input:
1965 2 -8 -18 -32 32 -4 -34 3 34 -26 37 -20 11 -27 10 32 29 -34 -29 9 -37 15 5 27 25 -21 26 25 -25 -10 29 13 -2 -2 -33 17 6 -26 11 -36 -36 -5 18 -37 -1 20 26 -25 -13 18 -17 28 19 27 -1 35 13 33 -19 16 20 -21 14 4 32 8 1 0 -15 25 6 -11 34 -9 12 -27 -8 -20 3 37 -27 -14 -2 -6 17 -8 1 -27 28 -36 -32 26 ...
output:
NO
result:
ok ans=NO N=1965
Test #70:
score: 17
Accepted
time: 10ms
memory: 18204kb
input:
1824 2 357 209 355 227 354 202 354 225 365 208 361 212 347 232 362 230 350 249 342 226 346 237 370 233 345 221 358 242 346 213 337 234 350 217 365 219 351 245 350 211 353 254 336 239 344 239 352 241 362 249 358 240 349 243 367 209 356 228 361 250 366 226 346 238 372 222 349 211 364 210 340 229 358 2...
output:
YES 1 515 55 293 160 219 245 106 166 167 163 452 442 124 316 228 18 547 408 645 319 437 440 489 341 190 562 584 450 199 266 518 351 76 111 338 541 542 95 176 44 400 287 78 372 738 355 49 574 614 14 330 125 270 165 551 24 202 289 286 253 56 724 561 569 444 704 354 781 50 129 752 29 2 123 353 348 100 ...
result:
ok ans=YES N=1824
Test #71:
score: 17
Accepted
time: 11ms
memory: 18196kb
input:
1981 2 50797 -7674 50795 -7697 50779 -7693 50792 -7690 50805 -7663 50792 -7691 50804 -7688 50795 -7680 50777 -7710 50772 -7699 50760 -7679 50808 -7680 50804 -7675 50757 -7681 50797 -7662 50807 -7680 50782 -7693 50802 -7669 50793 -7662 50771 -7684 50794 -7657 50762 -7672 50769 -7703 50797 -7668 50793...
output:
YES 1 475 152 300 819 111 554 725 456 820 218 194 209 477 859 951 349 7 586 136 539 592 235 755 67 220 594 215 526 250 463 33 677 2 161 828 113 45 320 403 103 791 323 378 827 116 6 407 754 595 186 302 284 729 515 459 698 17 50 234 316 237 701 695 547 415 723 399 3 4 559 665 44 929 187 517 831 655 24...
result:
ok ans=YES N=1981
Test #72:
score: 17
Accepted
time: 13ms
memory: 18116kb
input:
1814 2 53435 3027 53442 3047 53433 3019 53453 3042 53436 3031 53455 3037 53443 3008 53436 3013 53445 3038 53460 3016 53439 3036 53433 3016 53452 3027 53450 3025 53430 3027 53433 3030 53455 3023 53429 3014 53444 3026 53423 3038 53454 3024 53429 3043 53438 3030 53425 3024 53453 3025 53457 3030 53461 3...
output:
YES 1 115 282 220 16 587 732 443 651 808 214 807 103 117 226 161 269 147 156 345 558 286 516 395 537 339 228 430 2 459 275 387 383 410 562 756 462 149 206 23 254 507 50 474 208 128 349 481 700 176 143 144 545 188 482 276 582 237 13 55 25 21 17 63 684 264 167 337 213 647 709 212 217 185 644 607 388 3...
result:
ok ans=YES N=1814
Test #73:
score: 17
Accepted
time: 15ms
memory: 18376kb
input:
1854 2 754934 626968 754959 626996 754966 626978 754955 626989 754987 626968 754926 626970 754950 626984 754966 626990 754931 626982 754982 626993 754954 627003 754949 626971 754966 626988 754982 626969 754975 626961 754980 626978 754921 626965 754965 626981 754979 626988 754981 626994 754979 626967...
output:
YES 1 804 89 364 503 350 513 721 422 301 780 855 278 339 566 679 591 159 833 539 307 230 935 218 459 908 606 257 599 263 726 864 247 126 303 843 801 463 336 295 993 793 748 541 162 118 264 528 166 416 340 678 136 734 2 353 366 360 916 128 662 59 567 285 180 509 13 240 124 151 228 356 103 18 664 868 ...
result:
ok ans=YES N=1854
Test #74:
score: 17
Accepted
time: 14ms
memory: 18152kb
input:
1831 2 -30089673 69304635 -30089661 69304646 -30089660 69304642 -30089665 69304619 -30089683 69304616 -30089658 69304611 -30089666 69304627 -30089683 69304629 -30089686 69304616 -30089667 69304645 -30089673 69304610 -30089660 69304617 -30089652 69304623 -30089692 69304620 -30089668 69304621 -3008965...
output:
YES 1 100 501 751 517 74 379 847 55 659 46 250 18 257 608 158 265 514 478 10 363 228 396 450 652 626 2 114 49 87 69 280 3 66 469 383 696 42 21 577 392 550 493 341 528 340 393 400 489 586 22 572 406 275 604 756 197 92 15 377 498 631 4 264 620 841 612 399 683 409 24 671 54 354 225 32 364 451 288 398 5...
result:
ok ans=YES N=1831
Test #75:
score: 17
Accepted
time: 11ms
memory: 20316kb
input:
2000 2 652728367 -683478626 652728340 -683478630 652728365 -683478597 652728361 -683478588 652728339 -683478625 652728365 -683478629 652728341 -683478640 652728346 -683478630 652728349 -683478586 652728368 -683478589 652728353 -683478598 652728367 -683478588 652728362 -683478598 652728338 -683478634...
output:
YES 1 448 91 625 663 512 504 614 313 441 760 101 168 323 356 643 568 528 522 188 346 413 763 312 758 898 45 516 64 682 350 742 588 753 442 273 837 446 551 498 850 779 566 914 23 394 472 639 602 286 5 443 567 406 560 2 519 171 88 642 97 520 430 66 592 466 669 468 590 228 72 336 783 490 50 43 257 196 ...
result:
ok ans=YES N=2000
Test #76:
score: 17
Accepted
time: 16ms
memory: 18336kb
input:
1847 2 -24223502 -420768603 -24223500 -420768604 -24223492 -420768584 -24223511 -420768587 -24223479 -420768614 -24223482 -420768601 -24223487 -420768581 -24223473 -420768613 -24223479 -420768619 -24223507 -420768592 -24223498 -420768610 -24223490 -420768606 -24223516 -420768584 -24223493 -420768604...
output:
YES 1 866 2 62 478 326 1222 181 445 422 232 484 516 623 619 806 1098 842 640 508 226 122 111 95 262 76 613 1011 26 183 995 877 592 934 218 743 192 1161 117 963 812 904 65 449 964 483 144 493 916 44 166 116 408 143 753 6 322 159 32 293 168 112 415 400 829 429 698 382 101 884 564 447 315 876 410 817 7...
result:
ok ans=YES N=1847
Test #77:
score: 17
Accepted
time: 11ms
memory: 18284kb
input:
1819 2 -900733418 -122740236 -900733450 -122740247 -900733429 -122740266 -900733423 -122740233 -900733403 -122740236 -900733421 -122740235 -900733416 -122740225 -900733411 -122740235 -900733428 -122740254 -900733439 -122740242 -900733413 -122740275 -900733436 -122740269 -900733401 -122740264 -900733...
output:
YES 1 368 895 300 531 255 44 197 249 1185 521 157 457 232 571 784 389 455 1056 34 119 622 9 587 129 828 831 331 105 479 235 415 529 438 82 1091 606 834 530 585 1002 322 317 668 1010 617 993 187 1394 630 795 738 468 687 182 192 51 304 650 1155 310 879 149 803 377 72 264 868 811 783 10 355 1084 598 65...
result:
ok ans=YES N=1819
Test #78:
score: 17
Accepted
time: 15ms
memory: 18328kb
input:
1986 2 145005307 -766960467 145005279 -766960459 145005293 -766960471 145005277 -766960476 145005295 -766960471 145005286 -766960467 145005294 -766960479 145005295 -766960460 145005276 -766960459 145005297 -766960453 145005291 -766960468 145005269 -766960447 145005308 -766960449 145005276 -766960455...
output:
YES 1 237 703 317 149 274 276 566 50 195 527 585 127 652 639 104 578 538 312 8 140 135 476 362 757 161 575 36 289 673 671 460 552 71 385 765 633 648 783 324 179 145 2 684 246 464 672 242 305 604 535 545 152 751 31 148 5 173 3 607 451 75 485 319 255 158 279 686 229 601 401 915 280 472 307 409 791 154...
result:
ok ans=YES N=1986
Test #79:
score: 17
Accepted
time: 19ms
memory: 18516kb
input:
2000 2 -935243560 657172854 -935243467 657172869 -935243493 657172862 -935243485 657172917 -935243504 657172893 -935243484 657172871 -935243523 657172850 -935243475 657172900 -935243524 657172875 -935243528 657172890 -935243474 657172900 -935243506 657172861 -935243509 657172867 -935243543 657172892...
output:
YES 1 321 1572 752 1268 267 898 1486 180 1274 585 1214 102 1035 407 150 1168 1334 266 1510 364 85 674 359 1068 360 673 557 1070 1025 162 1036 376 1342 404 1232 230 324 1509 252 1286 679 1475 1542 1173 284 400 948 77 1210 541 707 652 483 1074 1656 843 170 763 1180 35 658 796 1467 568 1363 403 778 105...
result:
ok ans=YES N=2000
Test #80:
score: 17
Accepted
time: 20ms
memory: 20736kb
input:
1834 2 -794928480 449651593 -794928583 449651588 -794928637 449651596 -794928630 449651608 -794928474 449651605 -794928455 449651621 -794928434 449651634 -794928574 449651387 -794928531 449651607 -794928617 449651584 -794928578 449651606 -794928533 449651554 -794928429 449651638 -794928467 449651601...
output:
YES 1 1387 1397 968 148 696 1127 585 985 698 1080 247 1117 451 1001 19 962 1446 905 465 277 308 1315 808 1488 841 657 1318 818 361 150 1422 1596 448 1301 561 1639 424 643 1518 866 966 1453 1024 100 1188 1403 1715 1021 1149 1307 620 1612 1678 1416 1331 349 960 420 685 1165 292 1406 812 929 881 1632 1...
result:
ok ans=YES N=1834
Test #81:
score: 17
Accepted
time: 19ms
memory: 16596kb
input:
1860 2 -328647159 775883332 -328647180 775883245 -328647097 775883323 -328647116 775883255 -328647153 775883270 -328647115 775883291 -328647139 775883215 -328647094 775883288 -328647094 775883211 -328647164 775883190 -328647096 775883291 -328647110 775883214 -328647131 775883299 -328647156 775883200...
output:
YES 1 1637 1270 1201 1450 1525 736 1685 1015 1242 550 1515 1456 774 479 761 1822 1316 1254 1601 382 1497 957 1401 1002 652 492 308 1035 687 1603 969 341 339 150 1296 869 1735 1081 230 205 811 13 1575 195 248 371 469 94 961 804 1379 1056 1160 872 455 226 732 402 1214 1738 657 526 250 1598 1130 428 16...
result:
ok ans=YES N=1860
Test #82:
score: 17
Accepted
time: 20ms
memory: 18664kb
input:
1898 2 -282993016 553101879 -282992969 553101904 -282992917 553101991 -282992932 553101971 -282992967 553101878 -282993009 553101900 -282992991 553102002 -282992911 553101989 -282993019 553101944 -282993028 553101882 -282992931 553101971 -282992970 553101921 -282993026 553101942 -282992997 553101856...
output:
YES 1 939 65 809 217 953 392 788 74 843 768 1629 132 751 1419 451 1192 1306 1590 991 640 407 1067 93 1362 20 628 789 1255 1795 921 113 1278 158 955 510 109 28 402 1341 1138 136 123 983 331 1177 1762 910 1049 388 1473 495 773 754 1552 461 654 652 1277 447 1031 478 412 263 83 1062 1866 1131 1763 89 78...
result:
ok ans=YES N=1898
Test #83:
score: 17
Accepted
time: 14ms
memory: 18640kb
input:
1832 2 -114292876 -624435476 -114292903 -624435432 -114292917 -624435386 -114292880 -624435440 -114292905 -624435440 -114292901 -624435464 -114292901 -624435406 -114292882 -624435439 -114292870 -624435447 -114292868 -624435386 -114292861 -624435433 -114292867 -624435386 -114292893 -624435437 -114292...
output:
YES 1 539 1060 1099 1025 885 108 1622 1762 793 378 846 23 877 912 684 350 942 485 309 455 1550 62 1375 994 606 1464 1086 880 426 1380 98 1520 351 545 524 459 328 151 375 1216 314 968 757 1327 29 112 312 1276 1639 1178 415 45 625 838 551 413 277 496 225 992 27 1135 59 32 207 372 841 767 305 84 221 76...
result:
ok ans=YES N=1832
Test #84:
score: 17
Accepted
time: 14ms
memory: 19272kb
input:
1929 2 446629129 -553717221 446629100 -553717303 446629009 -553717089 446629057 -553717162 446629138 -553717357 446629017 -553717092 446629139 -553717268 446629042 -553717155 446629188 -553717265 446629197 -553717164 446629186 -553717263 446629036 -553717382 446629016 -553717090 446629139 -553717253...
output:
YES 1 867 351 585 1459 1754 941 1178 309 1169 374 1401 1786 445 1134 1287 1643 1025 1767 515 668 468 1139 401 498 1075 549 256 371 691 475 1638 461 835 524 830 1823 1222 1579 595 1509 1776 1196 650 681 1467 1618 1129 105 21 316 506 284 158 984 476 1572 806 112 216 1803 1039 1751 682 740 1377 1770 61...
result:
ok ans=YES N=1929
Test #85:
score: 17
Accepted
time: 12ms
memory: 18404kb
input:
1919 2 758483407 321761243 758483403 321761264 758483380 321761276 758483359 321761281 758483390 321761288 758483407 321761273 758483370 321761291 758483359 321761265 758483397 321761253 758483410 321761245 758483375 321761291 758483401 321761279 758483406 321761245 758483362 321761274 758483395 321...
output:
YES 1 573 209 163 10 622 97 237 200 274 194 902 691 1224 1184 418 1317 773 949 434 1008 25 969 834 203 469 283 387 738 1069 1222 910 552 907 768 1124 506 370 516 345 679 315 317 851 752 2 595 304 826 155 249 358 181 746 161 330 1520 1019 650 517 92 669 948 1247 312 644 12 618 512 686 137 90 271 197 ...
result:
ok ans=YES N=1919
Test #86:
score: 17
Accepted
time: 18ms
memory: 16748kb
input:
1882 2 481625521 -96924716 481625450 -96924677 481625453 -96924732 481625505 -96924749 481625501 -96924714 481625505 -96924668 481625472 -96924739 481625423 -96924735 481625515 -96924720 481625414 -96924750 481625483 -96924714 481625459 -96924683 481625398 -96924764 481625497 -96924736 481625428 -96...
output:
YES 1 472 679 1235 1317 961 1125 409 1168 9 474 944 379 927 1441 781 720 140 958 1876 1721 774 916 1053 1582 5 514 1793 1299 806 25 1666 1824 1407 310 1049 424 1277 1045 318 1136 664 804 139 1791 1784 718 1140 247 723 447 458 1672 207 915 1800 529 1515 1833 146 1695 473 1430 40 766 1703 1307 1319 31...
result:
ok ans=YES N=1882
Test #87:
score: 17
Accepted
time: 17ms
memory: 19392kb
input:
1922 2 -515217832 58034362 -515217732 58034206 -515217900 58034182 -515217929 58034097 -515218034 58034082 -515217840 58034183 -515217731 58034388 -515217771 58034218 -515217743 58034218 -515217754 58034206 -515217825 58034310 -515217857 58034255 -515217830 58034330 -515217748 58034371 -515217721 58...
output:
YES 1 1259 670 626 1088 1159 143 1372 1417 1152 353 1129 1121 71 541 767 1803 660 187 539 229 614 402 610 967 941 1737 1886 935 1115 93 724 13 205 193 310 1575 580 933 1861 1104 788 1911 1117 1853 1536 1620 1330 1538 1841 1217 1766 597 511 808 439 11 623 910 1222 519 58 1110 974 44 783 512 1477 177 ...
result:
ok ans=YES N=1922
Test #88:
score: 17
Accepted
time: 16ms
memory: 18600kb
input:
1989 2 82734 34747 82484 34745 82565 34746 82519 34746 82636 34745 82975 34746 83030 34745 82528 34746 82416 34746 82432 34747 83051 34745 82702 34745 82717 34745 82718 34745 82617 34745 82443 34745 82995 34745 82458 34746 82709 34745 82947 34745 82491 34747 82874 34747 82501 34746 82854 34747 82979...
output:
YES 1 351 115 259 1225 162 1021 668 172 66 369 35 698 223 204 864 14 13 917 160 38 732 1262 497 768 19 199 647 214 774 308 1027 12 495 122 427 648 709 43 1265 1003 615 91 644 1292 770 345 474 1207 843 813 1527 407 42 105 631 110 109 729 1471 147 32 700 238 1328 1520 1312 696 226 914 903 526 213 675 ...
result:
ok ans=YES N=1989
Test #89:
score: 17
Accepted
time: 9ms
memory: 16600kb
input:
1978 2 -95211 -55913 -95209 -56139 -95209 -55871 -95209 -56375 -95209 -55953 -95211 -56048 -95207 -56273 -95209 -56176 -95211 -55853 -95209 -56370 -95211 -56046 -95211 -56204 -95209 -56350 -95209 -56313 -95211 -56338 -95209 -56183 -95209 -55569 -95211 -55740 -95211 -55927 -95209 -56177 -95211 -55649...
output:
YES 1 1296 1872 1330 739 114 355 100 36 1111 83 1713 1298 350 47 1344 839 1557 1499 1293 45 1223 1885 1277 896 1590 805 1395 1770 1508 1599 1636 216 1073 1830 1166 279 1028 1724 679 1579 481 59 462 578 449 787 440 495 1022 166 1892 287 872 1393 803 1653 1132 1609 558 9 874 621 1882 1228 595 1481 117...
result:
ok ans=YES N=1978
Test #90:
score: 17
Accepted
time: 15ms
memory: 18896kb
input:
1867 2 -16796 20594 -16134 20594 -16645 20594 -16441 20595 -15759 20594 -16327 20595 -16711 20594 -16553 20594 -16992 20594 -16741 20595 -16329 20595 -16094 20594 -16152 20594 -16496 20594 -16531 20594 -15970 20594 -16093 20594 -16537 20594 -16969 20594 -16959 20594 -16883 20595 -17034 20594 -16637 ...
output:
YES 1 886 732 267 1725 668 321 295 237 723 1449 847 1138 411 210 1193 294 1061 1214 227 829 744 1491 96 783 1275 660 851 888 293 527 794 1027 381 662 199 644 526 882 1482 158 1284 1302 738 811 752 1866 1169 1842 137 1332 97 1175 224 1246 10 1798 812 1690 1036 138 163 1774 734 1744 420 79 933 1547 81...
result:
ok ans=YES N=1867
Subtask #5:
score: 20
Accepted
Dependency #3:
100%
Accepted
Test #91:
score: 20
Accepted
time: 253ms
memory: 17936kb
input:
66151 1 -68 29 -84 -51 57 57 -106 140 4 116 87 -3 -112 13 -130 -141 -43 98 -131 -128 134 -69 -131 -68 12 145 90 -104 52 140 43 -70 -149 17 -80 -132 -85 -160 -38 -90 -50 42 -43 112 -84 75 -28 -33 113 -54 72 -127 119 -35 -14 -19 -31 -22 41 -103 -98 59 112 -99 149 -110 58 -32 113 -136 108 157 -121 -77 ...
output:
NO
result:
ok ans=NO N=66151
Test #92:
score: 20
Accepted
time: 651ms
memory: 68844kb
input:
64333 1 424 35 173 245 366 334 178 181 11 -242 -405 -157 -471 -396 -366 301 -238 366 295 233 -261 399 0 205 80 107 -413 459 412 -295 -152 323 -115 420 90 -164 -266 87 267 -327 280 48 264 -98 -255 423 338 -199 386 446 368 255 123 114 -450 -471 -155 394 -251 406 387 -420 58 155 392 -251 -481 -255 -83 ...
output:
NO
result:
ok ans=NO N=64333
Test #93:
score: 20
Accepted
time: 604ms
memory: 25868kb
input:
69316 1 2 -133 -46 -72 -122 -114 130 -66 -7 -15 98 -238 -52 -40 -52 -133 129 -160 0 -237 77 -183 -25 -193 9 -176 -59 -245 27 -152 -11 -222 130 -169 -71 -201 -30 -79 -69 -159 61 -1 131 -76 26 -125 -34 -160 48 -140 -66 -201 51 -151 19 -17 -3 -65 -51 -45 101 -75 -76 -209 60 -145 97 -120 87 -31 157 -163...
output:
YES 1 26500 13205 12904 9896 3696 13118 16466 16457 4246 23556 3875 3389 934 18554 1572 7860 8101 18918 4400 19472 19645 24145 2308 7214 15989 3138 23154 14866 7664 18263 11631 8651 16653 29494 9804 16928 5393 15866 784 3883 14450 13659 58 1699 22192 6680 20167 10696 6718 17010 4081 11506 4867 12635...
result:
ok ans=YES N=69316
Test #94:
score: 20
Accepted
time: 590ms
memory: 24768kb
input:
66695 1 529 -21 526 -35 537 43 514 -157 484 6 565 -185 430 -60 425 -167 396 -1 411 -189 582 -166 522 -89 598 -40 468 35 561 -43 437 -100 563 -61 542 0 351 3 373 -78 563 16 541 -130 418 -180 498 -101 414 -197 430 -174 336 -26 440 -158 511 -93 390 1 483 -97 479 -90 384 -134 513 -204 569 26 406 -90 399...
output:
YES 1 1939 1470 8277 455 13688 1687 2517 13359 6094 12433 75 26216 9788 6589 13000 2739 948 9987 8831 17488 2309 10685 399 8071 14455 2545 7229 21888 2589 5635 14925 461 7093 22904 18972 1888 15513 24908 9370 9225 26300 19451 15883 4748 1196 9073 11702 7919 1282 23312 5303 4782 20690 13133 17098 194...
result:
ok ans=YES N=66695
Test #95:
score: 20
Accepted
time: 603ms
memory: 25900kb
input:
68436 1 411 -467 406 -614 342 -454 321 -459 327 -698 234 -523 274 -541 238 -482 290 -540 301 -621 437 -603 418 -699 365 -564 198 -585 272 -493 391 -455 443 -594 184 -595 299 -595 335 -707 411 -628 354 -715 348 -558 306 -553 420 -511 287 -515 318 -453 195 -564 270 -641 193 -542 216 -505 393 -521 305 ...
output:
YES 1 7390 3782 21227 20437 226 10052 21864 19322 3474 19661 4361 5061 8731 17994 4770 19392 11490 18512 1216 11859 22487 24090 8152 10139 20583 11010 9000 7478 15211 6826 1263 2853 24260 39911 18377 1178 20404 15706 688 17481 2462 2829 7723 7508 9393 12533 3787 18194 9257 12218 5450 6063 14083 1494...
result:
ok ans=YES N=68436
Test #96:
score: 20
Accepted
time: 624ms
memory: 25368kb
input:
70000 1 391 -133 191 -137 311 -89 447 -120 351 -16 185 -115 265 -196 211 -52 431 -150 196 -110 322 -39 404 -27 330 -183 359 -212 180 -168 339 -167 193 -113 224 -129 424 -58 427 -118 365 -175 288 -187 401 -44 421 -139 224 -59 306 -217 294 22 213 -71 387 -201 375 -120 414 -194 345 -229 361 -143 379 -7...
output:
YES 1 11294 11634 21029 13197 28024 7648 8934 7317 841 1866 20806 12915 5580 18541 19650 12717 5476 17752 7811 5639 21482 7923 8542 11973 17820 20821 19966 21797 3094 5928 8994 17074 8242 3144 10886 1826 21376 9837 2915 4384 23414 14226 2009 20746 18073 25308 25962 9120 3789 3171 15815 6887 9840 711...
result:
ok ans=YES N=70000
Test #97:
score: 20
Accepted
time: 611ms
memory: 25128kb
input:
68501 1 -126 -165 -126 -353 -230 -283 -180 -239 -140 -162 -240 -297 -237 -251 -111 -179 -312 -270 -263 -391 -179 -124 -89 -341 -110 -290 -96 -394 -110 -206 -261 -330 -71 -228 -70 -332 -133 -174 -157 -205 -240 -244 -241 -335 -137 -331 -312 -332 -72 -343 -159 -219 -276 -175 -325 -325 -236 -207 -292 -2...
output:
YES 1 7498 821 11729 342 5546 22325 2361 20491 8572 21640 4285 161 16287 3560 20790 6970 20715 2571 3179 19 1335 9629 662 11442 11267 13033 5393 7289 24688 26496 12541 18599 19270 8560 4723 5089 184 10429 19749 21204 20377 6125 13395 21337 19755 3915 18287 11648 22705 5289 14058 8987 2642 1558 22601...
result:
ok ans=YES N=68501
Test #98:
score: 20
Accepted
time: 644ms
memory: 25472kb
input:
70000 1 743 -280 683 -282 747 -161 650 -62 700 -44 697 -151 729 -198 761 -223 734 -237 571 -286 669 -140 652 -234 634 -248 752 -246 590 -60 528 -129 689 -106 686 -135 594 -76 792 -132 713 -41 686 -104 618 -247 705 -241 511 -169 611 -322 622 -27 768 -158 627 -177 628 -304 600 -73 643 -313 629 -38 716...
output:
YES 1 20168 15666 28622 2444 809 10180 5852 847 17258 16027 8764 20651 4271 2352 10608 9880 20177 26177 5548 23493 12436 9461 20335 356 5097 5989 15574 27880 23542 10110 15657 5099 14602 29611 26038 14462 28145 12663 16071 11557 15552 7078 8009 19858 27661 15610 3775 118 20885 7601 4366 8687 27293 2...
result:
ok ans=YES N=70000
Test #99:
score: 20
Accepted
time: 621ms
memory: 25340kb
input:
65009 1 -299 76 -176 262 -200 295 -200 58 -357 171 -236 269 -122 219 -268 324 -251 85 -280 175 -242 186 -264 325 -293 28 -198 162 -141 290 -186 254 -262 226 -161 235 -410 206 -362 169 -127 184 -270 44 -208 35 -282 157 -154 161 -238 209 -225 337 -327 238 -257 329 -275 44 -338 247 -297 121 -176 99 -23...
output:
YES 1 21528 11181 15795 5570 24673 985 17435 12135 11406 14426 30984 32764 9166 10289 13120 5190 20583 2405 6073 20391 29555 5123 4445 17263 6243 20127 9546 9925 30963 8891 17364 28150 24236 3699 25409 13860 4934 307 29791 24694 22302 17545 5438 21877 20133 10259 1109 26180 6569 8011 732 6286 539 44...
result:
ok ans=YES N=65009
Test #100:
score: 20
Accepted
time: 794ms
memory: 33704kb
input:
67007 1 34 -445 217 -510 95 -661 -91 -589 150 -711 -95 -507 148 -750 146 -463 219 -598 172 -655 236 -508 98 -525 -50 -467 98 -685 -65 -508 -6 -569 36 -647 9 -673 292 -543 53 -580 -1 -504 -37 -778 -71 -590 132 -556 14 -487 137 -810 208 -485 306 -551 -11 -455 90 -569 247 -737 260 -580 95 -519 -53 -571...
output:
YES 1 26775 48383 10771 14648 16529 22334 11750 26944 3048 36954 13873 50388 41303 1146 10889 27716 11320 1515 15734 35069 28869 17295 32101 858 929 34944 24512 14160 24997 4730 45176 41538 6319 17790 32757 20017 7256 43332 23515 37167 45736 28671 19897 22755 6950 7463 42007 38809 26195 30257 47151 ...
result:
ok ans=YES N=67007
Test #101:
score: 20
Accepted
time: 876ms
memory: 41108kb
input:
66357 1 707 154 -734 -487 -430 -350 -677 660 -365 221 280 -707 92 288 -308 281 -627 -211 277 -275 319 282 -538 -112 -60 -144 324 591 -687 658 52 -4 -608 470 -395 805 782 735 -540 789 567 -209 691 -696 -139 529 -34 -706 -396 -383 -37 583 -676 -346 -455 582 -356 236 137 588 -754 243 819 746 -777 532 5...
output:
YES 1 31191 18184 18533 10668 5649 4573 14805 40121 32503 39527 6443 2829 26918 53997 20281 40309 2499 16323 51748 18558 8589 54536 45745 35526 51169 2796 49676 3435 34970 51868 22913 3019 25510 13817 36371 9693 28507 59923 19497 49773 55646 31843 22489 30668 27856 40189 23362 1222 16490 21957 19381...
result:
ok ans=YES N=66357
Test #102:
score: 20
Accepted
time: 909ms
memory: 49020kb
input:
65430 1 125 699 561 -357 248 -50 -299 737 255 287 -297 -254 560 -714 453 561 -254 328 -529 -103 552 559 103 675 -632 763 -188 -8 213 99 -651 785 378 -385 205 -641 -669 -52 -608 303 631 636 -657 442 -570 440 -767 532 -327 329 -602 -178 -682 193 -409 93 -660 -457 -275 508 -353 816 -844 815 -595 444 -2...
output:
YES 1 27603 18155 15888 39467 44672 15539 47074 36217 63382 63536 13581 5825 49753 16720 1026 12764 2488 20197 58968 4325 15858 7898 57231 9238 11688 45611 24169 34369 37299 32628 60570 15062 7792 56394 54238 46412 62854 40882 62595 24717 24198 2284 18545 17807 52465 8329 24330 20641 3797 29313 5509...
result:
ok ans=YES N=65430
Test #103:
score: 20
Accepted
time: 913ms
memory: 42604kb
input:
65790 1 330 278 -173 79 149 165 -20 -75 -240 -184 46 -59 333 392 302 75 361 -179 404 -49 374 206 139 -11 44 166 -74 214 62 181 -214 -264 123 316 388 -206 -248 -185 346 354 -277 -277 133 348 -37 -280 43 366 256 384 -84 73 -338 -217 -138 343 -284 58 -19 146 -36 311 -104 -32 -133 -204 -18 -82 149 260 2...
output:
YES 1 54242 38177 29801 12091 3481 17447 53015 35133 43626 526 46886 22428 42371 56300 41731 45297 19504 13425 54511 11033 38148 16831 37549 27141 38399 4103 15477 36366 29459 39440 33335 500 27788 23492 10893 62118 49187 60061 61768 9743 45215 23044 16003 4343 55520 22868 57284 38986 674 35914 2278...
result:
ok ans=YES N=65790
Test #104:
score: 20
Accepted
time: 870ms
memory: 41416kb
input:
66020 1 -38 290 -225 -28 -217 56 -112 28 -138 -107 -129 -103 -298 -26 -188 -40 -139 21 -275 -178 -142 -220 -36 -43 -71 -201 114 47 -94 273 -22 139 171 12 -159 256 -52 -39 62 275 -132 -27 -139 397 -187 84 -179 256 71 -27 -138 -73 75 77 -167 -259 -168 23 -112 67 -278 -113 -67 176 70 291 -157 130 -50 2...
output:
YES 1 13445 24871 2613 47802 32257 29361 28784 2460 58073 60792 23739 44638 40134 34606 17528 15033 37200 22996 28081 38096 22320 38972 16476 18410 8162 20363 34736 24912 51077 131 23137 30520 2884 11741 9724 52613 45278 49508 19432 5995 6972 7426 28171 45700 2610 33182 7016 7660 30817 9758 10282 22...
result:
ok ans=YES N=66020
Test #105:
score: 20
Accepted
time: 825ms
memory: 34624kb
input:
65809 1 -40 140 -171 -94 -290 -39 -187 164 -128 243 -119 334 -278 221 -278 86 -184 -4 -175 165 -294 -53 -79 311 -1 174 -305 -73 -44 218 -184 -81 -168 198 -288 20 15 93 -99 232 -235 137 -190 155 -239 138 -19 243 -412 58 -162 327 -152 -69 -421 203 -229 92 -57 131 -398 68 -362 70 -170 118 -15 6 -337 32...
output:
YES 1 28126 31499 24743 62043 4013 52684 27282 29767 4064 54977 22115 13307 49144 18603 32162 706 30539 30893 21521 44580 44327 37646 50095 28422 17597 1299 47745 18919 29371 1574 39938 45402 2922 44504 7059 31423 24861 6170 50089 16990 7381 6838 14982 41821 3160 28830 13219 22104 13465 59999 53223 ...
result:
ok ans=YES N=65809
Test #106:
score: 20
Accepted
time: 692ms
memory: 31628kb
input:
65651 1 -202 -369 -168 -362 -126 -255 -269 -266 -271 -399 -228 -148 -255 -297 -186 -222 -405 -277 -250 -348 -271 -422 -160 -380 -198 -173 -373 -309 -329 -297 -324 -372 -178 -246 -283 -266 -329 -206 -263 -377 -376 -322 -233 -220 -138 -419 -223 -170 -211 -357 -149 -302 -424 -332 -289 -367 -125 -432 -4...
output:
YES 1 51725 15492 30397 8901 32908 21834 2368 40656 14176 40950 29533 14571 4859 2144 8420 15751 25142 31774 13924 4331 15296 14580 15872 21904 15350 3235 16487 14102 9955 5560 31744 12373 848 10545 616 17352 4986 23358 37814 14486 26779 6789 42074 6752 14597 21275 28362 14738 33931 773 6883 8011 20...
result:
ok ans=YES N=65651
Test #107:
score: 20
Accepted
time: 1058ms
memory: 52544kb
input:
68040 1 276 -406 -497 198 94 -480 -329 495 77 445 106 200 25 -27 453 -183 -290 6 104 343 471 396 476 -219 228 243 415 352 484 7 -342 484 -263 372 -187 449 317 317 141 444 332 -111 222 -489 281 136 -147 212 -64 -213 187 -488 354 19 365 -213 226 497 -367 -48 -52 -373 109 -427 -480 432 481 486 -464 272...
output:
YES 1 17774 51325 33110 64406 36806 61558 30488 57837 55096 52898 52962 6951 27465 17711 47540 61944 11959 16131 43798 10766 34777 31147 47410 52054 49742 14551 1806 12142 23386 66979 18301 30082 19892 18003 43913 51582 25154 60033 36564 36087 14010 21490 38992 29955 35675 8022 9815 2804 57270 62158...
result:
ok ans=YES N=68040
Test #108:
score: 20
Accepted
time: 971ms
memory: 50672kb
input:
66570 1 -211 304 -197 -280 58 -207 -507 -309 -135 -29 34 160 262 287 -606 -196 -192 195 189 -348 -101 157 -8 -6 -141 254 -126 -293 -474 -37 -166 -369 -588 11 48 372 -49 -423 -3 509 -64 -144 -467 89 4 52 132 124 -128 -112 199 109 54 -235 -51 -192 50 -328 -590 -79 61 -242 -407 216 95 234 -283 -265 -12...
output:
YES 1 14328 55546 52971 25297 36887 14413 33157 38131 38202 23624 34877 51076 17589 3389 55883 4259 9839 10895 51177 64583 31064 48909 7669 28937 51055 52829 24890 45423 34316 10036 38859 46977 54112 65317 39624 6405 65108 18322 13535 3324 34282 58620 5527 35509 14644 35008 2879 44368 19924 6212 533...
result:
ok ans=YES N=66570
Test #109:
score: 20
Accepted
time: 616ms
memory: 26848kb
input:
65421 1 14 464 -73 439 -57 292 -63 229 95 367 -33 366 52 417 17 319 76 269 109 194 -84 335 17 344 104 368 93 359 -3 389 77 458 -89 433 3 307 51 158 35 237 55 160 -5 196 154 296 16 175 37 238 82 412 -47 318 85 252 -103 446 -99 398 -84 397 47 222 -33 378 -31 249 3 396 -53 235 61 183 100 401 5 440 11 4...
output:
YES 1 19772 23090 11027 9809 5337 23295 13002 12779 16721 3543 6214 8454 6183 15057 2401 20373 6005 27250 7735 6223 22460 15975 1756 19454 12844 25204 21417 13890 20880 28911 3219 17178 28673 5527 3514 12958 7321 3088 1185 1206 23999 1532 10089 25759 13874 1069 8808 12869 7046 10128 11443 3154 7721 ...
result:
ok ans=YES N=65421
Test #110:
score: 20
Accepted
time: 672ms
memory: 30252kb
input:
68351 1 32 -403 44 -287 0 -141 -191 -127 64 -229 -448 -113 152 -250 -179 -180 -486 -103 78 -15 -26 -132 -42 -213 -461 -81 33 -118 -297 -118 -187 -125 -426 68 137 -244 -287 12 -235 -157 -31 -264 361 -207 187 -162 67 -295 27 -300 -290 -108 118 -50 295 -263 141 40 -310 -10 227 -208 -5 -143 -21 -469 -5 ...
output:
YES 1 26289 21130 6227 4982 358 11866 29811 21265 31705 41696 12830 31352 13725 19050 42027 26848 30561 26720 29411 6473 9710 12057 18274 15493 9410 7375 9858 14378 9687 5632 22800 4781 28030 18664 24050 1961 266 17259 5656 22160 3044 19558 16088 24385 15223 5547 15358 26616 30293 26006 22414 27021 ...
result:
ok ans=YES N=68351
Test #111:
score: 20
Accepted
time: 583ms
memory: 27796kb
input:
67027 1 494 386 569 421 194 380 409 433 389 433 246 428 497 342 264 381 327 415 530 437 309 360 557 434 299 309 370 340 152 392 293 331 541 345 445 344 365 380 375 352 254 425 249 427 564 407 453 360 468 397 402 329 175 404 232 359 270 425 331 326 171 439 228 430 311 391 564 397 362 444 533 419 404 ...
output:
YES 1 11644 9866 6158 4142 805 4822 4393 9714 17513 16360 4769 21848 3836 20879 3985 20887 15912 20842 15423 10584 12704 7018 1896 3839 13589 5672 8386 11519 5871 6870 13159 4866 19777 9784 3210 12071 26354 24839 6437 13272 1427 939 6752 8689 21966 12633 16482 17068 17410 25076 107 16921 187 4632 79...
result:
ok ans=YES N=67027
Test #112:
score: 20
Accepted
time: 609ms
memory: 34184kb
input:
68879 1 -211 -251 -255 -378 -123 -728 -271 -142 -265 -97 -249 -805 -183 -657 -183 -149 -223 -732 -237 -408 -189 -142 -109 -472 -143 -592 -255 -207 -179 -350 -115 -731 -271 -121 -97 -790 -163 -749 -253 -584 -93 -531 -227 -66 -143 -722 -183 -143 -119 -491 -97 -534 -247 -429 -151 -729 -223 -317 -149 -1...
output:
YES 1 10263 30429 229 41563 47628 17461 34886 40956 10224 57132 44113 53541 58427 35455 54432 37835 2368 16947 42200 61439 40589 57838 1627 11294 37773 2634 41521 36498 58202 51310 65199 55365 7860 13126 57414 41841 67629 11763 26355 53029 36692 32229 36091 35693 68305 56742 21896 20346 18576 45345 ...
result:
ok ans=YES N=68879
Test #113:
score: 20
Accepted
time: 648ms
memory: 26996kb
input:
67256 1 449 635 432 487 459 270 468 -321 440 179 459 98 458 -587 457 -196 430 415 473 176 451 -267 470 243 457 537 477 -48 424 -87 476 253 429 789 449 -139 459 -57 456 465 476 729 445 -663 435 -676 432 45 467 56 457 616 463 -340 478 495 475 267 438 -465 427 -463 471 -306 459 527 467 90 466 291 452 -...
output:
YES 1 38699 19373 5077 11279 20085 7733 10870 7209 6325 10284 13844 13185 2312 15661 49574 3347 24220 26318 17742 21179 4329 14295 1796 25888 24194 23958 11130 24801 30699 37181 36926 7517 24706 4208 26398 35369 33473 24664 19185 2251 26342 32874 12419 6867 22015 27522 1999 24337 14720 31129 26994 3...
result:
ok ans=YES N=67256
Test #114:
score: 20
Accepted
time: 1507ms
memory: 34152kb
input:
148315 1 155 54 -34 -104 15 131 -50 37 130 51 -172 10 149 -72 -88 152 2 -98 131 164 -57 70 -154 -172 102 -20 6 34 -90 -166 -30 2 -180 52 110 -30 62 27 103 -22 153 -134 8 -68 139 -74 -151 119 -181 -66 136 111 -121 -112 198 67 69 -127 -53 -2 38 195 191 25 95 31 102 -163 -131 9 50 17 -134 -28 153 143 -...
output:
YES 1 30655 24372 14268 31015 6655 3633 2155 62206 46644 6376 37404 10286 43788 69027 31718 18767 14497 61365 30243 6126 4502 33611 50225 56941 39559 31698 40380 26044 48758 33806 33937 42907 8575 12368 24811 22986 40768 10870 15404 33731 39419 7717 62636 12309 15977 31584 12717 47757 5010 44442 382...
result:
ok ans=YES N=148315
Test #115:
score: 20
Accepted
time: 1949ms
memory: 170140kb
input:
142745 1 273 654 299 -368 -502 -430 137 -141 -302 -824 27 -809 -894 183 -807 -606 -792 -293 465 -513 -37 -446 -759 737 -741 -354 -570 -694 -879 62 -219 -955 -931 -118 -890 499 548 15 -755 257 742 -164 285 -511 747 -575 -351 865 -612 -320 961 -186 -177 722 716 -37 355 824 385 13 -426 495 -789 763 -71...
output:
NO
result:
ok ans=NO N=142745
Test #116:
score: 20
Accepted
time: 1566ms
memory: 237956kb
input:
148443 1 130487488 -53646787 -196824993 -67714477 755693467 -621211590 -531852219 -518772566 87427169 507656180 722669088 666370434 -135211349 542934959 -808703211 -46804133 -877660406 -834836319 682064419 -390597807 9860789 -854734940 -807805971 -659307112 -29783058 171863670 -241340454 341601569 1...
output:
NO
result:
ok ans=NO N=148443
Test #117:
score: 20
Accepted
time: 1455ms
memory: 33460kb
input:
148328 1 133138339 885765243 133138230 885765078 133138203 885765153 133138437 885765330 133138236 885765206 133138229 885765246 133138194 885765173 133138322 885765210 133138208 885765258 133138208 885765251 133138298 885765261 133138448 885765361 133138395 885765397 133138326 885765093 133138448 8...
output:
YES 1 39123 20102 23976 42646 13107 31991 27093 32224 17669 55428 52507 52018 145 26131 27679 7410 45517 8046 5433 49690 22212 18878 11118 40817 9746 2965 37591 49776 39401 44860 10354 3233 12371 13460 5947 16588 8270 2664 27442 10992 2347 23508 9241 2059 10614 3760 33354 6256 24133 44666 9878 13016...
result:
ok ans=YES N=148328
Test #118:
score: 20
Accepted
time: 1469ms
memory: 35028kb
input:
147855 1 276681274 -241804707 276681244 -241804529 276681274 -241804737 276681413 -241804642 276681421 -241804504 276681247 -241804571 276681166 -241804673 276681193 -241804837 276681393 -241804818 276681405 -241804653 276681300 -241804906 276681286 -241804699 276681228 -241804752 276681393 -2418048...
output:
YES 1 24903 45911 14185 25597 22392 4651 14908 44798 53283 58092 12756 39024 3426 36388 35895 5195 23111 35155 27293 41235 44160 26133 61323 35707 47940 52766 24465 61646 8653 11234 5432 43687 14451 51222 3447 26705 36789 5282 44006 44336 24874 32166 36201 47488 50269 57945 52056 43599 32726 39710 1...
result:
ok ans=YES N=147855
Test #119:
score: 20
Accepted
time: 1489ms
memory: 33624kb
input:
150000 1 -521957982 -623080177 -521958003 -623080472 -521958033 -623080152 -521958083 -623080328 -521957887 -623080443 -521958058 -623080250 -521958042 -623080301 -521957835 -623080136 -521958028 -623080226 -521957951 -623080456 -521957913 -623080489 -521958030 -623080294 -521957904 -623080140 -5219...
output:
YES 1 29362 1777 50215 35612 24440 14484 11368 28648 36030 5880 27271 5476 27392 14280 41783 35705 57220 46228 29904 25190 20453 3668 26995 33582 40839 16549 55438 58888 34462 53265 52569 28564 28039 12162 32202 43608 19024 48416 35002 4023 33662 28693 321 4844 35153 59972 23871 21673 2852 23219 490...
result:
ok ans=YES N=150000
Test #120:
score: 20
Accepted
time: 1441ms
memory: 36420kb
input:
144725 1 905615206 -418505598 905615059 -418505333 905615193 -418505466 905614974 -418505651 905615155 -418505639 905615050 -418505337 905614828 -418505433 905615030 -418505400 905615093 -418505603 905614967 -418505501 905615091 -418505420 905615109 -418505478 905615153 -418505543 905615018 -4185056...
output:
YES 1 28442 43565 9289 9058 12387 61058 23340 51707 60097 19743 44949 10202 23674 32001 52455 40829 32410 52138 17560 25960 1099 26259 1481 43321 28240 566 16081 47811 12163 45218 41847 32480 6623 8781 46973 45361 27496 3017 9316 46955 13716 25434 49499 23715 40388 23963 43995 9889 6528 42307 39178 ...
result:
ok ans=YES N=144725
Test #121:
score: 20
Accepted
time: 1466ms
memory: 36656kb
input:
149445 1 -825134870 259230709 -825134865 259230691 -825134869 259230740 -825134779 259230623 -825134974 259230540 -825134812 259230453 -825134899 259230729 -825134719 259230737 -825134734 259230554 -825135036 259230602 -825134969 259230713 -825134786 259230606 -825134681 259230589 -825135051 2592306...
output:
YES 1 18050 5332 1618 25742 15115 8838 19162 52374 57837 58971 35750 27309 24509 7952 30373 17714 16012 3210 4937 33150 23590 3893 34849 7736 44148 24797 40678 43299 33357 17505 48636 51502 51699 25134 41545 40915 6658 19593 38461 17889 43719 1370 10465 55419 52367 62272 2 4023 48486 14708 11381 437...
result:
ok ans=YES N=149445
Test #122:
score: 20
Accepted
time: 1429ms
memory: 33944kb
input:
144455 1 -781222593 -619691405 -781222312 -619691673 -781222432 -619691532 -781222378 -619691569 -781222558 -619691649 -781222612 -619691701 -781222630 -619691707 -781222552 -619691404 -781222450 -619691652 -781222516 -619691721 -781222654 -619691629 -781222557 -619691663 -781222585 -619691657 -7812...
output:
YES 1 11912 255 12902 5175 11883 18091 10084 39385 21792 7112 12536 13112 25249 35944 12373 15317 24663 55482 52804 19627 17599 25293 48375 47533 6209 23538 46048 57870 13057 24601 3361 47601 13610 47 5208 21082 7551 7226 27390 26619 42381 27588 2552 15475 9788 27108 27779 5253 41434 46084 4273 3442...
result:
ok ans=YES N=144455
Test #123:
score: 20
Accepted
time: 1415ms
memory: 35784kb
input:
143487 1 592916860 -619883603 592916790 -619883672 592916882 -619883819 592916830 -619883574 592916866 -619883561 592916855 -619883843 592916602 -619883670 592916882 -619883847 592916746 -619883735 592916904 -619883621 592916728 -619883781 592916860 -619883811 592916793 -619883778 592916743 -6198839...
output:
YES 1 38274 31606 10362 21624 797 32598 25531 5981 52327 40983 17175 39132 17666 1288 24382 1553 33198 49517 14164 22836 1806 12508 18060 26542 28048 47411 22711 42514 9351 17136 6463 8915 46202 23614 20762 17524 7771 38209 6002 31032 30441 5791 11720 2374 32409 33622 38358 45265 47788 19155 5384 25...
result:
ok ans=YES N=143487
Test #124:
score: 20
Accepted
time: 1505ms
memory: 34172kb
input:
149688 1 311046732 -17400968 311046852 -17400694 311046789 -17400607 311046798 -17400717 311046791 -17400786 311046803 -17400922 311046849 -17400954 311046700 -17400760 311046692 -17400606 311046962 -17400723 311046886 -17400603 311046904 -17400857 311046957 -17400854 311046721 -17400907 311046833 -...
output:
YES 1 18980 34849 3998 50540 11368 224 22385 33424 17064 18911 5243 4037 4092 8835 46567 66258 28422 43005 24394 18233 34443 20713 1247 18209 6190 20804 10409 20272 37075 22085 22516 49280 1418 19927 40549 39805 51422 1498 26076 17353 1202 55623 1529 40956 47182 50080 32245 19056 29154 26790 44376 3...
result:
ok ans=YES N=149688
Test #125:
score: 20
Accepted
time: 1982ms
memory: 54396kb
input:
141481 1 -688747963 -886958056 -688747866 -886958086 -688747695 -886957765 -688747798 -886957858 -688747961 -886958169 -688747745 -886957920 -688747875 -886957556 -688747970 -886957903 -688747896 -886958001 -688747950 -886957969 -688747878 -886958129 -688748052 -886957678 -688747935 -886958208 -6887...
output:
YES 1 81690 127541 106108 3252 19872 29184 10345 102410 33946 111448 76527 85971 62960 46010 84606 601 32723 53988 91910 49110 6738 110297 729 61312 25461 20309 64047 71981 54957 2103 32313 113864 27650 90248 43065 27562 111095 89232 75731 4962 105668 9817 1525 95600 79683 51393 52143 92545 47650 99...
result:
ok ans=YES N=141481
Test #126:
score: 20
Accepted
time: 2507ms
memory: 97380kb
input:
147430 1 774896344 -337565292 774903075 -337560475 774901022 -337562003 774901264 -337561344 774903332 -337563412 774900629 -337560866 774896501 -337560718 774902583 -337562754 774895196 -337564653 774897667 -337560438 774901765 -337561971 774899495 -337562004 774897424 -337560199 774900412 -3375668...
output:
YES 1 66062 71333 1643 42898 8834 111694 135195 55534 83597 122928 26948 86633 46140 25612 78882 68602 26928 14737 81471 126904 133638 87266 69890 25135 139254 34849 77714 125545 134135 115146 34537 72330 66426 30656 6894 63745 90938 93930 2202 129165 80137 13664 134164 56705 115216 62363 53988 1528...
result:
ok ans=YES N=147430
Test #127:
score: 20
Accepted
time: 1736ms
memory: 42860kb
input:
142247 1 -237671889 -529024473 -237671927 -529024577 -237671884 -529024255 -237671895 -529024512 -237671779 -529024544 -237671798 -529024692 -237672151 -529024645 -237672035 -529024452 -237671745 -529024386 -237672209 -529024518 -237672077 -529024274 -237671802 -529024392 -237672037 -529024307 -2376...
output:
YES 1 52827 67670 50985 2008 50272 23252 18117 79783 231 38765 54981 72414 95442 53937 36032 332 48718 3708 18280 15758 74828 45125 45663 67439 79405 27641 43328 4427 76825 66888 77970 67044 40012 86558 58558 13218 86053 95367 85789 90351 87333 49325 34336 48146 4191 68497 51371 127446 45747 62703 8...
result:
ok ans=YES N=142247
Test #128:
score: 20
Accepted
time: 1988ms
memory: 52016kb
input:
149941 1 -736921483 -854461460 -736921432 -854461458 -736921515 -854461766 -736921523 -854461530 -736921090 -854461825 -736921123 -854461911 -736921398 -854461982 -736921429 -854461753 -736921074 -854461580 -736921445 -854461909 -736921280 -854461788 -736921400 -854461990 -736921466 -854461471 -7369...
output:
YES 1 129444 79668 43664 8363 76319 7553 4850 4493 66871 78590 64969 5011 117275 73630 11125 8786 110031 94443 39772 108410 63398 28297 36534 115007 119990 120614 41354 47994 21165 28078 37436 23662 5529 95314 56245 55888 85257 1015 26164 99079 90744 22484 72845 72644 12718 20413 85684 12381 56201 5...
result:
ok ans=YES N=149941
Test #129:
score: 20
Accepted
time: 2265ms
memory: 90792kb
input:
141635 1 -825043432 -703374617 -825050571 -703381735 -825038102 -703378634 -825041962 -703377107 -825031855 -703368848 -825044152 -703384996 -825032848 -703369860 -825031501 -703368501 -825050864 -703382039 -825034226 -703371268 -825037578 -703381192 -825035797 -703380919 -825038982 -703379862 -8250...
output:
YES 1 89915 106238 73552 120294 29224 33586 36531 27405 14504 18011 100920 12179 29326 124 125158 99296 56562 43651 5252 122208 108984 123605 93156 132226 35989 121734 106645 123901 94810 128523 101809 117098 114581 68492 39566 21596 138469 55626 141316 16200 59001 8738 112141 85504 106976 116862 10...
result:
ok ans=YES N=141635
Test #130:
score: 20
Accepted
time: 2299ms
memory: 71644kb
input:
142896 1 856282423 131996021 856282853 131996163 856283488 131996072 856283566 131995954 856282549 131995548 856283288 131996360 856283082 131996469 856282557 131996188 856282619 131996082 856282946 131996390 856282791 131995707 856282938 131995794 856283058 131996429 856282525 131996057 856283131 1...
output:
YES 1 107674 37762 16720 127023 10748 131620 39317 46957 134154 11964 98125 132233 125817 25464 96978 31509 121246 64618 4230 64042 5279 126866 115270 94734 78791 13079 93339 128226 80756 21153 11099 118306 121742 135602 118305 38014 107554 137623 1538 95497 101921 137121 58491 13803 52163 54369 127...
result:
ok ans=YES N=142896
Test #131:
score: 20
Accepted
time: 2372ms
memory: 73968kb
input:
142069 1 47512657 399024052 47512351 399023798 47512321 399024110 47512591 399024390 47512633 399024308 47512515 399023721 47513067 399023671 47512728 399024403 47512919 399024001 47512660 399023806 47512692 399023888 47512515 399023615 47512266 399023900 47512564 399024334 47512912 399024190 475130...
output:
YES 1 43691 77826 100441 77459 63181 102827 84782 61442 81163 105939 14070 81999 33116 56107 131250 76126 42089 24717 3219 94555 47403 78031 105953 87580 93252 101624 42442 71762 63708 103270 117013 98897 5098 70735 39217 124826 71749 50209 58020 116571 74341 110918 32776 126922 26816 63282 3487 920...
result:
ok ans=YES N=142069
Test #132:
score: 20
Accepted
time: 1587ms
memory: 38108kb
input:
142378 1 -979211 -675879 -979379 -675985 -979324 -676162 -979240 -675817 -979232 -676066 -979250 -675977 -979310 -675779 -979312 -676157 -979160 -675974 -979325 -676097 -979347 -675972 -979422 -675987 -979227 -675787 -979041 -676026 -979292 -676004 -979099 -676031 -979063 -675842 -979028 -676100 -97...
output:
YES 1 29620 42828 21272 13442 7898 22064 49290 24051 16370 5721 36219 5074 39363 2545 15783 75881 59002 35783 53932 75918 43472 3602 80096 36112 64026 44522 27992 52769 20303 55475 59399 51303 29992 25785 13906 22589 17925 71855 63209 22728 29494 15297 7157 3508 1060 21618 43469 58528 40407 36584 67...
result:
ok ans=YES N=142378
Test #133:
score: 20
Accepted
time: 2060ms
memory: 85528kb
input:
150000 1 -590248468 428931640 -590254147 428929647 -590253013 428931233 -590255879 428927718 -590251104 428930907 -590251804 428932237 -590253348 428929341 -590255109 428928367 -590254259 428929112 -590252758 428929324 -590252439 428930441 -590254712 428926811 -590250613 428931658 -590255321 4289304...
output:
YES 1 28105 21791 1197 2871 63324 4624 18024 18404 31055 62730 1151 17118 46303 56869 1136 73655 8974 68905 34694 78851 7387 49815 5890 3567 70088 42314 83698 42996 18276 72902 58666 65952 3216 10934 146345 80027 59047 15390 137131 142001 75649 79145 26328 36859 116477 22022 30345 103590 128741 1021...
result:
ok ans=YES N=150000
Test #134:
score: 20
Accepted
time: 2473ms
memory: 120832kb
input:
141452 1 647530610 481326027 647531481 481329842 647532374 481328496 647529236 481325689 647532916 481326712 647529644 481327872 647529557 481326337 647531880 481326833 647533577 481327265 647533528 481329168 647533770 481327258 647528549 481327658 647530348 481327058 647531482 481329598 647530033 4...
output:
YES 1 106272 13614 99932 114516 33604 85573 31395 28392 15940 71564 4863 5040 6350 21272 118074 92265 28646 29331 72532 115193 62602 111282 16356 43960 7801 130954 77547 112058 10125 84457 43164 63076 74947 6381 126089 122224 60311 123161 55889 128688 120922 68055 79481 82605 134961 93211 43343 9543...
result:
ok ans=YES N=141452
Test #135:
score: 20
Accepted
time: 2203ms
memory: 129140kb
input:
134453 1 739568777 -67356820 739579394 -67366326 739579395 -67355275 739568636 -67368060 739566551 -67347784 739557793 -67362097 739579203 -67332995 739579203 -67350210 739565580 -67346794 739553558 -67347567 739579394 -67363616 739562240 -67365190 739583512 -67369534 739568334 -67365191 739580381 -...
output:
YES 1 34322 15511 74590 70332 20009 102214 68308 30694 63967 7375 77730 77952 78362 78379 6477 58326 90159 69697 54201 22713 113114 133563 16130 70923 52904 49075 133797 32846 54914 91862 55133 41373 116467 83668 99718 25400 32790 132797 130723 42042 38034 3008 99694 73199 27145 72518 5528 8670 1192...
result:
ok ans=YES N=134453
Test #136:
score: 20
Accepted
time: 2028ms
memory: 137784kb
input:
144172 1 218028042 300183242 218033402 300185857 218017565 300177859 217936052 300136642 217983050 300160391 218019586 300178896 218059978 300199444 218026837 300182624 217942480 300139808 217979564 300158590 218005710 300171779 218040149 300189327 217944462 300140787 217977500 300157619 217955301 3...
output:
YES 1 46840 29257 55634 130072 120460 68882 8779 18643 90181 121638 132212 123982 130401 81181 22579 21787 33381 6690 70972 3750 122139 96847 142882 119004 21674 28739 102568 133914 122725 82777 59808 104816 24197 46932 7178 94901 33474 131272 114610 122747 12569 31658 40593 92514 85982 88386 33059 ...
result:
ok ans=YES N=144172
Subtask #6:
score: 10
Accepted
Test #137:
score: 10
Accepted
time: 251ms
memory: 17644kb
input:
66151 2 -68 29 -84 -51 57 57 -106 140 4 116 87 -3 -112 13 -130 -141 -43 98 -131 -128 134 -69 -131 -68 12 145 90 -104 52 140 43 -70 -149 17 -80 -132 -85 -160 -38 -90 -50 42 -43 112 -84 75 -28 -33 113 -54 72 -127 119 -35 -14 -19 -31 -22 41 -103 -98 59 112 -99 149 -110 58 -32 113 -136 108 157 -121 -77 ...
output:
NO
result:
ok ans=NO N=66151
Test #138:
score: 10
Accepted
time: 676ms
memory: 69524kb
input:
64333 2 424 35 173 245 366 334 178 181 11 -242 -405 -157 -471 -396 -366 301 -238 366 295 233 -261 399 0 205 80 107 -413 459 412 -295 -152 323 -115 420 90 -164 -266 87 267 -327 280 48 264 -98 -255 423 338 -199 386 446 368 255 123 114 -450 -471 -155 394 -251 406 387 -420 58 155 392 -251 -481 -255 -83 ...
output:
NO
result:
ok ans=NO N=64333
Test #139:
score: 10
Accepted
time: 606ms
memory: 24892kb
input:
69316 2 2 -133 -46 -72 -122 -114 130 -66 -7 -15 98 -238 -52 -40 -52 -133 129 -160 0 -237 77 -183 -25 -193 9 -176 -59 -245 27 -152 -11 -222 130 -169 -71 -201 -30 -79 -69 -159 61 -1 131 -76 26 -125 -34 -160 48 -140 -66 -201 51 -151 19 -17 -3 -65 -51 -45 101 -75 -76 -209 60 -145 97 -120 87 -31 157 -163...
output:
YES 1 26500 13205 12904 9896 3696 13118 16466 16457 4246 23556 3875 3389 934 18554 1572 7860 8101 18918 4400 19472 19645 24145 2308 7214 15989 3138 23154 14866 7664 18263 11631 8651 16653 29494 9804 16928 5393 15866 784 3883 14450 13659 58 1699 22192 6680 20167 10696 6718 17010 4081 11506 4867 12635...
result:
ok ans=YES N=69316
Test #140:
score: 10
Accepted
time: 596ms
memory: 24776kb
input:
66695 2 529 -21 526 -35 537 43 514 -157 484 6 565 -185 430 -60 425 -167 396 -1 411 -189 582 -166 522 -89 598 -40 468 35 561 -43 437 -100 563 -61 542 0 351 3 373 -78 563 16 541 -130 418 -180 498 -101 414 -197 430 -174 336 -26 440 -158 511 -93 390 1 483 -97 479 -90 384 -134 513 -204 569 26 406 -90 399...
output:
YES 1 1939 1470 8277 455 13688 1687 2517 13359 6094 12433 75 26216 9788 6589 13000 2739 948 9987 8831 17488 2309 10685 399 8071 14455 2545 7229 21888 2589 5635 14925 461 7093 22904 18972 1888 15513 24908 9370 9225 26300 19451 15883 4748 1196 9073 11702 7919 1282 23312 5303 4782 20690 13133 17098 194...
result:
ok ans=YES N=66695
Test #141:
score: 10
Accepted
time: 613ms
memory: 28272kb
input:
68436 2 411 -467 406 -614 342 -454 321 -459 327 -698 234 -523 274 -541 238 -482 290 -540 301 -621 437 -603 418 -699 365 -564 198 -585 272 -493 391 -455 443 -594 184 -595 299 -595 335 -707 411 -628 354 -715 348 -558 306 -553 420 -511 287 -515 318 -453 195 -564 270 -641 193 -542 216 -505 393 -521 305 ...
output:
YES 1 7390 3782 21227 20437 226 10052 21864 19322 3474 19661 4361 5061 8731 17994 4770 19392 11490 18512 1216 11859 22487 24090 8152 10139 20583 11010 9000 7478 15211 6826 1263 2853 24260 39911 18377 1178 20404 15706 688 17481 2462 2829 7723 7508 9393 12533 3787 18194 9257 12218 5450 6063 14083 1494...
result:
ok ans=YES N=68436
Test #142:
score: 10
Accepted
time: 622ms
memory: 28480kb
input:
70000 2 391 -133 191 -137 311 -89 447 -120 351 -16 185 -115 265 -196 211 -52 431 -150 196 -110 322 -39 404 -27 330 -183 359 -212 180 -168 339 -167 193 -113 224 -129 424 -58 427 -118 365 -175 288 -187 401 -44 421 -139 224 -59 306 -217 294 22 213 -71 387 -201 375 -120 414 -194 345 -229 361 -143 379 -7...
output:
YES 1 11294 11634 21029 13197 28024 7648 8934 7317 841 1866 20806 12915 5580 18541 19650 12717 5476 17752 7811 5639 21482 7923 8542 11973 17820 20821 19966 21797 3094 5928 8994 17074 8242 3144 10886 1826 21376 9837 2915 4384 23414 14226 2009 20746 18073 25308 25962 9120 3789 3171 15815 6887 9840 711...
result:
ok ans=YES N=70000
Test #143:
score: 10
Accepted
time: 610ms
memory: 25888kb
input:
68501 2 -126 -165 -126 -353 -230 -283 -180 -239 -140 -162 -240 -297 -237 -251 -111 -179 -312 -270 -263 -391 -179 -124 -89 -341 -110 -290 -96 -394 -110 -206 -261 -330 -71 -228 -70 -332 -133 -174 -157 -205 -240 -244 -241 -335 -137 -331 -312 -332 -72 -343 -159 -219 -276 -175 -325 -325 -236 -207 -292 -2...
output:
YES 1 7498 821 11729 342 5546 22325 2361 20491 8572 21640 4285 161 16287 3560 20790 6970 20715 2571 3179 19 1335 9629 662 11442 11267 13033 5393 7289 24688 26496 12541 18599 19270 8560 4723 5089 184 10429 19749 21204 20377 6125 13395 21337 19755 3915 18287 11648 22705 5289 14058 8987 2642 1558 22601...
result:
ok ans=YES N=68501
Test #144:
score: 10
Accepted
time: 643ms
memory: 25444kb
input:
70000 2 743 -280 683 -282 747 -161 650 -62 700 -44 697 -151 729 -198 761 -223 734 -237 571 -286 669 -140 652 -234 634 -248 752 -246 590 -60 528 -129 689 -106 686 -135 594 -76 792 -132 713 -41 686 -104 618 -247 705 -241 511 -169 611 -322 622 -27 768 -158 627 -177 628 -304 600 -73 643 -313 629 -38 716...
output:
YES 1 20168 15666 28622 2444 809 10180 5852 847 17258 16027 8764 20651 4271 2352 10608 9880 20177 26177 5548 23493 12436 9461 20335 356 5097 5989 15574 27880 23542 10110 15657 5099 14602 29611 26038 14462 28145 12663 16071 11557 15552 7078 8009 19858 27661 15610 3775 118 20885 7601 4366 8687 27293 2...
result:
ok ans=YES N=70000
Test #145:
score: 10
Accepted
time: 613ms
memory: 29512kb
input:
65009 2 -299 76 -176 262 -200 295 -200 58 -357 171 -236 269 -122 219 -268 324 -251 85 -280 175 -242 186 -264 325 -293 28 -198 162 -141 290 -186 254 -262 226 -161 235 -410 206 -362 169 -127 184 -270 44 -208 35 -282 157 -154 161 -238 209 -225 337 -327 238 -257 329 -275 44 -338 247 -297 121 -176 99 -23...
output:
YES 1 21528 11181 15795 5570 24673 985 17435 12135 11406 14426 30984 32764 9166 10289 13120 5190 20583 2405 6073 20391 29555 5123 4445 17263 6243 20127 9546 9925 30963 8891 17364 28150 24236 3699 25409 13860 4934 307 29791 24694 22302 17545 5438 21877 20133 10259 1109 26180 6569 8011 732 6286 539 44...
result:
ok ans=YES N=65009
Test #146:
score: 10
Accepted
time: 800ms
memory: 36084kb
input:
67007 2 34 -445 217 -510 95 -661 -91 -589 150 -711 -95 -507 148 -750 146 -463 219 -598 172 -655 236 -508 98 -525 -50 -467 98 -685 -65 -508 -6 -569 36 -647 9 -673 292 -543 53 -580 -1 -504 -37 -778 -71 -590 132 -556 14 -487 137 -810 208 -485 306 -551 -11 -455 90 -569 247 -737 260 -580 95 -519 -53 -571...
output:
YES 1 26775 48383 10771 14648 16529 22334 11750 26944 3048 36954 13873 50388 41303 1146 10889 27716 11320 1515 15734 35069 28869 17295 32101 858 929 34944 24512 14160 24997 4730 45176 41538 6319 17790 32757 20017 7256 43332 23515 37167 45736 28671 19897 22755 6950 7463 42007 38809 26195 30257 47151 ...
result:
ok ans=YES N=67007
Test #147:
score: 10
Accepted
time: 869ms
memory: 42852kb
input:
66357 2 707 154 -734 -487 -430 -350 -677 660 -365 221 280 -707 92 288 -308 281 -627 -211 277 -275 319 282 -538 -112 -60 -144 324 591 -687 658 52 -4 -608 470 -395 805 782 735 -540 789 567 -209 691 -696 -139 529 -34 -706 -396 -383 -37 583 -676 -346 -455 582 -356 236 137 588 -754 243 819 746 -777 532 5...
output:
YES 1 31191 18184 18533 10668 5649 4573 14805 40121 32503 39527 6443 2829 26918 53997 20281 40309 2499 16323 51748 18558 8589 54536 45745 35526 51169 2796 49676 3435 34970 51868 22913 3019 25510 13817 36371 9693 28507 59923 19497 49773 55646 31843 22489 30668 27856 40189 23362 1222 16490 21957 19381...
result:
ok ans=YES N=66357
Test #148:
score: 10
Accepted
time: 926ms
memory: 46888kb
input:
65430 2 125 699 561 -357 248 -50 -299 737 255 287 -297 -254 560 -714 453 561 -254 328 -529 -103 552 559 103 675 -632 763 -188 -8 213 99 -651 785 378 -385 205 -641 -669 -52 -608 303 631 636 -657 442 -570 440 -767 532 -327 329 -602 -178 -682 193 -409 93 -660 -457 -275 508 -353 816 -844 815 -595 444 -2...
output:
YES 1 27603 18155 15888 39467 44672 15539 47074 36217 63382 63536 13581 5825 49753 16720 1026 12764 2488 20197 58968 4325 15858 7898 57231 9238 11688 45611 24169 34369 37299 32628 60570 15062 7792 56394 54238 46412 62854 40882 62595 24717 24198 2284 18545 17807 52465 8329 24330 20641 3797 29313 5509...
result:
ok ans=YES N=65430
Test #149:
score: 10
Accepted
time: 897ms
memory: 43216kb
input:
65790 2 330 278 -173 79 149 165 -20 -75 -240 -184 46 -59 333 392 302 75 361 -179 404 -49 374 206 139 -11 44 166 -74 214 62 181 -214 -264 123 316 388 -206 -248 -185 346 354 -277 -277 133 348 -37 -280 43 366 256 384 -84 73 -338 -217 -138 343 -284 58 -19 146 -36 311 -104 -32 -133 -204 -18 -82 149 260 2...
output:
YES 1 54242 38177 29801 12091 3481 17447 53015 35133 43626 526 46886 22428 42371 56300 41731 45297 19504 13425 54511 11033 38148 16831 37549 27141 38399 4103 15477 36366 29459 39440 33335 500 27788 23492 10893 62118 49187 60061 61768 9743 45215 23044 16003 4343 55520 22868 57284 38986 674 35914 2278...
result:
ok ans=YES N=65790
Test #150:
score: 10
Accepted
time: 885ms
memory: 40272kb
input:
66020 2 -38 290 -225 -28 -217 56 -112 28 -138 -107 -129 -103 -298 -26 -188 -40 -139 21 -275 -178 -142 -220 -36 -43 -71 -201 114 47 -94 273 -22 139 171 12 -159 256 -52 -39 62 275 -132 -27 -139 397 -187 84 -179 256 71 -27 -138 -73 75 77 -167 -259 -168 23 -112 67 -278 -113 -67 176 70 291 -157 130 -50 2...
output:
YES 1 13445 24871 2613 47802 32257 29361 28784 2460 58073 60792 23739 44638 40134 34606 17528 15033 37200 22996 28081 38096 22320 38972 16476 18410 8162 20363 34736 24912 51077 131 23137 30520 2884 11741 9724 52613 45278 49508 19432 5995 6972 7426 28171 45700 2610 33182 7016 7660 30817 9758 10282 22...
result:
ok ans=YES N=66020
Test #151:
score: 10
Accepted
time: 823ms
memory: 37912kb
input:
65809 2 -40 140 -171 -94 -290 -39 -187 164 -128 243 -119 334 -278 221 -278 86 -184 -4 -175 165 -294 -53 -79 311 -1 174 -305 -73 -44 218 -184 -81 -168 198 -288 20 15 93 -99 232 -235 137 -190 155 -239 138 -19 243 -412 58 -162 327 -152 -69 -421 203 -229 92 -57 131 -398 68 -362 70 -170 118 -15 6 -337 32...
output:
YES 1 28126 31499 24743 62043 4013 52684 27282 29767 4064 54977 22115 13307 49144 18603 32162 706 30539 30893 21521 44580 44327 37646 50095 28422 17597 1299 47745 18919 29371 1574 39938 45402 2922 44504 7059 31423 24861 6170 50089 16990 7381 6838 14982 41821 3160 28830 13219 22104 13465 59999 53223 ...
result:
ok ans=YES N=65809
Test #152:
score: 10
Accepted
time: 701ms
memory: 28432kb
input:
65651 2 -202 -369 -168 -362 -126 -255 -269 -266 -271 -399 -228 -148 -255 -297 -186 -222 -405 -277 -250 -348 -271 -422 -160 -380 -198 -173 -373 -309 -329 -297 -324 -372 -178 -246 -283 -266 -329 -206 -263 -377 -376 -322 -233 -220 -138 -419 -223 -170 -211 -357 -149 -302 -424 -332 -289 -367 -125 -432 -4...
output:
YES 1 51725 15492 30397 8901 32908 21834 2368 40656 14176 40950 29533 14571 4859 2144 8420 15751 25142 31774 13924 4331 15296 14580 15872 21904 15350 3235 16487 14102 9955 5560 31744 12373 848 10545 616 17352 4986 23358 37814 14486 26779 6789 42074 6752 14597 21275 28362 14738 33931 773 6883 8011 20...
result:
ok ans=YES N=65651
Test #153:
score: 10
Accepted
time: 1051ms
memory: 51756kb
input:
68040 2 276 -406 -497 198 94 -480 -329 495 77 445 106 200 25 -27 453 -183 -290 6 104 343 471 396 476 -219 228 243 415 352 484 7 -342 484 -263 372 -187 449 317 317 141 444 332 -111 222 -489 281 136 -147 212 -64 -213 187 -488 354 19 365 -213 226 497 -367 -48 -52 -373 109 -427 -480 432 481 486 -464 272...
output:
YES 1 17774 51325 33110 64406 36806 61558 30488 57837 55096 52898 52962 6951 27465 17711 47540 61944 11959 16131 43798 10766 34777 31147 47410 52054 49742 14551 1806 12142 23386 66979 18301 30082 19892 18003 43913 51582 25154 60033 36564 36087 14010 21490 38992 29955 35675 8022 9815 2804 57270 62158...
result:
ok ans=YES N=68040
Test #154:
score: 10
Accepted
time: 962ms
memory: 50340kb
input:
66570 2 -211 304 -197 -280 58 -207 -507 -309 -135 -29 34 160 262 287 -606 -196 -192 195 189 -348 -101 157 -8 -6 -141 254 -126 -293 -474 -37 -166 -369 -588 11 48 372 -49 -423 -3 509 -64 -144 -467 89 4 52 132 124 -128 -112 199 109 54 -235 -51 -192 50 -328 -590 -79 61 -242 -407 216 95 234 -283 -265 -12...
output:
YES 1 14328 55546 52971 25297 36887 14413 33157 38131 38202 23624 34877 51076 17589 3389 55883 4259 9839 10895 51177 64583 31064 48909 7669 28937 51055 52829 24890 45423 34316 10036 38859 46977 54112 65317 39624 6405 65108 18322 13535 3324 34282 58620 5527 35509 14644 35008 2879 44368 19924 6212 533...
result:
ok ans=YES N=66570
Test #155:
score: 10
Accepted
time: 616ms
memory: 25516kb
input:
65421 2 14 464 -73 439 -57 292 -63 229 95 367 -33 366 52 417 17 319 76 269 109 194 -84 335 17 344 104 368 93 359 -3 389 77 458 -89 433 3 307 51 158 35 237 55 160 -5 196 154 296 16 175 37 238 82 412 -47 318 85 252 -103 446 -99 398 -84 397 47 222 -33 378 -31 249 3 396 -53 235 61 183 100 401 5 440 11 4...
output:
YES 1 19772 23090 11027 9809 5337 23295 13002 12779 16721 3543 6214 8454 6183 15057 2401 20373 6005 27250 7735 6223 22460 15975 1756 19454 12844 25204 21417 13890 20880 28911 3219 17178 28673 5527 3514 12958 7321 3088 1185 1206 23999 1532 10089 25759 13874 1069 8808 12869 7046 10128 11443 3154 7721 ...
result:
ok ans=YES N=65421
Test #156:
score: 10
Accepted
time: 673ms
memory: 27540kb
input:
68351 2 32 -403 44 -287 0 -141 -191 -127 64 -229 -448 -113 152 -250 -179 -180 -486 -103 78 -15 -26 -132 -42 -213 -461 -81 33 -118 -297 -118 -187 -125 -426 68 137 -244 -287 12 -235 -157 -31 -264 361 -207 187 -162 67 -295 27 -300 -290 -108 118 -50 295 -263 141 40 -310 -10 227 -208 -5 -143 -21 -469 -5 ...
output:
YES 1 26289 21130 6227 4982 358 11866 29811 21265 31705 41696 12830 31352 13725 19050 42027 26848 30561 26720 29411 6473 9710 12057 18274 15493 9410 7375 9858 14378 9687 5632 22800 4781 28030 18664 24050 1961 266 17259 5656 22160 3044 19558 16088 24385 15223 5547 15358 26616 30293 26006 22414 27021 ...
result:
ok ans=YES N=68351
Test #157:
score: 10
Accepted
time: 588ms
memory: 24688kb
input:
67027 2 494 386 569 421 194 380 409 433 389 433 246 428 497 342 264 381 327 415 530 437 309 360 557 434 299 309 370 340 152 392 293 331 541 345 445 344 365 380 375 352 254 425 249 427 564 407 453 360 468 397 402 329 175 404 232 359 270 425 331 326 171 439 228 430 311 391 564 397 362 444 533 419 404 ...
output:
YES 1 11644 9866 6158 4142 805 4822 4393 9714 17513 16360 4769 21848 3836 20879 3985 20887 15912 20842 15423 10584 12704 7018 1896 3839 13589 5672 8386 11519 5871 6870 13159 4866 19777 9784 3210 12071 26354 24839 6437 13272 1427 939 6752 8689 21966 12633 16482 17068 17410 25076 107 16921 187 4632 79...
result:
ok ans=YES N=67027
Test #158:
score: 10
Accepted
time: 607ms
memory: 33504kb
input:
68879 2 -211 -251 -255 -378 -123 -728 -271 -142 -265 -97 -249 -805 -183 -657 -183 -149 -223 -732 -237 -408 -189 -142 -109 -472 -143 -592 -255 -207 -179 -350 -115 -731 -271 -121 -97 -790 -163 -749 -253 -584 -93 -531 -227 -66 -143 -722 -183 -143 -119 -491 -97 -534 -247 -429 -151 -729 -223 -317 -149 -1...
output:
YES 1 10263 30429 229 41563 47628 17461 34886 40956 10224 57132 44113 53541 58427 35455 54432 37835 2368 16947 42200 61439 40589 57838 1627 11294 37773 2634 41521 36498 58202 51310 65199 55365 7860 13126 57414 41841 67629 11763 26355 53029 36692 32229 36091 35693 68305 56742 21896 20346 18576 45345 ...
result:
ok ans=YES N=68879
Test #159:
score: 10
Accepted
time: 663ms
memory: 27036kb
input:
67256 2 449 635 432 487 459 270 468 -321 440 179 459 98 458 -587 457 -196 430 415 473 176 451 -267 470 243 457 537 477 -48 424 -87 476 253 429 789 449 -139 459 -57 456 465 476 729 445 -663 435 -676 432 45 467 56 457 616 463 -340 478 495 475 267 438 -465 427 -463 471 -306 459 527 467 90 466 291 452 -...
output:
YES 1 38699 19373 5077 11279 20085 7733 10870 7209 6325 10284 13844 13185 2312 15661 49574 3347 24220 26318 17742 21179 4329 14295 1796 25888 24194 23958 11130 24801 30699 37181 36926 7517 24706 4208 26398 35369 33473 24664 19185 2251 26342 32874 12419 6867 22015 27522 1999 24337 14720 31129 26994 3...
result:
ok ans=YES N=67256
Subtask #7:
score: 19
Accepted
Dependency #4:
100%
Accepted
Dependency #6:
100%
Accepted
Test #160:
score: 19
Accepted
time: 1512ms
memory: 33432kb
input:
148315 2 155 54 -34 -104 15 131 -50 37 130 51 -172 10 149 -72 -88 152 2 -98 131 164 -57 70 -154 -172 102 -20 6 34 -90 -166 -30 2 -180 52 110 -30 62 27 103 -22 153 -134 8 -68 139 -74 -151 119 -181 -66 136 111 -121 -112 198 67 69 -127 -53 -2 38 195 191 25 95 31 102 -163 -131 9 50 17 -134 -28 153 143 -...
output:
YES 1 30655 24372 14268 31015 6655 3633 2155 62206 46644 6376 37404 10286 43788 69027 31718 18767 14497 61365 30243 6126 4502 33611 50225 56941 39559 31698 40380 26044 48758 33806 33937 42907 8575 12368 24811 22986 40768 10870 15404 33731 39419 7717 62636 12309 15977 31584 12717 47757 5010 44442 382...
result:
ok ans=YES N=148315
Test #161:
score: 19
Accepted
time: 1913ms
memory: 170536kb
input:
142745 2 273 654 299 -368 -502 -430 137 -141 -302 -824 27 -809 -894 183 -807 -606 -792 -293 465 -513 -37 -446 -759 737 -741 -354 -570 -694 -879 62 -219 -955 -931 -118 -890 499 548 15 -755 257 742 -164 285 -511 747 -575 -351 865 -612 -320 961 -186 -177 722 716 -37 355 824 385 13 -426 495 -789 763 -71...
output:
NO
result:
ok ans=NO N=142745
Test #162:
score: 19
Accepted
time: 1610ms
memory: 235528kb
input:
148443 2 130487488 -53646787 -196824993 -67714477 755693467 -621211590 -531852219 -518772566 87427169 507656180 722669088 666370434 -135211349 542934959 -808703211 -46804133 -877660406 -834836319 682064419 -390597807 9860789 -854734940 -807805971 -659307112 -29783058 171863670 -241340454 341601569 1...
output:
NO
result:
ok ans=NO N=148443
Test #163:
score: 19
Accepted
time: 1449ms
memory: 34168kb
input:
148328 2 133138339 885765243 133138230 885765078 133138203 885765153 133138437 885765330 133138236 885765206 133138229 885765246 133138194 885765173 133138322 885765210 133138208 885765258 133138208 885765251 133138298 885765261 133138448 885765361 133138395 885765397 133138326 885765093 133138448 8...
output:
YES 1 39123 20102 23976 42646 13107 31991 27093 32224 17669 55428 52507 52018 145 26131 27679 7410 45517 8046 5433 49690 22212 18878 11118 40817 9746 2965 37591 49776 39401 44860 10354 3233 12371 13460 5947 16588 8270 2664 27442 10992 2347 23508 9241 2059 10614 3760 33354 6256 24133 44666 9878 13016...
result:
ok ans=YES N=148328
Test #164:
score: 19
Accepted
time: 1450ms
memory: 34196kb
input:
147855 2 276681274 -241804707 276681244 -241804529 276681274 -241804737 276681413 -241804642 276681421 -241804504 276681247 -241804571 276681166 -241804673 276681193 -241804837 276681393 -241804818 276681405 -241804653 276681300 -241804906 276681286 -241804699 276681228 -241804752 276681393 -2418048...
output:
YES 1 24903 45911 14185 25597 22392 4651 14908 44798 53283 58092 12756 39024 3426 36388 35895 5195 23111 35155 27293 41235 44160 26133 61323 35707 47940 52766 24465 61646 8653 11234 5432 43687 14451 51222 3447 26705 36789 5282 44006 44336 24874 32166 36201 47488 50269 57945 52056 43599 32726 39710 1...
result:
ok ans=YES N=147855
Test #165:
score: 19
Accepted
time: 1503ms
memory: 36856kb
input:
150000 2 -521957982 -623080177 -521958003 -623080472 -521958033 -623080152 -521958083 -623080328 -521957887 -623080443 -521958058 -623080250 -521958042 -623080301 -521957835 -623080136 -521958028 -623080226 -521957951 -623080456 -521957913 -623080489 -521958030 -623080294 -521957904 -623080140 -5219...
output:
YES 1 29362 1777 50215 35612 24440 14484 11368 28648 36030 5880 27271 5476 27392 14280 41783 35705 57220 46228 29904 25190 20453 3668 26995 33582 40839 16549 55438 58888 34462 53265 52569 28564 28039 12162 32202 43608 19024 48416 35002 4023 33662 28693 321 4844 35153 59972 23871 21673 2852 23219 490...
result:
ok ans=YES N=150000
Test #166:
score: 19
Accepted
time: 1430ms
memory: 36884kb
input:
144725 2 905615206 -418505598 905615059 -418505333 905615193 -418505466 905614974 -418505651 905615155 -418505639 905615050 -418505337 905614828 -418505433 905615030 -418505400 905615093 -418505603 905614967 -418505501 905615091 -418505420 905615109 -418505478 905615153 -418505543 905615018 -4185056...
output:
YES 1 28442 43565 9289 9058 12387 61058 23340 51707 60097 19743 44949 10202 23674 32001 52455 40829 32410 52138 17560 25960 1099 26259 1481 43321 28240 566 16081 47811 12163 45218 41847 32480 6623 8781 46973 45361 27496 3017 9316 46955 13716 25434 49499 23715 40388 23963 43995 9889 6528 42307 39178 ...
result:
ok ans=YES N=144725
Test #167:
score: 19
Accepted
time: 1473ms
memory: 33388kb
input:
149445 2 -825134870 259230709 -825134865 259230691 -825134869 259230740 -825134779 259230623 -825134974 259230540 -825134812 259230453 -825134899 259230729 -825134719 259230737 -825134734 259230554 -825135036 259230602 -825134969 259230713 -825134786 259230606 -825134681 259230589 -825135051 2592306...
output:
YES 1 18050 5332 1618 25742 15115 8838 19162 52374 57837 58971 35750 27309 24509 7952 30373 17714 16012 3210 4937 33150 23590 3893 34849 7736 44148 24797 40678 43299 33357 17505 48636 51502 51699 25134 41545 40915 6658 19593 38461 17889 43719 1370 10465 55419 52367 62272 2 4023 48486 14708 11381 437...
result:
ok ans=YES N=149445
Test #168:
score: 19
Accepted
time: 1443ms
memory: 33668kb
input:
144455 2 -781222593 -619691405 -781222312 -619691673 -781222432 -619691532 -781222378 -619691569 -781222558 -619691649 -781222612 -619691701 -781222630 -619691707 -781222552 -619691404 -781222450 -619691652 -781222516 -619691721 -781222654 -619691629 -781222557 -619691663 -781222585 -619691657 -7812...
output:
YES 1 11912 255 12902 5175 11883 18091 10084 39385 21792 7112 12536 13112 25249 35944 12373 15317 24663 55482 52804 19627 17599 25293 48375 47533 6209 23538 46048 57870 13057 24601 3361 47601 13610 47 5208 21082 7551 7226 27390 26619 42381 27588 2552 15475 9788 27108 27779 5253 41434 46084 4273 3442...
result:
ok ans=YES N=144455
Test #169:
score: 19
Accepted
time: 1410ms
memory: 33460kb
input:
143487 2 592916860 -619883603 592916790 -619883672 592916882 -619883819 592916830 -619883574 592916866 -619883561 592916855 -619883843 592916602 -619883670 592916882 -619883847 592916746 -619883735 592916904 -619883621 592916728 -619883781 592916860 -619883811 592916793 -619883778 592916743 -6198839...
output:
YES 1 38274 31606 10362 21624 797 32598 25531 5981 52327 40983 17175 39132 17666 1288 24382 1553 33198 49517 14164 22836 1806 12508 18060 26542 28048 47411 22711 42514 9351 17136 6463 8915 46202 23614 20762 17524 7771 38209 6002 31032 30441 5791 11720 2374 32409 33622 38358 45265 47788 19155 5384 25...
result:
ok ans=YES N=143487
Test #170:
score: 19
Accepted
time: 1504ms
memory: 34608kb
input:
149688 2 311046732 -17400968 311046852 -17400694 311046789 -17400607 311046798 -17400717 311046791 -17400786 311046803 -17400922 311046849 -17400954 311046700 -17400760 311046692 -17400606 311046962 -17400723 311046886 -17400603 311046904 -17400857 311046957 -17400854 311046721 -17400907 311046833 -...
output:
YES 1 18980 34849 3998 50540 11368 224 22385 33424 17064 18911 5243 4037 4092 8835 46567 66258 28422 43005 24394 18233 34443 20713 1247 18209 6190 20804 10409 20272 37075 22085 22516 49280 1418 19927 40549 39805 51422 1498 26076 17353 1202 55623 1529 40956 47182 50080 32245 19056 29154 26790 44376 3...
result:
ok ans=YES N=149688
Test #171:
score: 19
Accepted
time: 1978ms
memory: 57412kb
input:
141481 2 -688747963 -886958056 -688747866 -886958086 -688747695 -886957765 -688747798 -886957858 -688747961 -886958169 -688747745 -886957920 -688747875 -886957556 -688747970 -886957903 -688747896 -886958001 -688747950 -886957969 -688747878 -886958129 -688748052 -886957678 -688747935 -886958208 -6887...
output:
YES 1 81690 127541 106108 3252 19872 29184 10345 102410 33946 111448 76527 85971 62960 46010 84606 601 32723 53988 91910 49110 6738 110297 729 61312 25461 20309 64047 71981 54957 2103 32313 113864 27650 90248 43065 27562 111095 89232 75731 4962 105668 9817 1525 95600 79683 51393 52143 92545 47650 99...
result:
ok ans=YES N=141481
Test #172:
score: 19
Accepted
time: 2477ms
memory: 97204kb
input:
147430 2 774896344 -337565292 774903075 -337560475 774901022 -337562003 774901264 -337561344 774903332 -337563412 774900629 -337560866 774896501 -337560718 774902583 -337562754 774895196 -337564653 774897667 -337560438 774901765 -337561971 774899495 -337562004 774897424 -337560199 774900412 -3375668...
output:
YES 1 66062 71333 1643 42898 8834 111694 135195 55534 83597 122928 26948 86633 46140 25612 78882 68602 26928 14737 81471 126904 133638 87266 69890 25135 139254 34849 77714 125545 134135 115146 34537 72330 66426 30656 6894 63745 90938 93930 2202 129165 80137 13664 134164 56705 115216 62363 53988 1528...
result:
ok ans=YES N=147430
Test #173:
score: 19
Accepted
time: 1737ms
memory: 44400kb
input:
142247 2 -237671889 -529024473 -237671927 -529024577 -237671884 -529024255 -237671895 -529024512 -237671779 -529024544 -237671798 -529024692 -237672151 -529024645 -237672035 -529024452 -237671745 -529024386 -237672209 -529024518 -237672077 -529024274 -237671802 -529024392 -237672037 -529024307 -2376...
output:
YES 1 52827 67670 50985 2008 50272 23252 18117 79783 231 38765 54981 72414 95442 53937 36032 332 48718 3708 18280 15758 74828 45125 45663 67439 79405 27641 43328 4427 76825 66888 77970 67044 40012 86558 58558 13218 86053 95367 85789 90351 87333 49325 34336 48146 4191 68497 51371 127446 45747 62703 8...
result:
ok ans=YES N=142247
Test #174:
score: 19
Accepted
time: 1974ms
memory: 51280kb
input:
149941 2 -736921483 -854461460 -736921432 -854461458 -736921515 -854461766 -736921523 -854461530 -736921090 -854461825 -736921123 -854461911 -736921398 -854461982 -736921429 -854461753 -736921074 -854461580 -736921445 -854461909 -736921280 -854461788 -736921400 -854461990 -736921466 -854461471 -7369...
output:
YES 1 129444 79668 43664 8363 76319 7553 4850 4493 66871 78590 64969 5011 117275 73630 11125 8786 110031 94443 39772 108410 63398 28297 36534 115007 119990 120614 41354 47994 21165 28078 37436 23662 5529 95314 56245 55888 85257 1015 26164 99079 90744 22484 72845 72644 12718 20413 85684 12381 56201 5...
result:
ok ans=YES N=149941
Test #175:
score: 19
Accepted
time: 2250ms
memory: 90744kb
input:
141635 2 -825043432 -703374617 -825050571 -703381735 -825038102 -703378634 -825041962 -703377107 -825031855 -703368848 -825044152 -703384996 -825032848 -703369860 -825031501 -703368501 -825050864 -703382039 -825034226 -703371268 -825037578 -703381192 -825035797 -703380919 -825038982 -703379862 -8250...
output:
YES 1 89915 106238 73552 120294 29224 33586 36531 27405 14504 18011 100920 12179 29326 124 125158 99296 56562 43651 5252 122208 108984 123605 93156 132226 35989 121734 106645 123901 94810 128523 101809 117098 114581 68492 39566 21596 138469 55626 141316 16200 59001 8738 112141 85504 106976 116862 10...
result:
ok ans=YES N=141635
Test #176:
score: 19
Accepted
time: 2306ms
memory: 69472kb
input:
142896 2 856282423 131996021 856282853 131996163 856283488 131996072 856283566 131995954 856282549 131995548 856283288 131996360 856283082 131996469 856282557 131996188 856282619 131996082 856282946 131996390 856282791 131995707 856282938 131995794 856283058 131996429 856282525 131996057 856283131 1...
output:
YES 1 107674 37762 16720 127023 10748 131620 39317 46957 134154 11964 98125 132233 125817 25464 96978 31509 121246 64618 4230 64042 5279 126866 115270 94734 78791 13079 93339 128226 80756 21153 11099 118306 121742 135602 118305 38014 107554 137623 1538 95497 101921 137121 58491 13803 52163 54369 127...
result:
ok ans=YES N=142896
Test #177:
score: 19
Accepted
time: 2386ms
memory: 74000kb
input:
142069 2 47512657 399024052 47512351 399023798 47512321 399024110 47512591 399024390 47512633 399024308 47512515 399023721 47513067 399023671 47512728 399024403 47512919 399024001 47512660 399023806 47512692 399023888 47512515 399023615 47512266 399023900 47512564 399024334 47512912 399024190 475130...
output:
YES 1 43691 77826 100441 77459 63181 102827 84782 61442 81163 105939 14070 81999 33116 56107 131250 76126 42089 24717 3219 94555 47403 78031 105953 87580 93252 101624 42442 71762 63708 103270 117013 98897 5098 70735 39217 124826 71749 50209 58020 116571 74341 110918 32776 126922 26816 63282 3487 920...
result:
ok ans=YES N=142069
Test #178:
score: 19
Accepted
time: 1587ms
memory: 40168kb
input:
142378 2 -979211 -675879 -979379 -675985 -979324 -676162 -979240 -675817 -979232 -676066 -979250 -675977 -979310 -675779 -979312 -676157 -979160 -675974 -979325 -676097 -979347 -675972 -979422 -675987 -979227 -675787 -979041 -676026 -979292 -676004 -979099 -676031 -979063 -675842 -979028 -676100 -97...
output:
YES 1 29620 42828 21272 13442 7898 22064 49290 24051 16370 5721 36219 5074 39363 2545 15783 75881 59002 35783 53932 75918 43472 3602 80096 36112 64026 44522 27992 52769 20303 55475 59399 51303 29992 25785 13906 22589 17925 71855 63209 22728 29494 15297 7157 3508 1060 21618 43469 58528 40407 36584 67...
result:
ok ans=YES N=142378
Test #179:
score: 19
Accepted
time: 2028ms
memory: 83636kb
input:
150000 2 -590248468 428931640 -590254147 428929647 -590253013 428931233 -590255879 428927718 -590251104 428930907 -590251804 428932237 -590253348 428929341 -590255109 428928367 -590254259 428929112 -590252758 428929324 -590252439 428930441 -590254712 428926811 -590250613 428931658 -590255321 4289304...
output:
YES 1 28105 21791 1197 2871 63324 4624 18024 18404 31055 62730 1151 17118 46303 56869 1136 73655 8974 68905 34694 78851 7387 49815 5890 3567 70088 42314 83698 42996 18276 72902 58666 65952 3216 10934 146345 80027 59047 15390 137131 142001 75649 79145 26328 36859 116477 22022 30345 103590 128741 1021...
result:
ok ans=YES N=150000
Test #180:
score: 19
Accepted
time: 2488ms
memory: 121036kb
input:
141452 2 647530610 481326027 647531481 481329842 647532374 481328496 647529236 481325689 647532916 481326712 647529644 481327872 647529557 481326337 647531880 481326833 647533577 481327265 647533528 481329168 647533770 481327258 647528549 481327658 647530348 481327058 647531482 481329598 647530033 4...
output:
YES 1 106272 13614 99932 114516 33604 85573 31395 28392 15940 71564 4863 5040 6350 21272 118074 92265 28646 29331 72532 115193 62602 111282 16356 43960 7801 130954 77547 112058 10125 84457 43164 63076 74947 6381 126089 122224 60311 123161 55889 128688 120922 68055 79481 82605 134961 93211 43343 9543...
result:
ok ans=YES N=141452
Test #181:
score: 19
Accepted
time: 2157ms
memory: 131156kb
input:
134453 2 739568777 -67356820 739579394 -67366326 739579395 -67355275 739568636 -67368060 739566551 -67347784 739557793 -67362097 739579203 -67332995 739579203 -67350210 739565580 -67346794 739553558 -67347567 739579394 -67363616 739562240 -67365190 739583512 -67369534 739568334 -67365191 739580381 -...
output:
YES 1 34322 15511 74590 70332 20009 102214 68308 30694 63967 7375 77730 77952 78362 78379 6477 58326 90159 69697 54201 22713 113114 133563 16130 70923 52904 49075 133797 32846 54914 91862 55133 41373 116467 83668 99718 25400 32790 132797 130723 42042 38034 3008 99694 73199 27145 72518 5528 8670 1192...
result:
ok ans=YES N=134453
Test #182:
score: 19
Accepted
time: 1996ms
memory: 138012kb
input:
144172 2 218028042 300183242 218033402 300185857 218017565 300177859 217936052 300136642 217983050 300160391 218019586 300178896 218059978 300199444 218026837 300182624 217942480 300139808 217979564 300158590 218005710 300171779 218040149 300189327 217944462 300140787 217977500 300157619 217955301 3...
output:
YES 1 46840 29257 55634 130072 120460 68882 8779 18643 90181 121638 132212 123982 130401 81181 22579 21787 33381 6690 70972 3750 122139 96847 142882 119004 21674 28739 102568 133914 122725 82777 59808 104816 24197 46932 7178 94901 33474 131272 114610 122747 12569 31658 40593 92514 85982 88386 33059 ...
result:
ok ans=YES N=144172