Посылка №1139508

№	Отправитель	Задача	Язык	Вердикт	Время	Память	Отослано	Протестировано
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

Вывод

Ответ

Комментарий чекера

ok answer is 15

2

Время: 10 ms, память: 6108 КБ

Вердикт: OK

Ввод

1 3
4 4 3 1 2

Вывод

Ответ

Комментарий чекера

ok answer is 9

3

Время: 10 ms, память: 6108 КБ

Вердикт: OK

Ввод

1 4
6 5 1 10 1 1 5

Вывод

Ответ

Комментарий чекера

ok answer is 21

4

Время: 10 ms, память: 6108 КБ

Вердикт: OK

Ввод

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

ok answer is 497009

6

Время: 30 ms, память: 6112 КБ

Вердикт: OK

Ввод

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

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

Вывод

Ответ

Комментарий чекера

ok answer is 100

61

Время: 10 ms, память: 6108 КБ

Вердикт: OK

Ввод

1 1
1 100

Вывод

Ответ

Комментарий чекера

ok answer is 100