QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#511323#5450. 比赛Rafi22#16 7ms7624kbC++142.2kb2024-08-09 18:52:432024-08-09 18:52:43

Judging History

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

  • [2024-08-09 18:52:43]
  • 评测
  • 测评结果:16
  • 用时:7ms
  • 内存:7624kb
  • [2024-08-09 18:52:43]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

#ifdef DEBUG
auto&operator<<(auto&o,pair<auto,auto>p){return o<<"("<<p.first<<", "<<p.second<<")";}
auto operator<<(auto&o,auto x)->decltype(x.end(),o){o<<"{";int i=0;for(auto e:x)o<<","+!i++<<e;return o<<"}";}
#define debug(X...)cerr<<"["#X"]: ",[](auto...$){((cerr<<$<<"; "),...)<<endl;}(X)
#else
#define debug(...){}
#endif

#define ll long long
#define ld long double
#define endl '\n'
#define st first
#define nd second
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define FOR(i,l,r) for(int i=(l);i<=(r);i++)
#define ROF(i,r,l) for(int i=(r);i>=(l);i--)
int inf=1000000007;
ll infl=1000000000000000007;
ll mod=1000000007;
ll mod1=998244353;

const int N=2007;

int ile[N];
bool is[N][N];
int xd[N];
bool odw[N];

int main()
{
    int tt;
    cin>>tt;
    while(tt--)
    {
        int n,m;
        cin>>n>>m;
        bool ok=1;
        FOR(i,1,m)
        {
            cin>>ile[i];
            if(ile[i]>2*n/3) ok=0;
            FOR(j,1,ile[i])
            {
                int x;
                cin>>x;
                is[x][i]=1;
            }
        }
        if(ok)
        {
            FOR(k,1,n)
            {
                int p=0;
                FOR(i,1,m) if(ile[i]>ile[p]) p=i;
                debug(ile[p]);
                int t=-1;
                FOR(i,1,n)
                {
                    if(odw[i]) continue;
                    if(p!=0&&k>=3&&xd[k-1]==p&&xd[k-2]==p)
                    {
                        if(!is[i][p]) t=i;
                    }
                    else if(is[i][p]||p==0)
                    {
                        if(ile[p]<=1||k==1||p==xd[k-1]||!is[i][xd[k-1]])t=i;
                    }
                }
                cout<<t<<" ";
                odw[t]=1;
                if(is[t][p]) xd[k]=p;
                FOR(j,1,m) if(is[t][j]) ile[j]--;
            }
            cout<<endl;
        }
        else cout<<-1<<endl;
        FOR(i,1,n)
        {
            odw[i]=0;
            FOR(j,1,m) is[i][j]=0;
        }
    }
    return 0;
}







Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 3636kb

input:

248
9 3
3 3 4 5
3 1 2 3
4 6 7 8 9
8 1
4 3 4 5 6
9 2
5 1 2 3 4 5
3 6 7 8
6 1
4 3 4 5 6
7 2
3 3 4 5
3 1 2 3
9 3
4 1 2 3 4
3 4 5 6
3 6 7 8
7 1
4 4 5 6 7
8 2
3 6 7 8
3 2 3 4
8 2
4 1 2 3 4
4 4 5 6 7
3 0
9 3
3 2 3 4
3 7 8 9
3 4 5 6
6 1
5 1 2 3 4 5
9 2
4 1 2 3 4
3 6 7 8
9 3
3 6 7 8
3 3 4 5
3 1 2 3
8 1
8 1 ...

output:

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

result:

wrong answer [testcase 18] p[8] = 4, p[9] = 3, p[1] = 8 are in the same group #1.

Subtask #2:

score: 0
Skipped

Dependency #1:

0%

Subtask #3:

score: 0
Skipped

Dependency #1:

0%

Subtask #4:

score: 10
Accepted

Test #25:

score: 10
Accepted
time: 1ms
memory: 5664kb

input:

5
400 1
266 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 ...

output:

266 265 400 264 263 399 262 261 398 260 259 397 258 257 396 256 255 395 254 253 394 252 251 393 250 249 392 248 247 391 246 245 390 244 243 389 242 241 388 240 239 387 238 237 386 236 235 385 234 233 384 232 231 383 230 229 382 228 227 381 226 225 380 224 223 379 222 221 378 220 219 377 218 217 376 ...

result:

ok 5 testcases

Test #26:

score: 10
Accepted
time: 1ms
memory: 4044kb

input:

20
134 1
117 1 43 63 117 20 62 41 26 42 80 121 3 71 13 134 60 70 97 64 81 113 15 51 89 59 48 118 78 19 72 119 93 6 38 90 104 102 36 75 14 91 7 57 68 76 10 77 82 108 83 112 5 115 103 95 52 35 120 32 92 45 94 124 44 49 105 34 73 67 21 107 55 133 25 61 29 88 28 110 74 8 69 4 111 98 40 123 130 9 65 16 1...

output:

-1
182 179 181 178 176 180 175 174 177 171 170 173 168 167 172 164 163 169 162 160 166 159 158 165 157 156 161 154 152 155 151 150 153 149 147 148 145 144 146 143 142 140 141 138 139 135 134 137 133 130 136 129 125 132 124 123 131 122 119 128 118 117 127 116 115 126 113 109 121 108 105 120 102 99 11...

result:

ok 20 testcases

Test #27:

score: 10
Accepted
time: 1ms
memory: 5912kb

input:

5
400 1
400 182 293 74 263 144 251 143 394 125 39 267 82 83 84 146 270 345 238 260 335 328 261 393 42 2 25 240 41 388 257 86 187 33 118 192 291 252 400 279 154 181 331 200 3 378 204 50 322 162 112 128 344 166 339 100 245 225 286 395 94 255 301 374 376 56 355 332 307 349 72 67 271 384 280 323 102 243...

output:

-1
-1
399 398 400 397 395 396 394 392 393 391 390 389 388 387 384 386 385 383 382 381 380 379 378 373 377 376 372 375 374 369 371 370 368 366 365 367 364 363 362 361 359 360 358 356 357 355 354 353 352 349 351 347 346 350 345 344 348 343 342 341 340 338 339 337 334 336 333 332 335 331 330 328 329 32...

result:

ok 5 testcases

Test #28:

score: 10
Accepted
time: 1ms
memory: 4332kb

input:

5
263 1
190 17 200 194 197 141 253 1 261 47 229 36 58 40 116 156 50 83 52 263 225 19 213 66 201 54 87 62 173 110 184 18 208 73 115 160 5 129 77 190 103 193 78 123 257 220 224 85 112 133 33 256 41 20 13 63 56 65 145 109 223 45 134 165 215 12 216 168 238 185 91 250 191 244 147 232 28 174 111 181 130 1...

output:

-1
203 200 229 194 193 228 129 117 227 116 89 226 73 65 225 48 27 224 23 22 223 222 221 220 219 218 217 216 215 214 213 212 211 210 209 208 207 206 205 204 202 201 199 198 197 196 195 192 191 190 189 188 187 186 185 184 183 182 181 180 179 178 177 176 175 174 173 172 171 170 169 168 167 166 165 164 ...

result:

ok 5 testcases

Test #29:

score: 10
Accepted
time: 1ms
memory: 4280kb

input:

5
250 1
162 86 148 166 152 171 107 43 2 67 40 123 7 205 39 246 206 214 222 12 62 157 218 226 132 195 55 46 88 140 244 9 74 204 91 128 232 191 113 19 145 108 65 167 14 96 4 136 242 68 196 29 81 38 58 122 57 101 208 126 182 188 111 41 13 210 192 175 44 75 183 11 103 137 245 110 18 215 228 33 212 59 23...

output:

246 245 250 244 243 249 242 241 248 240 239 247 238 236 237 235 234 233 232 231 225 230 229 221 228 227 216 226 224 213 223 222 207 220 219 203 218 217 202 215 214 201 212 211 200 210 209 198 208 206 197 205 204 189 199 196 184 195 194 181 193 192 180 191 190 178 188 187 176 186 185 174 183 182 169 ...

result:

ok 5 testcases

Test #30:

score: 10
Accepted
time: 1ms
memory: 5764kb

input:

8
199 1
174 12 104 17 6 110 182 2 20 158 179 65 70 91 157 75 169 16 132 83 66 90 166 56 106 94 36 74 164 192 27 34 168 188 15 46 88 43 112 45 64 84 180 86 193 96 121 85 165 29 62 156 147 41 99 160 114 77 153 143 22 174 54 58 120 98 126 129 186 39 190 55 170 177 142 61 116 80 44 138 172 130 93 176 18...

output:

-1
-1
224 222 223 218 214 221 210 193 220 187 182 219 166 159 217 147 134 216 124 118 215 115 109 213 106 104 212 98 97 211 91 88 209 82 79 208 75 63 207 54 51 206 30 20 205 14 204 203 202 201 200 199 198 197 196 195 194 192 191 190 189 188 186 185 184 183 181 180 179 178 177 176 175 174 173 172 171...

result:

ok 8 testcases

Test #31:

score: 10
Accepted
time: 1ms
memory: 3892kb

input:

20
73 1
34 3 52 2 61 12 47 46 6 55 54 29 40 1 25 70 35 11 43 72 26 8 22 60 48 65 31 37 10 19 23 67 5 63 57
41 1
5 12 18 7 13 23
84 1
75 40 39 21 22 57 48 16 82 56 68 75 71 47 80 49 10 67 44 72 73 27 41 6 66 9 74 13 53 65 32 31 76 60 7 59 18 79 28 36 19 58 63 33 5 84 50 8 2 62 78 69 51 37 42 11 4 25 ...

output:

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

result:

ok 20 testcases

Test #32:

score: 10
Accepted
time: 1ms
memory: 5696kb

input:

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

output:

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

result:

ok 40 testcases

Test #33:

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

input:

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

output:

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

result:

ok 80 testcases

Test #34:

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

input:

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

output:

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

result:

ok 200 testcases

Test #35:

score: 10
Accepted
time: 1ms
memory: 6016kb

input:

13
21 1
6 15 9 16 12 13 2
4 1
3 2 1 4
211 1
105 82 116 52 109 50 158 189 174 115 171 122 60 178 208 142 162 146 29 114 207 141 118 176 4 160 65 144 181 25 134 148 186 106 86 187 159 167 44 129 137 95 20 132 184 102 83 154 157 210 70 78 56 68 32 123 43 42 173 147 93 138 164 48 45 39 79 202 128 121 66...

output:

16 15 21 13 12 20 9 2 19 18 17 14 11 10 8 7 6 5 4 3 1 
-1
210 209 211 208 207 204 206 205 203 202 191 201 189 187 200 186 184 199 181 179 198 178 176 197 175 174 196 173 171 195 167 164 194 162 160 193 159 158 192 157 155 190 154 152 188 149 148 185 147 146 183 144 142 182 141 140 180 138 137 177 13...

result:

ok 13 testcases

Subtask #5:

score: 0
Wrong Answer

Test #36:

score: 15
Accepted
time: 1ms
memory: 4484kb

input:

5
400 1
266 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 ...

output:

266 265 400 264 263 399 262 261 398 260 259 397 258 257 396 256 255 395 254 253 394 252 251 393 250 249 392 248 247 391 246 245 390 244 243 389 242 241 388 240 239 387 238 237 386 236 235 385 234 233 384 232 231 383 230 229 382 228 227 381 226 225 380 224 223 379 222 221 378 220 219 377 218 217 376 ...

result:

ok 5 testcases

Test #37:

score: 15
Accepted
time: 2ms
memory: 5688kb

input:

9
317 8
53 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
64 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 ...

output:

317 316 230 315 229 314 228 313 227 312 226 311 225 310 224 309 223 308 222 307 221 306 220 305 53 219 304 52 218 303 51 217 302 50 216 301 49 215 300 48 214 299 47 213 298 46 212 99 297 45 211 98 296 44 210 97 295 43 209 96 294 42 208 95 293 41 207 94 292 40 206 93 291 39 205 92 290 156 38 204 91 2...

result:

ok 9 testcases

Test #38:

score: 0
Wrong Answer
time: 1ms
memory: 6128kb

input:

14
351 3
143 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...

output:

210 209 351 208 207 350 206 349 205 348 204 347 203 346 202 345 201 344 200 343 199 342 198 341 197 340 196 339 195 338 194 337 193 336 192 335 191 334 190 333 189 332 188 331 187 330 186 329 185 328 184 327 183 326 182 325 181 324 180 323 179 322 178 321 177 320 176 319 175 318 174 317 173 316 172 ...

result:

wrong answer Integer element p[298] equals to -1, violates the range [1, 301]

Subtask #6:

score: 0
Skipped

Dependency #1:

0%

Subtask #7:

score: 6
Accepted

Dependency #4:

100%
Accepted

Test #63:

score: 6
Accepted
time: 1ms
memory: 7484kb

input:

1
2000 1
2000 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:

-1

result:

ok 1 testcase

Test #64:

score: 6
Accepted
time: 2ms
memory: 6652kb

input:

3
662 1
229 600 517 511 337 123 299 508 267 603 127 57 460 455 372 265 616 202 355 240 37 391 172 597 281 385 270 618 214 541 598 501 330 264 427 516 216 108 582 439 486 481 278 641 590 550 437 331 121 478 64 433 40 114 362 354 498 527 21 591 334 537 432 657 80 163 49 546 134 453 458 242 67 445 197 ...

output:

660 657 662 649 647 661 641 637 659 621 619 658 618 616 656 604 603 655 601 600 654 598 597 653 595 594 652 593 592 651 591 590 650 582 580 648 578 575 646 571 568 645 563 561 644 559 555 643 550 546 642 543 542 640 541 539 639 537 530 638 528 527 636 525 524 635 517 516 634 511 510 633 508 504 632 ...

result:

ok 3 testcases

Test #65:

score: 6
Accepted
time: 2ms
memory: 4672kb

input:

4
457 1
252 9 310 262 308 363 73 220 326 362 313 366 57 447 100 408 140 13 228 433 130 435 426 177 277 181 19 44 417 180 40 425 287 327 173 27 128 232 379 58 34 422 443 243 151 217 298 272 28 20 196 317 88 341 72 289 76 424 104 17 138 342 195 295 106 344 7 274 390 182 178 12 4 231 83 233 69 81 105 1...

output:

456 455 457 454 453 452 449 447 451 445 443 450 442 441 448 438 436 446 435 434 444 433 431 440 430 428 439 426 425 437 424 423 432 422 420 429 419 417 427 415 413 421 412 409 418 408 407 416 405 404 414 402 400 411 399 398 410 397 395 406 390 386 403 383 379 401 378 374 396 372 368 394 366 365 393 ...

result:

ok 4 testcases

Test #66:

score: 6
Accepted
time: 2ms
memory: 6912kb

input:

10
653 1
138 12 140 404 515 218 619 162 2 411 217 441 631 182 90 395 313 181 245 89 134 58 258 554 215 201 448 341 197 602 593 480 186 590 300 169 45 600 275 289 224 13 651 517 636 612 231 27 272 131 76 295 91 581 466 314 307 248 464 284 204 147 471 606 518 506 428 156 591 306 450 372 566 71 459 1 5...

output:

652 651 653 641 639 650 636 631 649 630 619 648 618 615 647 612 606 646 602 600 645 594 593 644 592 591 643 590 581 642 566 562 640 554 550 638 544 520 637 518 517 635 515 513 634 506 503 633 480 471 632 469 468 629 466 464 628 459 458 627 456 453 626 450 448 625 447 441 624 440 429 623 428 411 622 ...

result:

ok 10 testcases

Test #67:

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

input:

7
4 1
3 2 1 3
66 1
43 55 34 43 49 3 51 41 58 52 57 23 5 6 20 45 61 12 33 46 39 44 2 60 4 16 27 35 32 22 30 9 13 10 37 42 36 7 62 18 64 47 15 54
356 1
195 138 35 115 7 298 169 290 218 68 106 223 78 279 188 172 47 227 176 99 224 155 178 198 177 251 276 191 324 187 111 132 122 221 192 240 225 15 195 2 ...

output:

-1
64 62 66 61 60 65 58 57 63 55 54 59 52 51 56 49 47 53 46 45 50 44 43 48 42 41 40 39 37 38 36 35 31 34 33 29 32 30 28 27 23 26 22 20 25 18 16 24 15 13 21 12 10 19 9 7 17 6 5 14 4 3 11 2 8 1 
356 354 355 353 346 352 344 343 351 342 341 350 339 336 349 334 331 348 330 329 347 327 326 345 324 323 340...

result:

ok 7 testcases

Test #68:

score: 6
Accepted
time: 1ms
memory: 5084kb

input:

8
249 1
231 43 76 106 219 47 63 158 191 237 151 28 149 50 49 62 44 238 97 32 168 25 178 83 27 105 164 122 22 184 65 147 67 247 59 157 186 26 81 200 205 163 134 170 20 64 56 209 10 230 148 177 231 69 214 173 189 152 80 175 141 121 125 241 116 118 31 68 124 71 197 82 2 8 87 225 117 243 196 222 161 156...

output:

-1
-1
174 171 176 169 167 175 166 165 173 164 163 172 162 159 170 158 157 168 156 155 161 154 153 160 152 150 151 149 148 147 145 142 146 141 140 144 139 138 143 136 134 137 132 129 135 128 127 133 126 125 131 123 122 130 118 117 124 114 112 121 111 108 120 107 105 119 102 99 116 98 96 115 95 94 113...

result:

ok 8 testcases

Test #69:

score: 6
Accepted
time: 1ms
memory: 4420kb

input:

15
341 1
197 59 87 175 86 177 124 235 269 21 210 194 293 107 158 291 122 328 317 331 226 93 276 333 248 282 157 310 300 245 208 148 52 50 26 164 37 143 169 163 83 297 284 154 341 228 95 149 279 259 309 102 57 137 25 298 153 270 79 327 301 70 184 103 249 126 237 221 82 65 41 152 306 320 55 186 314 33...

output:

341 338 340 337 336 339 335 334 332 333 331 330 328 327 329 324 323 326 320 319 325 317 315 322 314 313 321 310 309 318 308 307 316 306 305 312 304 303 311 301 300 302 299 298 296 297 295 294 293 291 292 290 289 286 288 287 281 285 284 280 283 282 278 279 277 275 276 272 274 270 269 273 268 266 271 ...

result:

ok 15 testcases

Test #70:

score: 6
Accepted
time: 7ms
memory: 7540kb

input:

1
2000 1
1333 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:

1333 1332 2000 1331 1330 1999 1329 1328 1998 1327 1326 1997 1325 1324 1996 1323 1322 1995 1321 1320 1994 1319 1318 1993 1317 1316 1992 1315 1314 1991 1313 1312 1990 1311 1310 1989 1309 1308 1988 1307 1306 1987 1305 1304 1986 1303 1302 1985 1301 1300 1984 1299 1298 1983 1297 1296 1982 1295 1294 1981 ...

result:

ok 1 testcase

Test #71:

score: 6
Accepted
time: 1ms
memory: 7556kb

input:

1
2000 1
1334 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:

-1

result:

ok 1 testcase

Test #72:

score: 6
Accepted
time: 3ms
memory: 7624kb

input:

1
1999 1
1332 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:

1332 1331 1999 1330 1329 1998 1328 1327 1997 1326 1325 1996 1324 1323 1995 1322 1321 1994 1320 1319 1993 1318 1317 1992 1316 1315 1991 1314 1313 1990 1312 1311 1989 1310 1309 1988 1308 1307 1987 1306 1305 1986 1304 1303 1985 1302 1301 1984 1300 1299 1983 1298 1297 1982 1296 1295 1981 1294 1293 1980 ...

result:

ok 1 testcase

Test #73:

score: 6
Accepted
time: 1ms
memory: 7476kb

input:

1
1999 1
1333 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:

-1

result:

ok 1 testcase

Test #74:

score: 6
Accepted
time: 6ms
memory: 7616kb

input:

1
1998 1
1332 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:

1332 1331 1998 1330 1329 1997 1328 1327 1996 1326 1325 1995 1324 1323 1994 1322 1321 1993 1320 1319 1992 1318 1317 1991 1316 1315 1990 1314 1313 1989 1312 1311 1988 1310 1309 1987 1308 1307 1986 1306 1305 1985 1304 1303 1984 1302 1301 1983 1300 1299 1982 1298 1297 1981 1296 1295 1980 1294 1293 1979 ...

result:

ok 1 testcase

Test #75:

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

input:

1
1998 1
1333 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:

-1

result:

ok 1 testcase

Test #76:

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

input:

666
4 1
4 2 4 1 3
3 1
3 2 3 1
3 1
3 1 3 2
3 1
3 1 3 2
3 1
3 3 2 1
3 1
3 3 2 1
3 1
3 3 2 1
3 1
3 3 2 1
3 1
3 1 3 2
3 1
3 1 2 3
3 1
3 2 1 3
3 1
3 2 3 1
3 1
3 2 1 3
3 1
3 2 3 1
3 1
3 2 3 1
3 1
3 2 3 1
3 1
3 3 1 2
3 1
3 1 2 3
3 1
3 2 1 3
3 1
3 1 2 3
3 1
3 1 3 2
3 1
3 3 1 2
3 1
3 3 2 1
3 1
3 2 3 1
3 1
3 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 666 testcases

Test #77:

score: 6
Accepted
time: 2ms
memory: 5304kb

input:

2
439 1
275 112 243 59 363 395 337 124 84 37 385 212 9 245 375 348 46 321 436 10 400 25 4 6 435 292 83 433 104 366 415 86 340 235 199 407 401 326 64 325 13 294 207 17 273 341 382 298 214 41 365 206 430 307 426 138 241 169 101 250 282 159 291 234 347 135 92 151 71 357 154 305 306 118 247 256 69 434 3...

output:

439 436 438 435 434 437 433 432 431 430 428 429 426 424 427 423 421 425 419 418 422 415 413 420 412 411 417 410 409 416 408 407 414 405 403 406 401 400 404 399 398 402 396 395 397 392 389 394 386 385 393 383 382 391 377 375 390 374 372 388 367 366 387 365 364 384 363 359 381 358 357 380 356 353 379 ...

result:

ok 2 testcases

Subtask #8:

score: 0
Skipped

Dependency #5:

0%

Subtask #9:

score: 0
Skipped

Dependency #1:

0%