QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #591165 | #4269. Rainy Markets | chenxinyang2006# | 5 | 44ms | 66656kb | C++20 | 2.3kb | 2024-09-26 14:33:22 | 2024-09-26 14:33:26 |
Judging History
answer
#include <bits/stdc++.h>
#define rep(i,j,k) for(int i=(j);i<=(k);i++)
#define per(i,j,k) for(int i=(j);i>=(k);i--)
#define uint unsigned int
#define ll long long
#define ull unsigned long long
#define db double
#define ldb long double
#define pii pair<int,int>
#define pll pair<ll,ll>
#define mkp make_pair
#define eb emplace_back
#define SZ(S) (int)S.size()
//#define mod 998244353
//#define mod 1000000007
#define inf 0x3f3f3f3f
#define linf 0x3f3f3f3f3f3f3f3f
using namespace std;
template <class T>
void chkmax(T &x,T y){
if(x < y) x = y;
}
template <class T>
void chkmin(T &x,T y){
if(x > y) x = y;
}
inline int popcnt(int x){
return __builtin_popcount(x);
}
inline int ctz(int x){
return __builtin_ctz(x);
}
/*ll power(ll p,int k = mod - 2){
ll ans = 1;
while(k){
if(k % 2 == 1) ans = ans * p % mod;
p = p * p % mod;
k /= 2;
}
return ans;
}*/
int n;
int a[4005],b[4005],c[4005];
int greedy(){
int cur = 0,answer = 0;
rep(i,1,n - 1){
cur = a[i] - cur;
answer += min(b[i],cur);
cur = max(0,b[i] - cur);
chkmin(cur,a[i + 1]);
answer += cur;
}
// printf("greedy result=%d\n",answer);
return answer;
}
int dp[4005][4005],ans[3][4005];
int main(){
// freopen("test.in","r",stdin);
scanf("%d",&n);
rep(i,1,n) scanf("%d",&a[i]);
rep(i,1,n - 1) scanf("%d",&b[i]);
rep(i,1,n - 1) scanf("%d",&c[i]);
memset(dp,0x3f,sizeof(dp));
dp[1][0] = 0;
rep(i,1,n - 1){
rep(j,0,a[i]){
int _j = max(0,b[i] - (a[i] - j));
rep(k,0,min(_j,c[i])){
if(_j - k > a[i + 1]) continue;
chkmin(dp[i + 1][_j - k],dp[i][j] + k);
}
}
}
int answer = inf,curj = 0,prvj;
rep(j,0,a[n]){
if(dp[n][j] < answer){
answer = dp[n][j];
curj = j;
}
}
if(answer == inf){
printf("NO\n");
return 0;
}
printf("YES\n%d\n",answer);
int ssum = 0;
rep(i,1,n - 1) ssum += b[i];
assert(answer == ssum - greedy());
per(i,n - 1,1){
prvj = -1;
rep(j,0,a[i]){
int _j = max(0,b[i] - (a[i] - j));
rep(k,0,min(_j,c[i])){
if(curj == _j - k && dp[i + 1][_j - k] == dp[i][j] + k){
ans[0][i] = min(b[i],a[i] - j);
ans[1][i] = k;
ans[2][i] = _j - k;
prvj = j;
}
}
}
assert(prvj != -1);
curj = prvj;
}
rep(i,1,n - 1) printf("%d %d %d\n",ans[0][i],ans[1][i],ans[2][i]);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Runtime Error
Test #1:
score: 5
Accepted
time: 3ms
memory: 66420kb
input:
3 10 15 10 20 20 0 0
output:
NO
result:
ok IMPOSSIBLE
Test #2:
score: 0
Runtime Error
input:
2 813741488 132495829 946237313 0
output:
result:
Subtask #2:
score: 5
Accepted
Test #36:
score: 5
Accepted
time: 4ms
memory: 66472kb
input:
3 10 15 10 20 20 0 11
output:
YES 5 10 0 10 5 5 10
result:
ok good plan
Test #37:
score: 5
Accepted
time: 3ms
memory: 66428kb
input:
4 5 3 1 2 7 6 2 3 2 4
output:
YES 4 5 2 0 3 2 1 0 0 2
result:
ok good plan
Test #38:
score: 5
Accepted
time: 4ms
memory: 66512kb
input:
2 25 58 103 25
output:
YES 20 25 20 58
result:
ok good plan
Test #39:
score: 5
Accepted
time: 4ms
memory: 66612kb
input:
2 400 400 121 200
output:
YES 0 121 0 0
result:
ok good plan
Test #40:
score: 5
Accepted
time: 4ms
memory: 66524kb
input:
2000 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 9...
output:
NO
result:
ok IMPOSSIBLE
Test #41:
score: 5
Accepted
time: 0ms
memory: 66444kb
input:
2000 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100...
output:
NO
result:
ok IMPOSSIBLE
Test #42:
score: 5
Accepted
time: 0ms
memory: 66532kb
input:
2000 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 9...
output:
NO
result:
ok IMPOSSIBLE
Test #43:
score: 5
Accepted
time: 7ms
memory: 66556kb
input:
2000 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100...
output:
NO
result:
ok IMPOSSIBLE
Test #44:
score: 5
Accepted
time: 17ms
memory: 66472kb
input:
2000 10 223 62 131 212 90 80 177 228 126 130 34 80 160 102 92 116 83 137 43 167 62 113 115 225 26 179 65 208 108 137 124 71 169 36 101 122 203 36 162 156 89 222 205 138 158 84 178 63 169 31 301 66 158 110 17 211 171 39 46 81 22 110 108 127 49 137 90 137 55 75 60 32 189 52 160 69 145 65 145 56 223 15...
output:
YES 94956 10 0 162 61 13 60 2 90 107 24 59 110 102 19 69 21 56 80 0 36 153 24 10 125 103 34 57 69 11 110 20 5 34 0 21 49 31 20 136 24 9 51 51 26 92 0 21 92 24 66 77 6 69 41 96 4 43 0 10 121 46 18 46 16 55 113 0 45 115 0 8 181 44 87 26 0 31 124 55 55 65 0 29 132 76 7 50 58 31 77 60 15 94 30 79 70 1 2...
result:
ok good plan
Test #45:
score: 5
Accepted
time: 36ms
memory: 66524kb
input:
2000 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400...
output:
YES 0 174 0 0 125 0 0 171 0 0 172 0 0 186 0 0 179 0 0 179 0 0 168 0 0 148 0 0 158 0 0 139 0 0 191 0 0 156 0 0 200 0 0 68 0 0 113 0 0 92 0 0 159 0 0 67 0 0 186 0 0 124 0 0 143 0 0 89 0 0 133 0 0 82 0 0 107 0 0 133 0 0 178 0 0 155 0 0 199 0 0 109 0 0 147 0 0 149 0 0 180 0 0 186 0 0 185 0 0 188 0 0 94 ...
result:
ok good plan
Test #46:
score: 5
Accepted
time: 0ms
memory: 66620kb
input:
2000 7 6 7 3 7 4 13 8 3 0 4 9 7 5 1 13 3 9 3 9 3 3 6 4 9 5 12 1 3 7 5 6 4 4 11 4 4 4 3 11 2 9 12 4 3 4 7 6 6 10 7 6 9 10 8 6 8 8 6 7 2 5 10 5 5 5 6 5 9 4 7 5 8 3 9 12 13 4 10 3 4 7 3 6 6 7 7 4 8 3 6 2 5 2 6 7 4 5 11 7 2 4 10 2 7 8 8 1 8 10 5 8 1 6 11 4 10 10 3 1 9 6 9 13 5 4 10 5 8 9 3 6 2 9 7 6 8 1...
output:
YES 3379 7 0 3 3 0 6 1 2 3 0 0 3 4 0 3 1 0 9 4 0 5 3 4 2 1 6 0 0 4 4 0 1 9 0 1 7 0 1 3 2 4 1 0 1 9 4 3 3 0 1 8 1 1 3 0 0 8 1 3 3 0 0 1 2 1 6 0 5 4 0 1 9 0 0 5 0 0 8 4 5 1 0 0 3 0 0 7 0 1 5 0 4 5 1 3 4 0 2 4 0 0 7 4 0 4 0 3 4 0 4 4 0 4 3 0 0 6 5 0 2 0 0 7 2 0 5 7 0 3 1 2 3 0 2 4 0 0 7 0 2 6 0 0 6 0 0...
result:
ok good plan
Test #47:
score: 5
Accepted
time: 7ms
memory: 66656kb
input:
2000 0 89 52 43 65 39 19 48 66 50 64 29 63 46 28 49 71 112 18 61 36 12 53 86 37 48 22 75 57 43 9 7 82 38 66 8 97 11 74 17 49 86 33 42 86 43 32 46 8 41 39 70 89 34 32 44 30 53 10 50 89 63 48 93 34 5 84 18 55 33 63 76 50 57 36 60 42 46 75 67 36 25 62 28 78 79 53 46 78 65 20 35 60 88 24 31 36 7 90 24 6...
output:
YES 44597 0 0 60 29 0 42 10 0 22 21 10 35 30 12 39 0 17 19 0 12 38 10 11 66 0 49 50 0 3 51 13 33 29 0 34 57 6 5 39 7 48 27 1 27 49 0 25 71 0 0 100 12 18 18 0 37 41 20 13 26 10 68 12 0 46 53 0 49 30 56 4 37 0 71 27 21 6 22 0 25 75 0 9 52 5 13 13 30 33 9 0 64 7 0 0 51 31 16 34 4 76 11 55 14 8 0 6 47 5...
result:
ok good plan
Test #48:
score: 5
Accepted
time: 44ms
memory: 66600kb
input:
2000 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400...
output:
YES 0 148 0 0 163 0 0 172 0 0 175 0 0 140 0 0 180 0 0 166 0 0 173 0 0 180 0 0 165 0 0 158 0 0 173 0 0 61 0 0 146 0 0 88 0 0 179 0 0 186 0 0 135 0 0 196 0 0 39 0 0 155 0 0 145 0 0 100 0 0 163 0 0 197 0 0 194 0 0 131 0 0 137 0 0 88 0 0 89 0 0 134 0 0 178 0 0 179 0 0 136 0 0 118 0 0 192 0 0 115 0 0 192...
result:
ok good plan
Test #49:
score: 5
Accepted
time: 7ms
memory: 66504kb
input:
2000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
NO
result:
ok IMPOSSIBLE
Test #50:
score: 5
Accepted
time: 12ms
memory: 66516kb
input:
1992 58 65 88 132 109 131 80 80 83 9 188 66 107 58 47 133 95 126 121 81 138 100 65 17 112 118 186 51 99 132 62 230 49 112 92 70 166 174 77 88 184 87 156 90 85 59 29 174 46 174 57 151 92 93 67 82 139 89 72 92 154 73 92 187 94 118 134 140 157 78 130 59 141 61 77 199 114 282 14 122 78 223 31 76 132 118...
output:
YES 86734 58 0 63 2 9 88 0 77 56 76 12 102 7 15 90 41 10 80 0 103 66 14 48 80 3 144 9 0 13 174 14 114 66 0 90 63 44 68 58 0 83 47 0 17 133 0 0 70 25 45 90 36 44 100 21 71 46 35 54 90 48 14 100 0 8 29 36 112 17 0 73 57 55 19 118 0 0 100 86 17 51 0 104 95 4 59 100 32 8 49 13 1 138 92 41 49 0 0 97 15 3...
result:
ok good plan
Test #51:
score: 5
Accepted
time: 24ms
memory: 66528kb
input:
1994 40 109 77 136 31 156 170 131 133 165 264 92 166 39 120 196 25 157 63 135 92 190 137 86 130 106 29 83 91 122 133 146 304 127 94 76 185 62 108 168 26 121 128 139 158 199 73 119 209 110 178 109 34 92 29 86 172 19 102 27 302 171 77 152 80 44 148 132 74 167 97 107 130 52 121 188 115 105 179 133 121 ...
output:
YES 52708 40 31 79 30 83 77 0 20 125 11 96 31 0 0 86 70 0 42 128 0 67 64 0 115 18 0 102 63 0 127 137 0 42 50 39 92 74 60 39 0 0 92 28 0 140 56 62 25 0 0 151 6 0 45 18 15 135 0 17 92 0 0 152 38 0 137 0 19 86 0 23 96 34 54 52 54 74 29 0 0 44 39 0 66 25 0 112 10 13 133 0 25 146 0 0 190 114 0 75 52 0 85...
result:
ok good plan
Test #52:
score: 5
Accepted
time: 32ms
memory: 66556kb
input:
1991 177 118 253 71 45 174 71 168 213 116 129 260 126 134 203 120 131 208 174 155 90 76 245 210 185 133 50 157 262 100 220 124 83 183 258 158 142 256 200 139 148 80 178 160 123 187 90 226 82 68 203 82 100 95 238 78 119 103 144 208 128 165 153 123 105 193 91 93 122 277 174 139 66 80 106 143 166 126 1...
output:
YES 12019 177 0 19 99 0 32 198 0 0 71 0 1 44 0 129 45 50 71 0 2 168 0 0 198 15 55 116 0 36 129 0 0 137 123 0 53 73 0 125 9 0 60 143 0 9 111 0 5 126 0 63 145 0 45 129 0 70 85 0 59 31 52 76 0 0 161 84 0 109 101 0 63 117 0 0 133 0 3 47 0 106 51 0 140 122 0 65 35 0 92 128 0 23 101 0 13 70 0 86 97 0 100 ...
result:
ok good plan
Test #53:
score: 5
Accepted
time: 31ms
memory: 66512kb
input:
1999 400 400 400 400 400 195 382 287 400 400 400 145 400 400 316 400 400 400 400 400 400 400 203 400 400 400 400 92 400 400 400 400 400 400 400 400 400 400 400 400 400 321 332 400 400 214 400 249 337 400 400 400 253 400 400 225 400 400 400 400 400 345 369 400 400 73 400 296 196 235 289 400 400 400 4...
output:
YES 0 169 0 0 69 0 0 176 0 0 114 0 0 186 0 0 180 0 0 179 0 0 165 0 0 81 0 0 192 0 0 146 0 0 125 0 0 184 0 0 148 0 0 78 0 0 183 0 0 165 0 0 141 0 0 194 0 0 145 0 0 75 0 0 185 0 0 182 0 0 196 0 0 101 0 0 178 0 0 142 0 0 92 0 59 50 0 0 137 0 0 191 0 0 154 0 0 180 0 0 74 0 0 148 0 0 143 0 0 138 0 0 121 ...
result:
ok good plan
Test #54:
score: 5
Accepted
time: 36ms
memory: 66532kb
input:
1995 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 138 400 222 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400...
output:
YES 0 197 0 0 150 0 0 122 0 0 133 0 0 191 0 0 20 0 0 119 0 0 102 0 0 154 0 0 194 0 0 84 0 0 143 0 0 122 0 0 78 0 0 175 0 0 170 0 0 150 0 0 183 0 0 137 0 0 73 0 0 156 0 0 148 0 0 125 0 0 98 0 0 145 0 0 64 0 0 187 0 0 156 0 0 159 0 0 167 0 0 77 0 0 142 0 0 142 0 0 198 0 0 172 0 0 150 0 0 51 0 0 182 0 ...
result:
ok good plan
Test #55:
score: 5
Accepted
time: 31ms
memory: 66556kb
input:
1991 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400...
output:
YES 0 161 0 0 155 0 0 174 0 0 164 0 0 168 0 0 121 0 0 132 0 0 185 0 0 189 0 0 180 0 0 149 0 0 169 0 0 99 0 0 199 0 0 196 0 0 147 0 0 194 0 0 118 0 0 144 0 0 93 0 0 89 0 0 127 0 0 180 0 0 195 0 0 148 0 0 127 0 0 191 0 0 173 0 0 167 0 0 176 0 0 175 0 0 154 0 0 165 0 0 178 0 0 193 0 0 85 0 0 149 0 0 19...
result:
ok good plan
Test #56:
score: 5
Accepted
time: 34ms
memory: 66528kb
input:
1994 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400...
output:
YES 0 184 0 0 200 0 0 152 0 0 189 0 0 156 0 0 196 0 0 182 0 0 168 0 0 154 0 0 59 0 0 138 0 0 116 0 0 200 0 0 146 0 0 199 0 0 194 0 0 190 0 0 165 0 0 187 0 0 141 0 0 176 0 0 128 0 0 142 0 0 183 0 0 93 0 0 152 0 0 108 0 0 80 0 0 69 0 0 180 0 0 174 0 0 136 0 0 170 0 0 177 0 0 181 0 0 176 0 0 187 0 0 17...
result:
ok good plan
Test #57:
score: 5
Accepted
time: 34ms
memory: 66556kb
input:
1994 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400...
output:
YES 0 152 0 0 92 0 0 176 0 0 164 0 0 190 0 0 173 0 0 200 0 0 140 0 0 145 0 0 166 0 0 53 0 0 130 0 0 163 0 0 184 0 0 131 0 0 170 0 0 113 0 0 198 0 0 177 0 0 185 0 0 165 0 0 99 0 0 179 0 0 60 0 0 75 0 0 153 0 0 186 0 0 135 0 0 175 0 0 164 0 0 112 0 0 149 0 0 200 0 0 161 0 0 182 0 0 190 0 0 155 0 0 97 ...
result:
ok good plan
Test #58:
score: 5
Accepted
time: 18ms
memory: 66596kb
input:
1998 30 53 270 141 74 115 132 74 65 79 93 47 125 95 144 134 168 20 187 85 94 147 42 163 199 104 54 168 36 42 102 113 119 50 98 111 1 130 164 205 84 104 164 117 135 39 79 75 39 268 23 194 124 155 66 131 79 222 139 66 127 121 139 43 71 115 31 146 139 135 169 89 65 83 218 97 38 43 196 59 182 73 49 37 6...
output:
YES 96854 30 109 53 0 8 182 88 39 49 92 24 35 39 94 60 55 55 54 78 31 53 21 98 40 25 62 79 0 1 24 69 9 34 13 77 42 83 50 51 44 24 88 56 79 61 73 21 96 72 28 20 0 1 43 144 33 21 64 71 48 46 78 65 82 23 8 34 16 108 55 80 55 144 18 15 89 44 54 0 135 43 125 59 10 26 47 12 30 5 84 18 116 17 96 16 26 93 5...
result:
ok good plan
Test #59:
score: 5
Accepted
time: 38ms
memory: 66656kb
input:
1998 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400...
output:
YES 0 148 0 0 187 0 0 187 0 0 63 0 0 183 0 0 53 0 0 178 0 0 164 0 0 188 0 0 178 0 0 145 0 0 169 0 0 190 0 0 173 0 0 159 0 0 190 0 0 88 0 0 186 0 0 164 0 0 154 0 0 92 0 0 179 0 0 180 0 0 131 0 0 161 0 0 163 0 0 161 0 0 184 0 0 197 0 0 181 0 0 108 0 0 193 0 0 177 0 0 178 0 0 194 0 0 118 0 0 176 0 0 19...
result:
ok good plan
Test #60:
score: 5
Accepted
time: 7ms
memory: 66528kb
input:
1993 111 103 153 61 133 112 55 99 111 130 30 144 124 24 56 113 189 84 161 129 46 119 18 93 73 205 12 8 75 59 198 8 106 62 122 127 95 129 118 104 94 36 125 187 69 28 85 37 187 35 117 112 54 165 103 134 83 144 160 46 67 16 99 194 25 31 70 24 45 138 185 43 34 160 213 97 195 104 80 46 159 58 104 161 67 ...
output:
NO
result:
ok IMPOSSIBLE
Test #61:
score: 5
Accepted
time: 3ms
memory: 66556kb
input:
1993 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
NO
result:
ok IMPOSSIBLE
Test #62:
score: 5
Accepted
time: 17ms
memory: 66612kb
input:
1998 13 133 172 15 139 128 135 89 124 30 170 141 64 48 163 42 193 38 45 111 158 142 97 44 115 120 144 222 194 99 80 173 66 203 77 54 120 43 68 100 45 77 159 126 131 62 154 273 109 45 79 10 42 54 150 123 93 187 90 125 128 92 140 61 178 3 209 219 112 140 18 47 36 56 170 41 141 185 32 122 121 163 158 5...
output:
YES 94941 13 63 116 17 6 145 27 47 15 0 38 111 28 14 57 71 31 84 51 31 80 9 57 124 0 116 30 0 7 169 1 48 109 32 26 38 26 5 48 0 0 127 36 116 41 1 27 124 69 74 38 0 58 38 7 48 111 0 136 46 112 1 59 83 6 85 12 28 44 0 84 115 0 2 93 27 33 128 16 6 175 47 18 109 85 12 55 44 5 59 21 31 116 57 27 56 10 44...
result:
ok good plan
Test #63:
score: 5
Accepted
time: 32ms
memory: 66600kb
input:
1998 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400...
output:
YES 0 115 0 0 182 0 0 193 0 0 166 0 0 175 0 0 181 0 0 199 0 0 155 0 0 176 0 0 160 0 0 133 0 0 114 0 0 130 0 0 187 0 0 196 0 0 181 0 0 83 0 0 196 0 0 139 0 0 157 0 0 186 0 0 154 0 0 98 0 0 104 0 0 74 0 0 167 0 0 178 0 0 61 0 0 161 0 0 185 0 0 142 0 0 154 0 0 195 0 0 114 0 0 186 0 0 186 0 0 119 0 0 18...
result:
ok good plan
Test #64:
score: 5
Accepted
time: 20ms
memory: 66616kb
input:
1997 20 209 70 89 33 26 70 153 123 162 58 74 128 36 55 76 118 106 112 135 105 102 74 66 135 210 54 24 178 127 52 179 88 113 98 53 33 141 244 50 51 201 74 148 147 114 105 230 77 31 76 159 257 141 62 166 79 61 32 162 87 118 156 168 206 29 67 51 90 122 72 94 163 42 184 56 76 53 73 108 54 43 32 156 140 ...
output:
YES 102371 20 41 40 169 12 7 63 131 2 87 48 17 16 98 9 17 37 52 18 36 142 11 54 101 22 23 133 29 112 25 33 20 3 71 11 56 72 77 8 28 128 13 42 58 45 31 16 118 0 74 41 65 11 91 21 51 80 55 41 9 96 7 58 44 34 43 31 78 51 15 61 112 23 77 75 135 13 15 39 76 6 18 77 102 76 21 41 86 17 20 32 49 72 107 14 4...
result:
ok good plan
Test #65:
score: 5
Accepted
time: 16ms
memory: 66528kb
input:
1992 30 105 77 138 113 48 121 33 128 39 61 171 101 189 53 24 145 31 184 36 87 108 145 59 47 209 138 48 169 14 137 78 30 84 113 53 133 135 167 76 131 62 150 72 47 130 72 157 27 61 136 213 74 88 119 108 108 99 183 84 77 112 38 146 84 96 90 203 72 95 119 69 51 164 161 44 80 93 83 122 115 163 91 107 59 ...
output:
YES 94716 30 124 40 65 51 41 36 18 60 78 25 79 34 67 48 0 12 117 4 109 33 0 4 89 39 103 27 12 71 42 19 42 109 62 36 65 36 6 110 79 29 53 0 167 22 2 17 101 44 89 31 0 17 101 83 61 36 0 51 69 18 64 108 0 8 42 103 52 37 22 109 40 7 98 89 120 20 53 85 4 47 1 132 62 107 2 14 0 115 29 108 74 18 60 92 26 4...
result:
ok good plan
Test #66:
score: 5
Accepted
time: 32ms
memory: 66476kb
input:
1992 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400...
output:
YES 0 148 0 0 34 0 0 56 0 0 82 0 0 172 0 0 153 0 0 125 0 0 48 0 0 196 0 0 127 0 0 153 0 0 188 0 0 185 0 0 182 0 0 160 0 0 157 0 0 113 0 0 186 0 0 200 0 0 93 0 0 171 0 0 176 0 0 131 0 0 175 0 0 166 0 0 133 0 0 126 0 0 140 0 0 76 0 0 114 0 0 84 0 0 172 0 0 145 0 0 110 0 0 158 0 0 158 0 0 192 0 0 149 0...
result:
ok good plan
Test #67:
score: 5
Accepted
time: 12ms
memory: 66536kb
input:
1998 23 88 59 103 116 146 120 15 101 274 147 97 119 117 60 45 86 108 123 207 66 202 86 157 17 37 168 45 107 13 7 117 120 62 71 82 149 48 93 131 19 104 62 67 162 23 44 64 82 82 43 222 95 41 174 28 104 131 68 148 13 21 78 109 73 189 96 69 87 121 85 142 106 154 79 205 56 209 30 25 51 189 80 55 53 97 93...
output:
YES 95537 23 87 88 0 57 23 36 37 98 5 5 52 64 70 31 115 12 19 101 4 15 0 98 101 0 16 142 132 18 34 113 38 43 54 53 33 86 3 36 81 55 31 29 35 41 4 12 46 40 45 89 19 58 123 0 0 99 108 46 41 25 8 149 53 64 34 52 8 69 88 89 17 0 55 37 0 24 159 9 43 10 35 78 49 58 6 13 0 143 7 0 100 89 28 104 33 87 31 41...
result:
ok good plan
Test #68:
score: 5
Accepted
time: 12ms
memory: 66496kb
input:
1998 400 400 400 0 400 400 400 400 0 0 400 400 400 400 400 0 0 400 0 400 0 400 0 0 400 400 400 400 400 400 400 400 400 400 0 0 400 400 0 0 400 400 0 400 0 0 0 400 0 0 400 400 400 400 400 400 400 0 400 400 400 400 400 400 400 0 400 400 400 400 0 0 400 0 400 400 0 400 400 0 400 0 0 0 400 0 400 400 400...
output:
NO
result:
ok IMPOSSIBLE
Test #69:
score: 5
Accepted
time: 8ms
memory: 66520kb
input:
1996 65 88 89 115 168 11 186 63 175 36 168 167 32 140 43 122 132 111 67 40 201 24 11 149 12 22 87 99 109 78 208 63 51 195 69 156 28 111 97 115 39 132 44 88 93 173 118 19 109 102 118 139 96 27 267 155 65 36 97 65 141 72 155 59 150 15 28 175 13 206 58 42 172 108 97 40 9 163 115 161 92 132 78 91 152 32...
output:
NO
result:
ok IMPOSSIBLE
Test #70:
score: 5
Accepted
time: 16ms
memory: 66436kb
input:
1996 0 0 0 0 0 400 0 400 0 0 0 0 0 0 400 0 0 400 400 0 400 0 0 0 0 0 0 0 400 0 0 400 0 0 0 0 0 0 400 0 400 0 0 0 400 0 0 0 0 400 0 400 400 400 400 0 400 0 400 0 0 0 0 400 0 0 400 0 400 0 400 0 0 400 0 0 0 400 0 0 400 0 0 400 400 0 0 400 0 0 0 0 0 0 400 0 0 0 0 400 0 400 400 0 0 0 0 400 400 0 0 0 0 4...
output:
NO
result:
ok IMPOSSIBLE
Subtask #3:
score: 0
Time Limit Exceeded
Dependency #2:
100%
Accepted
Test #71:
score: 0
Time Limit Exceeded
input:
3998 230 1491 1015 571 1449 269 1501 1440 527 1181 1429 753 832 1024 523 505 719 355 517 1695 546 2054 343 1775 1008 2788 903 1443 1509 1401 1003 807 1323 1733 434 1174 549 608 1302 665 972 1433 1399 1477 518 838 839 1206 2093 116 536 134 454 1527 2107 1596 1120 960 371 254 633 335 660 1332 707 2002...
output:
result:
Subtask #4:
score: 0
Skipped
Dependency #1:
0%