QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#446780#6386. Dollsvakop100 ✓21ms21908kbC++141.1kb2024-06-17 16:09:332024-06-17 16:09:34

Judging History

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

  • [2024-06-17 16:09:34]
  • 评测
  • 测评结果:100
  • 用时:21ms
  • 内存:21908kb
  • [2024-06-17 16:09:33]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back

const int mxN = 1e6 + 5;
ll n,a[mxN];
bool vis[mxN];
struct ds{
	vector<ll> par,siz;
	
	void init(){
		par.resize(mxN);
		siz.assign(mxN, 1LL);
		for(int i = 1; i < mxN; i++) par[i] = i;
	}
	
	ll find(ll a){
		if(par[a] == a) return a;
		par[a] = find(par[a]);
		return par[a];
	}
	
	void merge(ll a, ll b){
		ll p1 = find(a), p2 = find(b);
		if(p1 < p2) swap(p1, p2);
		par[p2] = p1;
		siz[p1] += siz[p2]; 
	}
	
	ll sz(ll a){
		return siz[find(a)];
	}
};

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);	
	cin >> n;
	ll ans = 0;
	ds s;
	s.init();
	for(int i = 0; i < n; i++){
		cin >> a[i];
		if(vis[a[i]]){
			cout << ans << ' ';
			continue;
		}
		vis[a[i]] = true;
		if(vis[a[i] - 1]){
			ans -= (s.sz(a[i] - 1) + 1) / 2;
			s.merge(a[i] - 1, a[i]);
		}
		if(vis[a[i] + 1]){
			ans -= (s.sz(a[i] + 1) + 1) / 2;
			s.merge(a[i] + 1, a[i]);
		}
		ans += (s.sz(a[i]) + 1) / 2;
		cout << ans << ' ';
	}
}    

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 23
Accepted

Test #1:

score: 23
Accepted
time: 0ms
memory: 18836kb

input:

190
57 94 24 27 110 44 72 82 55 7 9 43 22 86 95 84 125 16 75 28 46 10 14 131 112 132 33 53 103 139 118 126 137 13 140 77 25 23 47 116 68 150 81 97 165 58 88 63 42 89 123 11 113 83 124 130 80 35 143 155 153 48 8 136 104 101 90 37 21 99 142 34 64 115 109 26 92 144 61 51 114 49 148 96 60 30 54 134 141 ...

output:

1 2 3 4 5 6 7 8 9 10 11 11 12 13 13 14 15 16 17 17 18 18 19 20 21 21 22 23 24 25 26 26 27 27 27 28 28 28 28 29 30 31 31 32 33 33 34 35 36 36 37 38 38 38 38 39 40 41 42 43 44 45 45 45 45 46 47 48 49 50 50 50 50 50 50 50 51 52 53 54 55 55 56 56 56 57 57 58 58 58 58 59 59 60 60 60 61 61 62 63 63 63 63 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 11 12 ... 77 77 77 77 77 77 77 77 77 77 '

Test #2:

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

input:

158
46 39 57 35 42 43 60 87 44 38 89 92 41 70 78 58 48 59 51 37 36 49 77 76 71 47 50 88 45 40 36 39 92 36 39 45 46 58 51 49 47 37 47 43 87 77 45 39 89 59 57 42 89 76 76 37 47 77 36 77 60 89 40 36 45 40 76 92 88 37 46 88 46 46 36 59 78 92 35 89 60 89 77 45 70 45 70 78 51 51 92 42 35 76 60 51 35 59 49...

output:

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

result:

ok single line: '1 2 3 4 5 5 6 7 8 8 9 10 10 11... 17 17 17 17 17 17 17 17 17 17 '

Test #3:

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

input:

171
38 68 48 65 33 57 67 21 20 47 56 69 41 24 37 46 34 22 36 35 39 25 58 49 59 63 40 64 61 66 44 45 60 23 62 68 69 67 40 60 24 22 48 39 56 66 34 63 33 36 67 45 67 33 66 59 46 60 41 66 41 47 57 60 36 68 47 39 34 40 44 24 23 59 63 23 23 65 67 56 59 62 23 62 35 37 58 39 41 46 63 40 40 45 58 24 38 60 25...

output:

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

result:

ok single line: '1 2 3 4 5 6 6 7 7 7 7 8 9 10 1... 18 18 18 18 18 18 18 18 18 18 '

Test #4:

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

input:

159
76 22 32 52 57 33 48 50 77 72 49 31 60 26 24 61 46 71 56 45 44 53 25 47 55 62 23 51 54 21 29 69 43 86 30 28 59 58 27 70 21 60 62 27 60 24 55 59 59 23 26 24 51 77 69 33 59 44 26 61 48 26 26 27 51 69 29 47 62 32 61 44 44 43 58 23 23 52 22 44 26 26 55 24 21 58 22 56 57 72 52 70 76 70 60 21 60 30 56...

output:

1 2 3 4 5 5 6 7 7 8 8 9 10 11 12 12 13 13 13 13 14 14 14 14 15 16 16 16 16 16 17 18 19 20 20 20 20 20 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 ...

result:

ok single line: '1 2 3 4 5 5 6 7 7 8 8 9 10 11 ... 21 21 21 21 21 21 21 21 21 21 '

Test #5:

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

input:

67
13 26 23 7 5 21 22 28 47 27 36 16 40 41 52 31 25 19 24 46 17 10 6 20 35 49 33 48 15 30 45 29 42 37 14 44 38 9 39 32 12 18 43 11 8 6 7 9 6 12 49 19 11 27 39 45 22 36 8 40 37 12 36 37 29 38 47

output:

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

result:

ok single line: '1 2 3 4 5 6 6 7 8 8 9 10 11 11... 24 24 24 24 24 24 24 24 24 24 '

Test #6:

score: 0
Accepted
time: 3ms
memory: 20844kb

input:

163
70 30 74 27 81 65 49 43 68 24 66 55 34 25 62 75 40 82 44 71 29 83 37 32 51 45 99 79 31 42 84 100 78 52 35 72 69 77 73 33 53 38 60 80 48 64 76 46 47 90 67 39 26 28 41 54 36 61 50 63 45 28 70 53 90 73 38 33 75 35 41 52 45 73 99 25 81 60 64 25 54 70 50 52 67 80 38 24 36 38 35 49 24 50 42 50 25 73 7...

output:

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

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 10 11 12 ... 31 31 31 31 31 31 31 31 31 31 '

Test #7:

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

input:

200
156 185 128 99 142 75 169 191 232 82 90 39 73 46 144 134 189 127 182 114 58 119 219 233 105 40 41 88 240 64 188 237 118 165 214 91 138 76 154 70 129 173 146 85 57 212 113 223 236 145 80 135 139 87 100 47 38 93 63 69 213 225 109 164 120 228 205 215 162 74 89 121 172 117 203 49 200 180 150 126 60 ...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 17 18 19 20 21 22 22 23 23 24 25 26 27 27 28 28 29 30 30 31 31 32 33 34 35 36 37 37 38 38 39 39 39 40 40 40 40 40 40 40 41 41 41 41 42 43 43 44 45 46 46 47 47 48 48 48 49 50 51 52 53 54 54 55 56 57 57 57 58 58 59 60 61 62 63 63 63 64 65 66 66 67 67 68 68 69 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 97 98 99 99 99 99 99 99 99 99 '

Test #8:

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

input:

192
164 227 117 214 141 205 162 82 50 83 87 159 36 129 181 47 132 228 161 32 42 173 203 222 180 219 136 133 151 140 147 86 165 188 206 72 238 103 111 56 113 191 134 208 189 118 209 146 95 186 58 35 169 150 155 99 124 78 92 149 157 40 225 51 153 224 182 204 76 70 41 184 67 207 131 43 137 145 106 127 ...

output:

1 2 3 4 5 6 7 8 9 9 10 11 12 13 14 15 16 16 16 17 18 19 20 21 21 22 23 23 24 24 25 25 25 26 26 27 28 29 30 31 32 33 34 35 35 35 35 35 36 37 38 38 39 39 40 41 42 43 44 45 46 47 48 48 49 49 50 50 51 52 52 53 54 55 55 55 55 56 57 58 59 59 59 60 60 61 61 61 62 63 63 63 63 64 64 65 65 66 67 67 68 69 69 6...

result:

ok single line: '1 2 3 4 5 6 7 8 9 9 10 11 12 1... 94 94 95 95 95 95 96 96 96 96 '

Test #9:

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

input:

199
33 25 124 109 211 161 198 85 117 104 214 21 152 110 183 125 185 49 137 138 79 208 20 135 203 100 102 29 128 45 61 87 162 93 229 197 32 233 107 227 82 228 148 55 39 156 174 31 78 184 36 209 98 147 40 157 52 23 97 129 44 167 194 216 224 84 230 99 112 62 204 86 223 96 106 202 81 37 126 28 205 35 57...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 13 14 14 15 16 17 17 18 19 19 20 21 22 23 24 25 26 27 28 28 29 30 30 30 31 32 33 34 34 35 36 37 38 39 40 40 40 41 41 42 42 42 42 43 44 44 44 44 45 46 47 48 48 48 48 49 49 49 49 49 50 50 51 51 51 52 52 52 53 54 54 55 56 57 58 58 58 59 60 60 60 61 62 63 63 63 63 63 64 64 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ...99 100 100 100 100 101 101 101 '

Test #10:

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

input:

200
225 109 103 199 263 198 156 239 207 72 112 106 60 258 192 185 164 114 154 53 52 259 120 268 204 197 151 136 139 137 178 262 183 89 166 105 256 196 241 190 186 231 240 218 191 162 159 200 222 233 121 147 242 65 160 142 163 148 118 95 267 135 115 91 66 184 63 74 217 87 107 182 71 108 69 59 202 155...

output:

1 2 3 4 5 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 19 19 20 21 22 23 24 25 26 26 27 27 28 29 30 30 31 31 32 33 33 34 34 35 35 36 37 38 39 40 40 41 41 42 42 43 43 43 44 45 45 46 46 47 47 47 48 49 49 50 51 52 52 52 53 53 54 54 54 55 56 57 58 58 58 59 60 60 60 61 62 62 63 64 64 65 65 66 66 66 67 68 68 6...

result:

ok single line: '1 2 3 4 5 5 6 7 8 9 10 11 12 1...7 97 98 99 100 100 100 100 100 '

Test #11:

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

input:

5
1 2 3 4 5

output:

1 1 2 2 3 

result:

ok single line: '1 1 2 2 3 '

Test #12:

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

input:

200
165 177 24 33 158 143 197 65 98 183 190 39 97 43 176 171 149 164 46 102 150 93 82 152 54 110 25 136 63 85 38 156 200 71 195 115 210 101 188 144 160 37 230 237 211 189 142 31 130 224 198 50 81 79 216 132 214 36 90 184 227 86 220 66 187 78 28 191 182 219 29 148 96 238 117 58 91 88 181 145 196 118 ...

output:

1 2 3 4 5 6 7 8 9 10 11 12 12 13 13 14 15 15 16 17 17 18 19 20 21 22 22 23 24 25 25 26 27 28 29 30 31 31 32 32 33 34 35 36 36 36 37 38 39 40 40 41 41 42 43 44 45 45 46 46 47 47 48 48 48 48 49 50 51 51 51 52 53 53 54 55 55 56 56 56 56 56 56 57 57 58 59 60 61 62 63 63 63 64 64 65 66 67 67 68 68 69 69 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 12 ...00 100 100 100 100 100 100 100 '

Test #13:

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

input:

200
165 61 57 32 201 94 118 52 75 211 35 26 139 229 108 95 41 119 106 194 142 114 79 137 74 176 188 39 129 191 199 86 228 50 204 98 145 42 154 82 198 60 85 66 96 186 22 83 90 155 230 135 92 153 175 67 171 51 152 109 112 173 78 206 37 24 31 159 89 21 172 33 192 111 23 93 48 205 126 167 210 253 65 68 ...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 15 16 16 17 18 19 20 21 22 22 23 24 25 26 27 28 29 29 30 31 32 33 33 34 35 35 35 35 36 37 38 39 39 40 40 41 42 43 44 44 44 45 45 45 45 46 47 47 48 49 50 50 51 51 51 51 52 52 52 52 52 53 53 54 55 55 56 57 57 57 57 58 58 59 60 61 61 62 62 63 63 64 64 65 66 66 66 66 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ...00 100 100 101 101 101 101 101 '

Test #14:

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

input:

5
2 4 6 8 10

output:

1 2 3 4 5 

result:

ok single line: '1 2 3 4 5 '

Test #15:

score: 0
Accepted
time: 3ms
memory: 20888kb

input:

5
3 3 1 3 2

output:

1 1 2 2 2 

result:

ok single line: '1 1 2 2 2 '

Test #16:

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

input:

5
5 2 3 1 4

output:

1 2 2 3 3 

result:

ok single line: '1 2 2 3 3 '

Test #17:

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

input:

5
10 6 8 4 2

output:

1 2 3 4 5 

result:

ok single line: '1 2 3 4 5 '

Test #18:

score: 0
Accepted
time: 4ms
memory: 18860kb

input:

155
41 3 4 20 42 45 1 30 23 2 21 32 13 31 19 22 12 43 18 5 43 43 21 2 21 19 20 23 30 18 42 19 31 43 18 4 30 23 43 12 3 22 1 32 21 32 30 4 32 3 43 20 19 45 32 43 23 12 12 13 22 4 2 22 12 31 31 3 1 22 22 3 45 23 5 2 42 18 3 42 13 41 43 23 22 42 43 45 19 45 1 32 22 43 12 13 41 5 31 20 4 4 18 4 30 3 18 ...

output:

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

result:

ok single line: '1 2 2 3 3 4 5 6 7 7 7 8 9 9 10... 12 12 12 12 12 12 12 12 12 12 '

Test #19:

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

input:

200
83 138 55 175 107 184 30 76 206 159 160 162 90 115 113 68 219 117 122 161 152 191 61 49 114 233 42 38 211 109 186 148 239 142 240 97 82 261 45 131 192 87 46 47 207 26 208 242 134 34 133 129 48 43 86 37 172 64 158 116 151 180 39 84 165 140 63 170 209 210 136 51 106 96 164 88 110 188 156 171 40 32...

output:

1 2 3 4 5 6 7 8 9 10 10 11 12 13 14 15 16 17 18 18 19 20 21 22 22 23 24 25 26 27 28 29 30 31 31 32 32 33 34 35 35 36 36 37 37 38 39 40 41 42 42 43 43 43 43 43 44 45 46 46 46 47 48 49 50 51 51 52 52 52 53 54 54 54 54 55 55 56 57 57 57 58 59 59 60 61 61 62 62 62 62 63 63 64 65 66 67 67 68 68 69 69 70 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 10 11 12 ...01 101 101 102 102 102 103 103 '

Test #20:

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

input:

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

output:

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

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 10 11 12 ... 51 51 51 51 51 51 51 51 51 51 '

Test #21:

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

input:

102
16 55 25 48 45 56 77 38 69 47 43 42 15 22 90 76 59 39 72 73 57 26 21 27 75 88 18 17 44 53 52 58 14 49 87 61 70 20 74 51 41 40 54 19 24 46 50 60 23 71 38 17 39 71 25 39 88 44 38 21 87 23 49 61 15 14 76 26 15 73 19 58 16 14 53 45 50 56 77 47 74 48 24 69 42 55 19 72 18 88 18 54 73 47 14 58 41 88 87...

output:

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

result:

ok single line: '1 2 3 4 5 5 6 7 8 8 9 9 9 10 1... 26 26 26 26 26 26 26 26 26 26 '

Subtask #2:

score: 14
Accepted

Test #22:

score: 14
Accepted
time: 0ms
memory: 20920kb

input:

3922
1195 63679 1195 96797 63679 60311 456263 228361 96797 270167 60311 169529 60311 60311 456263 270167 169529 375829 169529 169529 270167 375829 60311 228361 1195 375829 96797 375829 375829 96797 375829 169529 456263 375829 1195 375829 456263 96797 169529 228361 63679 270167 212365 456263 270167 9...

output:

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

result:

ok single line: '1 2 2 3 3 4 5 6 6 7 7 8 8 8 8 ... 10 10 10 10 10 10 10 10 10 10 '

Test #23:

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

input:

37546
255823 496819 131877 21777 481397 180879 90117 66725 83377 206249 93703 442885 435091 246437 179919 223849 27443 74433 142363 142363 16575 201329 389035 88823 155627 408387 435091 309967 88823 22319 432337 270795 18657 27443 281699 498715 246849 304111 308965 369639 390257 220525 419229 369639...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 19 20 21 22 23 24 25 25 26 26 27 28 29 30 30 31 32 33 34 35 36 37 38 39 39 39 39 40 41 42 43 43 43 44 44 45 45 46 47 48 48 49 50 51 52 52 52 52 53 53 54 55 55 55 55 56 57 57 57 57 57 58 58 59 59 59 60 61 61 62 62 63 63 63 63 64 64 64 64 64 65 65 66 67 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ...00 100 100 100 100 100 100 100 '

Test #24:

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

input:

41860
276641 406759 283073 345379 165557 31359 390947 187927 340289 129395 49647 335337 276755 50995 268817 195463 51921 278123 222361 266371 113513 143919 260233 160821 303295 411785 13473 259459 224893 146469 413425 247107 131953 97541 379057 430675 317003 429927 38801 344173 145729 137651 491731 ...

output:

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 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 75 76 77 77 78 79 80 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ...99 999 999 999 999 999 999 999 '

Test #25:

score: 0
Accepted
time: 9ms
memory: 21320kb

input:

98645
228089 101335 314019 349183 189145 106465 335897 227559 270541 83385 203093 453645 99857 42445 253521 211599 483607 160005 7323 359547 403049 301349 308095 164043 283581 243259 447263 429937 53907 67983 160567 446337 236571 74009 346389 421001 437029 369567 269085 484797 452647 295649 192387 1...

output:

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 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 1...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 4963 4963 4963 4963 4963 4963 '

Test #26:

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

input:

37938
371865 311299 439211 57651 243619 275237 67255 417339 27961 292385 198517 138551 249959 198517 131583 470467 15027 144577 101869 212217 109183 495243 331507 100433 488509 215543 343675 156405 169655 283539 483755 238379 464877 138551 216991 355465 174199 424417 463555 117557 197285 104851 9678...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 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 65 65 66 67 68 69 70 71 72 73 74 75 75 76 77 78 79 80 81 82 83 84 84 85 86 86 87 88 89 90 91 92 93 94 95 96 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ...49 549 549 549 549 549 549 549 '

Test #27:

score: 0
Accepted
time: 4ms
memory: 21316kb

input:

98592
116133 244261 349815 491501 218293 603 349619 464539 429783 387709 389157 499477 136739 48071 457169 264275 397795 47163 491491 432311 491491 317795 360071 211263 454581 277439 2803 324687 406151 275683 396913 389157 85773 475245 2911 90231 429399 361879 257399 407629 350913 367041 98407 15607...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 20 21 22 23 24 25 26 27 28 29 30 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 55 56 57 58 59 59 60 61 62 63 64 65 66 67 68 68 69 70 71 72 73 74 75 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 90 91 91 92 92 93 94 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ...49 649 649 649 649 649 649 649 '

Test #28:

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

input:

64877
200321 203705 132935 6479 361745 132257 315203 224257 418049 51043 389507 27795 290325 69833 193285 116341 329025 364671 335887 279251 96755 6329 499601 449985 418891 462195 404295 338799 307309 43833 335857 351519 466465 381491 232083 496047 142741 172985 392001 488517 351519 43081 42587 2553...

output:

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 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 1...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 9789 9789 9789 9789 9789 9789 '

Test #29:

score: 0
Accepted
time: 21ms
memory: 21212kb

input:

86957
322751 66535 298877 11917 498879 84941 366627 147349 168351 21637 261557 174833 33771 170737 432793 163883 238023 300433 39315 44309 95213 459309 345731 376823 1813 282669 179685 402567 267345 180923 334641 351463 172709 126575 106739 370099 159455 142601 33959 262491 420225 320817 411159 3437...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 82421 82422 82423 82424 82425 '

Test #30:

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

input:

74315
450381 315661 190847 95339 119573 398563 128317 89533 145013 106335 321273 345231 111069 369235 346197 169383 297957 35339 394309 96145 155481 42591 102923 121267 292159 418543 245191 461041 117699 419991 115683 283105 439665 138993 53819 386019 70339 88581 344609 251317 444817 206855 251055 2...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 45240 45240 45241 45241 45241 '

Test #31:

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

input:

77662
298925 89327 252173 152445 432475 203675 310619 339357 188615 455979 240305 181673 113859 450661 466577 192157 105081 462889 101139 305705 71269 256935 245765 81435 464931 255945 415019 384231 364155 421677 488103 352859 180851 161651 13701 472159 417545 427241 316135 252955 145387 204873 4023...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 61139 61140 61140 61141 61142 '

Test #32:

score: 0
Accepted
time: 13ms
memory: 19904kb

input:

85651
43153 494803 147033 350157 286127 65207 447251 312119 484979 355199 420853 353143 205283 87617 264841 480939 246909 319937 122111 288691 440675 68267 317747 345829 190049 312201 293505 23119 108421 243437 94483 348163 309841 22709 235827 118391 269391 337247 20117 66757 255509 58667 355205 129...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 68434 68434 68435 68435 68435 '

Test #33:

score: 0
Accepted
time: 19ms
memory: 20156kb

input:

98467
287285 432145 473079 153163 309243 116271 84327 17907 119055 92927 24305 225385 4061 153569 340891 455081 266195 239133 374875 166663 42673 450249 58969 85715 496763 104353 377995 370817 422377 361345 33953 248741 134531 361689 204521 228563 334477 171343 294857 419279 367341 384247 281501 426...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 71946 71946 71947 71948 71949 '

Subtask #3:

score: 27
Accepted

Dependency #2:

100%
Accepted

Test #34:

score: 27
Accepted
time: 10ms
memory: 21376kb

input:

84502
62 13 21 38 23 89 77 51 50 37 39 61 75 1 22 74 73 15 14 29 14 21 23 77 51 75 23 1 37 77 14 15 51 38 89 22 14 61 39 39 21 51 61 23 61 89 22 73 13 22 21 23 75 21 13 13 23 61 15 62 21 29 38 39 15 89 51 37 77 73 22 73 23 1 77 61 1 50 21 23 38 22 73 61 23 39 89 23 38 61 23 73 13 62 74 29 37 75 75 2...

output:

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

result:

ok single line: '1 2 3 4 5 6 7 8 8 8 9 9 10 11 ... 14 14 14 14 14 14 14 14 14 14 '

Test #35:

score: 0
Accepted
time: 3ms
memory: 19052kb

input:

42670
82 130 186 198 79 89 33 66 42 78 102 90 34 35 171 185 158 67 107 54 30 91 138 41 173 174 118 83 162 123 149 117 55 53 46 179 187 175 145 103 33 82 103 42 158 41 34 82 198 91 162 67 138 173 30 34 158 186 118 162 174 78 130 46 149 103 55 107 173 118 198 34 175 123 130 90 33 145 187 174 55 145 18...

output:

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

result:

ok single line: '1 2 3 4 5 6 7 8 9 9 10 10 10 1... 29 29 29 29 29 29 29 29 29 29 '

Test #36:

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

input:

64239
13933 17394 3662 13509 9653 15545 7139 11690 13029 11225 7093 9995 6957 2413 6810 8789 8338 1481 10497 8947 7581 12041 9767 16755 13478 1089 11219 6503 16390 7027 2678 6830 5557 10995 12975 7998 5382 3483 925 13233 5071 5773 10698 14019 446 7079 6549 12562 9522 16609 12551 5909 8546 5878 9154 ...

output:

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 90 91 92 93 94 95 96 97 98 99 100 101 1...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 2837 2837 2837 2837 2837 2837 '

Test #37:

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

input:

93909
5249 102250 75746 148589 72542 71502 93311 123258 5725 28769 149227 117823 91665 158451 107717 176451 73851 2394 41321 56157 91350 19927 30414 114089 126495 163942 124365 70018 30150 152358 937 161545 133057 25754 72307 51245 99507 84513 108955 155166 128791 62962 30271 103001 178591 79971 139...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 28338 28338 28338 28338 28338 '

Test #38:

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

input:

73789
49262 2406 7269 133962 6375 147867 181675 85474 61866 172667 22503 93299 28630 46011 130889 113074 161750 67291 153501 22193 4279 68394 37437 114086 182375 53050 204114 11654 148346 15982 123817 68402 86081 121594 27746 166573 16797 210283 154819 70494 59609 196050 205966 79877 25853 79207 145...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 35537 35537 35537 35537 35537 '

Test #39:

score: 0
Accepted
time: 19ms
memory: 19824kb

input:

91195
240329 257383 33165 80842 224839 92787 163301 134153 252167 222733 228807 142426 198327 209894 173401 251934 248395 254521 6878 24022 191081 182674 84454 223355 107617 143033 174958 253366 156557 52874 24955 86254 164607 42471 231247 246830 229455 164665 70823 140494 56747 105623 45806 187162 ...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 42557 42557 42557 42557 42557 '

Test #40:

score: 0
Accepted
time: 15ms
memory: 21908kb

input:

98555
87406 228250 98861 218917 253369 307113 220158 122130 185002 217265 28802 136007 160915 246682 154979 292106 193889 108221 236954 44858 83141 237845 64629 270187 218765 285321 228575 312234 301361 45005 142886 229725 244966 124293 136283 83283 125078 111098 132758 133759 1821 85113 113273 5692...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 49662 49662 49662 49662 49662 '

Test #41:

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

input:

83268
45246 261542 252842 175575 199457 298015 68699 344067 136019 187858 35779 163442 224030 5089 135430 246663 272494 311893 243919 3486 212557 193913 97550 76981 281302 145818 296177 217613 93786 41634 90699 270095 259349 173997 280359 66446 257369 24642 195489 356310 145501 77810 108794 289807 4...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 56894 56894 56894 56894 56894 '

Test #42:

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

input:

96824
171386 187586 17821 171065 345543 265883 148442 126981 370003 95881 172283 171347 186878 374701 390199 134663 394798 195697 22597 23695 336045 66782 173914 128701 137406 342922 100118 312750 215994 17345 146085 200451 90407 261371 310089 251854 260030 316810 213271 176853 312463 88759 64070 78...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 63853 63853 63853 63853 63853 '

Test #43:

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

input:

95675
332025 66501 62274 40846 184011 375430 200451 272327 43974 295143 371039 294547 393850 101446 318886 355513 16097 355258 142227 98675 156194 387807 142646 419535 138365 33790 371813 50131 328129 182978 371875 74615 71821 86962 102514 88367 210029 361630 106203 115670 154859 67341 93067 402667 ...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 67374 67374 67374 67374 67374 '

Test #44:

score: 0
Accepted
time: 21ms
memory: 21280kb

input:

99526
211654 341874 27506 65907 389067 291291 70927 1774 131313 142523 325551 344557 253683 238166 155943 389059 162366 197387 199242 277481 95859 402274 254930 366245 2455 303509 112215 252382 122967 334043 290578 14054 84830 213795 255662 16219 103067 143153 94185 282874 182514 44715 151158 106317...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 70282 70282 70282 70282 70282 '

Test #45:

score: 0
Accepted
time: 13ms
memory: 21392kb

input:

99605
74969 355153 238894 108047 336425 125499 157570 306250 58127 239643 18778 96146 283465 14830 354978 391879 208458 105514 426042 314597 204561 241221 325777 356269 208670 212311 107673 310630 152285 313139 238361 18611 341395 79258 431483 54951 354379 10734 422817 141467 240823 300875 384962 14...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 70737 70737 70737 70737 70737 '

Test #46:

score: 0
Accepted
time: 13ms
memory: 21304kb

input:

100000
175482 195667 16798 78747 208419 380805 247299 222689 150869 174679 233171 406469 262127 17494 128775 153709 47199 20465 345526 219178 397009 412159 52950 374142 100178 294918 205458 295346 69699 291758 404774 23513 428118 136369 233825 370282 140130 134390 51185 428987 311433 360203 440058 3...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 70957 70957 70958 70958 70958 '

Subtask #4:

score: 36
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #47:

score: 36
Accepted
time: 4ms
memory: 21176kb

input:

41960
617 1659 47 1091 697 1754 211 1003 267 743 711 145 885 1367 286 179 1925 1387 323 1006 1631 816 363 1202 1426 1565 147 1676 390 1597 1710 302 683 1613 986 1032 350 1626 290 287 1666 1412 1130 1057 1746 1621 526 207 372 1223 1172 1811 1259 1718 1388 1177 103 608 453 600 943 909 1271 1624 1812 7...

output:

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 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 53 54 55 56 57 58 59 60 61 62 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 81 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 1003 1003 1003 1003 1003 1003 '

Test #48:

score: 0
Accepted
time: 3ms
memory: 19256kb

input:

28578
236 8739 6410 8880 4338 2265 4738 3707 607 1231 8113 2562 6474 9897 6634 6479 784 4768 904 3986 3609 8078 7498 9386 3719 6587 3231 2292 4997 4572 7619 7569 9217 7385 718 311 7075 5572 908 7077 5680 2116 3491 5860 677 4178 3493 328 6942 2139 2723 9603 7571 9571 1650 3163 6143 5584 8926 7771 925...

output:

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 90 91 92 93 94 95 96 97 98 99 100 101 1...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 5002 5002 5002 5002 5002 5002 '

Test #49:

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

input:

66298
14971 21704 5356 25897 8203 6128 4674 4701 15629 26820 27353 13339 18551 1594 22180 8820 12076 262 20665 22481 22106 16851 23256 6957 23063 14751 16462 6713 4422 22531 3643 12988 21094 12477 27585 9949 19236 24779 14352 19891 13574 8154 29097 18665 2382 25579 7478 3624 26509 16479 19989 3549 1...

output:

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 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 15004 15004 15004 15004 15004 '

Test #50:

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

input:

45673
15279 12334 35098 7679 8031 35677 18499 19659 4333 10939 30487 29323 39843 29663 20416 30085 13836 22478 27924 34007 15791 39665 9063 21379 1363 13386 9949 36316 26042 23434 6868 22627 18849 38017 24171 13999 31793 17286 32222 31886 29293 89 5461 14370 8160 26430 33427 4255 8715 29031 27180 98...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 20003 20003 20003 20003 20003 '

Test #51:

score: 0
Accepted
time: 12ms
memory: 21016kb

input:

53812
7195 3896 29130 6740 44375 39770 21383 13975 940 23428 43947 46815 11237 36283 43756 14357 46137 39622 40288 32729 1378 41352 27927 35776 44484 6611 6092 26576 4539 17852 35156 17005 34741 23681 40779 9678 22931 32126 15522 23139 26310 26281 33975 33899 21260 16191 5942 1268 20467 45589 24164 ...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 25003 25003 25003 25003 25003 '

Test #52:

score: 0
Accepted
time: 12ms
memory: 21284kb

input:

92514
51536 35622 52414 29805 50755 10095 16199 6248 54849 39139 21667 53064 51581 44131 50282 22425 28269 22769 35277 30758 33823 46782 5518 28075 17869 43611 56374 16294 54145 52259 38605 5546 1207 6682 57524 24807 27153 53855 25244 43578 16029 16833 38641 47374 52303 46657 49858 48141 2267 17066 ...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 30003 30003 30003 30003 30003 '

Test #53:

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

input:

98283
24761 36673 32642 39119 65 7580 19963 66865 30012 9448 67200 47360 28206 27334 50157 58894 11935 5382 44793 66422 13058 10594 65942 59217 56634 48029 69965 31020 50492 33550 23757 35337 2708 64142 52711 65175 68875 15542 47154 42406 19451 21648 62418 59941 7688 35026 46662 52308 43075 32793 30...

output:

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 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 1...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 35004 35004 35004 35004 35004 '

Test #54:

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

input:

80254
21622 45096 4765 7885 24768 71564 12051 76833 52350 53647 12960 46179 12473 60033 57546 63568 48860 12022 54980 17406 76663 17536 57393 23577 48689 29293 16741 38742 55381 70565 65282 18273 41113 72794 31963 70299 3984 44048 57027 68048 30925 6193 49512 77983 14558 75546 61354 22740 22813 3678...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 40006 40006 40006 40006 40006 '

Test #55:

score: 0
Accepted
time: 13ms
memory: 19920kb

input:

94427
72951 46028 85370 44902 56249 42652 20130 55489 70602 66784 16965 3395 9175 73163 8231 78487 4706 3587 12064 47649 42205 23031 37190 58822 37154 12273 52447 50303 33819 1105 70565 20529 45422 64614 71467 55359 47485 52110 36436 15951 58259 2206 29387 78377 81470 25609 34973 3076 22471 22865 78...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 45005 45005 45005 45005 45005 '

Test #56:

score: 0
Accepted
time: 14ms
memory: 20844kb

input:

97467
18135 52211 3384 49898 74576 11763 20945 13504 30107 56086 91452 93931 22137 797 19343 38681 13369 1351 23224 30203 31923 15259 62368 26655 17214 83643 59813 7393 56596 4237 31217 63904 93644 89564 52065 81781 93218 64017 70061 17823 16360 1293 58740 47712 49933 80373 14755 67062 23288 25753 7...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 47504 47504 47504 47504 47504 '

Test #57:

score: 0
Accepted
time: 12ms
memory: 20872kb

input:

94157
23386 40137 68950 3882 52205 62146 83496 2006 1838 49274 62475 86131 28839 13272 30193 19717 47276 24228 74079 48172 2587 71947 20802 22669 51443 9630 7080 4384 51021 70503 78004 79786 49258 62604 65663 78557 32033 3280 71401 79204 44367 44723 47890 27666 70367 74323 14162 55618 8985 69142 313...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 46004 46004 46004 46004 46004 '

Test #58:

score: 0
Accepted
time: 17ms
memory: 20780kb

input:

93488
16975 14128 51523 74506 88421 49642 73398 62309 61993 84701 16775 84824 78394 31959 2591 33147 4450 50941 5691 10806 5776 25958 59179 59458 75660 86573 46463 2320 801 34924 81793 66370 58616 26650 71294 27236 29808 8140 48767 34638 13404 24827 54903 22935 84981 75284 975 11012 62960 73231 2841...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 45503 45503 45503 45503 45503 '

Test #59:

score: 0
Accepted
time: 14ms
memory: 20868kb

input:

98597
61415 70733 662 1151 61888 80779 13590 73159 4481 87982 41707 67952 7142 32377 79617 24568 89608 81651 94704 30372 61892 38002 5654 47664 45537 64170 5055 33452 10529 55538 252 69982 30325 15407 55960 19705 64801 59679 794 27500 89015 69159 86018 72191 47480 69118 54362 78652 40375 71796 37585...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 49004 49004 49004 49004 49004 '

Test #60:

score: 0
Accepted
time: 18ms
memory: 19924kb

input:

99958
21576 20461 63960 1749 85030 88183 88415 61647 70860 61149 90574 28368 16440 76909 31020 84305 53741 53263 42723 74483 60350 5579 42036 95356 3665 63218 4005 71557 31279 89415 6197 70491 2615 71420 63109 11896 26536 24167 11504 59141 7897 43965 50841 43022 96296 43180 32430 27752 41417 26502 4...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 49504 49504 49504 49504 49504 '

Test #61:

score: 0
Accepted
time: 15ms
memory: 21348kb

input:

99624
83822 28644 53762 62923 25401 28356 10453 63006 44541 38697 26924 26220 91768 33618 47992 24391 33186 98007 6931 94152 10826 11600 16022 21283 55877 38103 5598 32774 66463 13169 62614 50337 39023 92368 27877 13579 29219 40689 94846 45437 13809 88486 25391 23352 24211 85086 20918 26730 96757 80...

output:

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 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 49752 49752 49752 49752 49752 '

Test #62:

score: 0
Accepted
time: 13ms
memory: 21272kb

input:

99941
37357 94639 36946 4391 1844 53960 75154 32055 24689 22914 49371 83039 70472 30521 36942 16847 53965 39516 6905 97281 91324 2493 38762 78734 50679 36651 34564 21618 51301 74786 15868 74331 48856 88139 33332 81823 33113 4936 48354 31364 79261 85066 95242 15948 72129 96550 48114 86014 80231 60574...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 48754 48754 48754 48754 48754 '

Test #63:

score: 0
Accepted
time: 4ms
memory: 21336kb

input:

97313
28302 63205 17213 93336 69487 43860 45805 11970 3501 7676 70124 88355 91890 26878 24560 9739 69509 59630 20620 61956 61639 39319 19589 75632 89597 77662 48003 13273 24383 42229 85999 26259 93127 80162 90517 56399 57518 51815 92328 57943 63463 76940 12968 74320 18894 42888 40146 21281 32436 147...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 48254 48254 48254 48254 48254 '

Test #64:

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

input:

97379
12886 8555 66463 66166 21481 27203 74941 52187 38254 70615 55958 44147 20309 10477 68132 652 47399 6896 23226 32709 81500 58249 52251 46771 67999 68919 90313 27875 57149 2816 8081 18014 84149 1656 76172 19053 36030 71003 9100 67498 90384 76853 47183 84628 42451 55018 52315 76126 53926 85228 33...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 47756 47756 47756 47756 47756 '

Test #65:

score: 0
Accepted
time: 14ms
memory: 21092kb

input:

95543
1527 54268 16779 82344 46420 76438 70798 55890 8922 33514 38289 51859 38449 37808 31188 61425 28771 68188 40512 87297 429 57302 21818 9087 62050 81588 75640 90009 2266 42906 70620 1727 25160 79754 26964 52668 29310 2679 42551 68534 50868 44548 40330 43002 31859 4202 65246 49188 39521 14379 776...

output:

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 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 47255 47255 47255 47255 47255 '

Test #66:

score: 0
Accepted
time: 13ms
memory: 21052kb

input:

99956
3200 39891 42506 2188 16218 41403 72840 75581 53457 84555 89327 61398 48300 73475 22474 23553 32851 92356 42490 5259 87125 44478 89730 52088 62938 17903 17867 88051 25200 50901 76898 906 65476 856 4869 30517 57721 24123 3169 83537 41297 74778 38933 55752 57756 19281 67386 85612 72130 22077 685...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 46753 46753 46753 46753 46753 '

Test #67:

score: 0
Accepted
time: 15ms
memory: 19960kb

input:

99630
519 27535 39165 84197 69521 97675 63976 50249 20921 76023 57303 37164 14416 31172 5540 10845 17524 78880 7189 85104 51805 11195 64296 74996 3740 85279 83169 53376 706 2860 65280 94357 93457 49910 48915 616 22676 56468 56009 92374 79554 88459 61628 77778 39398 15373 18923 89260 67079 21637 3139...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 49778 49778 49778 49778 49778 '

Test #68:

score: 0
Accepted
time: 9ms
memory: 21592kb

input:

100000
4831 3665 16364 88910 34313 78263 23594 67332 45350 14911 79 91284 41963 13181 58553 98207 69428 31345 80931 44351 83241 34839 39044 56542 20198 77961 45345 64032 88270 59545 26160 69512 45402 62901 53638 46890 18660 84393 83838 66320 97913 556 38627 70781 11441 22003 69452 91411 88180 28622 ...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 49999 49999 50000 50000 50000 '

Test #69:

score: 0
Accepted
time: 14ms
memory: 21052kb

input:

99999
9081 29478 35122 34572 96190 76657 6269 28161 32503 44297 99317 62630 69698 42945 94197 92854 20629 59059 29923 48592 79623 8716 8053 58983 38552 6333 96281 49431 29353 50993 72964 2567 48036 83167 54159 87343 30121 45660 21882 81963 45916 32283 53300 60129 32450 23114 15652 20547 44916 83750 ...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 50001 50001 50001 50002 50002 '

Test #70:

score: 0
Accepted
time: 13ms
memory: 21240kb

input:

100000
53592 17845 21612 14277 71942 80229 70041 17635 98978 64417 49131 99058 53815 40075 3314 2541 47731 92779 56624 51002 59661 69403 62245 74505 85840 59796 73172 91590 74735 44175 55373 69377 69772 48344 12907 39894 79025 34245 91789 89235 93388 2559 89463 7790 30554 8879 54580 38790 78564 4632...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 50001 50001 50001 50001 50001 '

Test #71:

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

input:

99998
30416 92201 6668 61703 43537 49760 14559 23239 57094 16196 23679 36883 67602 78944 42667 85287 96346 37865 43953 57506 40506 3366 90434 53028 33297 39505 50726 17290 33381 84830 35730 40591 54226 89317 66713 79670 17436 25713 58398 20228 87863 4830 53634 78976 94440 68205 71210 78209 17404 808...

output:

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 99 100 101 102 ...

result:

ok single line: '1 2 3 4 5 6 7 8 9 10 11 12 13 ... 50000 50000 50001 50001 50001 '

Extra Test:

score: 0
Extra Test Passed