CSES - Datatähti Open 2021 - Results
Submission details
Task:Programmers
Sender:MAKMED1337
Submission time:2021-01-30 20:28:58 +0200
Language:C++11
Status:READY
Result:34
Feedback
groupverdictscore
#1ACCEPTED34
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2, 3details
#2ACCEPTED0.01 s1, 2, 3details
#3ACCEPTED0.01 s1, 2, 3details
#4ACCEPTED0.01 s1, 2, 3details
#5ACCEPTED0.01 s1, 2, 3details
#6ACCEPTED0.01 s1, 2, 3details
#7ACCEPTED0.01 s1, 2, 3details
#8ACCEPTED0.02 s1, 2, 3details
#9ACCEPTED0.03 s1, 2, 3details
#10ACCEPTED0.03 s1, 2, 3details
#11ACCEPTED0.01 s1, 2, 3details
#12ACCEPTED0.01 s1, 3details
#13ACCEPTED0.01 s1, 3details
#14ACCEPTED0.02 s1, 3details
#15ACCEPTED0.01 s1, 3details
#16ACCEPTED0.03 s1, 3details
#170.43 s2, 3details
#180.75 s2, 3details
#190.75 s2, 3details
#200.76 s2, 3details
#210.76 s2, 3details
#220.76 s2, 3details
#230.74 s2, 3details
#240.76 s3details
#250.76 s3details
#260.78 s3details
#270.76 s3details
#280.77 s3details
#290.76 s3details
#300.77 s3details
#310.78 s3details

Code

#include <bits/stdc++.h>
#include <climits>

using namespace std;

template<class T>
using V = vector<T>;
template<class T>
using VV = V<V<T>>;

using ld = long double;
#define ll long long
using ull = unsigned ll;
using PLL = pair<ll, ll>;
using VLL = V<ll>;
using VB = V<bool>;
using VVB = VV<bool>;
using VVLL = VV<ll>;
using Gr = VVLL;
using MLL = map<ll, ll>;
#define UMLL unordered_map<ll, ll, custom_hash>

//using int128 = __int128;
//using double128 = __float128;

#define fast ios_base::sync_with_stdio(0); cin.tie(nullptr); cout.tie(nullptr); cerr.tie(nullptr);

#define INF 100000000000000
#define MINF LONG_MIN

#define R &
#define CR const R

#define FORI(i, a, b) for(ll i = a, max##i = b; i < max##i; ++i)
#define FOR(i, n) FORI(i, 0, n)
#define RFORI(i, a, b) for(ll i = a, min##i = b; i >= min##i; --i)
#define RFOR(i, n) RFORI(i, n, 0)
#define FORA(i, a) for(auto i : a)
#define FORAR(i, a) for(auto R i : a)
#define FORACR(i, a) for(auto CR i : a)
#define ALL(obj) begin(obj), end(obj)
#define Count(q) while(q--)
#define OK cerr << "OK\n";

#define mp make_pair
#define pb push_back

//#define DEBUG

template<class T>
T sqr(T x)
{
    return x * x;
}

void YES(bool g, ostream R os, bool upper = true)
{
    if(g)
        if(upper)
            os << "YES";
        else
            os << "Yes";
    else
        if(upper)
            os << "NO";
        else
            os << "No";

    os << "\n";
}

template<class T>
void show(T CR t, ostream R os = cerr)
{
    FORACR(i, t)
        os << i << " ";
    os << "\n";
}

template<class T>
void show2d(T CR t, ostream R os = cerr)
{
    FORACR(i, t)
        show(i, os);
    os << "\n";
}

constexpr ll MOD = 1e9 + 7;
constexpr ll len = 40320 + 1;

constexpr ld PI = atanl(1.0L) * 4;

struct custom_hash
{
    static uint64_t splitmix64(uint64_t x)
    {
        x += 0x9e3779b97f4a7c15;
        x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9;
        x = (x ^ (x >> 27)) * 0x94d049bb133111eb;
        return x ^ (x >> 31);
    }

    size_t operator() (uint64_t x) const
    {
        static const uint64_t FIXED_RANDOM = chrono::steady_clock::now().time_since_epoch().count();
        return splitmix64(x + FIXED_RANDOM);
    }
};

//arr
void init() {}

void solve(istream R is, ostream R os)
{
    ll n, k;
    is >> n >> k;

    VLL a(n);
    FORAR(i, a)
        is >> i;

    sort(ALL(a));
    show(a);

    VVLL dp(n, VLL(k + 1, INF));
    dp[0][0] = 0;
    dp[1][0] = 0;
    dp[1][1] = a[1] - a[0];

    FORI(i, 2, n)
    {
        FOR(j, k + 1)
            dp[i][j] = dp[i - 1][j];

        FOR(j, k)
            dp[i][j + 1] = min(dp[i][j + 1], a[i] - a[i - 1] + dp[i - 2][j]);
    }

    //cerr << "\n\n";
    //show2d(dp);

    os << dp[n - 1][k] << "\n";
}

void tester(istream R is, ostream R os)
{
    fast
    init();
    ll q = 1;
    //is >> q;
    os << setprecision(999);

    Count(q)
        solve(is, os);
}

int main()
{
    //ifstream in("input.txt");
    //ofstream out("output.txt");

    tester(cin, cout);
}

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
8 3
3 1 2 7 9 3 4 7

correct output
1

user output
1

Error:
1 2 3 3 4 7 7 9

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

input
2 1
2 13

correct output
11

user output
11

Error:
2 13

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

input
20 10
16 20 6 15 19 12 11 17 20 6 15...

correct output
6

user output
6

Error:
6 6 7 9 11 11 11 12 12 12 15 15 15 15 15 16 17 19 20 20

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

input
14 5
11 3 8 3 14 8 10 13 11 10 17 1...

correct output
0

user output
0

Error:
3 3 3 8 8 10 10 11 11 12 13 14 17 17

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

input
15 1
8 5 1 8 18 15 6 20 14 9 10 9 1...

correct output
0

user output
0

Error:
1 1 5 6 8 8 9 9 10 10 14 15 18 20 20

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

input
10 3
10 19 16 15 12 5 14 8 3 15

correct output
4

user output
4

Error:
3 5 8 10 12 14 15 15 16 19

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

input
202 90
177 187 183 647 616 580 499 78...

correct output
213

user output
213

Error:
3 4 6 9 10 15 16 17 21 22 27 28 29 29 43 44 46 46 63 63 70 74 75 90 97 101 102 108 118 129 130 142 150 151 158 159 166 176 177 181 183 186 187 189 192 210 211 211 221 223 223 232 233 234 237 237 247 250 258 262 277 280 283 294 303 317 323 332 333 339 345 349 350 364 374 376 377 381 393 399 409 413 413 418 434 435 439 452 455 474 490 499 502 515 516 523 526 534 535 540 547 551 553 553 563 564 564 564 573 580 585 586 595 597 611 616 623 626 632 638 640 643 645 647 651 652 658 659 660 664 667 699 702 709 711 712 714 718 718 721 722 723 724 726 728 733 751 765 770 770 773 781 782 783 785 796 797 799 800 803 803 811 812 813 813 822 827 837 844 847 847 851 859 863 866 869 876 878 883 889 890 893 893 895 899 906 912 925 928 933 939 943 946 949 953 956 961 974 976 977 981 994

Test 8

Group: 1, 2, 3

Verdict: ACCEPTED

input
2000 512
141 583 135 833 900 308 248 58...

correct output
0

user output
0

Error:
1 1 2 3 4 4 5 5 5 5 6 6 7 8 9 11 12 12 13 13 13 14 14 15 15 16 16 18 18 18 18 18 19 19 19 19 20 21 21 22 22 22 23 23 24 24 24 25 25 25 27 27 28 28 28 29 29 29 30 30 31 31 31 32 33 33 34 35 36 36 37 37 38 38 38 38 39 39 40 40 40 41 42 43 43 44 45 45 45 45 45 45 45 46 47 47 47 47 47 47 48 48 48 48 49 49 50 50 50 51 51 51 51 51 51 52 53 54 54 56 58 58 58 59 59 59 59 60 60 61 61 62 64 64 64 65 65 66 66 67 67 69 69 69 69 70 70 70 71 71 71 72 72 73 73 73 74 74 74 75 75 76 77 77 79 81 82 82 83 83 84 84 85 85 85 85 85 85 86 86 87 88 88 88 89 89 90 91 92 93 93 94 94 94 94 94 94 94 95 96 96 96 96 97 97 97 97 98 98 99 99 99 100 101 101 101 102 103 103 104 105 105 106 106 107 108 108 109 109 112 112 113 113 114 115 115 115 116 117 119 119 120 120 121 122 122 123 124 124 124 124 125 125 125 127 127 128 129 129 130 130 131 131 131 131 131 132 134 134 135 135 136 136 136 136 138 138 139 140 140 140 140 141 142 143 147 148 148 149 149 149 150 151 151 152 152 153 154 155 155 156 156 156 157 157 158 159...

Test 9

Group: 1, 2, 3

Verdict: ACCEPTED

input
2000 972
685 4 289 865 93 159 48 866 56...

correct output
276

user output
276

Error:
1 2 2 2 3 4 4 4 4 4 4 5 5 6 6 6 6 6 7 7 7 8 8 9 9 9 10 10 11 12 14 14 14 14 15 15 15 15 17 17 17 18 19 19 19 19 20 20 20 21 21 22 23 24 24 25 26 26 27 27 27 28 28 29 30 30 31 32 32 32 32 32 33 33 34 34 34 34 35 35 35 36 36 37 38 39 39 39 40 40 41 41 43 43 44 45 45 47 47 48 48 50 50 50 51 51 51 51 52 53 53 53 53 54 54 56 56 56 57 57 58 58 58 58 58 58 59 59 60 60 61 61 62 62 63 63 63 63 65 66 66 66 67 67 68 68 68 68 70 71 72 72 73 73 73 74 74 74 74 76 76 76 78 78 79 80 80 80 80 81 82 82 83 83 85 85 87 88 88 88 88 88 88 89 89 90 91 91 91 91 92 93 93 94 94 94 94 95 96 96 97 97 97 97 98 98 98 98 100 100 100 100 102 102 103 103 103 104 104 104 104 105 105 105 106 106 106 107 108 109 109 109 110 110 111 111 111 112 112 112 113 113 113 114 114 115 115 115 116 117 117 118 118 118 119 119 119 120 120 120 120 121 121 122 123 123 124 124 124 125 126 126 126 126 128 128 128 128 128 129 130 131 132 133 133 133 134 134 134 134 134 134 135 136 136 137 137 140 141 142 142 142 143 145 146 146 147 147 14...

Test 10

Group: 1, 2, 3

Verdict: ACCEPTED

input
2000 1000
698 153 298 118 631 341 238 7 ...

correct output
517

user output
517

Error:
1 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 7 9 10 10 10 11 12 13 15 16 16 19 19 20 20 20 21 21 22 22 22 22 23 23 24 24 24 25 25 26 27 27 27 28 28 28 30 30 30 30 31 31 32 33 34 34 34 34 35 35 35 35 35 36 36 37 37 38 38 39 39 41 42 42 42 43 44 44 45 45 45 46 46 46 47 47 47 48 49 49 49 50 50 50 51 51 52 53 53 53 53 54 54 54 55 55 56 56 56 58 60 60 60 61 62 62 62 62 63 64 65 65 67 67 68 68 69 69 70 70 71 71 72 72 72 73 74 74 75 75 75 75 75 75 76 76 77 78 79 79 79 79 80 81 81 82 82 83 83 84 84 85 86 86 86 87 87 88 88 89 90 90 90 90 90 91 91 91 92 92 92 92 92 92 92 94 95 95 96 98 99 99 100 100 101 102 102 102 103 103 103 105 106 106 107 107 107 108 108 108 109 109 109 109 110 111 111 111 112 112 113 114 115 116 116 117 118 118 118 120 120 121 122 123 124 124 125 126 126 128 128 129 129 129 129 129 129 130 130 131 131 132 133 133 133 133 134 134 135 135 136 137 137 137 137 137 137 138 138 138 139 140 140 140 141 142 142 142 143 143 144 144 144 145 145 145 145 146 147 147 148 148 148 149 149 149 150...

Test 11

Group: 1, 2, 3

Verdict: ACCEPTED

input
2000 1
983 144 449 584 839 166 77 885...

correct output
0

user output
0

Error:
1 1 2 2 2 4 4 4 4 5 6 6 7 7 7 7 7 7 7 9 9 9 9 9 10 11 11 11 11 11 13 14 14 15 15 17 17 17 18 18 18 19 20 20 21 22 22 23 23 23 25 26 26 27 27 27 27 28 29 29 29 30 30 31 31 33 34 36 36 37 37 38 38 39 39 39 39 39 39 40 41 43 43 43 43 44 44 44 45 45 45 46 46 47 48 48 48 48 49 49 49 49 50 50 50 53 53 55 55 56 57 57 59 59 60 61 61 61 61 62 62 63 63 63 63 64 64 65 65 65 66 67 67 67 68 68 69 70 70 70 70 71 72 73 73 73 74 74 74 75 75 76 76 76 76 77 77 77 79 79 79 80 80 81 81 82 82 82 84 85 85 86 87 87 88 88 89 89 89 89 89 90 90 91 91 91 92 93 93 94 94 96 96 97 98 98 99 99 99 100 101 102 103 103 104 104 104 105 105 105 105 106 108 108 108 108 109 110 111 111 111 111 111 112 113 113 113 114 114 115 116 117 118 118 119 119 120 120 120 120 121 121 122 122 123 123 123 123 124 125 125 125 126 126 126 128 129 129 130 131 132 132 133 134 136 137 138 138 139 139 139 139 140 140 140 140 140 140 140 141 141 142 143 144 144 144 144 145 145 146 147 147 147 147 147 147 149 149 151 152 152 153 153 153 154 154...

Test 12

Group: 1, 3

Verdict: ACCEPTED

input
1464 320
846762124 954854396 12767390 7...

correct output
35809369

user output
35809369

Error:
729941 2182947 3249752 4444498 5825151 6483997 8276666 8832459 10646312 10669155 10702140 10867389 12767390 13557996 13669065 13825147 14100963 14489954 14906051 15508628 17513579 18122599 21569040 21645363 21889723 23283335 23543272 23763357 24448159 24750815 25931534 26398480 27433952 28355501 30890265 30964586 31498226 31664081 32312120 33164928 33384998 33605098 34751605 35225385 36348401 37250527 37462823 39029857 39145827 40126402 40741917 41087126 41089674 41144964 41419432 41472696 41832647 43328360 43374305 44145839 45309141 45369370 45949736 46562993 47229023 47937428 49109821 49140987 49365634 50518785 50915065 51988063 53975684 54131716 54470298 54571789 54804257 55100187 55182720 55607509 56159393 56830936 56983965 57025062 57382522 57388684 57934689 58639586 61659871 63658755 64864154 65001356 65834214 67239648 68255170 70053615 70643927 70856611 71077859 73021221 73238095 73391804 73573558 73687095 73774488 74810688 75059463 75498746 75942222 76875619 77039556 78011318 7...

Test 13

Group: 1, 3

Verdict: ACCEPTED

input
2000 231
801945178 924940258 369188694 ...

correct output
7831421

user output
7831421

Error:
1662213 2157290 2242927 2348140 2424543 2824426 3133117 3136796 3137737 3524940 3849355 4372165 4492831 4589812 4726142 4931948 5216968 5340512 5517778 7276584 7616394 7892944 8089051 9387797 9780755 9901906 9985399 10408647 11087442 11994868 12158757 12274245 12451705 13665890 14343603 14785393 15422966 16155136 16243507 16868067 19867792 19903331 21164107 21198719 21987936 22339656 22547180 22661828 22801271 22956327 23479021 24449821 24466753 24983090 25636071 25684454 25726282 26020998 26586313 27257392 27736191 28240901 28744407 28923473 28996039 29898611 31252113 31447306 31633408 32404489 32409237 32928430 33853292 34462787 34683742 34804278 35051265 35537758 35812039 36325554 36424418 36896319 37563503 37756751 39396739 40209799 40416040 41206695 41227438 41467895 41680539 41868993 42144617 42316904 42719266 43173464 43261752 43468757 44979823 46535767 47562741 48146230 48835684 49010168 49163164 49574133 50322093 51536720 51782599 51851501 52507076 52966172 53273098 53943324 5...

Test 14

Group: 1, 3

Verdict: ACCEPTED

input
2000 461
464790475 932031556 838378103 ...

correct output
37272564

user output
37272564

Error:
109741 172937 316249 888123 1080811 1098179 1486955 1604180 1921862 2763003 2794522 3621350 4652958 5396250 5501293 5538996 6123180 6426493 7167028 9534987 9620790 10363902 12202850 12286496 12688484 12807523 12970106 13294391 13713733 14811257 15220556 15449510 15578769 16669938 18159658 18255021 18678247 18886298 21138000 21150314 21739055 21877261 22186888 22581723 22690219 23049676 23361609 24049946 24992650 25156670 25273195 25412247 25727902 25788963 26730758 27314767 27317464 29887978 30158453 30367758 30696677 30703672 32258886 32596737 33557997 33796522 34260434 34477456 35316561 35477903 36047760 37129745 38184356 39202431 39601850 39650534 40695152 40901699 41192866 42123441 42247301 42913282 43592175 44733074 44878740 45167527 45619105 45731877 47176989 47312303 47563900 48371863 48476012 48520483 49439792 49846983 50459717 50954538 51344599 53213531 53359702 53424781 53769044 53873447 53906135 54972707 55634402 55885698 56807626 57642535 58609642 58789884 59968466 60305152...

Test 15

Group: 1, 3

Verdict: ACCEPTED

input
2000 100
484046702 267135814 995006323 ...

correct output
1268400

user output
1268400

Error:
237534 476236 718459 851444 1198028 1898518 2584877 2882841 3638157 3695785 4089790 4381880 4547707 5138370 5424948 5892944 6802392 8384097 8729526 9986549 10819347 11169010 11324072 11429137 11792478 12797918 12914821 13491692 13869119 14170229 14986703 15098661 15676740 15949322 16002204 16291559 16754828 18254722 18434030 18684893 19452659 19604542 19640874 20004045 20847363 21122205 24007169 24147057 25593323 25939314 26781685 26963593 28320845 29188049 29204841 29223878 32930773 32959388 32991969 32998605 33456987 33987323 34042511 34061589 34295328 34358781 34821024 36023583 36330067 36692202 37865601 39058032 39927028 40065258 40838906 45277066 45801886 46139163 46380514 46586812 47001063 47723149 48327651 48362210 48785253 49437561 50697983 50780320 51421396 51545961 52357735 52770838 53335327 55106212 55709822 55883366 56211573 56213959 56471476 56771341 57142888 57695637 58466664 58753805 58878124 59121978 59518110 59655420 59882449 60293424 61029888 61544036 61951518 6233181...

Test 16

Group: 1, 3

Verdict: ACCEPTED

input
2000 996
98352148 438929491 242618159 1...

correct output
445965905

user output
445965905

Error:
956313 2022285 2775367 2784387 3712801 4817536 4992304 5270190 6687493 6697565 7207841 8085308 8250459 8320451 8824767 9440045 9923792 10510239 10591491 10836965 11124020 11738973 12104870 12199860 12653747 13968482 14032416 14447583 15645120 16558851 17399877 17710998 17848562 19002629 19138086 19445704 19834834 20134827 20768987 21523807 22333448 22391929 24190948 24450277 24651902 27191005 27545947 27848568 28272685 28342672 28443814 28566201 29346157 29452881 29571670 31607486 32545101 32603813 33040804 33254285 33624199 33832241 34029332 34230596 34491710 34604125 34747728 34786263 35937304 36399983 38420264 38865992 38973066 39247323 40501235 40861314 41180287 41462184 42579361 43189750 43560409 43659611 44189949 44370017 44872102 45570406 45787201 45838615 45865390 46130595 47075012 47876852 47913099 48182587 48340353 48668643 48843434 50859207 50992721 51095593 52467469 52878940 53188634 53843749 54637187 54643523 55026891 55282156 55770397 55789393 56046133 56114687 56322811 5...

Test 17

Group: 2, 3

Verdict:

input
65879 19675
896 316 972 476 636 227 716 78...

correct output
0

user output
(empty)

Error:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8...

Test 18

Group: 2, 3

Verdict:

input
200000 53820
995 720 135 767 943 742 191 26...

correct output
0

user output
(empty)

Error:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...

Test 19

Group: 2, 3

Verdict:

input
200000 32297
527 947 84 851 908 833 339 112...

correct output
0

user output
(empty)

Error:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...

Test 20

Group: 2, 3

Verdict:

input
200000 99982
561 174 242 275 460 109 664 68...

correct output
322

user output
(empty)

Error:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...

Test 21

Group: 2, 3

Verdict:

input
200000 99955
911 33 314 861 298 117 972 982...

correct output
245

user output
(empty)

Error:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...

Test 22

Group: 2, 3

Verdict:

input
200000 99972
783 1000 673 611 87 452 702 92...

correct output
290

user output
(empty)

Error:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...

Test 23

Group: 2, 3

Verdict:

input
200000 99961
795 136 128 643 60 422 371 839...

correct output
252

user output
(empty)

Error:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...

Test 24

Group: 3

Verdict:

input
195426 76599
442872072 619088799 118541378 ...

correct output
143376538

user output
(empty)

Error:
8599 17173 17263 18609 28458 31442 38732 39986 40467 43002 48663 59304 63560 73285 74171 76695 83349 85698 91312 93208 95530 115605 120618 125025 127458 134696 139565 152571 154571 157049 167720 168297 170170 170840 174475 174661 181774 187828 189831 192364 201154 202922 203081 205043 206167 207989 212936 220746 221328 223077 242776 245139 251100 252036 257463 258142 260130 277204 285191 286124 290906 291909 292247 295435 316481 318647 319069 322013 322744 330102 331602 336711 339660 345584 347299 348454 354643 365598 365607 370305 371358 372689 377737 379143 383240 386458 387960 388298 393813 398117 400148 404999 409446 410855 417998 423802 426384 432440 433329 434942 444513 459811 463543 464860 498019 505795 510270 513626 515853 524855 530182 534342 541262 542977 545308 551341 552685 556373 561065 564135 567737 572760 575117 579007 581052 583147 604014 613347 613430 616547 617264 618857 639387 648119 657063 660034 660723 664225 665083 666264 687900 690605 690720 695251 696069 698456...

Test 25

Group: 3

Verdict:

input
200000 1661
894106972 620084612 931442312 ...

correct output
33089

user output
(empty)

Error:
1334 1572 4569 8051 9747 13002 14186 15276 15304 18705 29646 30369 35408 40287 45898 46678 59259 59539 61591 68368 70078 74681 75198 76870 81568 83979 93265 101613 106454 113170 115770 119100 119961 121622 124676 125813 127551 141412 141620 149885 159113 164827 165533 169169 172928 179502 180042 182059 184409 185660 189466 189923 193794 194721 199167 200849 207624 216689 219255 221512 228028 236521 241005 243089 250142 256571 259958 269170 270819 274829 282788 291568 298554 308653 313538 323154 323459 327429 328980 334985 345075 348729 356185 358141 365803 368796 370505 372747 381923 385815 385827 389395 390190 392143 393893 394746 404317 404889 408267 412236 415166 427479 431441 432889 437532 439309 455401 470701 486286 487579 489894 502812 514338 520895 523942 532041 539771 555561 580305 588332 596818 598768 613380 620554 629460 636229 637154 645023 645243 652409 656147 666117 668713 681065 688522 691667 709743 716636 717391 720286 721348 721480 721684 730727 733590 734368 735407 753...

Test 26

Group: 3

Verdict:

input
200000 86032
211444153 846442677 297198384 ...

correct output
196001810

user output
(empty)

Error:
4430 4666 6150 14869 18481 23043 26707 38838 58112 70916 71027 74063 80403 82836 87802 89523 93214 100627 101602 103050 103274 123511 125557 126183 132057 139219 142034 149599 151578 151975 156311 161745 162081 165475 167924 169945 183205 190219 193593 197522 209925 221736 230850 233399 236122 237728 239150 240789 244517 245743 261454 263032 263077 263535 264568 265742 266089 270346 272482 280451 282423 286583 289379 295541 297110 300476 301054 313720 315986 327127 337904 347962 355238 363548 366170 367817 370471 372733 373636 375004 383326 395929 396920 407452 408144 410331 412988 426346 430875 433445 443869 459192 459912 466478 471703 477496 484021 495551 499910 512500 515703 522957 524795 526964 529066 533355 533920 538481 543620 552856 554617 557099 557531 564866 568423 585008 585057 585101 585879 589623 593989 597339 608427 609165 613690 613736 615759 617238 619120 639882 649496 655865 672304 675597 677936 690292 695123 698028 702652 704896 715408 719463 722557 722900 733136 73851...

Test 27

Group: 3

Verdict:

input
200000 28275
28280312 349705372 96535649 84...

correct output
11627219

user output
(empty)

Error:
3772 10645 12298 24710 24975 25733 26246 43471 46211 51677 54250 58562 59157 60714 63678 63883 64140 66422 66911 67565 68387 72692 72693 76917 78518 81181 87024 88736 89932 94494 107812 112575 113169 115042 129362 131646 134926 140810 159528 168600 172990 176205 183055 194569 195044 208423 213484 213859 215193 217884 225349 229168 233778 242077 250926 255449 258588 267061 267109 275499 278006 278469 287750 296030 297985 306467 312851 321737 336689 339311 347365 347441 352851 353988 358030 367102 370813 374927 377045 381660 385821 396273 400015 406650 407303 409832 418227 419904 424139 426344 428008 433995 440931 442363 447975 451774 452633 469931 492109 492292 492740 497734 500428 501411 502360 502740 504777 508313 511379 511684 512245 515511 518099 519242 519329 526970 536987 541640 542224 544573 546856 551058 559886 565591 566232 568097 571851 573014 574472 581790 583476 583581 587926 590662 594174 595730 601060 606750 608919 635016 636387 642372 647613 649123 649451 657783 669068 67...

Test 28

Group: 3

Verdict:

input
200000 81473
178022892 112774306 250584651 ...

correct output
162430841

user output
(empty)

Error:
847 10466 12559 15297 17446 18275 22130 43852 44424 45549 46278 53760 61677 63521 66214 76622 76850 81575 95406 101154 101915 102391 105765 106341 116305 117211 131146 141372 141862 154111 161176 175053 176215 176815 180774 180935 181023 182191 189372 196024 196595 207290 212118 214431 219025 219302 219933 230342 245046 258448 260203 264024 274776 276169 278740 279299 281459 291797 300413 304413 310864 311001 312958 318927 324942 337741 340752 353794 354413 357985 364475 369285 369989 379653 387309 390149 401848 406587 406684 410325 414828 415406 416143 417912 426023 426971 432744 435711 438054 440659 447674 456305 488722 493193 536189 539888 544044 548266 548651 554693 556013 573301 574524 578057 580794 589206 599554 604510 620681 623368 639794 642787 647555 655377 658059 661100 664020 665774 672717 676944 677359 677926 683945 685417 687641 694709 716645 716684 724432 729596 729784 741158 749047 753952 754220 755217 767921 771918 786204 787592 796473 797417 803314 805135 818713 827956...

Test 29

Group: 3

Verdict:

input
200000 99987
297598052 494409138 182268523 ...

correct output
489497036

user output
(empty)

Error:
6245 18418 23101 32244 34642 38131 40746 41887 43602 53474 58309 68766 71021 74421 76556 78546 79037 79075 79138 83255 87500 101808 103430 105637 110661 113718 119229 127361 128021 132017 133708 143728 151268 161127 166793 172444 177535 182376 192702 192859 193150 194162 196275 199740 204507 207022 214069 214762 220294 226585 227174 233265 250063 254690 258928 261147 264655 267145 273675 274220 283671 286263 290432 295725 301117 302630 303306 304700 305214 308511 312405 319099 322227 327632 329441 337628 353758 355701 359902 368828 380600 382731 394414 414106 414405 422630 426621 436212 439730 440981 450485 452310 452991 454109 456188 457751 460309 460828 464620 468852 472003 475288 478495 485027 488166 495928 496783 500258 500957 510358 514408 515052 517926 526891 535617 536112 553759 554327 557653 558939 559193 561441 562219 581179 582221 589013 590013 590478 593770 595218 611040 611361 626644 636944 660712 662317 665793 667222 671671 673443 688050 693035 693116 695603 701195 702391...

Test 30

Group: 3

Verdict:

input
200000 99971
316462272 843156468 434342923 ...

correct output
483167476

user output
(empty)

Error:
6082 10614 11604 11698 18769 22465 26511 26527 33192 33208 36563 55132 56926 57747 65921 67372 67578 69700 71455 85808 88374 101300 110554 115942 116215 119299 122012 134931 136857 139578 141018 141680 148717 151439 166340 167931 168647 172399 176121 176445 176977 177480 188603 191063 194069 223719 225570 230794 231566 236965 245546 247903 247962 248979 251838 260919 261728 268476 271908 273487 276143 282516 283777 289562 291828 307305 313582 317826 322413 323176 323814 336136 341519 342977 343100 347352 347691 358889 369249 370194 379345 382405 391111 391269 417035 423196 426380 427091 427511 433752 450103 461637 463777 466926 469469 472710 474450 475970 476122 485198 485216 493248 496057 496129 496427 499615 500923 516972 517777 525952 526218 527990 528477 535845 537120 544642 545412 546908 552107 554185 555254 556310 559438 560751 565462 567156 569058 570391 570907 571429 576026 590222 595736 610421 625944 626105 631134 639823 648626 649448 657619 665641 677721 680333 687802 689525...

Test 31

Group: 3

Verdict:

input
200000 99964
811543559 465033274 620180191 ...

correct output
481497328

user output
(empty)

Error:
1699 3051 8056 10671 18590 19433 20963 24716 28899 38275 54821 55285 56722 57282 58126 68281 71343 76286 82045 82827 84834 92245 93098 96919 98487 101556 105278 112868 114993 116177 138821 139251 140109 143087 154180 174241 174305 177951 179581 181138 181359 196127 196567 201186 202827 239620 242996 244313 246209 246987 256248 259372 262041 266628 277198 288476 297299 304488 308341 310351 313056 316482 316997 317660 317980 319639 325503 326347 329345 337400 349371 358557 362040 363047 363194 366966 368931 372602 374800 378481 381385 383139 386820 397215 398567 403436 405790 409746 411111 411282 420232 424391 430305 431344 431860 433211 435271 442183 444831 446749 447651 454642 462487 462927 464292 467771 469548 473276 474152 475618 479848 481125 483219 487433 491901 496269 506953 509342 511826 513150 526452 530266 532850 545093 550372 552899 554794 557561 559269 562419 562927 563779 564213 570702 570830 575557 578204 595023 600087 600167 601761 603839 605333 606718 615545 615562 617256...