QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#130113	#5653. Library game	xinhaowen	AC ✓	4ms	3896kb	C++14	1.2kb	2023-07-23 16:41:43	2023-07-23 16:41:44

Judging History

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

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2023-07-23 16:41:44]
评测

测评结果：AC
用时：4ms
内存：3896kb

查看

[2023-07-23 16:41:43]
提交

answer

#include<bits/stdc++.h>
using namespace std;
inline int read(){
    char ch=getchar();int sum=0,f=1;
    while(!isdigit(ch))f=(ch=='-')?-1:1,ch=getchar();
    while(isdigit(ch))sum=(sum<<1)+(sum<<3)+(ch^48),ch=getchar();
    return sum*f;
}
bool cmp(int x,int y){
	return x>y;
}
int n,m,a[104],vis[5004];
//fflush(stdout);
int check(){
	for(int i=1;i<=n;++i)
		if(a[i]>m/i)return a[i];
	return 0;
}
signed main(){
	n=read();m=read();
	for(int i=1;i<=n;++i)a[i]=read();
	sort(a+1,a+n+1,cmp);int hutao=check();
	if(!hutao){
		puts("Alessia");
		printf("%d %d\n",a[1],1);
		fflush(stdout);
		int x=0;vis[m+1]=1;
		for(int i=2;i<=n;i++){
			x=read();vis[x]=1;
			int minn=m+5,p=0;
			for(int j=1,last=0;j<=m+1;j++)
				if(vis[j]){
					if(j-last-1>=a[i]&&j-last-1<minn)minn=j-last-1,p=last+1;
					last=j;
				}
			printf("%d %d\n",a[i],p);
			fflush(stdout);
		}
		x=read();
	}
	else{
		puts("Bernardo");
		fflush(stdout);
		for(int i=n,l,x,r;i>=1;i--){
			x=read();l=read();
			r=l+x-1;
			bool tg=0;
			for(int j=l;j<=r;j++)if(j%hutao==0){tg=1;printf("%d\n",j);break;}
			if(!tg)printf("%d\n",l);
			fflush(stdout);
		}		
	}
    return 0;
}

源文件, 语言: C++14

詳細信息

Test #1:

score: 100

Accepted

time: 2ms

memory: 3820kb

input:

output:

Alessia
10 1
7 8
3 1
3 3
2 5

result:

ok Contestant won the game

Test #2:

score: 0

Accepted

time: 1ms

memory: 3672kb

input:

output:

Bernardo
4
8
8
9

result:

ok Contestant won the game

Test #3:

score: 0

Accepted

time: 3ms

memory: 3888kb

input:

100 4000
584 96 57 44 47 123 325 102 145 58 46 324 62 80 66 84 45 44 84 159 451 55 95 76 41 63 54 302 67 40 407 48 51 443 2719 267 202 179 116 43 41 116 56 483 59 104 250 41 124 43 98 373 218 62 60 50 50 125 226 127 429 18 79 82 1884 48 70 46 165 75 43 261 68 42 59 40 50 49 76 70 43 104 69 1215 53 1...

output:

result:

ok Contestant won the game

Test #4:

score: 0

Accepted

time: 2ms

memory: 3656kb

input:

100 3000
187 125 150 31 61 30 32 44 79 468 97 51 145 130 38 50 39 75 54 91 844 37 35 595 334 36 34 121 72 66 77 41 93 118 31 88 115 42 2301 40 31 66 30 47 172 32 44 226 319 44 32 62 60 52 244 85 30 165 39 42 49 406 90 179 202 103 41 68 35 51 55 34 54 69 46 251 38 733 100 1095 58 110 41 32 83 64 73 1...

output:

result:

ok Contestant won the game

Test #5:

score: 0

Accepted

time: 4ms

memory: 3608kb

input:

100 3000
98 31 35 56 269 41 34 39 114 122 36 56 50 60 52 114 78 46 37 178 75 30 63 148 60 168 34 141 44 87 73 49 32 31 41 37 101 145 71 840 30 32 42 42 30 192 55 69 38 102 257 38 250 69 38 30 203 346 47 44 834 79 36 42 66 72 148 44 33 460 106 50 934 76 82 131 303 27 64 40 32 122 49 33 141 93 633 32 ...

output:

result:

ok Contestant won the game

Test #6:

score: 0

Accepted

time: 3ms

memory: 3676kb

input:

100 4500
68 62 66 246 54 160 52 160 79 131 88 91 95 172 50 369 70 54 60 66 220 51 62 52 76 1743 64 81 125 67 848 265 53 59 84 232 1096 1210 83 190 56 601 136 459 57 48 115 95 115 300 89 425 64 102 60 109 60 104 3057 56 311 47 47 174 49 50 153 77 546 185 46 45 29 46 121 134 72 71 204 395 143 112 107 ...

output:

result:

ok Contestant won the game

Test #7:

score: 0

Accepted

time: 1ms

memory: 3600kb

input:

100 4500
112 77 315 147 57 46 208 82 73 58 91 88 65 185 60 58 447 134 78 258 139 53 62 102 281 123 91 60 517 85 704 107 154 48 96 131 50 56 1367 63 406 56 222 265 69 1075 78 610 71 48 45 165 142 66 47 95 70 248 73 45 60 75 165 439 89 68 174 50 51 165 71 83 80 52 478 116 47 373 67 232 203 52 55 181 1...

output:

result:

ok Contestant won the game

Test #8:

score: 0

Accepted

time: 1ms

memory: 3540kb

input:

10 10
2 4 1 1 2 1 2 1 1 6
2
4
6
8
10
1
3
5
7
9

output:

result:

ok Contestant won the game

Test #9:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

10 10
1 1 5 1 1 2 9 5 1 2
9 1
5 6
5 2
2 1
2 2
1 3
1 4
1 6
1 7
1 8

output:

Bernardo
5
10
5
1
2
3
4
6
7
8

result:

ok Contestant won the game

Test #10:

score: 0

Accepted

time: 1ms

memory: 3784kb

input:

10 20
3 6 2 5 6 2 3 2 18 1
6
12
18
2
4
9
7
11
19
1

output:

result:

ok Contestant won the game

Test #11:

score: 0

Accepted

time: 2ms

memory: 3820kb

input:

10 20
7 5 12 3 2 5 2 2 2 5
12 1
7 6
5 11
5 16
5 10
3 1
2 2
2 3
2 6
2 7

output:

Bernardo
5
10
15
20
10
1
2
3
6
7

result:

ok Contestant won the game

Test #12:

score: 0

Accepted

time: 1ms

memory: 3604kb

input:

1 5000
3298
3298

output:

Alessia
3298 1

result:

ok Contestant won the game

Test #13:

score: 0

Accepted

time: 2ms

memory: 3616kb

input:

10 5000
1010 571 809 4102 1944 538 1322 836 212 692
538
1076
1614
2152
2690
3228
3766
4304
4842
86

output:

result:

ok Contestant won the game

Test #14:

score: 0

Accepted

time: 0ms

memory: 3608kb

input:

10 5000
1731 161 970 1062 3707 663 529 951 562 1505
3707 1
1731 952
1505 1903
1062 2854
970 3805
951 3572
663 1
562 2
529 3
161 4756

output:

result:

ok Contestant won the game

Test #15:

score: 0

Accepted

time: 4ms

memory: 3836kb

input:

100 100
2 5 1 10 1 2 6 3 23 1 1 1 1 2 1 3 1 12 2 2 1 1 1 5 2 2 1 15 2 2 1 1 4 1 52 31 1 2 2 2 43 1 2 1 1 1 4 1 1 5 1 3 1 12 1 1 1 2 1 17 1 5 1 1 6 2 1 3 4 2 2 8 1 1 1 7 1 10 1 1 1 3 1 3 1 1 2 1 1 4 5 9 1 1 1 3 1 4 1 1
12
24
36
48
60
72
84
96
2
17
11
7
30
20
37
28
32
39
44
53
4
16
40
52
100
8
13
23
2...

output:

result:

ok Contestant won the game

Test #16:

score: 0

Accepted

time: 3ms

memory: 3656kb

input:

100 100
6 2 3 5 3 1 4 1 1 7 2 5 1 1 1 2 1 1 1 1 1 1 2 1 1 24 1 1 1 49 4 1 1 5 1 2 1 1 12 1 1 5 6 3 1 3 5 1 7 2 1 1 1 1 1 2 2 1 4 1 1 1 24 1 1 1 6 2 3 1 1 2 4 1 1 20 1 91 2 1 2 3 2 1 9 2 1 10 7 2 12 11 2 1 1 1 3 1 1 2
91 1
49 6
24 11
24 16
20 21
12 26
12 31
11 36
10 41
9 46
7 51
7 56
7 61
6 66
6 71
6...

output:

result:

ok Contestant won the game

Test #17:

score: 0

Accepted

time: 4ms

memory: 3584kb

input:

100 500
8 13 373 12 154 7 5 12 19 30 10 8 10 3 53 22 18 5 50 36 5 11 5 223 9 68 82 23 14 6 7 24 9 7 5 28 9 14 16 6 20 15 11 5 33 6 8 6 5 5 108 7 62 25 8 11 5 6 27 7 5 13 17 88 13 41 6 10 5 8 5 6 5 5 18 6 6 15 42 16 5 7 9 7 9 6 20 10 6 12 5 8 8 9 10 33 6 13 7 5
62
124
186
248
310
372
434
496
33
87
16...

output:

result:

ok Contestant won the game

Test #18:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

100 1000
12 10 24 22 10 11 14 10 498 21 57 12 32 20 1 11 141 61 12 23 14 13 49 10 11 20 12 25 20 14 28 32 248 17 16 39 37 105 26 27 15 10 11 11 14 25 17 69 35 16 12 13 21 13 238 41 37 12 10 10 15 10 12 172 39 514 32 17 93 20 23 30 39 14 56 18 16 34 12 10 78 27 11 23 15 15 18 18 75 51 19 39 13 151 55...

output:

result:

ok Contestant won the game

Test #19:

score: 0

Accepted

time: 3ms

memory: 3620kb

input:

100 2500
83 90 110 58 73 78 35 31 99 53 209 1250 31 85 182 79 34 93 44 27 40 60 26 416 29 27 1457 128 51 33 43 722 58 34 53 30 43 32 307 136 37 49 142 25 28 567 39 55 25 45 35 26 26 29 27 47 29 73 25 47 175 271 86 30 100 31 68 40 56 27 104 34 162 42 60 36 69 453 36 197 124 48 28 51 32 39 25 65 151 6...

output:

result:

ok Contestant won the game

Test #20:

score: 0

Accepted

time: 0ms

memory: 3888kb

input:

29 1000
41 83 101 45 59 151 39 76 136 48 43 92 147 65 62 57 53 35 90 55 360 123 321 204 36 42 37 289 10
360 1
321 54
289 107
204 160
151 213
147 266
136 319
123 372
101 425
92 478
90 531
83 584
76 637
65 690
62 743
59 796
57 849
55 902
53 770
48 1
45 955
43 956
42 957
41 958
39 959
37 960
36 961
35 ...

output:

result:

ok Contestant won the game

Test #21:

score: 0

Accepted

time: 3ms

memory: 3596kb

input:

99 5000
807 318 178 223 65 54 52 245 100 86 62 58 52 90 113 161 117 90 580 54 202 132 115 50 69 81 74 251 79 66 56 83 149 138 71 60 80 87 76 104 454 68 996 77 92 697 119 309 457 99 64 356 386 98 80 108 54 67 56 69 214 56 363 233 4510 74 129 146 87 104 138 58 106 53 61 171 199 278 1215 271 59 1438 94...

output:

result:

ok Contestant won the game

Test #22:

score: 0

Accepted

time: 2ms

memory: 3664kb

input:

42 5000
160 499 4568 191 265 148 130 2438 123 378 142 171 527 177 217 1098 210 135 310 120 738 288 885 208 319 156 237 570 103 241 1373 251 194 339 666 163 131 391 144 425 128 182
208
416
624
832
1040
1248
1456
1664
1872
2080
2288
2496
2704
2912
3120
3328
3536
3744
3952
4160
4368
4576
4784
4992
170
...

output:

result:

ok Contestant won the game

Test #23:

score: 0

Accepted

time: 1ms

memory: 3896kb

input:

100 5000
66 177 388 60 108 152 64 76 74 1093 448 137 90 94 1438 87 313 948 210 83 68 64 4976 106 52 58 58 171 67 79 58 146 812 78 73 360 75 111 61 120 135 85 64 53 50 54 235 60 556 55 69 83 67 261 55 51 107 206 194 465 117 63 156 100 241 78 141 87 56 53 335 294 185 189 26 279 71 51 124 51 96 266 131...

output:

result:

ok Contestant won the game

Test #24:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

100 5000
158 193 112 311 75 54 102 89 69 70 156 513 252 240 104 136 82 109 96 1165 70 63 53 80 92 52 279 194 204 72 65 89 142 3 224 106 163 62 118 50 60 51 79 169 161 64 72 92 726 100 382 57 146 331 401 78 119 116 192 126 1397 54 63 327 136 51 51 76 333 209 68 123 83 547 274 53 118 64 56 129 98 568 ...

output:

result:

ok Contestant won the game

Test #25:

score: 0

Accepted

time: 3ms

memory: 3848kb

input:

100 4999
80 164 98 108 75 134 112 381 3572 51 192 61 352 53 56 65 237 87 63 198 570 102 64 81 50 60 53 62 79 90 526 71 58 316 646 148 211 413 440 104 116 142 102 130 83 1158 124 217 245 72 152 89 92 2368 73 124 51 75 59 145 1499 56 119 58 455 77 95 87 54 56 784 98 69 72 276 172 135 79 258 67 55 166 ...

output:

result:

ok Contestant won the game

Test #26:

score: 0

Accepted

time: 4ms

memory: 3832kb

input:

100 4999
238 227 56 66 64 92 67 2903 290 99 70 120 64 234 52 103 89 153 53 93 112 131 352 60 72 54 928 104 2468 57 61 260 602 51 131 119 138 376 213 68 49 414 146 188 95 1223 102 539 75 75 85 146 60 128 154 59 180 55 68 81 277 198 1454 53 72 110 509 98 155 400 142 238 51 63 80 54 59 11 76 71 53 80 9...

output:

result:

ok Contestant won the game

Test #27:

score: 0

Accepted

time: 2ms

memory: 3836kb

input:

89 5000
123 1163 159 79 75 128 59 62 87 149 116 559 98 80 96 60 138 108 259 1821 111 74 95 57 58 56 121 69 358 180 63 164 103 89 912 70 225 316 238 355 142 106 68 137 75 63 293 2614 59 153 206 104 87 84 67 1577 174 191 102 79 115 64 233 453 194 68 131 635 83 506 126 215 94 396 275 15 474 58 64 77 72...

output:

result:

ok Contestant won the game

Test #28:

score: 0

Accepted

time: 1ms

memory: 3568kb

input:

89 5000
141 100 110 153 267 81 240 338 79 85 74 73 174 932 312 1612 146 93 60 64 89 108 83 114 128 72 176 121 680 764 58 817 237 174 62 128 198 167 70 79 98 67 550 56 71 117 111 86 65 494 227 68 63 56 76 68 241 147 555 61 156 84 121 104 376 57 342 25 204 146 60 215 131 1420 59 91 70 90 95 1439 76 14...

output:

result:

ok Contestant won the game

Test #29:

score: 0

Accepted

time: 3ms

memory: 3624kb

input:

100 4000
184 71 58 221 43 45 152 114 54 86 256 89 22 100 48 54 45 102 2535 108 75 732 388 42 245 78 42 1766 51 74 625 79 41 60 96 191 48 270 112 63 97 50 74 59 40 65 93 43 1049 51 63 61 85 48 119 58 147 421 56 169 135 82 55 41 66 130 351 53 40 124 959 43 228 327 44 40 209 125 66 71 137 111 175 472 4...

output:

result:

ok Contestant won the game