QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#535712#8903. Тайное посланиеDimash#18 292ms22304kbC++232.1kb2024-08-28 13:46:122024-08-28 13:46:12

Judging History

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

  • [2024-08-28 13:46:12]
  • 评测
  • 测评结果：18
  • 用时：292ms
  • 内存：22304kb
查看
  • [2024-08-28 13:46:12]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;
    
typedef long long ll;
const int  N = 1e6 + 12, MOD = 998244353;


int a[N];
set<pair<int,int>> rr;
void ins(int x) {
    auto it = rr.upper_bound(make_pair(x,(int)2e9));
    it--;
    auto [l,r] = (*it);
    if(x > l) {
        rr.insert({l,x - 1});
    }
    if(x < r) {
        rr.insert({x + 1,r});
    }
    rr.erase({l,r});
}
int find_nx(int x) {
    auto it = (*rr.rbegin());
    if(it.second <= x) return -1;
    auto it1 = rr.upper_bound(make_pair(x,(int)2e9));
    if(it1 != rr.begin()) {
        it1--;
    }
    if((*it1).second <= x) {
        it1++;
    }
    return (x >= (*it1).first ? x + 1 : (*it1).first);
}
int find_prev(int x) {
    auto it = (*rr.begin());
    if(it.first >= x) return -1;
    auto it1 = (rr.lower_bound(make_pair(x,0)));
    it1--;
    return max(x - 1,(*it1).second);
}
void encode(int n,int k) {
    rr.clear();
    rr.insert({1,n});
    for(int i = 1;i <= k;i++) {
        cin >> a[i];
        ins(a[i]);
    }
    for(int i = 1;i <= k;i++) {
        int ans = find_prev(a[i]);
        if(ans == -1) {
            ans = find_prev(n + 1);
        }
        cout << ans << ' ';
        ins(ans);
    }
    cout << '\n';
}
void decode(int n,int k) {
    rr.clear();
    rr.insert({1,n});
    for(int i = 1;i <= k;i++) {
        cin >> a[i];
        ins(a[i]);
    }
    vector<int> res;
    for(int i = 1;i <= k;i++) {
        int ans = find_nx(a[i]);
        if(ans == -1) {
            ans = find_nx(0);
        }
        res.push_back(ans);
        ins(ans);
    }
    sort(res.begin(),res.end());
    for(int i:res) {
        cout << i << ' ';
    }
    cout << '\n';
}
void test() {
    int a;
    cin >> a;
    int m;
    cin >> m;
    while(m--) {
        int n,k;
        cin >> n >> k;
        if(a == 1) {
            encode(n,k);
        } else {
            decode(n,k);
        }
    }
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int t = 1; 
    // cin >> t;
    while(t--) {
        test();
    }
}
Source code, Language: C++23

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

input:

1
1
5000 1
1666

output:

1665

input:

2
1
5000 1
1665

output:

1666

result:

ok correct! (1 test case)

Test #2:

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

input:

1
1
5000 1
4081

output:

4080

input:

2
1
5000 1
4080

output:

4081

result:

ok correct! (1 test case)

Test #3:

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

input:

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

output:

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

input:

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

output:

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

result:

ok correct! (500 test cases)

Test #4:

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

input:

1
100
5 1
1
38 1
31
6 1
3
32 1
12
49 1
7
21 1
8
15 1
5
10 1
7
11 1
3
31 1
1
19 1
8
9 1
3
27 1
27
36 1
18
13 1
12
17 1
6
18 1
16
46 1
21
36 1
1
13 1
3
44 1
34
29 1
5
19 1
1
43 1
7
22 1
19
39 1
36
19 1
2
4 1
3
36 1
26
44 1
4
6 1
5
47 1
29
23 1
8
7 1
7
45 1
35
37 1
9
18 1
11
2 1
1
44 1
3
22 1
22
43 1
9...

output:

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

input:

2
100
24 1
16
6 1
1
44 1
25
47 1
47
36 1
28
38 1
36
9 1
2
15 1
1
13 1
2
4 1
4
43 1
3
25 1
22
13 1
5
38 1
35
41 1
24
22 1
21
21 1
20
7 1
6
29 1
4
9 1
2
24 1
24
36 1
36
28 1
22
13 1
11
37 1
8
21 1
1
44 1
33
23 1
7
20 1
4
21 1
7
14 1
10
37 1
33
30 1
5
43 1
8
22 1
18
48 1
20
14 1
1
19 1
1
3 1
2
17 1
5
4...

output:

17 
2 
26 
1 
29 
37 
3 
2 
3 
1 
4 
23 
6 
36 
25 
22 
21 
7 
5 
3 
1 
1 
23 
12 
9 
2 
34 
8 
5 
8 
11 
34 
6 
9 
19 
21 
2 
2 
3 
6 
7 
27 
18 
5 
29 
3 
16 
3 
11 
12 
9 
1 
1 
2 
5 
4 
5 
14 
1 
2 
3 
31 
13 
10 
6 
2 
2 
8 
1 
12 
4 
27 
1 
13 
4 
1 
5 
26 
2 
35 
3 
7 
36 
8 
8 
8 
16 
9 
5 
...

result:

ok correct! (100 test cases)

Subtask #2:

score: 0
Stage 1: Program answer Runtime Error

Test #5:

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

input:

1
1
5000 2
90 2207

output:

89 2206

input:

2
1
5000 2
89 2206

output:

90 2207

result:

ok correct! (1 test case)

Test #6:

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

input:

1
1
5000 2
2142 3937

output:

2141 3936

input:

2
1
5000 2
2141 3936

output:

2142 3937

result:

ok correct! (1 test case)

Test #7:

score: 0
Stage 1: Program answer Runtime Error

input:

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

output:

input:

output:

result:

Subtask #3:

score: 0
Wrong Answer on the first run

Test #10:

score: 0
Wrong Answer on the first run

input:

1
1
300000 150000
4 6 7 8 9 10 17 19 20 23 25 28 32 33 36 41 45 46 51 53 56 58 60 61 62 64 65 66 67 68 69 71 72 73 75 77 88 90 92 93 97 99 100 101 107 108 110 111 112 113 117 118 121 122 123 124 126 130 131 138 139 140 142 144 149 150 151 153 155 158 159 160 161 165 168 172 173 174 177 183 184 185 1...

output:

3 5 6 7 8 9 16 18 19 22 24 27 31 32 35 40 44 45 50 52 55 57 59 60 61 63 64 65 66 67 68 70 71 72 74 76 87 89 91 92 96 98 99 100 106 107 109 110 111 112 116 117 120 121 122 123 125 129 130 137 138 139 141 143 148 149 150 152 154 157 158 159 160 164 167 171 172 173 176 182 183 184 186 190 191 194 195 1...

input:

output:

result:

wrong answer you used 6 but it is a part of the encrypted message (test case 1)

Subtask #4:

score: 0
Stage 1: Program answer Runtime Error

Test #16:

score: 0
Stage 1: Program answer Runtime Error

input:

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

output:

input:

output:

result:

Subtask #5:

score: 9
Accepted

Test #17:

score: 9
Accepted
time: 283ms
memory: 22304kb

input:

1
1
1000000000 300000
884 1150 3663 8801 12244 12286 12380 12406 15958 18962 23631 23706 26157 30339 30374 34575 37125 48953 50417 51665 54114 54300 55776 58495 63402 63487 67516 69176 70683 72867 73468 74810 80999 87487 93187 97368 97544 97891 101280 105464 110296 122351 124949 131540 136869 136936...

output:

883 1149 3662 8800 12243 12285 12379 12405 15957 18961 23630 23705 26156 30338 30373 34574 37124 48952 50416 51664 54113 54299 55775 58494 63401 63486 67515 69175 70682 72866 73467 74809 80998 87486 93186 97367 97543 97890 101279 105463 110295 122350 124948 131539 136868 136935 141502 143254 146415 ...

input:

2
1
1000000000 300000
883 1149 3662 8800 12243 12285 12379 12405 15957 18961 23630 23705 26156 30338 30373 34574 37124 48952 50416 51664 54113 54299 55775 58494 63401 63486 67515 69175 70682 72866 73467 74809 80998 87486 93186 97367 97543 97890 101279 105463 110295 122350 124948 131539 136868 136935...

output:

884 1150 3663 8801 12244 12286 12380 12406 15958 18962 23631 23706 26157 30339 30374 34575 37125 48953 50417 51665 54114 54300 55776 58495 63402 63487 67516 69176 70683 72867 73468 74810 80999 87487 93187 97368 97544 97891 101280 105464 110296 122351 124949 131540 136869 136936 141503 143255 146416 ...

result:

ok correct! (1 test case)

Test #18:

score: 9
Accepted
time: 292ms
memory: 20464kb

input:

1
1
10000000 300000
74 127 244 248 276 299 312 325 492 501 527 534 552 559 615 631 690 733 783 786 828 843 874 959 1100 1106 1109 1175 1209 1215 1233 1236 1300 1315 1376 1391 1458 1493 1548 1631 1660 1664 1671 1701 1710 1731 1767 1812 1815 1835 1867 1888 1903 1918 1923 1963 1986 2007 2033 2049 2054 ...

output:

73 126 243 247 275 298 311 324 491 500 526 533 551 558 614 630 689 732 782 785 827 842 873 958 1099 1105 1108 1174 1208 1214 1232 1235 1299 1314 1375 1390 1457 1492 1547 1630 1659 1663 1670 1700 1709 1730 1766 1811 1814 1834 1866 1887 1902 1917 1922 1962 1985 2006 2032 2048 2053 2114 2129 2132 2134 ...

input:

2
1
10000000 300000
73 126 243 247 275 298 311 324 491 500 526 533 551 558 614 630 689 732 782 785 827 842 873 958 1099 1105 1108 1174 1208 1214 1232 1235 1299 1314 1375 1390 1457 1492 1547 1630 1659 1663 1670 1700 1709 1730 1766 1811 1814 1834 1866 1887 1902 1917 1922 1962 1985 2006 2032 2048 2053 ...

output:

74 127 244 248 276 299 312 325 492 501 527 534 552 559 615 631 690 733 783 786 828 843 874 959 1100 1106 1109 1175 1209 1215 1233 1236 1300 1315 1376 1391 1458 1493 1548 1631 1660 1664 1671 1701 1710 1731 1767 1812 1815 1835 1867 1888 1903 1918 1923 1963 1986 2007 2033 2049 2054 2115 2130 2133 2135 ...

result:

ok correct! (1 test case)

Test #19:

score: 9
Accepted
time: 264ms
memory: 20584kb

input:

1
1
1000000 300000
2 7 14 16 19 21 25 27 30 34 37 40 42 44 46 48 50 54 59 64 66 70 73 76 78 82 84 87 89 91 94 96 99 101 106 109 111 115 118 121 128 132 136 138 143 145 148 150 152 154 158 160 162 164 166 171 173 176 178 180 182 185 189 192 194 197 200 203 206 208 212 214 218 221 223 228 235 238 240 ...

output:

1 6 13 15 18 20 24 26 29 33 36 39 41 43 45 47 49 53 58 63 65 69 72 75 77 81 83 86 88 90 93 95 98 100 105 108 110 114 117 120 127 131 135 137 142 144 147 149 151 153 157 159 161 163 165 170 172 175 177 179 181 184 188 191 193 196 199 202 205 207 211 213 217 220 222 227 234 237 239 241 243 249 251 253...

input:

2
1
1000000 300000
1 6 13 15 18 20 24 26 29 33 36 39 41 43 45 47 49 53 58 63 65 69 72 75 77 81 83 86 88 90 93 95 98 100 105 108 110 114 117 120 127 131 135 137 142 144 147 149 151 153 157 159 161 163 165 170 172 175 177 179 181 184 188 191 193 196 199 202 205 207 211 213 217 220 222 227 234 237 239 ...

output:

2 7 14 16 19 21 25 27 30 34 37 40 42 44 46 48 50 54 59 64 66 70 73 76 78 82 84 87 89 91 94 96 99 101 106 109 111 115 118 121 128 132 136 138 143 145 148 150 152 154 158 160 162 164 166 171 173 176 178 180 182 185 189 192 194 197 200 203 206 208 212 214 218 221 223 228 235 238 240 242 244 250 252 254...

result:

ok correct! (1 test case)

Test #20:

score: 9
Accepted
time: 222ms
memory: 20796kb

input:

1
1
1000000000 300000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 1...

output:

1000000000 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 17...

input:

2
1
1000000000 300000
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166...

output:

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...

result:

ok correct! (1 test case)

Test #21:

score: 9
Accepted
time: 276ms
memory: 21344kb

input:

1
1
1000000000 300000
1 3 6 8 10 12 16 18 20 22 24 26 28 30 32 35 38 41 46 48 54 57 63 67 69 72 74 77 79 84 86 90 92 94 97 99 102 108 110 113 115 121 123 130 133 135 138 141 144 146 150 153 155 160 165 167 172 176 178 180 183 189 191 193 196 198 201 203 205 207 211 213 216 221 228 230 233 236 238 24...

output:

1000000000 2 5 7 9 11 15 17 19 21 23 25 27 29 31 34 37 40 45 47 53 56 62 66 68 71 73 76 78 83 85 89 91 93 96 98 101 107 109 112 114 120 122 129 132 134 137 140 143 145 149 152 154 159 164 166 171 175 177 179 182 188 190 192 195 197 200 202 204 206 210 212 215 220 227 229 232 235 237 239 245 247 249 ...

input:

2
1
1000000000 300000
2 5 7 9 11 15 17 19 21 23 25 27 29 31 34 37 40 45 47 53 56 62 66 68 71 73 76 78 83 85 89 91 93 96 98 101 107 109 112 114 120 122 129 132 134 137 140 143 145 149 152 154 159 164 166 171 175 177 179 182 188 190 192 195 197 200 202 204 206 210 212 215 220 227 229 232 235 237 239 2...

output:

1 3 6 8 10 12 16 18 20 22 24 26 28 30 32 35 38 41 46 48 54 57 63 67 69 72 74 77 79 84 86 90 92 94 97 99 102 108 110 113 115 121 123 130 133 135 138 141 144 146 150 153 155 160 165 167 172 176 178 180 183 189 191 193 196 198 201 203 205 207 211 213 216 221 228 230 233 236 238 240 246 248 250 254 258 ...

result:

ok correct! (1 test case)

Test #22:

score: 9
Accepted
time: 269ms
memory: 20500kb

input:

1
1
1000000000 300000
999000001 999000004 999000012 999000017 999000020 999000022 999000024 999000026 999000028 999000030 999000033 999000035 999000037 999000040 999000044 999000046 999000048 999000053 999000062 999000069 999000072 999000074 999000076 999000078 999000080 999000082 999000084 99900008...

output:

999000000 999000003 999000011 999000016 999000019 999000021 999000023 999000025 999000027 999000029 999000032 999000034 999000036 999000039 999000043 999000045 999000047 999000052 999000061 999000068 999000071 999000073 999000075 999000077 999000079 999000081 999000083 999000085 999000088 999000090 ...

input:

2
1
1000000000 300000
999000000 999000003 999000011 999000016 999000019 999000021 999000023 999000025 999000027 999000029 999000032 999000034 999000036 999000039 999000043 999000045 999000047 999000052 999000061 999000068 999000071 999000073 999000075 999000077 999000079 999000081 999000083 99900008...

output:

999000001 999000004 999000012 999000017 999000020 999000022 999000024 999000026 999000028 999000030 999000033 999000035 999000037 999000040 999000044 999000046 999000048 999000053 999000062 999000069 999000072 999000074 999000076 999000078 999000080 999000082 999000084 999000086 999000089 999000091 ...

result:

ok correct! (1 test case)

Test #23:

score: 9
Accepted
time: 215ms
memory: 18880kb

input:

1
1
600000 300000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 1...

output:

600000 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 17...

input:

2
1
600000 300000
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168...

output:

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...

result:

ok correct! (1 test case)

Test #24:

score: 9
Accepted
time: 14ms
memory: 3588kb

input:

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

output:

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

input:

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

output:

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

result:

ok correct! (30000 test cases)

Test #25:

score: 9
Accepted
time: 20ms
memory: 3816kb

input:

1
1000
248 98
1 4 6 9 12 14 18 20 23 25 27 29 31 34 36 38 41 43 46 48 50 52 55 57 60 62 65 68 71 73 76 79 81 84 87 89 92 96 100 102 105 108 111 113 116 118 121 123 125 128 130 132 134 138 140 142 145 147 149 151 155 158 160 162 165 168 170 172 174 177 180 184 186 189 191 194 196 199 201 203 206 208 ...

output:

248 3 5 8 11 13 17 19 22 24 26 28 30 33 35 37 40 42 45 47 49 51 54 56 59 61 64 67 70 72 75 78 80 83 86 88 91 95 99 101 104 107 110 112 115 117 120 122 124 127 129 131 133 137 139 141 144 146 148 150 154 157 159 161 164 167 169 171 173 176 179 183 185 188 190 193 195 198 200 202 205 207 210 212 215 2...

input:

2
1000
208 90
2 4 6 8 10 13 15 17 20 22 24 26 29 31 33 36 38 40 43 46 48 50 52 55 57 59 61 63 66 68 71 73 75 78 81 83 85 87 89 91 94 96 99 101 103 106 108 110 113 115 117 119 122 124 126 129 131 134 138 140 143 145 147 149 152 154 156 158 161 163 165 167 169 171 173 176 178 180 182 186 188 191 193 1...

output:

1 3 5 7 9 11 14 16 18 21 23 25 27 30 32 34 37 39 41 44 47 49 51 53 56 58 60 62 64 67 69 72 74 76 79 82 84 86 88 90 92 95 97 100 102 104 107 109 111 114 116 118 120 123 125 127 130 132 135 139 141 144 146 148 150 153 155 157 159 162 164 166 168 170 172 174 177 179 181 183 187 189 192 194 196 199 201 ...

result:

ok correct! (1000 test cases)

Test #26:

score: 9
Accepted
time: 26ms
memory: 3904kb

input:

1
100
2709 278
8 16 18 36 40 46 51 55 65 68 97 115 117 128 131 157 161 163 167 171 174 184 197 236 262 265 269 301 304 307 311 317 338 340 354 361 368 385 389 391 415 431 446 450 455 462 469 515 518 530 532 543 549 552 558 578 588 592 610 620 625 630 636 665 682 706 709 723 739 748 751 761 765 770 7...

output:

7 15 17 35 39 45 50 54 64 67 96 114 116 127 130 156 160 162 166 170 173 183 196 235 261 264 268 300 303 306 310 316 337 339 353 360 367 384 388 390 414 430 445 449 454 461 468 514 517 529 531 542 548 551 557 577 587 591 609 619 624 629 635 664 681 705 708 722 738 747 750 760 764 769 787 796 817 823 ...

input:

2
100
2598 600
5 7 11 19 22 24 27 30 33 36 39 43 52 55 57 60 63 68 72 77 81 85 93 99 101 106 112 115 118 121 127 135 140 145 150 153 156 169 180 183 193 197 201 204 209 214 217 220 222 225 231 236 240 244 247 251 255 258 264 266 270 276 279 281 284 290 292 297 303 307 316 321 325 329 333 335 337 341...

output:

1 6 8 12 20 23 25 28 31 34 37 40 44 53 56 58 61 64 69 73 78 82 86 94 100 102 107 113 116 119 122 128 136 141 146 151 154 157 170 181 184 194 198 202 205 210 215 218 221 223 226 232 237 241 245 248 252 256 259 265 267 271 277 280 282 285 291 293 298 304 308 317 322 326 330 334 336 338 342 349 352 356...

result:

ok correct! (100 test cases)

Test #27:

score: 9
Accepted
time: 68ms
memory: 3624kb

input:

1
10000
684778493 25
35243363 58546853 102083056 125854247 134425699 162497412 163249035 246325159 246412329 249954620 254425090 277960843 319175235 321220843 380361372 381977208 396040413 408016409 449388147 459444481 464094718 512615935 514577714 547930406 601513819
540828616 22
312191 57504628 60...

output:

35243362 58546852 102083055 125854246 134425698 162497411 163249034 246325158 246412328 249954619 254425089 277960842 319175234 321220842 380361371 381977207 396040412 408016408 449388146 459444480 464094717 512615934 514577713 547930405 601513818 
312190 57504627 60978752 101195260 110073234 113772...

input:

2
10000
503458243 21
18568034 64259545 78115551 112150684 157465152 179922799 249926128 259935066 278664749 303353397 307353445 327232761 364371566 377808424 407708598 415943560 433327418 445390916 446025960 473501503 492920674
39958599 28
26251 653758 785249 3541646 5638059 7139717 8821204 9152464 ...

output:

18568035 64259546 78115552 112150685 157465153 179922800 249926129 259935067 278664750 303353398 307353446 327232762 364371567 377808425 407708599 415943561 433327419 445390917 446025961 473501504 492920675 
26252 653759 785250 3541647 5638060 7139718 8821205 9152465 12025607 12858249 12895826 14129...

result:

ok correct! (10000 test cases)

Test #28:

score: 9
Accepted
time: 102ms
memory: 3632kb

input:

1
1000
980734876 298
631485 891002 3796671 5541647 8178135 11132013 13273977 20202318 20688205 22353387 36947383 39190102 39889382 40855788 42824207 43431589 43532897 47389025 48905139 49307045 56935787 61922782 62814336 64721467 66153154 68588666 76786249 77330755 81917548 84386796 84404919 8680468...

output:

631484 891001 3796670 5541646 8178134 11132012 13273976 20202317 20688204 22353386 36947382 39190101 39889381 40855787 42824206 43431588 43532896 47389024 48905138 49307044 56935786 61922781 62814335 64721466 66153153 68588665 76786248 77330754 81917547 84386795 84404918 86804687 88845167 89027732 9...

input:

2
1000
84148050 260
185007 527202 767095 1447383 1591336 1673511 1763680 1823703 2167702 2171269 2294374 2421256 2741671 2881289 3165639 3461276 3516450 3824386 4019699 5058117 5158982 5344145 5960092 6253716 6395013 6847722 6982497 7240374 7284401 7550140 7882299 8133382 8833469 9336444 9966697 112...

output:

185008 527203 767096 1447384 1591337 1673512 1763681 1823704 2167703 2171270 2294375 2421257 2741672 2881290 3165640 3461277 3516451 3824387 4019700 5058118 5158983 5344146 5960093 6253717 6395014 6847723 6982498 7240375 7284402 7550141 7882300 8133383 8833470 9336445 9966698 11290917 11531938 11701...

result:

ok correct! (1000 test cases)

Test #29:

score: 9
Accepted
time: 123ms
memory: 4004kb

input:

1
100
335372428 2082
696529 725775 787536 867123 1050888 1533281 1681175 1856557 2022664 2024567 2068960 2235324 2258249 2304888 2412211 2435791 2475712 3054029 3510562 3818864 3959552 4014667 4266733 4593580 4829651 5074107 5490077 5553136 5816596 6086443 6355960 6363039 6385267 6592282 6718919 708...

output:

696528 725774 787535 867122 1050887 1533280 1681174 1856556 2022663 2024566 2068959 2235323 2258248 2304887 2412210 2435790 2475711 3054028 3510561 3818863 3959551 4014666 4266732 4593579 4829650 5074106 5490076 5553135 5816595 6086442 6355959 6363038 6385266 6592281 6718918 7089737 7220306 7559607 ...

input:

2
100
231954147 2660
96197 254562 289417 294112 305738 375541 395274 535676 701930 727339 752665 760883 825736 845636 929517 1276072 1428054 1467850 1472901 1515603 1630049 1636102 1724135 1791641 1895938 1956292 2111538 2413756 2530981 2630039 2673423 2707850 2711913 2753540 2891387 2908283 2941774...

output:

96198 254563 289418 294113 305739 375542 395275 535677 701931 727340 752666 760884 825737 845637 929518 1276073 1428055 1467851 1472902 1515604 1630050 1636103 1724136 1791642 1895939 1956293 2111539 2413757 2530982 2630040 2673424 2707851 2711914 2753541 2891388 2908284 2941775 2956341 2963026 2991...

result:

ok correct! (100 test cases)

Subtask #6:

score: 0
Wrong Answer on the first run

Test #30:

score: 0
Wrong Answer on the first run

input:

1
1
1000000000 300000
408756052 408756979 408759607 408760032 408760051 408761093 408761416 408761494 408761726 408764755 408767605 408776555 408778463 408781171 408781316 408782320 408785971 408787248 408787812 408790957 408791686 408794839 408794850 408796477 408797483 408799152 408799165 40879929...

output:

408756051 408756978 408759606 408760031 408760050 408761092 408761415 408761493 408761725 408764754 408767604 408776554 408778462 408781170 408781315 408782319 408785970 408787247 408787811 408790956 408791685 408794838 408794849 408796476 408797482 408799151 408799164 408799297 408806127 408809964 ...

input:

output:

result:

wrong answer you used 411681050 but it is a part of the encrypted message (test case 1)

Subtask #7:

score: 0
Wrong Answer on the first run

Test #45:

score: 0
Wrong Answer on the first run

input:

1
1
5000 1000
8 12 13 25 39 41 44 46 47 48 50 51 54 56 60 64 68 70 72 76 80 89 90 97 99 103 110 112 117 118 119 122 123 131 132 133 134 141 157 166 170 173 189 190 192 195 196 197 210 218 220 222 223 229 235 238 240 249 251 252 254 266 267 270 274 276 282 286 288 291 292 293 294 295 305 306 307 309 ...

output:

7 11 12 24 38 40 43 45 46 47 49 50 53 55 59 63 67 69 71 75 79 88 89 96 98 102 109 111 116 117 118 121 122 130 131 132 133 140 156 165 169 172 188 189 191 194 195 196 209 217 219 221 222 228 234 237 239 248 250 251 253 265 266 269 273 275 281 285 287 290 291 292 293 294 304 305 306 308 309 315 320 32...

input:

output:

result:

wrong answer you used 12 but it is a part of the encrypted message (test case 1)

Subtask #8:

score: 0
Wrong Answer on the first run

Test #55:

score: 0
Wrong Answer on the first run

input:

1
1
100 30
1 8 9 10 12 17 22 24 25 27 28 29 32 33 34 42 45 47 50 52 54 56 62 71 79 81 85 86 90 94

output:

100 7 8 9 11 16 21 23 24 26 27 28 31 32 33 41 44 46 49 51 53 55 61 70 78 80 84 85 89 93

input:

output:

result:

wrong answer you used 8 but it is a part of the encrypted message (test case 1)

Subtask #9:

score: 0
Skipped

Subtask #10:

score: 0
Skipped

Subtask #11:

score: 0
Skipped

Subtask #12:

score: 0
Skipped
English 繁體中文 简体中文

Server Time: 2025-02-01 15:22:26 | OpenSource Project