QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#190611#3675. Interactive Array GuessingAnwar#WA 6ms3604kbC++203.0kb2023-09-29 07:35:072023-09-29 07:35:08

Judging History

This is the latest submission verdict.

  • [2023-09-29 07:35:08]
  • Judged
  • Verdict: WA
  • Time: 6ms
  • Memory: 3604kb
  • [2023-09-29 07:35:07]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

const int N = 2e5 + 3, MOD = 998244353;//1e9 + 7;


int main() {

    cin.tie(0);cin.sync_with_stdio(0);
    cout.tie(0);cout.sync_with_stdio(0);

    int n;
    cin >> n;

    if(n <= 20)
    {
        vector<int> ans ;

        for (int i = 1; i <= n; ++i) {
            cout << "? " << 1 << " " << i << endl ;

            int k ;
            cin >> k;
            ans.push_back(k) ;
            for (int j = 0; j < k; ++j) {
                int x;
                cin >> x;
                ans.push_back(x) ;
            }
        }

        cout << "! " ;
        for(int ch : ans ) cout << ch << " " ;

        return 0 ;
    }

    vector<int> ids ;

    vector<bool> taken(n+1) ;

    while ( (int)ids.size() < 18)
    {
        int id = (1ll*rand()*rand())%n + 1;
        while (taken[id]) id = (1ll*rand()*rand())%n + 1;

        taken[id] =1 ;

        ids.push_back(id) ;
    }

    cout << "? " << 18 << " " ;

    for(int id : ids) cout << id << " " ;
    cout << endl ;

    int sz ;
    cin >> sz ;
    vector<int> v(sz) ;

    for (int i = 0; i < sz; ++i) {
        cin >> v[i] ;
    }

    int final = 0;

    vector<int> ans[n+1];

    vector<int> eles;
    taken.assign(n+1 , 0) ;


    for (int i = 0; i < n; ++i) {
        int el = (1ll*rand()*rand())%n + 1;
        while (taken[el] ) el = (1ll*rand()*rand())%n + 1;
        taken[el] =1 ;
        eles.push_back(el) ;
    }


    while (final < n)
    {
        vector<int> ask ;
        ask.push_back(eles[final++]) ;

        int ti =0 ;

        while ( final < n  && (int)ask.size() + 19 <= n  )
        {
            for(int id : ids) ask.push_back(id) ;
            ask.push_back(eles[final++]);

            ti++ ;
        }

        cout << "? " << (int)ask.size() << " " ;
        for(int ch : ask) cout << ch << " " ;
        cout << endl ;

        int sz2 ;
        cin >> sz2 ;
        vector<int> vv(sz2) ;
        for (int i = 0; i < sz2; ++i) {
            cin >> vv[i] ;
        }

        vector<int> del ;

        for(int i =1 ; i < sz2 - 1 ; i ++)
        {
            int j = 0 ;

            while (j < sz && i+j < sz2-1 && v[j] == vv[i+j])j++ ;

            if(j == sz)
            {
                del.push_back(i) ;

                i += sz ;
            }
        }

        assert((int)del.size() == ti) ;

        del.push_back(sz2) ;

        int j =0 , k =0 ;

        for(int i = 0 ; i < (int)ask.size() ; i += 19)
        {
            while (j != del[k] )
            {
                ans[ask[i]].push_back(vv[j]) ;

                j++ ;
            }

            j += sz ;

            k++ ;
        }
    }

    cout << "! " ;

    for(int i= 1; i <= n; i++)
    {
        cout << (int)ans[i].size() << " " ;

        assert((int)ans[i].size() ) ;
        for(int ch : ans[i]) cout << ch << " " ;
    }


    return 0;
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3348kb

input:

3
1 1
2 1 2
2 2 1

output:

? 1 1
? 1 2
? 1 3
! 1 1 2 1 2 2 2 1 

result:

ok 3 arrays, sum_len = 5

Test #2:

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

input:

3
2 2 3
1 2
3 1 4 2

output:

? 1 1
? 1 2
? 1 3
! 2 2 3 1 2 3 1 4 2 

result:

ok 3 arrays, sum_len = 6

Test #3:

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

input:

3
2 1 2
2 1 2
2 2 1

output:

? 1 1
? 1 2
? 1 3
! 2 1 2 2 1 2 2 2 1 

result:

ok 3 arrays, sum_len = 6

Test #4:

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

input:

1
1 3

output:

? 1 1
! 1 3 

result:

ok 1 arrays, sum_len = 1

Test #5:

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

input:

2
4 3 4 1 2
4 3 4 2 1

output:

? 1 1
? 1 2
! 4 3 4 1 2 4 3 4 2 1 

result:

ok 2 arrays, sum_len = 8

Test #6:

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

input:

1
2 2 3

output:

? 1 1
! 2 2 3 

result:

ok 1 arrays, sum_len = 2

Test #7:

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

input:

2
1 1
1 1

output:

? 1 1
? 1 2
! 1 1 1 1 

result:

ok 2 arrays, sum_len = 2

Test #8:

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

input:

3
2 2 1
2 1 2
2 1 2

output:

? 1 1
? 1 2
? 1 3
! 2 2 1 2 1 2 2 1 2 

result:

ok 3 arrays, sum_len = 6

Test #9:

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

input:

1
2 1 3

output:

? 1 1
! 2 1 3 

result:

ok 1 arrays, sum_len = 2

Test #10:

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

input:

1
2 1 2

output:

? 1 1
! 2 1 2 

result:

ok 1 arrays, sum_len = 2

Test #11:

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

input:

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

output:

? 1 1
? 1 2
? 1 3
? 1 4
? 1 5
? 1 6
? 1 7
? 1 8
? 1 9
! 2 2 3 1 2 3 1 4 2 2 1 4 1 1 2 2 4 2 2 3 1 2 1 1 

result:

ok 9 arrays, sum_len = 15

Test #12:

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

input:

10
2 1 2
2 1 2
2 2 1
2 2 1
1 1
2 1 2
1 1
2 2 1
1 2
1 2

output:

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

result:

ok 10 arrays, sum_len = 16

Test #13:

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

input:

3
1 3
1 2
1 2

output:

? 1 1
? 1 2
? 1 3
! 1 3 1 2 1 2 

result:

ok 3 arrays, sum_len = 3

Test #14:

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

input:

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

output:

? 1 1
? 1 2
? 1 3
? 1 4
? 1 5
? 1 6
? 1 7
? 1 8
? 1 9
! 4 3 4 1 2 4 3 4 2 1 3 4 1 3 4 4 2 1 3 1 4 2 4 3 3 2 1 3 3 1 3 4 3 4 3 2 

result:

ok 9 arrays, sum_len = 27

Test #15:

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

input:

1
8 369 876 138 664 45 749 540 971

output:

? 1 1
! 8 369 876 138 664 45 749 540 971 

result:

ok 1 arrays, sum_len = 8

Test #16:

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

input:

1
1 913

output:

? 1 1
! 1 913 

result:

ok 1 arrays, sum_len = 1

Test #17:

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

input:

1
1 177

output:

? 1 1
! 1 177 

result:

ok 1 arrays, sum_len = 1

Test #18:

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

input:

57
28 1 3 1 2 2 3 2 2 4 1 4 2 1 1 1 1 3 4 2 3 2 1 4 3 2 1 2 3
60 2 3 1 3 1 2 2 3 2 2 4 1 4 2 1 1 1 1 3 4 2 3 2 1 4 3 2 1 2 3 1 1 3 1 2 2 3 2 2 4 1 4 2 1 1 1 1 3 4 2 3 2 1 4 3 2 1 2 3 2
60 3 2 1 3 1 2 2 3 2 2 4 1 4 2 1 1 1 1 3 4 2 3 2 1 4 3 2 1 2 3 1 1 3 1 2 2 3 2 2 4 1 4 2 1 1 1 1 3 4 2 3 2 1 4 3 2 ...

output:

? 18 50 10 24 16 34 48 30 25 8 56 40 47 44 46 2 38 1 4 
? 39 24 50 10 24 16 34 48 30 25 8 56 40 47 44 46 2 38 1 4 44 50 10 24 16 34 48 30 25 8 56 40 47 44 46 2 38 1 4 16 
? 39 18 50 10 24 16 34 48 30 25 8 56 40 47 44 46 2 38 1 4 3 50 10 24 16 34 48 30 25 8 56 40 47 44 46 2 38 1 4 38 
? 39 11 50 10 2...

result:

ok 57 arrays, sum_len = 97

Test #19:

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

input:

7
2 1 3
2 3 2
1 1
1 2
2 2 1
2 2 1
3 3 2 1

output:

? 1 1
? 1 2
? 1 3
? 1 4
? 1 5
? 1 6
? 1 7
! 2 1 3 2 3 2 1 1 1 2 2 2 1 2 2 1 3 3 2 1 

result:

ok 7 arrays, sum_len = 13

Test #20:

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

input:

36
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
...

output:

? 18 35 28 36 13 34 3 27 1 17 29 15 2 19 16 11 10 21 7 
? 20 3 35 28 36 13 34 3 27 1 17 29 15 2 19 16 11 10 21 7 9 
? 20 1 35 28 36 13 34 3 27 1 17 29 15 2 19 16 11 10 21 7 17 
? 20 10 35 28 36 13 34 3 27 1 17 29 15 2 19 16 11 10 21 7 13 
? 20 31 35 28 36 13 34 3 27 1 17 29 15 2 19 16 11 10 21 7 18 ...

result:

ok 36 arrays, sum_len = 36

Test #21:

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

input:

47
33 3 2 3 2 2 3 2 3 1 2 3 2 2 2 1 3 2 1 1 3 2 1 3 2 3 1 3 3 2 1 3 2 1
71 1 3 2 3 2 2 3 2 3 1 2 3 2 2 2 1 3 2 1 1 3 2 1 3 2 3 1 3 3 2 1 3 2 1 3 2 3 2 3 2 2 3 2 3 1 2 3 2 2 2 1 3 2 1 1 3 2 1 3 2 3 1 3 3 2 1 3 2 1 2 1
70 3 3 2 3 2 2 3 2 3 1 2 3 2 2 2 1 3 2 1 1 3 2 1 3 2 3 1 3 3 2 1 3 2 1 3 1 3 2 3 2 ...

output:

? 18 12 39 20 2 33 30 11 41 40 38 37 27 21 13 28 36 32 23 
? 39 8 12 39 20 2 33 30 11 41 40 38 37 27 21 13 28 36 32 23 36 12 39 20 2 33 30 11 41 40 38 37 27 21 13 28 36 32 23 45 
? 39 13 12 39 20 2 33 30 11 41 40 38 37 27 21 13 28 36 32 23 16 12 39 20 2 33 30 11 41 40 38 37 27 21 13 28 36 32 23 31 
...

result:

ok 47 arrays, sum_len = 78

Test #22:

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

input:

77
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
77 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
77 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

? 18 61 46 60 56 4 29 25 12 15 67 45 20 71 9 42 57 54 5 
? 77 71 61 46 60 56 4 29 25 12 15 67 45 20 71 9 42 57 54 5 12 61 46 60 56 4 29 25 12 15 67 45 20 71 9 42 57 54 5 48 61 46 60 56 4 29 25 12 15 67 45 20 71 9 42 57 54 5 10 61 46 60 56 4 29 25 12 15 67 45 20 71 9 42 57 54 5 16 
? 77 31 61 46 60 5...

result:

ok 77 arrays, sum_len = 77

Test #23:

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

input:

512
28 2 2 1 2 1 2 1 2 1 1 2 2 1 2 2 2 1 1 2 2 1 2 1 2 1 1 2 2
766 1 2 2 1 2 1 2 1 2 1 1 2 2 1 2 2 2 1 1 2 2 1 2 1 2 1 1 2 2 1 2 2 2 1 2 1 2 1 2 1 1 2 2 1 2 2 2 1 1 2 2 1 2 1 2 1 1 2 2 2 2 2 1 2 1 2 1 2 1 1 2 2 1 2 2 2 1 1 2 2 1 2 1 2 1 1 2 2 2 1 2 2 1 2 1 2 1 2 1 1 2 2 1 2 2 2 1 1 2 2 1 2 1 2 1 1 2...

output:

? 18 171 300 176 57 470 63 71 275 505 353 377 316 381 203 174 491 493 76 
? 495 217 171 300 176 57 470 63 71 275 505 353 377 316 381 203 174 491 493 76 79 171 300 176 57 470 63 71 275 505 353 377 316 381 203 174 491 493 76 370 171 300 176 57 470 63 71 275 505 353 377 316 381 203 174 491 493 76 116 1...

result:

ok 512 arrays, sum_len = 747

Test #24:

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

input:

635
42 3 2 3 1 4 3 4 2 2 3 1 2 4 4 2 1 1 4 3 1 3 2 1 4 2 1 4 3 2 1 4 3 1 2 3 3 4 1 3 2 3 1
1475 3 4 2 3 2 3 1 4 3 4 2 2 3 1 2 4 4 2 1 1 4 3 1 3 2 1 4 2 1 4 3 2 1 4 3 1 2 3 3 4 1 3 2 3 1 4 1 2 3 2 3 1 4 3 4 2 2 3 1 2 4 4 2 1 1 4 3 1 3 2 1 4 2 1 4 3 2 1 4 3 1 2 3 3 4 1 3 2 3 1 1 2 4 3 3 2 3 1 4 3 4 2 ...

output:

? 18 289 596 511 178 455 10 466 294 406 518 444 484 576 422 311 384 302 64 
? 628 334 289 596 511 178 455 10 466 294 406 518 444 484 576 422 311 384 302 64 293 289 596 511 178 455 10 466 294 406 518 444 484 576 422 311 384 302 64 313 289 596 511 178 455 10 466 294 406 518 444 484 576 422 311 384 302...

result:

ok 635 arrays, sum_len = 1599

Test #25:

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

input:

261
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
248 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

? 18 44 163 81 175 70 75 27 210 55 197 65 136 200 6 236 172 91 259 
? 248 242 44 163 81 175 70 75 27 210 55 197 65 136 200 6 236 172 91 259 200 44 163 81 175 70 75 27 210 55 197 65 136 200 6 236 172 91 259 46 44 163 81 175 70 75 27 210 55 197 65 136 200 6 236 172 91 259 217 44 163 81 175 70 75 27 21...

result:

ok 261 arrays, sum_len = 261

Test #26:

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

input:

389
52 1 4 3 1 3 2 4 1 4 3 1 2 2 3 4 1 2 3 4 1 4 2 3 3 1 4 3 2 1 3 1 2 3 4 1 2 1 2 3 4 2 1 4 3 4 1 2 3 4 4 1 2
1093 4 1 3 1 4 3 1 3 2 4 1 4 3 1 2 2 3 4 1 2 3 4 1 4 2 3 3 1 4 3 2 1 3 1 2 3 4 1 2 1 2 3 4 2 1 4 3 4 1 2 3 4 4 1 2 3 2 1 4 3 1 3 2 4 1 4 3 1 2 2 3 4 1 2 3 4 1 4 2 3 3 1 4 3 2 1 3 1 2 3 4 1 ...

output:

? 18 79 223 231 94 184 24 191 144 130 290 175 324 336 258 274 91 197 181 
? 381 132 79 223 231 94 184 24 191 144 130 290 175 324 336 258 274 91 197 181 155 79 223 231 94 184 24 191 144 130 290 175 324 336 258 274 91 197 181 168 79 223 231 94 184 24 191 144 130 290 175 324 336 258 274 91 197 181 108 ...

result:

ok 389 arrays, sum_len = 1071

Test #27:

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

input:

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

? 1 1
? 1 2
? 1 3
? 1 4
? 1 5
? 1 6
? 1 7
? 1 8
? 1 9
? 1 10
? 1 11
? 1 12
? 1 13
? 1 14
! 1 1 1 1 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 14 arrays, sum_len = 14

Test #28:

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

input:

542
49 230 463 384 273 364 262 614 574 183 50 404 439 15 721 666 81 359 596 519 622 635 12 548 768 176 820 80 427 790 847 83 463 3 601 125 197 165 844 31 565 783 256 267 679 703 345 657 71 221
1468 248 583 230 463 384 273 364 262 614 574 183 50 404 439 15 721 666 81 359 596 519 622 635 12 548 768 17...

output:

? 18 37 26 254 261 474 249 221 107 307 271 503 40 523 295 488 423 277 212 
? 533 85 37 26 254 261 474 249 221 107 307 271 503 40 523 295 488 423 277 212 327 37 26 254 261 474 249 221 107 307 271 503 40 523 295 488 423 277 212 168 37 26 254 261 474 249 221 107 307 271 503 40 523 295 488 423 277 212 4...

result:

ok 542 arrays, sum_len = 1599

Test #29:

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

input:

670
91 107 303 251 328 316 57 250 147 347 153 234 153 322 209 190 218 349 94 308 256 181 172 208 292 289 299 98 102 2 71 186 318 295 199 179 190 288 109 186 110 141 270 113 177 336 251 87 312 300 231 159 313 36 68 16 320 209 323 136 13 90 91 158 229 65 233 68 225 208 46 136 16 127 196 192 240 243 33...

output:

? 18 159 316 296 403 200 5 1 499 121 93 509 514 341 347 246 469 77 184 
? 666 189 159 316 296 403 200 5 1 499 121 93 509 514 341 347 246 469 77 184 343 159 316 296 403 200 5 1 499 121 93 509 514 341 347 246 469 77 184 368 159 316 296 403 200 5 1 499 121 93 509 514 341 347 246 469 77 184 50 159 316 2...

result:

ok 670 arrays, sum_len = 3376

Test #30:

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

input:

295
81 168 55 78 69 149 18 170 123 128 89 96 131 44 36 45 118 108 17 75 165 132 49 52 40 128 109 25 124 103 73 65 72 54 148 129 63 21 101 154 26 57 34 17 11 119 126 117 141 135 150 23 15 140 152 106 69 129 60 61 165 118 28 133 84 54 106 88 74 27 131 90 65 53 74 86 91 6 62 68 150 139
1285 108 17 75 1...

output:

? 18 14 181 281 183 155 70 91 274 36 153 169 279 176 157 121 209 114 89 
? 286 183 14 181 281 183 155 70 91 274 36 153 169 279 176 157 121 209 114 89 133 14 181 281 183 155 70 91 274 36 153 169 279 176 157 121 209 114 89 65 14 181 281 183 155 70 91 274 36 153 169 279 176 157 121 209 114 89 209 14 18...

result:

ok 295 arrays, sum_len = 1184

Test #31:

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

input:

419
18 330 209 282 220 138 307 347 200 184 349 225 146 155 198 185 257 42 117
419 331 330 209 282 220 138 307 347 200 184 349 225 146 155 198 185 257 42 117 279 330 209 282 220 138 307 347 200 184 349 225 146 155 198 185 257 42 117 298 330 209 282 220 138 307 347 200 184 349 225 146 155 198 185 257 ...

output:

? 18 312 192 294 244 258 204 399 173 388 208 23 290 103 191 130 313 1 157 
? 419 200 312 192 294 244 258 204 399 173 388 208 23 290 103 191 130 313 1 157 124 312 192 294 244 258 204 399 173 388 208 23 290 103 191 130 313 1 157 286 312 192 294 244 258 204 399 173 388 208 23 290 103 191 130 313 1 157 ...

result:

ok 419 arrays, sum_len = 419

Test #32:

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

input:

44
100 207 94 476 225 240 401 170 5 261 421 387 51 531 272 485 295 374 88 244 171 238 218 126 511 378 432 427 518 147 511 183 505 202 294 73 444 224 246 437 289 407 265 163 67 378 396 387 459 530 388 54 376 472 38 450 199 263 48 382 103 393 64 309 457 439 73 408 211 140 449 63 255 522 332 19 157 523...

output:

? 18 39 24 16 1 26 35 27 7 25 37 12 23 42 9 20 13 43 38 
? 39 16 39 24 16 1 26 35 27 7 25 37 12 23 42 9 20 13 43 38 1 39 24 16 1 26 35 27 7 25 37 12 23 42 9 20 13 43 38 37 
? 39 43 39 24 16 1 26 35 27 7 25 37 12 23 42 9 20 13 43 38 27 39 24 16 1 26 35 27 7 25 37 12 23 42 9 20 13 43 38 5 
? 39 21 39 ...

result:

ok 44 arrays, sum_len = 232

Test #33:

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

input:

1000
108 719 50 213 673 423 449 162 113 436 373 887 812 392 223 544 11 288 562 556 910 41 28 309 68 93 613 269 625 713 206 58 122 195 346 797 603 851 559 665 110 168 48 261 378 566 122 786 764 721 302 371 20 945 348 622 821 105 919 10 371 359 935 55 496 872 982 786 850 947 972 638 130 634 603 293 11...

output:

? 18 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 
? 989 209 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 463 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 418 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 900 ...

result:

ok 1000 arrays, sum_len = 5507

Test #34:

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

input:

1000
85 178 32 330 727 141 304 152 399 433 750 553 678 64 65 538 896 907 412 948 514 306 122 762 225 765 661 988 554 487 298 336 444 381 171 699 985 960 4 172 571 181 380 610 680 84 801 185 842 195 786 234 357 260 510 591 919 100 892 300 293 696 418 593 41 12 56 70 273 911 381 935 549 650 27 544 777...

output:

? 18 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 
? 989 209 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 463 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 418 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 900 ...

result:

ok 1000 arrays, sum_len = 5477

Test #35:

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

input:

1000
92 929 562 606 774 516 854 575 169 499 642 573 749 107 224 639 532 885 816 856 540 301 243 650 649 718 591 255 130 920 475 229 68 613 103 85 28 533 531 338 175 332 245 866 910 112 236 710 124 723 712 293 361 563 974 703 894 296 683 122 870 358 843 962 63 245 6 523 608 990 761 969 808 756 769 43...

output:

? 18 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 
? 989 209 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 463 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 418 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 900 ...

result:

ok 1000 arrays, sum_len = 5461

Test #36:

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

input:

1000
108 352 94 718 156 465 390 307 984 450 530 728 665 507 802 764 617 633 206 605 282 871 786 687 913 293 222 18 387 859 135 734 710 440 276 733 934 443 966 166 334 778 326 425 666 233 454 562 162 174 329 769 644 484 355 71 370 974 424 680 489 195 573 939 466 354 971 669 37 456 50 25 393 66 223 87...

output:

? 18 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 
? 989 209 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 463 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 418 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 900 ...

result:

ok 1000 arrays, sum_len = 5545

Test #37:

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

input:

1000
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
989 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

? 18 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 
? 989 209 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 463 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 418 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 900 ...

result:

ok 1000 arrays, sum_len = 1000

Test #38:

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

input:

1000
33 1 2 1 2 1 2 1 2 2 1 1 2 1 2 2 1 1 2 2 1 1 2 2 1 2 1 2 1 1 2 1 2 2
1811 2 1 1 2 1 2 1 2 1 2 2 1 1 2 1 2 2 1 1 2 2 1 1 2 2 1 2 1 2 1 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 2 1 1 2 1 2 2 1 1 2 2 1 1 2 2 1 2 1 2 1 1 2 1 2 2 1 2 1 2 1 2 1 2 1 2 2 1 1 2 1 2 2 1 1 2 2 1 1 2 2 1 2 1 2 1 1 2 1 2 2 1 2 1 2 1 2...

output:

? 18 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 
? 989 209 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 463 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 418 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 900 ...

result:

ok 1000 arrays, sum_len = 1789

Test #39:

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

input:

1000
40 2 1 3 1 3 2 3 1 2 3 1 2 3 1 2 3 1 3 1 3 2 2 3 1 3 2 3 2 3 1 2 3 2 2 1 3 1 3 1 2
2203 2 1 3 2 1 3 1 3 2 3 1 2 3 1 2 3 1 2 3 1 3 1 3 2 2 3 1 3 2 3 2 3 1 2 3 2 2 1 3 1 3 1 2 3 1 2 1 3 1 3 2 3 1 2 3 1 2 3 1 2 3 1 3 1 3 2 2 3 1 3 2 3 2 3 1 2 3 2 2 1 3 1 3 1 2 3 2 2 1 3 1 3 2 3 1 2 3 1 2 3 1 2 3 1...

output:

? 18 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 
? 989 209 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 463 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 418 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 900 ...

result:

ok 1000 arrays, sum_len = 2420

Test #40:

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

input:

1000
48 4 3 4 2 1 3 2 4 4 3 1 4 3 1 4 2 2 1 4 3 1 2 3 1 4 3 2 4 1 4 3 1 4 2 3 1 2 4 3 1 2 4 1 4 2 4 3 1
2645 2 4 3 4 2 1 3 2 4 4 3 1 4 3 1 4 2 2 1 4 3 1 2 3 1 4 3 2 4 1 4 3 1 4 2 3 1 2 4 3 1 2 4 1 4 2 4 3 1 1 2 4 3 4 2 1 3 2 4 4 3 1 4 3 1 4 2 2 1 4 3 1 2 3 1 4 3 2 4 1 4 3 1 4 2 3 1 2 4 3 1 2 4 1 4 2...

output:

? 18 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 
? 989 209 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 463 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 418 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 900 ...

result:

ok 1000 arrays, sum_len = 2872

Test #41:

score: -100
Wrong Answer
time: 0ms
memory: 3560kb

input:

1000
18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
989 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

? 18 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 
? 989 209 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 463 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 418 339 956 656 913 230 775 711 539 41 593 649 244 461 27 46 59 277 524 900 ...

result:

wrong answer Length of 44-th array differ: expected 1, found 2