QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#805771#8363. interactiverandomization100 ✓2898ms24480kbC++141.7kb2024-12-08 18:31:052024-12-08 18:31:07

Judging History

你现在查看的是最新测评结果

  • [2024-12-08 18:31:07]
  • 评测
  • 测评结果:100
  • 用时:2898ms
  • 内存:24480kb
  • [2024-12-08 18:31:05]
  • 提交

answer

#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
#include"interactive.h"
using namespace std;
void ts(){cout<<"IAKIOI"<<endl;}
int p[505], vis[505][505], V[505], nn, anss[10005];
double sum, mxn;
double a[505][505];
vector <int> ans, v[10005], ansss;
inline double qry(int x, int y){
	if(!y)return -2e9;
	if(x>y)swap(x,y);
	return a[x][y];
}
void dfs(int x, double p){
	V[x]=1;
	ans.push_back(x);
	int id=0;
	int mx=0, sm=0;
	for(int i=1; i<=nn; i++)if(!V[i]){
		if(qry(x,i)>qry(x,mx))mx=i;
	}
	if(mx==0)return;
	sum+=qry(x,mx);
	dfs(mx,p);
}
void calc(int rt,double p){
	ans.clear();
	sum=0;
	memset(V,0,sizeof V);
	dfs(rt,p);
	if(sum>mxn)ansss=ans;
}
vector <int> solve(int n){
	nn=n;
	srand(time(0));
	for(int i=1; i<=n; i++)p[i]=i;
	for(int i=1; i<=8000; i++){
		random_shuffle(p+1,p+1+n);
		for(int j=1; j<=n; j++)v[i].push_back(p[j]);
		anss[i]=query(v[i]);
	}
	for(int tt=1; tt<=80; tt++)for(int i=1; i<=8000; i++){
		int X=anss[i];
		for(int j=1; j<=n; j++)p[j]=v[i][j-1];
		int tot=n-1;
		for(int i=1; i<n; i++){
			int x=p[i], y=p[i+1];
			if(x>y)swap(x,y);
			if(a[x][y]>0.9999)tot--,X--;
			if(a[x][y]<0)tot--;
		}
		if(!X){
			for(int i=1; i<n; i++){
				int x=p[i], y=p[i+1];
				if(x>y)swap(x,y);
				if(a[x][y]<0.9999)a[x][y]=-1e9;
			} 	
			continue;
		}
		if(X==tot){
			for(int i=1; i<n; i++){
				int x=p[i], y=p[i+1];
				if(x>y)swap(x,y);
				if(a[x][y]>=0)a[x][y]=1;
			}
			continue;
		}
		for(int i=1; i<n; i++){
			int x=p[i], y=p[i+1];
			if(x>y)swap(x,y);
			if(a[x][y]<=0.9999&&a[x][y]>0)a[x][y]=(a[x][y]*10+X*1.0/tot)/11.0;
		}
	}
	for(int i=1; i<=n; i++){
		calc(i,0);
	}
	return ansss;
}

详细

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 9ms
memory: 6188kb

input:

1 3
3 1 2

output:

8000 775765009 7113

result:

points 1.0

Test #2:

score: 10
Accepted
time: 180ms
memory: 7400kb

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:

8000 775765009 537621159

result:

points 1.0

Test #3:

score: 10
Accepted
time: 164ms
memory: 7160kb

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:

8000 775765009 966160455

result:

points 1.0

Test #4:

score: 10
Accepted
time: 174ms
memory: 9188kb

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:

8000 775765009 646167394

result:

points 1.0

Test #5:

score: 10
Accepted
time: 175ms
memory: 7376kb

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:

8000 775765009 904341262

result:

points 1.0

Test #6:

score: 10
Accepted
time: 163ms
memory: 9120kb

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:

8000 775765009 173992498

result:

points 1.0

Test #7:

score: 10
Accepted
time: 159ms
memory: 7692kb

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:

8000 775765009 772894146

result:

points 1.0

Test #8:

score: 10
Accepted
time: 160ms
memory: 7356kb

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:

8000 775765009 181323461

result:

points 1.0

Test #9:

score: 10
Accepted
time: 164ms
memory: 7700kb

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:

8000 775765009 480249695

result:

points 1.0

Test #10:

score: 10
Accepted
time: 174ms
memory: 7120kb

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:

8000 775765009 31142540

result:

points 1.0

Subtask #2:

score: 90
Accepted

Test #11:

score: 90
Accepted
time: 160ms
memory: 7096kb

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:

8000 775765009 558749364

result:

points 1.0

Test #12:

score: 90
Accepted
time: 174ms
memory: 7052kb

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:

8000 775765009 145445666

result:

points 1.0

Test #13:

score: 90
Accepted
time: 164ms
memory: 7476kb

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:

8000 775765009 877668399

result:

points 1.0

Test #14:

score: 90
Accepted
time: 179ms
memory: 7428kb

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:

8000 775765009 737974315

result:

points 1.0

Test #15:

score: 90
Accepted
time: 156ms
memory: 7156kb

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:

8000 775765009 590934171

result:

points 1.0

Test #16:

score: 90
Accepted
time: 2816ms
memory: 23528kb

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:

8000 775765009 998930322

result:

points 1.0

Test #17:

score: 90
Accepted
time: 2898ms
memory: 23780kb

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:

8000 775765009 110390244

result:

points 1.0

Test #18:

score: 90
Accepted
time: 2846ms
memory: 24184kb

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:

8000 775765009 177306504

result:

points 1.0

Test #19:

score: 90
Accepted
time: 2825ms
memory: 23412kb

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:

8000 775765009 595257989

result:

points 1.0

Test #20:

score: 90
Accepted
time: 2826ms
memory: 24432kb

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:

8000 775765009 79267961

result:

points 1.0

Test #21:

score: 90
Accepted
time: 2873ms
memory: 23548kb

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:

8000 775765009 791732988

result:

points 1.0

Test #22:

score: 90
Accepted
time: 2837ms
memory: 23692kb

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:

8000 775765009 192551329

result:

points 1.0

Test #23:

score: 90
Accepted
time: 2797ms
memory: 23692kb

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:

8000 775765009 506886456

result:

points 1.0

Test #24:

score: 90
Accepted
time: 2788ms
memory: 24164kb

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:

8000 775765009 908595790

result:

points 1.0

Test #25:

score: 90
Accepted
time: 2836ms
memory: 23208kb

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:

8000 775765009 270167063

result:

points 1.0

Test #26:

score: 90
Accepted
time: 2863ms
memory: 23456kb

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:

8000 775765009 721976537

result:

points 1.0

Test #27:

score: 90
Accepted
time: 2832ms
memory: 23236kb

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:

8000 775765009 377700749

result:

points 1.0

Test #28:

score: 90
Accepted
time: 2808ms
memory: 23264kb

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:

8000 775765009 897331140

result:

points 1.0

Test #29:

score: 90
Accepted
time: 2837ms
memory: 23260kb

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:

8000 775765009 133945382

result:

points 1.0

Test #30:

score: 90
Accepted
time: 2875ms
memory: 23968kb

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:

8000 775765009 849918778

result:

points 1.0

Test #31:

score: 90
Accepted
time: 2891ms
memory: 24060kb

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:

8000 775765009 388419518

result:

points 1.0

Test #32:

score: 90
Accepted
time: 2851ms
memory: 24404kb

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:

8000 775765009 749259185

result:

points 1.0

Test #33:

score: 90
Accepted
time: 2809ms
memory: 23524kb

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:

8000 775765009 684838260

result:

points 1.0

Test #34:

score: 90
Accepted
time: 2868ms
memory: 23660kb

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:

8000 775765009 11576240

result:

points 1.0

Test #35:

score: 90
Accepted
time: 2851ms
memory: 23260kb

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:

8000 775765009 443729122

result:

points 1.0

Test #36:

score: 90
Accepted
time: 2822ms
memory: 24480kb

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:

8000 775765009 354964413

result:

points 1.0

Test #37:

score: 90
Accepted
time: 2851ms
memory: 24316kb

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:

8000 775765009 613272420

result:

points 1.0

Test #38:

score: 90
Accepted
time: 2837ms
memory: 23224kb

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:

8000 775765009 640531059

result:

points 1.0

Test #39:

score: 90
Accepted
time: 2809ms
memory: 23232kb

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:

8000 775765009 649227941

result:

points 1.0

Test #40:

score: 90
Accepted
time: 2822ms
memory: 23228kb

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:

8000 775765009 504495884

result:

points 1.0

Test #41:

score: 90
Accepted
time: 2858ms
memory: 23228kb

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:

8000 775765009 864876416

result:

points 1.0

Test #42:

score: 90
Accepted
time: 2883ms
memory: 23944kb

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:

8000 775765009 687838497

result:

points 1.0

Test #43:

score: 90
Accepted
time: 2846ms
memory: 23212kb

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:

8000 775765009 68768320

result:

points 1.0

Test #44:

score: 90
Accepted
time: 2886ms
memory: 23900kb

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:

8000 775765009 349614158

result:

points 1.0

Test #45:

score: 90
Accepted
time: 2847ms
memory: 23244kb

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:

8000 775765009 591354294

result:

points 1.0

Test #46:

score: 90
Accepted
time: 2863ms
memory: 23584kb

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:

8000 775765009 524409022

result:

points 1.0

Test #47:

score: 90
Accepted
time: 2834ms
memory: 23416kb

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:

8000 775765009 132868406

result:

points 1.0

Test #48:

score: 90
Accepted
time: 2838ms
memory: 23248kb

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:

8000 775765009 152417511

result:

points 1.0

Test #49:

score: 90
Accepted
time: 2829ms
memory: 24152kb

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:

8000 775765009 520716336

result:

points 1.0

Test #50:

score: 90
Accepted
time: 2835ms
memory: 23292kb

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:

8000 775765009 486923255

result:

points 1.0

Test #51:

score: 90
Accepted
time: 2815ms
memory: 23524kb

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:

8000 775765009 937405372

result:

points 1.0

Test #52:

score: 90
Accepted
time: 2862ms
memory: 23344kb

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:

8000 775765009 110781404

result:

points 1.0

Test #53:

score: 90
Accepted
time: 2889ms
memory: 23680kb

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:

8000 775765009 418651074

result:

points 1.0

Test #54:

score: 90
Accepted
time: 2856ms
memory: 23312kb

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:

8000 775765009 569604324

result:

points 1.0

Test #55:

score: 90
Accepted
time: 2842ms
memory: 23528kb

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:

8000 775765009 881155455

result:

points 1.0