QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #757580 | #8363. interactive | wangqingxian | 100 ✓ | 22ms | 6096kb | C++20 | 2.3kb | 2024-11-17 10:53:01 | 2024-11-17 10:53:02 |
Judging History
answer
#include<bits/stdc++.h>
#include "interactive.h"
#define pii pair<int,int>
using namespace std;
const int inf=0x7fffffff,mod=1e9+7,N=5e2+10;
int n;
int e[N][N];
int q3(int x,int y,int z){
vector<int>vec;
vec.clear();
vec.push_back(x);vec.push_back(y);vec.push_back(z);
for(int i=1;i<=n;++i)if(i!=x&&i!=y&&i!=z)vec.push_back(i);
return query(vec);
}
void lk(int u,int v,int k){
e[u][v]=e[v][u]=k;
}
void get_one(int x,int y,int z){
// f1=yz-xz f2=yz-xy f3=xy-xz
int f1=q3(x,y,z)-q3(y,x,z),f2=q3(x,z,y)-q3(z,x,y),f3=f1-f2;
if(f1==1)
lk(y,z,1),lk(x,y,f2==0);
else if(f1==-1)
lk(x,z,1),lk(x,y,f3==0);
if(f2==1)
lk(y,z,1),lk(x,z,f1==0);
else if(f2==-1)
lk(x,y,1),lk(x,z,f3==0);
if(f3==1)
lk(x,y,1),lk(y,z,f2==0);
else if(f3==-1)
lk(x,z,1),lk(y,z,f1==0);
}
bool book[N];
int work(int l,int r,int d){
int res=0;
vector<int>vec;
vec.clear();
for(int i=1;i<=n;++i)book[i]=0;
for(int i=2;i<l;++i)vec.push_back(i);
for(int i=0;i<=min(r-l,d-1);++i){
vector<int>v;
for(int tmp=l+i;tmp<=min(r+d,n);tmp+=d)
v.push_back(tmp);
if(i&1)reverse(v.begin(),v.end());
for(auto x:v){
vec.push_back(x);
book[x]=1;
}
}
for(int i=min(r+d,n);i>=r+1;--i)if(!book[i])vec.push_back(i);
vec.push_back(1);
for(int i=r+d+1;i<=n;++i)vec.push_back(i);
res=query(vec);
for(int i=1;i<vec.size();++i)res-=e[vec[i]][vec[i-1]];
return res;
}
void calc(int l,int r,int d,int tmp){
if(!tmp)return;
if(l==r)return lk(l,l+d,1),void();
int mid=(l+r)>>1,res=work(l,mid,d);
calc(l,mid,d,res);
calc(mid+1,r,d,tmp-res);
}
bool vis[N];
vector<int>solve(int m){
vector<int>ans;
n=m;
if(n==2)return {1,2};
for(int i=2;i<n;++i)get_one(1,i,i+1);
for(int i=2;i<n;++i)calc(2,n,i,work(2,n,i));
int st=0;
for(int i=1;i<=n;++i){
int du=0;
for(int j=1;j<=n;++j)du+=e[i][j];
if(du==1)st=i;
}
while(st!=n+1){
vis[st]=1;
ans.push_back(st);
int nxt=0;
for(nxt=1;nxt<=n&&(vis[nxt]||!e[st][nxt]);++nxt);
st=nxt;
}
return ans;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 3788kb
input:
1 3 3 1 2
output:
5 750754446 7113
result:
points 1.0
Test #2:
score: 10
Accepted
time: 1ms
memory: 3988kb
input:
1 30 6 28 10 9 13 4 7 1 21 15 20 27 19 5 17 2 22 12 29 23 14 30 18 3 11 24 26 16 8 25
output:
250 852589724 537621159
result:
points 1.0
Test #3:
score: 10
Accepted
time: 1ms
memory: 3912kb
input:
1 27 24 17 15 3 13 9 6 16 14 22 7 19 25 12 1 26 23 27 10 21 8 5 18 11 20 4 2
output:
220 643801564 966160455
result:
points 1.0
Test #4:
score: 10
Accepted
time: 1ms
memory: 3936kb
input:
1 29 24 8 7 14 19 20 4 6 1 12 18 2 10 3 23 13 26 11 22 27 9 17 16 5 21 29 25 15 28
output:
217 431335371 646167394
result:
points 1.0
Test #5:
score: 10
Accepted
time: 1ms
memory: 3940kb
input:
1 30 9 22 10 27 8 5 23 21 2 25 6 13 30 19 17 20 4 14 29 28 24 15 11 7 12 18 26 16 3 1
output:
251 83666313 904341262
result:
points 1.0
Test #6:
score: 10
Accepted
time: 0ms
memory: 3912kb
input:
1 27 8 6 11 20 24 7 9 25 13 19 2 3 23 15 16 4 22 21 10 18 12 27 14 5 1 17 26
output:
209 553706006 173992498
result:
points 1.0
Test #7:
score: 10
Accepted
time: 0ms
memory: 4212kb
input:
1 27 2 5 25 13 11 12 23 24 6 18 19 21 15 17 7 10 16 20 22 27 3 4 8 14 26 1 9
output:
200 44227579 772894146
result:
points 1.0
Test #8:
score: 10
Accepted
time: 0ms
memory: 3928kb
input:
1 27 13 11 10 27 20 23 3 25 12 24 6 2 19 9 7 17 1 5 8 26 14 16 21 15 22 4 18
output:
212 492084238 181323461
result:
points 1.0
Test #9:
score: 10
Accepted
time: 0ms
memory: 4220kb
input:
1 27 3 15 12 14 18 27 23 6 20 26 21 5 13 19 10 9 11 17 16 4 25 7 24 2 22 1 8
output:
214 162235475 480249695
result:
points 1.0
Test #10:
score: 10
Accepted
time: 0ms
memory: 3988kb
input:
1 29 23 7 4 10 9 16 1 14 3 17 13 19 15 8 5 22 24 29 11 12 18 25 21 2 28 26 27 20 6
output:
221 369420260 31142540
result:
points 1.0
Subtask #2:
score: 90
Accepted
Test #11:
score: 90
Accepted
time: 0ms
memory: 4208kb
input:
1 27 17 16 3 20 27 5 2 13 24 21 25 23 19 9 7 4 22 12 26 15 14 11 1 18 6 10 8
output:
208 581054313 558749364
result:
points 1.0
Test #12:
score: 90
Accepted
time: 1ms
memory: 4224kb
input:
1 29 19 13 20 22 26 1 23 24 3 14 8 25 29 17 10 9 15 11 18 4 2 28 21 7 6 12 16 27 5
output:
217 431335371 145445666
result:
points 1.0
Test #13:
score: 90
Accepted
time: 0ms
memory: 3924kb
input:
1 28 16 7 19 9 23 12 20 26 4 10 15 8 21 5 1 22 27 2 18 24 28 6 3 14 13 17 25 11
output:
227 19702251 877668399
result:
points 1.0
Test #14:
score: 90
Accepted
time: 1ms
memory: 3988kb
input:
1 30 13 4 29 25 16 14 6 15 19 28 7 20 3 23 12 17 8 22 1 24 9 30 21 18 2 26 27 10 11 5
output:
244 194411020 737974315
result:
points 1.0
Test #15:
score: 90
Accepted
time: 0ms
memory: 3916kb
input:
1 27 18 25 15 20 23 14 4 16 27 6 2 12 21 19 17 26 9 8 10 11 3 7 13 22 24 5 1
output:
212 492084238 590934171
result:
points 1.0
Test #16:
score: 90
Accepted
time: 14ms
memory: 6076kb
input:
2 494 364 164 445 359 288 412 15 377 91 481 14 3 357 358 269 136 336 106 392 200 50 388 33 338 114 11 266 186 170 239 494 196 395 68 36 423 378 218 342 275 67 240 120 86 134 356 190 323 123 339 187 30 270 430 292 121 372 404 94 143 454 309 461 344 141 480 474 248 199 42 150 260 369 483 493 124 396 4...
output:
6299 37201018 998930322
result:
points 1.0
Test #17:
score: 90
Accepted
time: 22ms
memory: 5768kb
input:
2 500 468 70 339 65 443 143 75 123 220 163 390 484 489 139 392 147 183 132 202 14 19 380 310 259 179 482 85 36 232 419 285 378 137 274 376 23 321 263 217 485 387 466 94 104 164 57 185 359 42 211 40 206 418 184 458 173 441 291 11 366 428 384 223 190 374 34 275 210 171 226 408 168 88 494 204 66 481 10...
output:
6367 243798091 110390244
result:
points 1.0
Test #18:
score: 90
Accepted
time: 22ms
memory: 6096kb
input:
2 500 217 120 312 323 22 113 331 295 315 66 434 181 381 421 154 253 226 100 152 490 389 261 244 249 165 500 4 426 23 487 356 466 364 436 2 374 486 494 420 14 344 34 26 475 279 96 457 493 185 147 227 41 180 61 472 102 76 131 141 164 324 204 403 298 283 284 19 132 258 355 499 183 108 483 348 172 134 2...
output:
6386 615597283 177306504
result:
points 1.0
Test #19:
score: 90
Accepted
time: 18ms
memory: 6044kb
input:
2 496 483 115 328 488 147 188 287 16 251 1 30 170 224 187 15 156 61 366 232 472 474 92 10 457 228 28 109 261 229 480 7 84 180 65 313 239 380 359 464 339 471 484 356 485 435 352 220 454 430 113 39 494 311 149 396 81 346 226 145 345 354 402 298 433 99 208 289 424 79 97 300 93 186 425 470 383 183 165 2...
output:
6296 385542653 595257989
result:
points 1.0
Test #20:
score: 90
Accepted
time: 22ms
memory: 5740kb
input:
2 498 275 455 229 213 132 452 185 346 279 90 113 30 162 148 69 1 154 11 310 66 435 153 86 52 467 477 201 12 121 238 84 67 5 436 401 496 340 6 463 411 343 360 88 473 57 396 14 106 144 22 98 472 422 149 25 168 59 363 165 323 112 317 127 383 46 68 212 138 389 330 4 361 200 203 492 50 263 355 242 33 267...
output:
6360 426890001 79267961
result:
points 1.0
Test #21:
score: 90
Accepted
time: 22ms
memory: 5808kb
input:
2 499 218 441 27 245 323 157 414 380 126 423 444 273 440 438 226 292 418 115 81 420 412 342 263 446 219 114 108 38 253 146 54 496 150 450 103 147 44 19 353 80 310 70 384 91 13 413 386 161 396 61 349 409 221 367 96 322 227 433 201 231 175 64 290 402 495 373 233 211 94 162 31 95 176 330 289 295 52 102...
output:
6369 201877010 791732988
result:
points 1.0
Test #22:
score: 90
Accepted
time: 21ms
memory: 5788kb
input:
2 494 154 75 65 20 92 153 39 236 177 41 482 47 298 426 124 228 494 381 473 364 128 109 340 57 432 480 144 43 184 392 286 359 291 423 469 260 468 355 146 231 28 235 62 188 134 138 305 87 175 362 95 58 116 250 464 297 254 407 212 32 160 316 453 396 18 243 338 272 252 454 199 422 249 418 450 185 356 39...
output:
6259 802588247 192551329
result:
points 1.0
Test #23:
score: 90
Accepted
time: 21ms
memory: 5780kb
input:
2 493 118 473 190 268 244 72 211 196 153 261 12 76 245 365 371 162 302 352 112 272 273 425 340 354 234 220 45 65 231 321 290 285 383 389 83 133 248 260 376 326 214 33 478 323 3 373 334 437 212 457 337 47 81 113 339 379 173 421 223 253 48 314 312 55 408 363 258 42 160 289 82 239 472 359 415 465 80 35...
output:
6266 807628710 506886456
result:
points 1.0
Test #24:
score: 90
Accepted
time: 21ms
memory: 5780kb
input:
2 493 491 357 122 219 398 79 375 33 186 118 298 2 206 132 140 99 465 251 350 120 474 35 218 131 355 173 158 478 388 349 100 418 149 156 124 482 437 221 200 29 31 61 489 208 414 188 479 358 72 134 52 416 263 88 187 115 392 104 214 233 48 74 411 146 341 332 71 144 351 32 477 265 421 461 238 352 222 20...
output:
6199 510262055 908595790
result:
points 1.0
Test #25:
score: 90
Accepted
time: 21ms
memory: 5792kb
input:
2 494 456 311 174 150 206 61 33 444 53 256 331 131 148 105 1 370 133 269 406 407 310 29 293 153 232 469 122 480 334 300 195 94 422 59 36 308 217 288 193 197 476 392 239 417 204 222 50 488 491 432 181 77 137 145 23 64 276 90 250 106 270 76 179 173 279 164 34 12 124 388 182 4 273 474 154 235 87 291 21...
output:
6252 374213641 270167063
result:
points 1.0
Test #26:
score: 90
Accepted
time: 22ms
memory: 5796kb
input:
2 500 454 477 317 465 497 59 428 162 66 19 144 293 396 332 404 381 184 330 469 476 187 96 92 114 296 119 152 20 218 110 417 61 10 173 56 385 350 470 389 192 165 429 243 25 325 359 94 401 288 340 183 190 137 366 194 89 500 252 103 392 356 8 175 88 6 220 221 322 108 46 15 134 98 121 5 199 277 105 453 ...
output:
6317 931078303 721976537
result:
points 1.0
Test #27:
score: 90
Accepted
time: 21ms
memory: 5744kb
input:
2 499 106 154 51 308 314 251 211 424 476 279 11 33 441 226 132 233 388 55 153 430 322 466 232 30 71 218 48 67 285 317 345 219 220 473 378 293 56 422 142 451 239 241 456 2 370 409 117 309 152 341 377 471 198 7 134 170 301 62 302 438 349 222 131 12 41 284 497 209 176 121 3 420 163 407 468 18 141 405 3...
output:
6305 206875504 377700749
result:
points 1.0
Test #28:
score: 90
Accepted
time: 22ms
memory: 5728kb
input:
2 495 423 23 335 113 489 190 353 192 20 420 126 200 428 288 329 247 457 487 94 58 439 331 25 289 401 97 95 80 488 389 171 176 79 153 410 185 444 223 193 84 201 93 89 239 441 469 285 385 112 54 486 375 120 82 330 21 350 491 316 429 136 433 104 337 49 460 338 109 290 319 14 286 314 406 356 218 449 61 ...
output:
6309 571216572 897331140
result:
points 1.0
Test #29:
score: 90
Accepted
time: 22ms
memory: 5852kb
input:
2 499 457 89 410 105 251 213 370 21 400 343 112 363 127 246 67 295 46 450 401 181 204 280 197 362 499 385 178 75 36 24 226 34 313 155 309 38 383 311 284 236 8 217 461 4 406 39 434 238 119 439 224 374 129 87 120 43 244 388 276 165 272 211 292 492 498 287 28 467 124 209 445 344 184 33 416 373 130 351 ...
output:
6320 579013286 133945382
result:
points 1.0
Test #30:
score: 90
Accepted
time: 21ms
memory: 5792kb
input:
2 495 156 72 312 345 94 199 108 380 440 453 459 444 200 362 363 82 433 223 90 153 313 323 219 202 162 487 339 109 116 129 256 135 394 232 340 43 403 95 79 277 77 483 247 303 477 264 158 8 482 410 282 184 209 488 149 48 452 6 229 242 274 371 419 144 217 93 117 243 69 292 408 5 390 15 305 160 450 173 ...
output:
6228 969006854 849918778
result:
points 1.0
Test #31:
score: 90
Accepted
time: 22ms
memory: 5784kb
input:
2 500 67 132 292 289 258 397 128 475 102 395 428 215 379 346 36 158 270 264 63 205 321 470 274 331 243 330 12 232 389 286 39 310 498 336 266 247 212 374 3 392 91 423 66 345 437 47 375 438 487 354 364 210 410 472 37 171 33 340 111 355 217 229 167 439 248 141 284 317 154 489 53 136 112 79 461 348 325 ...
output:
6351 683996972 388419518
result:
points 1.0
Test #32:
score: 90
Accepted
time: 15ms
memory: 6060kb
input:
2 499 51 157 140 16 135 464 326 332 373 489 265 48 191 145 224 488 10 351 232 214 178 216 200 427 290 487 160 444 79 177 52 275 65 425 130 60 363 327 114 496 31 29 380 466 57 286 113 207 453 12 348 448 74 92 163 370 316 294 246 369 272 474 213 235 317 159 438 172 260 197 381 4 146 473 439 103 269 41...
output:
6404 823354611 749259185
result:
points 1.0
Test #33:
score: 90
Accepted
time: 21ms
memory: 5852kb
input:
2 496 470 370 310 293 349 442 311 185 218 418 168 113 338 262 64 40 431 296 434 405 109 361 197 420 475 381 492 366 427 14 358 194 136 384 5 407 251 414 417 353 22 97 156 76 316 400 449 303 451 107 65 37 129 357 282 179 463 334 126 123 367 196 464 268 456 453 468 269 45 9 82 237 272 423 100 166 308 ...
output:
6313 516366066 684838260
result:
points 1.0
Test #34:
score: 90
Accepted
time: 21ms
memory: 5788kb
input:
2 497 422 495 61 203 365 89 367 101 249 179 7 433 416 289 15 185 438 28 66 209 165 63 30 322 113 358 406 230 82 1 118 164 74 19 294 195 153 480 242 494 383 283 170 103 187 376 318 427 250 369 451 411 472 353 38 208 277 405 190 299 109 220 315 14 239 223 350 279 290 178 321 421 110 45 88 217 21 186 6...
output:
6344 807366860 11576240
result:
points 1.0
Test #35:
score: 90
Accepted
time: 22ms
memory: 5812kb
input:
2 500 239 360 52 216 64 411 483 60 140 39 143 472 63 117 152 35 189 396 342 112 93 54 279 456 482 416 457 460 317 201 170 441 271 157 223 204 178 78 225 69 413 237 500 220 252 149 165 335 362 278 262 305 243 364 104 233 6 254 419 198 248 469 18 96 126 219 487 280 231 486 341 161 314 95 378 56 310 13...
output:
6362 144409521 443729122
result:
points 1.0
Test #36:
score: 90
Accepted
time: 21ms
memory: 6008kb
input:
2 497 199 415 128 365 379 82 302 399 390 287 423 261 127 294 329 10 78 122 246 435 212 195 167 288 281 315 53 77 91 395 103 89 22 492 331 147 474 321 81 417 42 56 420 84 269 374 129 145 356 146 305 149 231 173 140 427 114 100 68 137 118 55 201 14 183 90 16 337 376 178 204 104 37 280 25 406 250 266 7...
output:
6293 723434482 354964413
result:
points 1.0
Test #37:
score: 90
Accepted
time: 14ms
memory: 5840kb
input:
2 495 212 89 114 354 76 21 171 118 365 161 10 102 406 392 147 108 83 257 234 192 154 299 369 17 272 97 329 182 216 460 72 368 436 160 201 55 473 232 428 462 363 115 138 300 309 394 319 449 46 96 374 129 125 143 335 463 439 492 274 41 402 177 251 249 291 362 421 301 39 493 490 70 120 75 320 469 295 6...
output:
6262 286362792 613272420
result:
points 1.0
Test #38:
score: 90
Accepted
time: 22ms
memory: 5792kb
input:
2 494 339 46 45 387 13 260 78 420 265 397 146 323 199 131 282 168 21 18 201 478 163 293 74 136 43 327 91 170 87 236 413 442 308 248 114 17 317 425 429 117 288 336 324 197 337 188 269 51 369 208 212 190 338 443 213 378 393 207 206 215 39 116 40 144 139 181 335 472 347 448 69 153 444 147 399 250 27 41...
output:
6273 383025543 640531059
result:
points 1.0
Test #39:
score: 90
Accepted
time: 21ms
memory: 5836kb
input:
2 493 419 157 16 309 397 176 109 279 438 297 245 186 355 58 9 179 475 313 308 276 384 198 266 414 417 106 74 450 446 180 235 35 83 191 441 144 248 230 25 216 182 80 376 223 183 229 177 269 43 140 268 301 172 85 115 343 296 367 486 466 201 190 242 207 281 312 336 391 75 258 103 401 71 377 236 347 298...
output:
6223 308155473 649227941
result:
points 1.0
Test #40:
score: 90
Accepted
time: 18ms
memory: 6060kb
input:
2 493 271 46 417 10 404 187 84 234 174 490 38 422 480 420 62 225 406 459 357 413 405 75 7 36 82 371 153 325 114 252 55 330 57 287 154 477 92 106 488 169 441 52 323 266 43 206 238 347 190 259 26 110 353 113 303 436 448 469 489 146 389 298 39 280 124 409 90 140 399 391 293 444 53 136 44 433 284 23 69 ...
output:
6271 883923236 504495884
result:
points 1.0
Test #41:
score: 90
Accepted
time: 22ms
memory: 5856kb
input:
2 500 481 430 431 152 457 489 168 82 240 467 23 292 225 336 44 464 87 321 339 429 389 187 66 268 112 212 296 496 465 137 208 130 167 9 318 349 226 471 64 468 362 174 77 459 244 4 284 380 71 378 183 469 274 263 302 57 269 46 136 30 273 68 118 355 104 278 125 408 402 297 394 232 195 255 234 344 331 34...
output:
6385 278122870 864876416
result:
points 1.0
Test #42:
score: 90
Accepted
time: 18ms
memory: 5748kb
input:
2 498 353 44 241 18 38 282 1 89 363 247 163 452 356 173 326 402 374 145 142 317 390 420 66 197 184 415 107 122 349 28 388 341 15 226 83 90 8 270 92 329 372 168 235 139 140 222 321 93 323 189 246 13 409 88 149 130 220 396 227 223 358 357 375 458 152 205 429 52 62 251 91 305 236 417 82 427 202 489 283...
output:
6335 915021568 687838497
result:
points 1.0
Test #43:
score: 90
Accepted
time: 21ms
memory: 5736kb
input:
2 497 474 264 75 302 151 351 298 300 304 429 327 489 357 339 11 251 317 284 462 479 225 37 395 404 222 24 10 114 98 5 265 229 471 29 48 465 336 446 402 370 473 476 187 466 491 469 400 256 174 332 292 285 250 131 431 257 319 373 288 444 335 87 472 488 19 35 478 76 138 186 485 20 123 342 492 203 484 4...
output:
6316 456236796 68768320
result:
points 1.0
Test #44:
score: 90
Accepted
time: 22ms
memory: 5816kb
input:
2 500 66 77 101 320 40 54 38 119 116 360 117 457 193 204 71 188 65 42 451 230 177 166 496 446 16 266 9 471 109 155 157 175 453 422 223 246 238 436 359 113 208 395 239 161 423 378 278 163 197 19 150 242 280 324 69 128 283 52 465 190 253 156 383 478 93 236 407 103 472 164 48 388 81 133 205 339 458 467...
output:
6372 523786983 349614158
result:
points 1.0
Test #45:
score: 90
Accepted
time: 22ms
memory: 5800kb
input:
2 499 380 118 82 9 149 120 401 405 296 451 311 313 449 139 76 39 396 479 325 318 367 368 67 422 244 17 435 192 428 8 324 131 373 291 242 375 236 374 417 89 353 25 421 195 220 29 80 379 157 111 285 240 191 460 94 432 26 57 35 114 38 166 338 47 163 491 492 22 481 72 28 228 305 122 403 225 471 438 336 ...
output:
6327 692806846 591354294
result:
points 1.0
Test #46:
score: 90
Accepted
time: 22ms
memory: 6084kb
input:
2 497 314 393 302 361 316 197 340 78 310 367 13 411 56 220 348 148 29 483 105 366 244 221 245 464 344 192 201 70 476 273 383 380 42 120 363 478 453 176 53 196 253 27 236 84 43 33 445 175 143 2 76 48 390 163 357 444 187 455 396 242 168 98 238 99 92 188 256 334 127 435 290 72 155 165 194 355 202 319 1...
output:
6330 96626964 524409022
result:
points 1.0
Test #47:
score: 90
Accepted
time: 18ms
memory: 5856kb
input:
2 495 332 396 97 3 370 434 233 82 218 348 435 44 336 209 153 323 172 174 318 439 171 188 92 322 267 89 75 275 464 87 401 111 124 484 414 384 195 183 351 178 426 235 358 417 196 381 22 98 284 488 266 409 440 393 5 199 453 42 107 208 8 302 326 102 56 441 344 68 327 454 442 371 57 155 19 253 53 287 103...
output:
6251 567247208 132868406
result:
points 1.0
Test #48:
score: 90
Accepted
time: 21ms
memory: 5848kb
input:
2 497 373 216 461 74 135 370 393 485 8 475 429 304 474 244 301 19 420 50 18 88 46 416 185 302 132 198 356 41 84 190 99 38 350 101 243 85 69 201 42 67 456 223 272 250 93 254 311 129 78 368 214 472 273 382 435 276 403 58 335 359 107 387 399 324 31 389 217 148 495 436 166 346 131 12 230 225 62 115 249 ...
output:
6296 385542653 152417511
result:
points 1.0
Test #49:
score: 90
Accepted
time: 22ms
memory: 5784kb
input:
2 497 150 111 11 115 103 431 205 26 475 405 371 89 401 385 239 376 199 395 142 441 106 39 101 329 195 453 364 415 132 323 315 268 456 171 222 178 391 225 247 343 143 432 236 306 398 75 438 147 66 79 110 473 220 328 461 172 466 209 308 309 187 168 213 320 253 298 158 181 214 176 58 474 250 342 216 45...
output:
6335 915021568 520716336
result:
points 1.0
Test #50:
score: 90
Accepted
time: 21ms
memory: 5784kb
input:
2 494 173 458 159 234 194 90 391 45 82 494 392 411 201 58 69 153 207 84 231 453 208 142 53 314 300 200 284 415 77 241 428 454 338 166 477 478 221 111 197 330 195 99 293 178 442 401 385 247 115 85 141 349 299 377 348 189 255 15 62 479 254 335 470 396 129 327 252 301 397 352 226 19 405 315 427 233 322...
output:
6262 286362792 486923255
result:
points 1.0
Test #51:
score: 90
Accepted
time: 18ms
memory: 5804kb
input:
2 493 360 374 224 236 288 72 446 75 335 136 423 79 337 5 456 232 158 116 313 359 85 24 256 90 97 311 235 179 302 390 20 7 94 346 325 239 80 115 146 439 135 381 126 342 71 89 181 47 257 122 481 112 66 60 40 361 185 271 134 169 336 43 421 384 238 149 455 386 165 127 26 370 467 416 246 131 471 59 125 4...
output:
6247 830207887 937405372
result:
points 1.0
Test #52:
score: 90
Accepted
time: 22ms
memory: 5768kb
input:
2 500 246 271 498 391 5 260 485 387 430 288 193 45 138 64 196 280 306 237 15 49 428 189 226 107 488 467 349 87 218 295 158 310 429 179 243 168 439 360 419 329 328 346 227 53 154 214 50 197 484 278 281 232 399 352 338 165 421 116 425 319 213 309 367 146 375 413 468 361 160 32 71 58 496 177 143 52 370...
output:
6383 338923807 110781404
result:
points 1.0
Test #53:
score: 90
Accepted
time: 18ms
memory: 5808kb
input:
2 499 38 357 309 67 60 222 16 125 77 462 175 233 163 200 47 235 75 392 345 305 313 8 193 380 318 334 51 34 282 82 467 231 381 84 167 136 253 464 279 201 418 198 58 229 270 137 140 61 394 2 446 422 88 475 436 308 79 297 457 179 94 441 7 71 340 399 151 364 346 255 92 432 342 103 9 343 158 146 199 303 ...
output:
6359 109760770 418651074
result:
points 1.0
Test #54:
score: 90
Accepted
time: 22ms
memory: 5804kb
input:
2 499 328 325 473 312 421 378 318 234 160 205 191 170 469 176 131 150 103 465 494 443 85 101 340 55 119 267 213 438 125 128 380 288 65 63 19 382 192 361 249 390 483 416 52 319 329 350 80 148 371 181 297 397 240 24 2 113 344 324 51 25 379 448 14 178 185 330 237 352 72 479 485 303 44 133 7 201 166 295...
output:
6298 156707772 569604324
result:
points 1.0
Test #55:
score: 90
Accepted
time: 22ms
memory: 5816kb
input:
2 499 314 82 361 114 46 162 313 59 303 208 7 185 92 462 430 487 447 130 27 305 410 118 293 127 233 278 268 426 142 297 199 277 36 167 232 137 381 446 198 67 420 466 459 103 176 363 77 174 412 264 300 396 28 356 237 406 70 16 229 311 242 307 188 134 33 218 234 482 331 491 266 388 149 78 227 483 359 3...
output:
6360 426890001 881155455
result:
points 1.0