QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#118647#4303. New LevelStar32AC ✓166ms26140kbC++141.2kb2023-07-03 20:01:322023-07-03 20:01:34

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-03 20:01:34]
  • 评测
  • 测评结果：AC
  • 用时：166ms
  • 内存：26140kb
查看
  • [2023-07-03 20:01:32]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
int n,m,k,col[500005],dis[500005],inf=0x3f3f3f3f,rp;
struct node{
	int id,dis;
	bool operator<(node b)const{
		return dis>b.dis;
	}
};
int cnt,lst[500005];
struct edge{
	int f,t,val,lst;
	edge(int f=0,int t=0,int val=0,int lst=0):
		f(f),t(t),val(val),lst(lst){}
}e[1000005];
void add(int u,int v,int w=0){
	e[++cnt]=edge(u,v,w,lst[u]);lst[u]=cnt;
}
bool vis[500005];
void dij(){
	memset(dis,inf,sizeof(dis));
	dis[1]=0;
	priority_queue<node> q;q.push({1,0});
	while(!q.empty()){
		int u=q.top().id;q.pop();
		if(vis[u])continue;
		vis[u]=1;
		for(int i=lst[u];i;i=e[i].lst){
			int v=e[i].t;
			if(dis[v]>dis[u]+e[i].val){
				dis[v]=dis[u]+e[i].val;
				q.push({v,dis[v]});
			}
		}
	}
}
signed main(){
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)scanf("%d",&col[i]),col[i]--;
	for(int i=1;i<=m;i++){
		int u,v;scanf("%d%d",&u,&v);
		int d=(col[v]-1+k+k-col[u])%k;
		if(col[v]==(col[u]+1)%k||col[u]==(col[v]+1)%k){
			add(u,v,0),add(v,u,0);
			continue;
		}
		add(u,v,d);
		d=(col[u]-1+k+k-col[v])%k;
		add(v,u,d);
	}
	dij();
	for(int i=1;i<=n;i++)col[i]=(col[i]+inf-dis[i])%k;
	for(int i=1;i<=n;i++)printf("%d ",col[i]+1);
	return 0;
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 24424kb

input:

4 4 4
1 2 3 1
1 2
1 3
2 3
3 4

output:

4 1 2 3

result:

ok n=4, m=4, k=4

Test #2:

score: 0
Accepted
time: 1ms
memory: 23136kb

input:

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

output:

3 2 3 3 1 2 3 1 1 2

result:

ok n=10, m=9, k=3

Test #3:

score: 0
Accepted
time: 1ms
memory: 23052kb

input:

239 238 10
6 1 2 10 9 1 8 10 1 10 6 4 5 2 7 8 4 9 7 5 1 3 2 8 1 7 3 4 6 4 2 6 3 10 3 10 5 1 8 8 1 1 2 3 5 5 5 9 3 8 3 4 7 10 7 5 7 8 2 6 8 10 3 3 2 1 7 5 1 4 4 1 9 9 4 2 10 1 6 10 5 3 8 4 4 10 4 4 2 9 9 6 6 8 2 3 2 4 8 5 10 10 3 3 5 1 4 8 4 2 3 6 10 4 10 2 8 2 2 5 7 5 3 3 8 1 7 10 2 8 2 6 3 10 6 5 9...

output:

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

result:

ok n=239, m=238, k=10

Test #4:

score: 0
Accepted
time: 1ms
memory: 22720kb

input:

2392 2391 100
89 13 96 29 35 81 10 62 30 4 46 56 15 37 61 8 45 47 5 29 23 64 98 50 18 34 28 24 20 24 10 43 34 28 64 100 61 22 68 37 61 49 37 74 64 53 1 84 54 30 46 25 21 31 96 49 74 19 4 10 29 72 27 48 28 99 74 8 32 89 46 68 73 87 41 72 25 2 27 66 77 90 24 78 65 34 67 25 11 9 16 17 87 2 56 58 48 56 ...

output:

56 57 58 58 59 58 59 60 59 58 59 60 61 59 62 61 58 61 60 61 57 60 57 61 58 61 59 61 58 61 59 62 60 59 58 61 61 63 63 62 60 62 62 59 61 64 61 59 59 62 59 61 57 60 60 59 63 61 60 63 64 62 62 61 63 62 64 61 59 61 62 63 60 65 62 60 64 60 63 65 60 65 63 60 61 65 61 60 58 60 60 57 63 62 64 62 58 57 59 59 ...

result:

ok n=2392, m=2391, k=100

Test #5:

score: 0
Accepted
time: 1ms
memory: 24684kb

input:

4 3 3
1 3 1 2
2 1
3 2
4 2

output:

1 3 1 2

result:

ok n=4, m=3, k=3

Test #6:

score: 0
Accepted
time: 7ms
memory: 24168kb

input:

5000 4999 215
75 104 70 136 199 28 108 67 92 90 200 35 184 21 81 200 48 193 172 143 109 43 89 94 195 149 176 198 96 101 199 207 112 29 7 123 59 3 14 38 99 152 188 15 188 179 47 190 199 117 3 63 187 77 14 166 41 8 7 209 211 95 6 80 174 135 211 95 211 189 180 118 210 20 111 24 192 67 129 116 182 17 17...

output:

147 148 148 149 150 149 151 149 151 150 152 148 149 149 148 150 151 149 152 153 154 152 150 150 152 152 151 152 153 153 150 155 149 154 149 151 151 152 151 148 150 151 154 148 154 151 156 149 151 149 150 150 149 154 148 149 150 151 150 155 152 151 155 151 152 157 150 150 151 151 152 154 150 155 150 ...

result:

ok n=5000, m=4999, k=215

Test #7:

score: 0
Accepted
time: 1ms
memory: 23044kb

input:

5000 4999 215
155 162 166 204 39 176 58 184 65 113 129 76 118 27 143 103 22 1 209 135 32 117 55 152 197 66 199 5 186 166 53 101 34 91 148 2 70 51 202 80 1 41 31 143 44 102 145 13 90 100 163 185 211 77 45 48 26 123 4 104 20 168 154 142 90 153 149 163 38 172 29 133 62 189 107 89 37 210 57 24 25 55 123...

output:

12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 ...

result:

ok n=5000, m=4999, k=215

Test #8:

score: 0
Accepted
time: 29ms
memory: 22892kb

input:

100000 99999 215
144 87 149 51 25 51 108 78 135 17 73 188 186 148 9 184 206 1 35 53 29 31 200 78 63 136 158 54 153 103 71 83 60 94 89 7 215 85 150 179 210 130 161 112 93 213 106 189 162 43 173 141 185 192 160 210 196 197 185 33 136 85 103 150 197 140 202 45 51 133 177 16 66 106 70 140 35 66 14 112 1...

output:

1 2 3 3 4 2 3 2 4 5 3 5 5 3 6 3 4 2 5 5 6 3 6 4 5 5 6 5 4 3 7 8 5 6 7 4 3 6 9 4 4 4 5 4 5 4 3 6 4 6 6 8 7 4 4 6 9 5 7 7 5 3 9 5 6 6 5 7 2 4 4 7 3 6 5 6 4 7 7 6 6 7 8 7 6 6 6 6 4 6 7 5 3 7 5 6 4 7 8 6 7 5 5 6 6 9 3 8 7 7 6 6 4 7 7 5 5 9 10 8 6 3 8 10 8 5 6 8 5 7 6 11 8 9 3 6 6 6 4 12 10 7 7 4 5 7 5 5...

result:

ok n=100000, m=99999, k=215

Test #9:

score: 0
Accepted
time: 26ms
memory: 22136kb

input:

100000 99999 215
8 183 153 16 17 143 160 152 91 68 8 161 194 91 107 15 206 155 125 10 109 22 77 17 151 148 175 139 182 167 153 115 16 113 58 182 191 203 215 106 34 159 17 182 139 44 30 129 105 134 57 157 32 56 214 5 62 180 175 61 120 15 214 97 103 24 209 194 127 87 204 89 156 2 36 74 114 163 206 97 ...

output:

80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 ...

result:

ok n=100000, m=99999, k=215

Test #10:

score: 0
Accepted
time: 65ms
memory: 24340kb

input:

239239 239238 239
146 41 60 184 200 183 12 18 119 159 195 222 203 34 50 160 207 170 130 87 232 87 92 221 84 33 38 237 187 102 50 204 3 135 227 23 110 116 215 28 27 238 239 91 153 214 233 193 77 167 203 167 83 200 214 234 68 188 232 197 67 17 210 199 17 222 103 213 99 212 159 76 134 182 89 134 44 92 ...

output:

142 143 143 144 145 144 143 144 144 145 144 144 145 145 145 145 146 147 144 146 146 146 144 146 148 147 145 145 146 146 148 145 146 144 145 145 146 147 148 144 143 149 147 149 145 147 146 146 146 146 147 143 147 146 145 148 145 146 148 144 145 146 144 145 146 146 144 147 147 148 145 147 148 147 147 ...

result:

ok n=239239, m=239238, k=239

Test #11:

score: 0
Accepted
time: 26ms
memory: 22652kb

input:

73223 73222 456
176 375 93 323 28 186 232 176 6 374 42 15 169 308 221 137 388 221 345 86 170 251 432 288 394 21 122 351 430 78 216 133 119 278 100 163 46 278 294 234 68 239 64 202 41 194 410 253 352 153 333 363 120 379 235 286 412 299 20 71 139 369 306 390 327 78 165 245 313 275 6 140 274 417 335 24...

output:

23 24 24 25 26 27 25 25 24 24 27 28 25 24 25 28 25 26 29 28 27 25 28 28 25 25 25 26 28 25 26 30 28 29 29 25 28 26 26 28 27 26 29 25 29 25 27 26 27 30 26 29 24 30 26 26 27 28 26 27 30 28 27 27 29 31 26 25 30 29 27 31 29 29 27 31 31 27 29 27 26 26 26 29 32 29 28 27 29 27 31 26 31 30 26 28 32 30 28 26 ...

result:

ok n=73223, m=73222, k=456

Test #12:

score: 0
Accepted
time: 138ms
memory: 25604kb

input:

500000 499999 120
120 109 52 88 118 102 96 49 54 40 65 119 104 14 83 86 70 71 108 13 89 86 79 93 2 3 84 120 10 22 116 111 41 2 25 18 65 70 99 99 107 21 75 98 24 95 106 40 40 77 26 103 53 63 35 120 80 56 38 35 82 24 108 26 35 88 47 53 29 8 15 53 89 67 109 69 64 9 51 3 2 99 48 11 82 90 47 91 47 31 9 7...

output:

87 88 89 88 88 89 90 91 90 90 89 90 91 91 90 89 89 89 92 91 91 92 90 90 90 89 93 94 89 90 92 91 90 88 91 91 91 91 93 95 92 90 91 92 92 93 94 90 89 89 91 92 91 93 90 89 92 92 93 92 93 90 92 91 91 94 93 89 93 93 89 92 90 90 88 91 92 89 93 93 90 91 93 92 92 91 92 94 96 90 93 91 94 90 94 91 93 93 93 92 ...

result:

ok n=500000, m=499999, k=120

Test #13:

score: 0
Accepted
time: 1ms
memory: 23944kb

input:

3 2 2
1 2 2
2 1
3 1

output:

2 1 1

result:

ok n=3, m=2, k=2

Test #14:

score: 0
Accepted
time: 0ms
memory: 23392kb

input:

4 3 3
2 1 3 1
2 1
3 2
4 1

output:

2 1 3 1

result:

ok n=4, m=3, k=3

Test #15:

score: 0
Accepted
time: 1ms
memory: 23208kb

input:

2 1 2
1 2
2 1

output:

2 1

result:

ok n=2, m=1, k=2

Test #16:

score: 0
Accepted
time: 1ms
memory: 22492kb

input:

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

output:

8 9 10 1 2 3 4 5 6 7

result:

ok n=10, m=45, k=10

Test #17:

score: 0
Accepted
time: 65ms
memory: 24824kb

input:

1000 499500 1000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 9...

output:

568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 ...

result:

ok n=1000, m=499500, k=1000

Test #18:

score: 0
Accepted
time: 6ms
memory: 24404kb

input:

239 28441 239
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

236 237 238 239 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...

result:

ok n=239, m=28441, k=239

Test #19:

score: 0
Accepted
time: 1ms
memory: 24608kb

input:

4 6 4
1 2 3 4
1 4
2 1
2 4
3 1
3 2
4 3

output:

4 1 2 3

result:

ok n=4, m=6, k=4

Test #20:

score: 0
Accepted
time: 89ms
memory: 25100kb

input:

999 498501 999
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

output:

739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 ...

result:

ok n=999, m=498501, k=999

Test #21:

score: 0
Accepted
time: 1ms
memory: 22824kb

input:

30 435 30
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
1 3
1 4
1 6
1 7
1 8
1 9
1 10
1 13
1 17
1 20
1 21
1 25
1 26
1 27
2 1
2 4
2 5
2 6
2 8
2 11
2 14
2 15
2 16
2 17
2 18
2 19
2 21
2 23
2 26
2 27
2 29
3 2
3 6
3 7
3 12
3 13
3 15
3 16
3 17
3 20
3 21
3 27
3 29
3 30
4 3...

output:

28 29 30 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

result:

ok n=30, m=435, k=30

Test #22:

score: 0
Accepted
time: 2ms
memory: 23348kb

input:

37 666 37
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
1 3
1 9
1 10
1 11
1 14
1 17
1 18
1 19
1 23
1 25
1 26
1 28
1 29
1 30
1 31
1 34
1 35
1 37
2 1
2 5
2 7
2 8
2 9
2 11
2 12
2 14
2 15
2 18
2 19
2 20
2 21
2 23
2 24
2 25
2 26
2 30
2 33
2 35
2 37
...

output:

36 37 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

result:

ok n=37, m=666, k=37

Test #23:

score: 0
Accepted
time: 28ms
memory: 23200kb

input:

500 124750 500
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

output:

68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 ...

result:

ok n=500, m=124750, k=500

Test #24:

score: 0
Accepted
time: 84ms
memory: 25580kb

input:

988 487578 988
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

output:

532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 ...

result:

ok n=988, m=487578, k=988

Test #25:

score: 0
Accepted
time: 74ms
memory: 24720kb

input:

932 433846 932
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

output:

540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 ...

result:

ok n=932, m=433846, k=932

Test #26:

score: 0
Accepted
time: 1ms
memory: 25096kb

input:

1 0 1
1

output:

1

result:

ok n=1, m=0, k=1

Test #27:

score: 0
Accepted
time: 1ms
memory: 21888kb

input:

2 1 2
1 2
2 1

output:

2 1

result:

ok n=2, m=1, k=2

Test #28:

score: 0
Accepted
time: 1ms
memory: 22524kb

input:

2 1 2
1 2
2 1

output:

2 1

result:

ok n=2, m=1, k=2

Test #29:

score: 0
Accepted
time: 5ms
memory: 24344kb

input:

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

output:

4 1 2 3 4 1 2 1 2 3

result:

ok n=10, m=9, k=4

Test #30:

score: 0
Accepted
time: 8ms
memory: 24444kb

input:

1000 10000 100
87 95 7 96 16 76 19 68 100 93 31 85 63 77 82 42 85 33 98 25 89 25 99 92 24 87 80 86 77 67 3 5 19 90 33 86 89 38 26 14 19 40 28 14 99 31 60 87 19 71 10 14 37 66 68 64 89 4 91 37 28 19 76 72 91 70 31 37 28 42 26 24 38 51 63 6 22 22 44 1 55 40 36 69 82 61 5 91 32 63 60 73 99 31 54 2 66 1...

output:

54 55 58 55 61 81 62 78 89 55 63 82 72 81 79 69 80 66 55 62 87 62 88 54 61 86 82 82 82 75 56 57 60 90 66 83 89 65 62 55 61 68 62 58 90 64 75 90 60 76 89 59 68 74 77 69 83 90 88 62 64 62 82 79 91 77 65 66 61 68 62 58 66 68 73 59 63 93 65 89 72 65 67 79 83 74 56 82 63 77 74 82 89 63 72 55 74 61 56 85 ...

result:

ok n=1000, m=10000, k=100

Test #31:

score: 0
Accepted
time: 1ms
memory: 23948kb

input:

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

output:

3 4 4 3 4 4 3 3 5 3

result:

ok n=10, m=15, k=5

Test #32:

score: 0
Accepted
time: 46ms
memory: 23052kb

input:

30000 200000 1000
162 342 574 762 997 367 451 858 680 686 720 881 700 749 927 392 402 652 137 152 772 549 639 593 954 152 409 350 325 94 577 222 813 409 279 83 142 577 445 294 878 215 884 801 159 581 468 714 291 755 127 229 922 931 206 578 780 741 617 530 788 514 234 413 130 580 834 437 688 867 89 3...

output:

729 730 730 737 741 766 758 741 765 769 738 738 736 738 743 754 757 760 749 751 739 730 744 767 745 748 756 756 754 740 761 749 734 759 756 746 748 766 751 749 744 749 742 738 751 769 760 738 751 739 748 753 742 741 750 766 739 735 757 761 774 764 755 757 750 759 742 756 766 738 748 755 752 757 751 ...

result:

ok n=30000, m=200000, k=1000

Test #33:

score: 0
Accepted
time: 59ms
memory: 23352kb

input:

23923 239239 239239
218201 175552 191424 205458 207189 210258 173683 109081 22520 167503 135263 100313 116435 226001 14596 10832 101211 197385 144248 140485 196107 176044 197145 162189 51641 49690 205181 144176 22360 112556 95875 14356 44237 116133 126644 146286 41030 220736 234286 123941 201457 151...

output:

63564 63591 63594 63598 63599 63600 63588 63577 63610 63589 63585 63575 63579 63606 63606 63603 63624 63600 63586 63582 63594 63590 63601 63588 63614 63615 63599 63584 63606 63574 63624 63605 63610 63584 63578 63581 63616 63565 63605 63571 63593 63587 63615 63605 63604 63589 63576 63607 63573 63618 ...

result:

ok n=23923, m=239239, k=239239

Test #34:

score: 0
Accepted
time: 53ms
memory: 23448kb

input:

10000 239000 1000
830 816 588 81 331 726 933 772 964 22 226 696 247 557 199 314 89 400 609 373 678 44 645 768 52 101 704 464 79 922 623 368 973 54 823 535 467 167 693 58 933 898 502 92 881 979 768 972 923 729 14 838 473 735 255 328 719 243 727 406 164 866 178 445 74 297 567 291 792 989 866 84 523 61...

output:

397 484 455 411 432 474 495 478 496 501 424 463 425 457 420 432 411 441 462 440 469 405 467 473 403 410 472 447 409 495 466 436 402 402 477 455 442 419 469 407 496 493 444 407 487 494 480 399 496 472 499 477 449 475 422 430 469 419 476 442 414 483 415 445 407 434 459 425 482 403 485 411 454 458 490 ...

result:

ok n=10000, m=239000, k=1000

Test #35:

score: 0
Accepted
time: 119ms
memory: 24856kb

input:

20000 500000 1000
419 672 848 423 906 141 551 685 125 226 873 586 785 669 914 99 610 843 734 869 854 729 140 254 241 436 704 522 737 9 607 950 875 788 295 920 731 523 91 28 942 779 729 47 579 905 623 87 660 930 160 88 593 971 467 895 685 432 147 522 509 583 111 445 399 533 883 325 784 919 59 656 732...

output:

986 7 25 987 35 59 107 9 63 71 29 101 18 9 34 55 1000 25 15 32 31 14 58 75 68 96 12 104 12 49 999 45 28 22 80 37 12 107 57 49 38 15 9 52 1 32 997 55 5 40 63 56 992 43 96 35 7 89 62 106 100 991 61 95 92 107 28 83 20 39 52 3 10 85 57 24 79 80 67 20 54 31 40 61 78 46 64 4 999 85 47 46 2 19 992 55 14 71...

result:

ok n=20000, m=500000, k=1000

Test #36:

score: 0
Accepted
time: 166ms
memory: 25600kb

input:

100000 500000 33000
9268 12341 19458 7922 16366 4090 22601 17440 25495 20980 22841 4456 12772 19555 12480 7078 27427 441 11155 27391 25695 3933 14143 30783 31007 10612 4833 8341 23303 18666 15933 32789 11645 24228 21960 5715 25308 30560 6089 21958 11067 32266 5051 13065 4942 10544 14020 32626 2690 1...

output:

3835 3836 3837 3837 3846 3838 3857 3848 3855 3855 3856 3865 3866 3854 3843 3866 3859 3855 3867 3858 3856 3863 3847 3860 3861 3862 3868 3869 3854 3854 3850 3859 3871 3855 3852 3870 3857 3858 3844 3849 3860 3864 3867 3844 3865 3844 3845 3861 3843 3846 3841 3862 3854 3849 3848 3850 3865 3856 3858 3854 ...

result:

ok n=100000, m=500000, k=33000

Test #37:

score: 0
Accepted
time: 134ms
memory: 25612kb

input:

500000 500000 500000
211528 388055 34644 166109 384814 413216 108307 120428 430880 36146 461434 354152 400903 328422 357107 124169 420364 153811 72615 437513 92697 194228 26206 328865 118741 274081 247329 112425 388234 73875 332122 132252 187681 256132 452658 344401 166979 32236 106225 301058 450650...

output:

321095 321096 321096 321097 321098 321097 321096 321096 321096 321098 321097 321099 321097 321098 321097 321096 321098 321100 321099 321099 321097 321099 321100 321100 321099 321100 321101 321100 321097 321100 321099 321100 321097 321101 321101 321097 321098 321100 321097 321101 321099 321098 321100...

result:

ok n=500000, m=500000, k=500000

Test #38:

score: 0
Accepted
time: 120ms
memory: 25608kb

input:

500000 499999 123901
32379 104763 83694 71174 84740 51729 77708 29454 53825 32137 102754 1120 95274 11534 107584 16626 16587 108925 81688 117022 117367 116972 9134 22288 92320 20504 13277 18003 58760 31410 23254 96631 16410 84996 20154 67148 119437 60466 25231 16742 13440 36401 21212 63998 62267 765...

output:

53782 53783 53783 53784 53783 53785 53783 53785 53786 53784 53786 53784 53784 53786 53787 53784 53784 53785 53783 53784 53785 53786 53786 53785 53785 53784 53783 53787 53785 53785 53786 53785 53785 53784 53784 53784 53785 53788 53784 53786 53786 53786 53789 53787 53787 53788 53785 53788 53785 53788 ...

result:

ok n=500000, m=499999, k=123901

Test #39:

score: 0
Accepted
time: 123ms
memory: 25664kb

input:

500000 499999 10
8 10 6 1 1 4 9 7 8 1 10 1 2 5 4 2 4 4 3 6 6 2 7 8 7 7 7 10 9 5 6 3 3 10 8 10 5 7 9 7 2 9 9 8 9 10 9 4 4 5 8 9 5 5 2 5 9 4 8 4 6 5 6 1 6 3 7 7 10 9 4 8 4 3 8 5 1 2 2 2 3 3 2 4 1 2 2 4 2 5 8 5 10 4 8 1 5 6 6 8 8 6 8 2 9 6 5 4 6 8 6 8 4 4 10 1 4 1 8 4 8 2 5 1 2 2 7 5 2 7 4 10 2 9 4 3 1...

output:

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

result:

ok n=500000, m=499999, k=10

Test #40:

score: 0
Accepted
time: 6ms
memory: 23272kb

input:

1 0 1
1

output:

1

result:

ok n=1, m=0, k=1

Test #41:

score: 0
Accepted
time: 1ms
memory: 22840kb

input:

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

output:

4 3 2 1 2 3 2 4 3 4

result:

ok n=10, m=16, k=4

Test #42:

score: 0
Accepted
time: 1ms
memory: 22932kb

input:

1000 9000 6
3 4 2 5 4 3 1 6 2 6 1 4 5 1 3 2 5 3 4 6 1 4 4 5 5 1 2 2 6 1 3 5 3 6 1 2 2 4 6 2 5 2 3 1 4 4 3 5 5 4 2 3 1 2 4 6 3 2 1 6 5 1 4 4 6 6 4 1 5 5 6 3 2 4 2 1 1 2 4 6 5 5 1 5 1 1 4 3 6 6 4 3 5 4 2 5 6 6 1 6 1 1 4 5 5 4 1 1 6 1 4 3 5 1 5 6 2 4 2 5 6 4 3 6 1 3 1 1 2 5 6 5 1 5 4 1 6 4 5 6 4 3 6 2 ...

output:

6 1 5 2 1 6 4 3 5 3 4 1 2 4 6 5 2 6 1 3 4 1 1 2 2 4 5 5 3 4 6 2 6 3 4 5 5 1 3 5 2 5 6 4 1 1 6 2 2 1 5 6 4 5 1 3 6 5 4 3 2 4 1 1 3 3 1 4 2 2 3 6 5 1 5 4 4 5 1 3 2 2 4 2 4 4 1 6 3 3 1 6 2 1 5 2 3 3 4 3 4 4 1 2 2 1 4 4 3 4 1 6 2 4 2 3 5 1 5 2 3 1 6 3 4 6 4 4 5 2 3 2 4 2 1 4 3 1 2 3 1 6 3 5 5 6 2 4 2 4 ...

result:

ok n=1000, m=9000, k=6

Test #43:

score: 0
Accepted
time: 49ms
memory: 24460kb

input:

10000 320000 15
12 13 4 9 5 1 5 5 6 7 6 10 9 10 6 9 4 9 9 7 14 6 11 11 2 6 14 8 11 11 8 4 13 9 11 4 3 15 15 11 5 11 4 15 12 6 2 7 9 12 12 8 12 3 10 4 12 14 10 12 1 8 6 1 15 8 14 15 6 5 7 2 7 4 15 4 12 2 12 7 2 3 12 3 2 9 4 5 2 14 10 12 4 8 9 10 5 14 6 6 7 7 10 5 6 3 14 15 7 8 1 11 14 11 4 1 2 6 4 15...

output:

9 10 1 6 2 13 2 2 3 4 3 7 6 7 3 6 1 6 6 4 11 3 8 8 14 3 11 5 8 8 5 1 10 6 8 1 15 12 12 8 2 8 1 12 9 3 14 4 6 9 9 5 9 15 7 1 9 11 7 9 13 5 3 13 12 5 11 12 3 2 4 14 4 1 12 1 9 14 9 4 14 15 9 15 14 6 1 2 14 11 7 9 1 5 6 7 2 11 3 3 4 4 7 2 3 15 11 12 4 5 13 8 11 8 1 13 14 3 1 12 6 9 10 12 13 15 8 4 10 1...

result:

ok n=10000, m=320000, k=15

Test #44:

score: 0
Accepted
time: 148ms
memory: 25800kb

input:

100000 500000 98
77 62 32 77 73 14 30 8 35 27 26 30 71 93 98 11 53 39 69 98 31 67 19 13 9 62 41 27 78 81 79 33 57 61 81 97 29 23 63 77 71 98 51 68 74 64 68 46 48 90 18 58 91 1 69 76 45 92 4 41 97 65 54 51 38 85 76 37 98 51 52 57 60 33 23 38 37 69 55 13 6 28 32 48 56 19 81 1 70 56 77 56 3 26 6 91 6 5...

output:

42 76 63 85 84 55 64 52 66 59 60 62 82 47 48 53 73 69 80 48 63 80 56 53 51 75 70 59 40 43 42 66 74 77 43 47 61 59 77 41 62 85 73 78 77 57 73 61 67 83 45 74 42 79 78 75 62 41 45 64 42 74 66 67 59 43 77 52 44 67 62 74 70 50 44 60 57 65 68 54 46 51 56 61 60 56 75 44 81 73 66 69 82 55 50 87 49 71 43 49 ...

result:

ok n=100000, m=500000, k=98

Test #45:

score: 0
Accepted
time: 1ms
memory: 23952kb

input:

400 797 3
3 1 2 2 1 2 1 1 2 3 3 2 2 3 1 3 1 3 2 3 1 1 3 2 3 1 3 1 1 2 3 3 1 2 3 1 2 3 3 1 1 2 1 1 3 2 2 2 3 2 3 2 1 2 1 1 3 2 2 3 3 2 3 1 2 1 3 3 1 2 1 2 2 3 2 3 1 3 1 3 2 2 1 3 2 3 1 2 3 3 2 1 1 3 1 3 3 1 1 2 3 1 3 3 2 3 3 1 1 3 3 1 1 2 2 3 3 3 1 2 2 2 1 3 2 1 3 1 2 3 2 1 3 3 3 1 1 1 2 3 3 1 3 1 3 ...

output:

3 1 2 2 1 2 1 1 2 3 3 2 2 3 1 3 1 3 2 3 1 1 3 2 3 1 3 1 1 2 3 3 1 2 3 1 2 3 3 1 1 2 1 1 3 2 2 2 3 2 3 2 1 2 1 1 3 2 2 3 3 2 3 1 2 1 3 3 1 2 1 2 2 3 2 3 1 3 1 3 2 2 1 3 2 3 1 2 3 3 2 1 1 3 1 3 3 1 1 2 3 1 3 3 2 3 3 1 1 3 3 1 1 2 2 3 3 3 1 2 2 2 1 3 2 1 3 1 2 3 2 1 3 3 3 1 1 1 2 3 3 1 3 1 3 2 3 2 3 2 ...

result:

ok n=400, m=797, k=3

Test #46:

score: 0
Accepted
time: 158ms
memory: 23688kb

input:

100000 500000 123
113 5 99 17 73 68 79 118 51 112 17 89 44 29 112 35 120 43 28 34 84 71 74 10 5 67 33 42 29 120 107 67 94 63 82 77 85 18 18 122 87 100 102 70 97 31 32 82 26 101 71 16 112 28 60 108 55 93 23 44 93 81 11 42 43 5 5 1 99 101 6 76 115 115 121 10 82 47 120 59 73 40 81 62 66 69 81 81 90 57 ...

output:

119 120 29 4 22 19 23 36 13 32 3 25 12 6 33 6 34 11 6 9 23 19 17 123 39 18 8 8 7 36 30 18 29 15 23 23 25 3 5 37 25 28 32 17 28 8 6 24 5 28 19 2 33 5 17 32 12 26 4 11 25 23 1 12 9 120 1 39 27 29 121 20 33 33 37 120 23 13 119 15 21 9 22 15 16 20 22 22 25 16 37 25 22 14 5 5 12 23 9 28 39 27 24 27 11 36...

result:

ok n=100000, m=500000, k=123

Test #47:

score: 0
Accepted
time: 128ms
memory: 23380kb

input:

100000 500000 7
3 4 2 6 5 7 2 4 3 4 1 6 2 2 4 3 2 6 1 4 1 3 5 6 1 4 1 2 6 6 1 4 4 2 4 4 3 1 7 2 7 1 6 4 6 5 3 7 3 1 5 4 5 2 4 1 1 5 2 6 1 6 4 2 2 2 5 4 3 6 1 2 5 1 2 5 1 2 5 5 6 6 1 4 1 2 5 5 7 5 1 7 3 4 2 2 7 6 1 7 3 2 2 1 5 1 4 1 4 5 2 6 3 6 2 5 4 5 2 3 1 7 4 1 5 4 7 1 2 4 5 2 5 3 5 2 1 7 3 5 3 4 ...

output:

3 4 2 6 5 7 7 4 3 4 1 5 2 2 4 3 2 6 1 4 1 3 5 6 7 4 1 2 6 6 1 4 4 2 4 4 3 1 7 2 7 1 6 4 6 5 2 7 3 1 5 4 5 2 4 1 1 5 2 6 1 6 4 2 2 2 5 4 3 6 1 2 5 1 2 5 1 2 5 5 6 6 1 3 1 2 5 5 7 5 1 6 3 4 2 2 7 6 1 7 3 2 2 1 5 1 4 1 4 5 2 6 3 6 2 5 4 5 2 3 1 7 4 1 5 4 7 1 1 4 5 2 5 3 5 2 1 7 3 5 3 4 4 2 5 3 4 4 6 3 ...

result:

ok n=100000, m=500000, k=7

Test #48:

score: 0
Accepted
time: 54ms
memory: 24400kb

input:

23923 232932 98
4 19 50 43 11 17 12 30 41 87 49 25 63 38 90 59 90 98 49 79 63 89 35 89 40 72 32 95 85 39 63 8 32 45 27 28 22 20 54 68 40 83 93 32 69 13 36 66 75 43 76 86 88 30 94 80 79 14 32 15 83 94 62 80 22 20 65 52 5 6 12 19 42 85 59 6 70 64 46 37 31 38 6 92 73 39 40 72 55 52 97 56 51 1 73 14 47 ...

output:

67 73 91 89 70 74 68 79 85 13 90 76 2 85 15 98 14 17 91 9 1 13 82 14 85 6 81 17 13 86 98 22 81 88 78 80 74 74 95 5 82 12 8 81 1 71 75 95 6 83 7 2 11 74 13 4 4 17 75 7 4 14 94 10 70 23 95 76 16 16 21 70 86 1 90 18 95 89 88 73 80 83 20 10 97 76 78 97 87 90 17 86 81 15 96 70 79 97 88 3 82 98 13 1 74 10...

result:

ok n=23923, m=232932, k=98

Test #49:

score: 0
Accepted
time: 107ms
memory: 24436kb

input:

76598 387654 181
179 114 15 139 123 143 162 169 143 23 141 2 70 115 173 69 136 30 156 72 181 8 126 4 7 90 46 74 154 132 92 162 2 82 99 36 21 162 100 36 163 133 79 88 79 70 108 146 67 73 170 30 7 73 70 6 169 135 160 153 72 46 49 10 133 106 147 74 157 74 107 14 137 160 32 9 109 174 88 4 135 20 105 110...

output:

142 165 147 174 169 176 181 3 176 150 175 142 157 159 4 5 166 170 167 158 4 3 160 5 144 155 7 144 166 159 159 175 176 152 151 5 144 177 160 5 177 159 152 154 158 153 161 161 2 148 162 1 178 148 153 1 169 161 166 167 150 146 148 177 166 147 172 149 170 149 149 177 167 159 143 1 150 177 150 177 155 4 ...

result:

ok n=76598, m=387654, k=181

Test #50:

score: 0
Accepted
time: 119ms
memory: 26140kb

input:

49999 500000 74
22 7 27 40 31 35 50 20 21 67 52 60 48 28 26 33 34 27 21 9 3 40 47 12 24 33 7 57 11 38 12 67 47 68 29 69 53 70 54 53 8 74 42 45 11 63 44 10 46 38 50 22 40 42 49 54 74 69 74 25 34 43 40 30 54 59 6 4 45 32 18 57 25 63 56 21 16 37 57 6 51 23 63 36 34 69 5 49 46 68 57 42 2 38 51 26 64 19 ...

output:

57 22 60 69 62 65 2 55 56 14 3 10 1 60 59 64 64 60 54 23 20 68 74 27 58 64 23 7 25 67 25 14 73 15 61 15 4 15 5 5 24 18 70 72 26 11 72 24 73 67 3 57 69 69 2 5 18 15 18 59 65 71 68 62 5 8 21 19 70 61 29 6 31 6 6 28 26 65 2 15 3 28 9 61 58 11 19 74 66 15 2 69 15 60 74 55 1 28 17 19 26 6 19 20 59 68 20 ...

result:

ok n=49999, m=500000, k=74

Test #51:

score: 0
Accepted
time: 1ms
memory: 21808kb

input:

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

output:

172 172 173 173 174 174 175 175 176 176

result:

ok n=10, m=40, k=244

Test #52:

score: 0
Accepted
time: 16ms
memory: 23184kb

input:

478 113068 478
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 ...

output:

236 236 237 237 238 238 239 239 240 240 241 241 242 242 243 243 244 244 245 245 246 246 247 247 248 248 249 249 250 250 251 251 252 252 253 253 254 254 255 255 256 256 257 257 258 258 259 259 260 260 261 261 262 262 263 263 264 264 265 265 266 266 267 267 268 268 269 269 270 270 271 271 272 272 273 ...

result:

ok n=478, m=113068, k=478

Test #53:

score: 0
Accepted
time: 11ms
memory: 23092kb

input:

478 102491 286
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4...

output:

90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 92 92 92 92 92 92 ...

result:

ok n=478, m=102491, k=286

Test #54:

score: 0
Accepted
time: 32ms
memory: 23348kb

input:

726 248007 278
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...

output:

248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 248 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 249 ...

result:

ok n=726, m=248007, k=278

Test #55:

score: 0
Accepted
time: 1ms
memory: 22464kb

input:

5 8 241
1 1 2 2 3
1 3
2 4
3 2
4 1
5 1
5 2
5 3
5 4

output:

64 64 65 65 66

result:

ok n=5, m=8, k=241

Test #56:

score: 0
Accepted
time: 66ms
memory: 23124kb

input:

1002 493664 339
1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13...

output:

244 244 244 244 244 244 244 244 244 244 245 245 245 245 245 245 245 245 245 245 246 246 246 246 246 246 246 246 246 246 247 247 247 247 247 247 247 247 247 247 248 248 248 248 248 248 248 248 248 248 249 249 249 249 249 249 249 249 249 249 250 250 250 250 250 250 250 250 250 250 251 251 251 251 251 ...

result:

ok n=1002, m=493664, k=339

Test #57:

score: 0
Accepted
time: 10ms
memory: 23916kb

input:

1100 97927 1239
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 ...

result:

ok n=1100, m=97927, k=1239

Test #58:

score: 0
Accepted
time: 65ms
memory: 22844kb

input:

999 490723 338
1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13 ...

output:

142 142 142 142 142 142 142 142 142 142 143 143 143 143 143 143 143 143 143 143 144 144 144 144 144 144 144 144 144 144 145 145 145 145 145 145 145 145 145 145 146 146 146 146 146 146 146 146 146 146 147 147 147 147 147 147 147 147 147 147 148 148 148 148 148 148 148 148 148 148 149 149 149 149 149 ...

result:

ok n=999, m=490723, k=338

Test #59:

score: 0
Accepted
time: 66ms
memory: 24444kb

input:

1100 497829 439
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 ...

result:

ok n=1100, m=497829, k=439

Test #60:

score: 0
Accepted
time: 71ms
memory: 22812kb

input:

1040 498901 315
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 ...

result:

ok n=1040, m=498901, k=315

Test #61:

score: 0
Accepted
time: 37ms
memory: 24860kb

input:

912 311122 478
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 236 ...

result:

ok n=912, m=311122, k=478

Test #62:

score: 0
Accepted
time: 81ms
memory: 22604kb

input:

1000 487196 291
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 ...

output:

184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 184 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 185 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 187 ...

result:

ok n=1000, m=487196, k=291
English 繁體中文 简体中文

Server Time: 2024-11-30 07:42:32 | OpenSource Project