Основное
 
 
Отправитель Задача Язык Вердикт Время Память Отослано Протестировано
1139508 OUT_OF_COMPETITION:
* Alias
148E - 12 GNU C++ Полное решение 340 мс 6148 КБ 02.02.2012 21:08:19 02.02.2012 22:20:27
 
 
→ Исходный код
#define _CRT_SECURE_NO_DEPRECATE
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <stdlib.h>
#include <ctime>
#include <set>
#include <map>
#include <queue>
#include <string>
#include <math.h>
#include <queue>
#include <memory.h>
#include <iostream>
#include <stack>
#include <complex>
#include <list>

using namespace std;
 
void ASS(bool b)
{
    if (!b)
    {
        ++*(int*)0;
    }
}
 
#define FOR(i, x) for (int i = 0; i < (int)(x); i++)
#define CL(x) memset(x, 0, sizeof(x))
#define CLX(x, y) memset(x, y, sizeof(x))
 
#pragma comment(linker, "/STACK:106777216")
 
typedef vector<int> vi;

typedef long long LL;

int Sum(int pos, int k, const vi& s)
{
    return s[pos + k] - s[pos];
}

vi V()
{
    int n;
    cin >> n;
    vi v(n);
    FOR(i, n)
        cin >> v[i];
    vi sum(n + 1);
    sum[0] = 0;
    FOR(i, n)
        sum[i + 1] = sum[i] + v[i];
    vi res(n + 1, 0);
    FOR(i, n + 1)
        FOR(j, n + 1)
            if (i + j <= n)
                res[i + j] = max(res[i + j], Sum(0, i, sum) + Sum(n - j, j, sum));
    return res;
}

vi v[120];

int dp[110][11000];

int main()
{
    int n, m;
    cin >> n >> m;
    FOR(i, n)
        v[i] = V();
    const int inf = 1 << 30;
    FOR(i, n + 1)
        FOR(j, m + 1)
            dp[i][j] = -inf;
    dp[0][0] = 0;
    FOR(i, n)
    {
        FOR(j, m + 1)
            FOR(k, v[i].size())
                dp[i + 1][j + k] = max(dp[i + 1][j + k], dp[i][j] + v[i][k]);
    }
    cout << dp[n][m] << endl;

    return 0;
}
 
 
1
Время: 10 ms, память: 6108 КБ
Вердикт: OK
Ввод
2 3
3 3 7 2
3 4 1 5
Вывод
15
Ответ
15
Комментарий чекера
ok answer is 15
 
 
2
Время: 10 ms, память: 6108 КБ
Вердикт: OK
Ввод
1 3
4 4 3 1 2
Вывод
9
Ответ
9
Комментарий чекера
ok answer is 9
 
 
3
Время: 10 ms, память: 6108 КБ
Вердикт: OK
Ввод
1 4
6 5 1 10 1 1 5
Вывод
21
Ответ
21
Комментарий чекера
ok answer is 21
 
 
4
Время: 10 ms, память: 6108 КБ
Вердикт: OK
Ввод
3 2
1 10
1 2
1 5
Вывод
15
Ответ
15
Комментарий чекера
ok answer is 15
 
 
5
Время: 330 ms, память: 6148 КБ
Вердикт: OK
Ввод
100 9500
100 77 7 66 14 59 44 88 89 58 55 56 86 81 92 76 24 26 45 22 97 40 15 21 87 26 8 20 32 83 24 79 62 25 94 63 85 40 53 59 78 86 29 78 52 34 9 50 89 19 57 40 11 96 95 75 20 46 19 32 91 19 20 80 39 99 46 51 53 14 16 40 19 99 97 84 49 56 69 58 25 17 8...
Вывод
497009
Ответ
497009
Комментарий чекера
ok answer is 497009
 
 
6
Время: 30 ms, память: 6112 КБ
Вердикт: OK
Ввод
100 85
1 60
1 44
1 92
1 57
1 32
1 92
1 16
1 70
1 9
1 91
1 39
1 54
1 71
1 86
1 93
1 88
1 47
1 67
1 70
1 18
1 73
1 60
1 23
1 59
1 55
1 58
1 40
1 38
1 75
1 8
1 44
1 25
1 61
1 83
1 75
1 87
1 38
1 88
1 92
1 3
1 74
1 82...
Вывод
5451
Ответ
5451
Комментарий чекера
ok answer is 5451
 
 
7
Время: 10 ms, память: 6112 КБ
Вердикт: OK
Ввод
1 68
100 26 58 15 8 69 66 49 97 18 74 27 39 19 76 37 25 4 88 75 17 79 41 21 44 39 7 42 63 82 92 87 41 85 25 30 43 80 95 70 98 88 16 15 97 74 81 76 33 19 64 3 14 72 17 36 33 21 34 59 38 75 48 1 57 20 81 56 74 67 14 89 51 94 4 66 94 58 64 58 25 99 33 97 31...
Вывод
3636
Ответ
3636
Комментарий чекера
ok answer is 3636
 
 
8
Время: 30 ms, память: 6128 КБ
Вердикт: OK
Ввод
37 1180
94 44 73 37 60 58 75 68 20 82 15 93 99 77 28 33 10 20 40 36 85 48 79 13 79 29 25 65 39 33 97 62 26 19 66 81 24 82 35 53 62 65 21 92 2 18 61 43 20 45 88 75 37 20 8 80 75 11 29 98 81 26 35 48 62 95 56 59 79 23 100 10 72 65 63 85 85 52 51 75 30 91 5...
Вывод
68750
Ответ
68750
Комментарий чекера
ok answer is 68750
 
 
9
Время: 30 ms, память: 6128 КБ
Вердикт: OK
Ввод
43 2018
4 41 40 92 32
90 5 14 71 18 63 83 52 83 54 31 65 57 88 67 18 59 11 18 43 8 64 73 46 22 100 31 59 38 66 66 53 37 23 44 11 68 28 2 36 40 7 40 53 74 1 66 55 96 49 80 6 70 55 82 6 58 98 52 37 83 26 87 90 93 22 85 3 67 94 85 64 63 41 36 2 93 37 60 92...
Вывод
108118
Ответ
108118
Комментарий чекера
ok answer is 108118
 
 
10
Время: 30 ms, память: 6132 КБ
Вердикт: OK
Ввод
43 2160
11 98 67 35 1 74 79 7 26 54 63 24
17 32 81 64 60 46 33 1 11 69 94 74 8 86 46 85 53 3
43 57 87 100 62 55 31 48 58 26 64 22 39 68 14 14 1 33 51 67 79 9 17 24 42 31 40 30 85 54 87 85 21 44 20 32 44 6 5 59 99 65 39 16
78 25 95 13 35 93 30 42 21 32...
Вывод
115671
Ответ
115671
Комментарий чекера
ok answer is 115671
 
 
11
Время: 30 ms, память: 6132 КБ
Вердикт: OK
Ввод
47 168
21 7 42 82 65 1 10 5 25 41 59 9 69 78 3 5 11 83 81 87 43 80
26 71 72 13 37 37 60 92 94 30 19 22 10 92 56 54 93 21 22 25 46 27 48 84 47 30 84
48 5 11 43 100 91 75 71 29 8 85 3 17 83 43 2 76 62 34 16 22 20 4 75 58 9 21 27 72 25 7 6 95 100 91 32 11...
Вывод
12213
Ответ
12213
Комментарий чекера
ok answer is 12213
 
 
12
Время: 30 ms, память: 6132 КБ
Вердикт: OK
Ввод
47 867
27 4 69 37 85 81 88 99 76 77 51 98 34 79 30 38 6 76 25 21 76 95 2 75 48 91 79 50
67 77 86 48 47 41 2 77 86 61 85 3 75 27 53 93 77 1 89 27 81 81 71 50 5 40 28 74 1 89 34 57 32 92 50 47 77 73 40 13 27 96 53 84 15 60 88 21 2 30 15 72 78 4 76 55 24 1...
Вывод
53265
Ответ
53265
Комментарий чекера
ok answer is 53265
 
 
13
Время: 30 ms, память: 6132 КБ
Вердикт: OK
Ввод
53 889
89 8 31 83 58 56 62 92 31 69 99 47 86 21 56 80 61 13 66 48 17 5 33 36 12 70 58 6 70 58 41 66 79 63 54 13 63 20 20 41 28 78 57 52 3 71 83 28 15 62 97 52 31 16 22 25 36 48 64 41 100 24 61 46 8 9 58 29 30 59 26 64 43 9 71 69 34 81 9 33 98 53 4 26 68 ...
Вывод
55955
Ответ
55955
Комментарий чекера
ok answer is 55955
 
 
14
Время: 60 ms, память: 6132 КБ
Вердикт: OK
Ввод
53 2831
7 57 6 38 22 92 92 90
31 5 98 36 43 26 83 77 57 50 70 82 50 68 21 40 76 100 48 10 86 47 84 43 7 26 47 2 92 27 99 28
85 84 64 10 33 89 29 25 4 47 75 95 94 44 63 77 66 100 86 12 29 52 28 46 86 58 23 56 45 33 51 95 79 59 2 69 73 91 99 91 74 2 84 8...
Вывод
145880
Ответ
145880
Комментарий чекера
ok answer is 145880
 
 
15
Время: 50 ms, память: 6132 КБ
Вердикт: OK
Ввод
53 1228
14 62 33 81 91 64 70 84 82 41 94 25 4 68 9
10 12 39 11 68 87 87 4 45 48 71
91 22 93 36 75 61 40 44 95 35 22 34 43 18 39 87 71 76 67 59 71 18 45 75 89 86 20 20 56 76 97 55 12 92 97 83 91 42 69 54 45 76 56 95 73 75 19 53 81 17 53 50 89 52 46 52 6...
Вывод
73943
Ответ
73943
Комментарий чекера
ok answer is 73943
 
 
16
Время: 30 ms, память: 6128 КБ
Вердикт: OK
Ввод
57 2137
24 59 8 28 63 99 96 78 37 28 86 67 12 73 36 51 7 77 51 95 20 97 36 1 68
50 69 78 100 65 26 82 16 66 91 24 99 44 26 1 96 37 82 35 96 24 65 15 83 64 67 36 38 100 97 28 27 59 42 64 26 15 14 41 44 91 63 3 67 62 50 62 54 6 12 5
84 100 87 17 74 53 48...
Вывод
116343
Ответ
116343
Комментарий чекера
ok answer is 116343
 
 
17
Время: 10 ms, память: 6136 КБ
Вердикт: OK
Ввод
72 68
7 28 10 57 55 28 8 25
85 49 45 6 69 53 54 40 87 50 53 56 42 88 41 98 96 60 54 10 40 26 54 54 91 7 60 46 51 43 1 51 14 92 66 91 95 67 43 37 24 38 38 35 66 65 95 50 83 47 29 48 10 94 79 14 61 87 100 50 90 78 28 2 22 94 40 30 73 74 60 57 4 94 92 60 8...
Вывод
5833
Ответ
5833
Комментарий чекера
ok answer is 5833
 
 
18
Время: 50 ms, память: 6136 КБ
Вердикт: OK
Ввод
72 2070
26 24 33 4 23 59 38 75 84 37 41 91 25 54 80 81 34 39 93 91 23 50 73 55 68 87 92
26 47 7 97 71 19 18 1 35 80 97 92 33 63 94 77 57 29 37 37 30 57 19 60 78 36 41
96 50 13 98 51 28 27 26 46 14 44 71 18 78 93 48 49 81 50 44 23 26 5 33 54 10 32 43 72...
Вывод
118184
Ответ
118184
Комментарий чекера
ok answer is 118184
 
 
19
Время: 60 ms, память: 6140 КБ
Вердикт: OK
Ввод
76 3854
32 33 8 54 96 35 12 69 39 73 40 80 86 100 7 14 37 76 37 17 56 57 56 63 33 65 75 78 50 48 48 53 99
40 5 72 58 4 24 71 25 53 76 19 59 55 79 27 2 12 37 76 54 73 38 1 92 58 85 99 56 58 9 6 26 20 88 97 4 14 26 61 90 46
50 74 32 92 44 76 4 92 56 91 2...
Вывод
197208
Ответ
197208
Комментарий чекера
ok answer is 197208
 
 
20
Время: 60 ms, память: 6136 КБ
Вердикт: OK
Ввод
78 2295
42 30 74 1 56 71 90 63 91 4 88 21 42 1 33 11 80 13 86 3 97 76 80 60 1 44 65 90 6 33 44 70 27 62 97 57 79 15 7 58 78 51 83
78 93 25 25 32 88 41 7 19 24 49 31 53 26 57 7 83 24 85 24 9 5 68 6 25 71 77 47 49 26 87 33 74 12 42 34 37 80 93 36 54 16 55...
Вывод
131322
Ответ
131322
Комментарий чекера
ok answer is 131322
 
 
21
Время: 80 ms, память: 6140 КБ
Вердикт: OK
Ввод
82 3186
4 87 1 48 81
42 20 60 90 92 80 10 55 47 8 53 83 3 30 37 30 86 64 64 25 75 95 43 21 14 95 88 59 21 49 94 9 22 50 48 35 53 95 44 23 43 19 25
33 25 29 14 42 77 72 52 57 17 29 55 53 65 91 57 80 53 72 52 82 51 72 80 62 37 64 14 43 57 28 94 96 50
68...
Вывод
175144
Ответ
175144
Комментарий чекера
ok answer is 175144
 
 
22
Время: 60 ms, память: 6140 КБ
Вердикт: OK
Ввод
82 4001
10 84 76 3 53 78 94 54 45 28 76
99 12 48 26 86 38 44 70 72 66 97 95 21 89 53 86 59 28 3 38 66 88 43 41 71 86 77 86 31 88 4 2 2 52 12 61 22 18 6 7 60 65 53 13 4 87 76 16 34 29 92 62 56 62 1 93 72 93 14 53 60 94 91 43 14 75 15 18 8 72 100 40 85 52...
Вывод
210355
Ответ
210355
Комментарий чекера
ok answer is 210355
 
 
23
Время: 50 ms, память: 6136 КБ
Вердикт: OK
Ввод
82 1188
20 89 3 49 13 62 24 48 96 16 68 48 72 90 57 27 85 81 23 98 7
8 79 25 53 32 28 63 31 92
37 83 20 65 89 8 20 95 69 25 38 14 9 69 78 30 7 15 64 35 25 55 31 33 6 55 18 28 38 6 50 24 77 60 45 46 11 99
4 80 79 39 30
92 74 10 54 66 8 73 48 5 19 49 9...
Вывод
74522
Ответ
74522
Комментарий чекера
ok answer is 74522
 
 
24
Время: 80 ms, память: 6140 КБ
Вердикт: OK
Ввод
88 3839
35 45 70 92 86 85 2 42 95 52 72 37 29 43 84 60 88 70 15 84 40 22 10 30 21 58 11 23 38 73 84 57 48 84 85 97
97 2 8 55 99 13 20 27 56 8 93 20 49 20 99 93 45 61 55 46 52 36 60 90 74 56 40 52 68 42 77 19 11 50 100 67 65 34 57 59 86 24 6 34 72 54 3 1...
Вывод
207521
Ответ
207521
Комментарий чекера
ok answer is 207521
 
 
25
Время: 30 ms, память: 6140 КБ
Вердикт: OK
Ввод
88 459
45 42 96 47 54 69 28 39 50 95 15 27 90 45 10 57 36 7 60 18 73 33 86 86 93 37 97 31 45 58 36 82 80 46 33 81 27 9 92 38 48 63 27 38 90 74
39 13 94 9 25 96 19 45 49 98 83 95 90 61 47 83 7 51 50 82 99 46 22 17 73 54 5 84 85 59 65 83 92 91 48 3 83 80 ...
Вывод
31963
Ответ
31963
Комментарий чекера
ok answer is 31963
 
 
26
Время: 50 ms, память: 6148 КБ
Вердикт: OK
Ввод
92 2008
7 47 67 46 19 45 6 33
1 83
11 64 46 90 37 91 39 96 8 45 62 96
70 95 57 15 40 83 52 39 27 100 8 65 33 18 56 20 35 32 1 74 27 4 20 95 81 10 28 94 95 39 33 73 86 49 13 47 16 41 72 63 18 55 33 27 65 25 33 79 98 34 33 85 76 51 96 85 90 53 16 52 63 ...
Вывод
119934
Ответ
119934
Комментарий чекера
ok answer is 119934
 
 
27
Время: 50 ms, память: 6136 КБ
Вердикт: OK
Ввод
71 2790
32 81 38 37 91 61 59 26 76 38 31 43 19 13 75 54 94 41 90 78 82 98 61 2 61 71 12 25 75 48 9 21 67
22 18 70 73 52 85 82 91 73 69 76 85 59 7 23 46 91 59 26 30 56 22 42
28 99 16 61 16 29 29 87 88 69 37 44 28 53 90 47 14 83 34 46 60 79 95 53 15 72 1...
Вывод
153093
Ответ
153093
Комментарий чекера
ok answer is 153093
 
 
28
Время: 10 ms, память: 6136 КБ
Вердикт: OK
Ввод
72 530
42 90 5 84 64 89 37 72 27 74 27 32 24 11 1 47 50 78 38 4 15 8 89 6 33 49 3 29 78 29 60 39 95 92 18 59 2 67 20 68 40 84 72
43 7 85 1 16 35 20 77 28 97 32 63 42 63 54 38 40 44 56 44 86 62 66 59 71 31 28 19 26 90 32 17 42 40 89 89 6 87 26 96 13 16 2...
Вывод
35038
Ответ
35038
Комментарий чекера
ok answer is 35038
 
 
29
Время: 30 ms, память: 6136 КБ
Вердикт: OK
Ввод
78 370
1 86
28 31 32 68 63 66 83 62 19 81 88 60 28 80 41 67 82 39 56 19 72 63 97 76 41 93 86 18 51
8 27 7 62 96 80 73 63 59
1 30
79 1 36 54 43 13 69 5 51 71 23 64 5 85 93 14 68 16 61 88 11 90 93 6 77 91 42 90 44 6 30 30 44 90 71 40 79 71 8 27 80 76 5...
Вывод
26066
Ответ
26066
Комментарий чекера
ok answer is 26066
 
 
30
Время: 10 ms, память: 6136 КБ
Вердикт: OK
Ввод
78 102
19 43 3 82 97 96 41 59 34 6 22 70 41 58 58 21 96 4 31 73
89 38 4 67 18 54 24 98 1 96 2 34 56 25 62 81 13 84 47 41 50 33 38 59 70 20 89 18 66 86 77 61 85 48 6 36 24 65 94 96 42 20 82 81 76 51 43 18 57 56 17 33 66 80 27 90 3 98 69 84 84 76 60 36 48...
Вывод
8104
Ответ
8104
Комментарий чекера
ok answer is 8104
 
 
31
Время: 80 ms, память: 6140 КБ
Вердикт: OK
Ввод
82 3598
25 48 29 28 69 80 71 57 33 90 66 60 6 7 85 59 91 33 23 59 22 44 87 72 82 33
14 58 8 85 50 55 36 47 2 18 43 39 82 36 12
43 49 26 100 42 83 11 100 19 47 12 11 24 47 36 54 77 16 67 66 95 97 85 50 47 65 46 68 27 38 13 2 29 58 38 82 57 67 42 8 25 44...
Вывод
191262
Ответ
191262
Комментарий чекера
ok answer is 191262
 
 
32
Время: 30 ms, память: 6140 КБ
Вердикт: OK
Ввод
82 256
35 45 96 35 37 11 45 51 88 25 62 1 58 1 3 100 46 26 67 85 67 55 19 76 54 59 57 66 11 26 1 25 64 62 6 7
20 46 69 66 61 90 57 84 34 8 25 8 97 100 69 7 25 52 36 87 89
24 46 47 39 27 60 85 29 84 30 65 79 93 64 100 34 71 37 34 14 7 53 3 84 74
16 23 ...
Вывод
19515
Ответ
19515
Комментарий чекера
ok answer is 19515
 
 
33
Время: 50 ms, память: 6140 КБ
Вердикт: OK
Ввод
84 956
45 2 71 82 2 87 75 45 39 61 54 90 23 55 30 85 1 63 16 20 100 66 95 37 18 30 35 26 18 7 92 51 96 28 46 92 49 56 5 56 14 92 64 98 4 29
71 1 30 92 46 53 91 32 77 35 19 84 72 23 63 54 26 84 11 32 48 45 82 56 37 32 70 73 69 27 45 18 43 68 60 83 96 82 ...
Вывод
62048
Ответ
62048
Комментарий чекера
ok answer is 62048
 
 
34
Время: 90 ms, память: 6140 КБ
Вердикт: OK
Ввод
88 4251
4 98 98 29 70
23 53 42 38 49 50 79 76 56 56 26 96 100 60 54 80 36 78 41 86 9 78 30 73
96 43 20 24 51 50 28 19 63 88 43 75 95 75 65 37 95 65 6 76 21 64 48 14 60 19 34 50 43 95 2 84 86 37 80 94 29 70 60 97 30 70 11 5 22 52 75 21 76 41 22 76 37 80...
Вывод
216597
Ответ
216597
Комментарий чекера
ok answer is 216597
 
 
35
Время: 30 ms, память: 6148 КБ
Вердикт: OK
Ввод
88 615
14 3 73 79 43 94 27 36 93 85 2 24 40 2 83
68 51 89 1 32 13 47 10 46 58 35 68 35 81 81 90 38 56 69 90 17 52 18 31 33 24 53 74 23 67 65 11 99 61 2 38 86 80 36 12 85 80 91 25 74 60 18 4 79 69 73 36 88 8 92 91 91 45 72 31 75 60 27 27 83 52 86 60 17
...
Вывод
42846
Ответ
42846
Комментарий чекера
ok answer is 42846
 
 
36
Время: 80 ms, память: 6148 КБ
Вердикт: OK
Ввод
92 3848
28 4 99 26 59 78 49 30 44 73 97 13 45 3 13 5 46 26 53 67 58 54 93 2 22 14 50 99 88
62 82 59 85 83 91 42 82 29 15 16 78 52 82 89 97 83 53 96 6 87 64 89 2 64 53 29 15 2 51 53 81 93 23 79 99 14 54 15 19 11 68 22 73 66 62 23 39 85 25 48 24 35 44 77 ...
Вывод
211804
Ответ
211804
Комментарий чекера
ok answer is 211804
 
 
37
Время: 30 ms, память: 6132 КБ
Вердикт: OK
Ввод
63 1882
9 46 6 70 80 86 3 23 27 36
21 45 18 22 99 20 10 71 30 44 75 56 77 10 26 69 31 32 7 11 72 77
39 88 83 6 6 21 16 69 63 59 24 62 62 54 19 60 17 85 20 80 91 55 97 26 78 2 51 77 33 59 39 63 54 56 26 34 65 85 56 79
54 67 20 66 99 31 81 88 27 47 93 7...
Вывод
106908
Ответ
106908
Комментарий чекера
ok answer is 106908
 
 
38
Время: 30 ms, память: 6136 КБ
Вердикт: OK
Ввод
63 1416
15 51 33 16 48 22 81 69 79 72 13 34 74 72 26 53
57 61 35 22 7 66 8 14 90 47 69 92 14 52 15 2 72 11 75 91 28 28 60 60 16 61 23 20 92 72 65 53 10 70 98 19 65 31 39 21 8 14 73 57 50 91 2 62 29 53 96 61 68 55 81 67 86 17
99 14 31 90 67 53 91 96 77 ...
Вывод
84421
Ответ
84421
Комментарий чекера
ok answer is 84421
 
 
39
Время: 50 ms, память: 6140 КБ
Вердикт: OK
Ввод
69 2253
25 99 8 63 21 98 7 62 30 60 9 23 35 69 52 94 56 98 75 56 48 77 92 23 62 26
52 1 29 41 14 76 100 21 27 28 5 87 43 46 73 64 34 87 18 42 7 50 47 98 20 21 80 11 28 73 39 65 55 28 78 19 16 62 11 97 22 33 79 21 2 98 22 18 30 6 10 40 65
14 19 9 56 10 ...
Вывод
128829
Ответ
128829
Комментарий чекера
ok answer is 128829
 
 
40
Время: 60 ms, память: 6136 КБ
Вердикт: OK
Ввод
69 1455
36 4 27 18 85 29 85 60 33 95 1 64 92 19 79 88 4 87 20 91 81 88 16 79 78 53 94 13 36 18 57 93 32 92 19 13 35
93 74 85 27 18 41 45 48 7 1 55 41 79 90 64 54 39 69 24 73 21 81 60 55 98 79 57 94 38 40 60 94 84 87 78 58 68 13 6 46 51 55 80 95 58 36 74...
Вывод
86387
Ответ
86387
Комментарий чекера
ok answer is 86387
 
 
41
Время: 30 ms, память: 6136 КБ
Вердикт: OK
Ввод
73 571
50 1 98 61 53 13 15 54 84 31 52 61 52 64 6 21 59 24 68 21 18 6 99 84 47 31 81 65 43 7 4 19 60 14 68 94 12 100 66 67 88 21 48 63 78 29 47 48 78 72 16
54 68 15 10 24 4 80 3 36 76 30 94 57 25 30 10 88 5 58 9 57 98 10 93 55 77 5 53 33 68 8 20 45 80 4...
Вывод
38450
Ответ
38450
Комментарий чекера
ok answer is 38450
 
 
42
Время: 50 ms, память: 6136 КБ
Вердикт: OK
Ввод
75 2324
12 6 24 7 78 41 89 47 35 19 48 50 5
66 24 66 54 61 8 55 7 69 83 88 19 14 63 77 46 96 4 89 92 32 64 30 46 11 1 61 37 71 60 22 11 3 89 45 19 1 90 5 34 43 3 67 34 32 33 15 100 57 57 57 99 78 27 7 16 21 34 89 74 59 24 51 57 64 39 98
88 9 100 5 24 6...
Вывод
130773
Ответ
130773
Комментарий чекера
ok answer is 130773
 
 
43
Время: 60 ms, память: 6140 КБ
Вердикт: OK
Ввод
79 3548
18 55 99 62 38 20 19 45 90 51 40 91 21 7 55 99 9 54 61
42 40 76 14 93 83 40 6 33 53 77 47 6 20 47 12 15 75 18 84 44 90 74 67 80 89 25 83 38 9 86 8 100 56 23 52 18 64 43 59 87 73 89
24 60 82 19 93 35 19 87 7 77 9 61 7 51 88 22 29 60 64 58 20 68 ...
Вывод
194698
Ответ
194698
Комментарий чекера
ok answer is 194698
 
 
44
Время: 30 ms, память: 6140 КБ
Вердикт: OK
Ввод
79 908
28 64 26 9 11 48 97 39 89 47 36 76 74 13 81 40 12 91 1 68 73 86 98 49 47 19 96 38 61
63 98 80 1 65 4 52 53 72 28 26 48 80 74 46 15 90 29 43 50 67 86 38 74 59 46 18 99 91 81 67 97 16 43 52 65 11 15 54 34 57 32 52 49 11 38 99 19 25 27 17 36 7 4 39 ...
Вывод
57926
Ответ
57926
Комментарий чекера
ok answer is 57926
 
 
45
Время: 30 ms, память: 6140 КБ
Вердикт: OK
Ввод
79 500
39 68 93 64 83 32 71 33 40 82 28 66 31 62 8 26 59 80 46 2 13 5 22 54 23 97 75 50 68 52 93 5 29 36 56 41 82 83 7 69
1 31
77 5 45 12 75 36 39 100 8 41 49 35 87 69 29 50 11 38 78 96 10 51 35 60 33 81 45 24 53 84 85 52 17 91 99 83 17 78 64 68 84 99 ...
Вывод
34594
Ответ
34594
Комментарий чекера
ok answer is 34594
 
 
46
Время: 60 ms, память: 6140 КБ
Вердикт: OK
Ввод
85 2900
45 17 68 7 43 55 1 30 96 18 84 7 91 60 34 67 58 17 94 36 50 15 5 54 87 24 17 6 71 85 44 23 61 50 48 74 11 90 42 51 54 33 85 63 79 78
65 33 81 80 78 80 63 11 28 21 60 10 38 22 94 28 73 55 18 4 99 9 56 90 38 63 13 58 48 39 30 42 11 44 36 70 68 62 ...
Вывод
166309
Ответ
166309
Комментарий чекера
ok answer is 166309
 
 
47
Время: 30 ms, память: 6132 КБ
Вердикт: OK
Ввод
54 630
34 7 34 54 64 24 55 19 71 25 7 94 56 83 72 30 18 62 27 58 67 10 89 69 91 19 98 48 94 34 22 44 68 7 41
30 28 82 56 53 39 41 78 43 40 49 92 46 95 78 42 71 8 94 60 14 75 62 37 42 47 94 36 87 24 47
75 79 43 12 74 24 94 55 66 82 42 87 16 83 31 30 69 ...
Вывод
40835
Ответ
40835
Комментарий чекера
ok answer is 40835
 
 
48
Время: 50 ms, память: 6136 КБ
Вердикт: OK
Ввод
56 1853
40 56 1 97 88 48 33 65 22 61 99 83 21 29 99 19 69 99 76 92 8 28 20 26 55 50 80 100 1 23 18 62 48 73 41 15 57 41 39 95 92
43 78 54 70 71 38 39 81 63 60 73 26 22 2 57 9 17 59 21 67 21 99 34 7 35 93 7 54 87 51 55 34 5 93 30 74 38 2 49 3 31 53 32 40...
Вывод
105379
Ответ
105379
Комментарий чекера
ok answer is 105379
 
 
49
Время: 30 ms, память: 6136 КБ
Вердикт: OK
Ввод
60 580
50 61 28 44 53 31 59 63 73 5 95 24 26 30 25 60 16 88 20 26 40 35 4 30 27 28 23 12 16 8 69 39 76 96 85 4 39 48 71 78 50 50 85 24 3 37 28 36 26 52 34
12 48 10 3 56 40 69 90 93 92 1 14 38
82 84 59 26 65 49 72 43 62 7 77 31 5 96 100 10 31 80 33 96 7...
Вывод
37565
Ответ
37565
Комментарий чекера
ok answer is 37565
 
 
50
Время: 10 ms, память: 6136 КБ
Вердикт: OK
Ввод
60 313
9 57 3 98 21 59 37 57 76 93
87 13 90 76 56 94 19 25 61 5 25 46 88 35 43 7 9 68 23 89 12 57 8 10 85 41 68 55 62 72 3 100 96 82 25 7 74 41 59 85 60 6 14 38 44 8 70 80 16 77 64 29 77 30 60 28 81 54 80 15 98 19 98 48 8 31 85 55 90 67 7 41 61 55 72 27...
Вывод
22158
Ответ
22158
Комментарий чекера
ok answer is 22158
 
 
51
Время: 10 ms, память: 6136 КБ
Вердикт: OK
Ввод
64 17
19 62 30 45 94 38 67 50 27 29 83 3 43 77 82 35 67 14 13 39
58 16 19 83 12 33 44 72 74 78 11 74 37 29 25 25 46 65 97 54 60 2 3 49 59 24 20 34 57 65 29 57 29 14 37 59 1 32 38 48 89 60 52 29 43 17 99 73 43 90 71 50 38 98 87 79 16 57 88
28 71 90 45 2...
Вывод
1580
Ответ
1580
Комментарий чекера
ok answer is 1580
 
 
52
Время: 30 ms, память: 6136 КБ
Вердикт: OK
Ввод
66 1704
37 19 5 92 54 74 41 48 78 16 34 44 7 19 1 68 70 51 53 73 99 27 95 88 76 12 34 84 81 19 58 48 69 99 29 62 67 20
89 45 13 1 11 7 37 94 10 31 90 46 51 48 3 42 78 59 35 88 68 28 10 100 63 33 18 61 65 1 54 52 4 30 66 48 18 67 47 16 74 90 99 91 24 90 ...
Вывод
99057
Ответ
99057
Комментарий чекера
ok answer is 99057
 
 
53
Время: 30 ms, память: 6136 КБ
Вердикт: OK
Ввод
70 1398
43 20 19 43 26 50 19 42 81 52 30 37 60 24 27 65 17 92 94 99 32 37 26 96 48 91 21 37 89 100 10 74 97 17 69 51 97 27 24 79 67 59 22 66
71 12 56 24 87 79 29 98 17 22 20 10 66 47 94 100 86 27 30 32 48 10 86 28 57 19 25 9 1 53 1 15 27 74 64 55 72 41 ...
Вывод
84906
Ответ
84906
Комментарий чекера
ok answer is 84906
 
 
54
Время: 10 ms, память: 6136 КБ
Вердикт: OK
Ввод
70 277
53 25 94 89 99 81 49 36 33 84 22 26 25 74 54 7 20 81 46 86 65 44 14 1 12 17 55 53 96 85 1 43 37 32 69 84 74 38 3 70 24 62 29 32 100 82 94 29 21 60 47 93 91 98
13 2 44 51 16 83 15 7 93 24 31 6 52 48
72 89 2 89 41 95 28 15 54 25 62 8 48 90 80 21 5...
Вывод
20190
Ответ
20190
Комментарий чекера
ok answer is 20190
 
 
55
Время: 60 ms, память: 6136 КБ
Вердикт: OK
Ввод
70 2215
11 22 21 44 67 57 23 33 84 72 18 67
77 71 81 40 71 18 39 20 10 63 46 57 80 96 45 5 3 66 52 61 65 54 65 65 8 44 47 52 77 64 28 90 22 99 88 22 18 53 21 31 5 26 54 49 79 6 46 55 31 34 8 28 14 42 70 75 83 55 23 28 77 45 11 15 34 83 52 74 68 39 60 85...
Вывод
128033
Ответ
128033
Комментарий чекера
ok answer is 128033
 
 
56
Время: 80 ms, память: 6140 КБ
Вердикт: OK
Ввод
76 2517
22 78 96 91 32 93 53 27 87 8 10 56 42 21 11 81 66 7 91 54 43 73 29
62 52 74 36 17 6 55 99 86 45 73 13 98 85 99 30 46 26 19 39 49 56 77 30 19 51 82 47 34 31 2 3 100 9 66 68 35 8 66 71 27 88 91 92 91 94 18 45 8 53 46 94 59 65 94 46 87 40 40 44 48 ...
Вывод
142612
Ответ
142612
Комментарий чекера
ok answer is 142612
 
 
57
Время: 10 ms, память: 6132 КБ
Вердикт: OK
Ввод
48 315
7 12 55 26 4 1 6 8
14 75 33 88 59 40 93 88 30 41 72 80 59 68 13
69 52 29 60 55 29 57 25 8 52 70 6 14 54 91 32 96 63 18 81 81 17 37 56 83 62 31 3 25 69 93 36 97 24 18 20 54 56 32 34 59 43 81 64 69 80 44 36 17 38 44 53 7 33 80 51 79 43 12 93 99 80...
Вывод
21845
Ответ
21845
Комментарий чекера
ok answer is 21845
 
 
58
Время: 340 ms, память: 6148 КБ
Вердикт: OK
Ввод
100 9900
100 31 93 80 36 18 28 87 36 37 100 45 90 68 97 18 38 56 49 21 82 98 9 8 19 31 51 21 33 35 74 76 37 24 35 1 90 94 32 5 58 39 24 73 9 58 91 80 6 33 88 56 54 4 27 33 58 77 47 75 57 60 59 90 97 50 34 57 24 59 60 25 85 22 48 60 74 41 42 97 37 95 80 8...
Вывод
502533
Ответ
502533
Комментарий чекера
ok answer is 502533
 
 
59
Время: 330 ms, память: 6148 КБ
Вердикт: OK
Ввод
100 10000
100 21 53 53 99 17 1 22 69 36 59 52 21 98 53 3 17 21 18 8 79 83 92 20 77 69 56 62 23 77 29 37 61 56 68 84 20 80 65 24 40 94 16 89 96 16 28 69 56 44 71 38 58 95 59 55 85 50 18 8 85 80 3 61 44 78 30 62 61 60 32 54 89 94 84 99 16 12 10 42 8 5 3 73...
Вывод
500463
Ответ
500463
Комментарий чекера
ok answer is 500463
 
 
60
Время: 30 ms, память: 6148 КБ
Вердикт: OK
Ввод
100 1
100 62 30 15 19 89 89 48 12 37 98 41 8 100 56 60 38 28 22 98 24 53 32 74 89 29 21 69 42 84 16 8 15 16 52 3 77 11 86 85 76 30 92 67 51 2 13 60 21 30 49 32 75 85 28 90 52 30 68 63 19 92 16 95 93 54 1 45 98 50 69 81 51 87 76 91 50 36 53 43 42 100 15 5...
Вывод
100
Ответ
100
Комментарий чекера
ok answer is 100
 
 
61
Время: 10 ms, память: 6108 КБ
Вердикт: OK
Ввод
1 1
1 100
Вывод
100
Ответ
100
Комментарий чекера
ok answer is 100