CSES - APIO 2016

CSES - APIO 2016 - Results

Submission details
Task:	Boat
Sender:	Lieska
Submission time:	2019-04-13 14:07:03 +0300
Language:	C++
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	TIME LIMIT EXCEEDED	0
#2	TIME LIMIT EXCEEDED	0
#3	TIME LIMIT EXCEEDED	0
#4	TIME LIMIT EXCEEDED	0

Test results
test	verdict	time	group
#1	TIME LIMIT EXCEEDED	--	1, 2, 4	details
#2	TIME LIMIT EXCEEDED	--	1, 2, 4	details
#3	TIME LIMIT EXCEEDED	--	1, 2, 4	details
#4	TIME LIMIT EXCEEDED	--	1, 2, 4	details
#5	TIME LIMIT EXCEEDED	--	1, 2, 4	details
#6	TIME LIMIT EXCEEDED	--	1, 2, 4	details
#7	TIME LIMIT EXCEEDED	--	1, 2, 4	details
#8	TIME LIMIT EXCEEDED	--	1, 2, 4	details
#9	TIME LIMIT EXCEEDED	--	1, 2, 4	details
#10	TIME LIMIT EXCEEDED	--	1, 2, 4	details
#11	TIME LIMIT EXCEEDED	--	1, 2, 4	details
#12	TIME LIMIT EXCEEDED	--	1, 2, 4	details
#13	TIME LIMIT EXCEEDED	--	1, 2, 4	details
#14	TIME LIMIT EXCEEDED	--	1, 2, 4	details
#15	TIME LIMIT EXCEEDED	--	1, 2, 4	details
#16	TIME LIMIT EXCEEDED	--	1, 2, 4	details
#17	TIME LIMIT EXCEEDED	--	1, 2, 4	details
#18	TIME LIMIT EXCEEDED	--	1, 2, 4	details
#19	TIME LIMIT EXCEEDED	--	1, 2, 4	details
#20	TIME LIMIT EXCEEDED	--	1, 2, 4	details
#21	TIME LIMIT EXCEEDED	--	2, 4	details
#22	TIME LIMIT EXCEEDED	--	2, 4	details
#23	TIME LIMIT EXCEEDED	--	2, 4	details
#24	TIME LIMIT EXCEEDED	--	2, 4	details
#25	TIME LIMIT EXCEEDED	--	2, 4	details
#26	TIME LIMIT EXCEEDED	--	2, 4	details
#27	TIME LIMIT EXCEEDED	--	2, 4	details
#28	TIME LIMIT EXCEEDED	--	2, 4	details
#29	TIME LIMIT EXCEEDED	--	2, 4	details
#30	TIME LIMIT EXCEEDED	--	2, 4	details
#31	TIME LIMIT EXCEEDED	--	2, 4	details
#32	TIME LIMIT EXCEEDED	--	2, 4	details
#33	TIME LIMIT EXCEEDED	--	2, 4	details
#34	TIME LIMIT EXCEEDED	--	2, 4	details
#35	TIME LIMIT EXCEEDED	--	2, 4	details
#36	TIME LIMIT EXCEEDED	--	2, 4	details
#37	TIME LIMIT EXCEEDED	--	2, 4	details
#38	TIME LIMIT EXCEEDED	--	2, 4	details
#39	TIME LIMIT EXCEEDED	--	2, 4	details
#40	TIME LIMIT EXCEEDED	--	2, 4	details
#41	TIME LIMIT EXCEEDED	--	3, 4	details
#42	TIME LIMIT EXCEEDED	--	3, 4	details
#43	TIME LIMIT EXCEEDED	--	3, 4	details
#44	TIME LIMIT EXCEEDED	--	3, 4	details
#45	TIME LIMIT EXCEEDED	--	3, 4	details
#46	TIME LIMIT EXCEEDED	--	3, 4	details
#47	TIME LIMIT EXCEEDED	--	3, 4	details
#48	TIME LIMIT EXCEEDED	--	3, 4	details
#49	TIME LIMIT EXCEEDED	--	3, 4	details
#50	TIME LIMIT EXCEEDED	--	3, 4	details
#51	TIME LIMIT EXCEEDED	--	3, 4	details
#52	TIME LIMIT EXCEEDED	--	3, 4	details
#53	TIME LIMIT EXCEEDED	--	3, 4	details
#54	TIME LIMIT EXCEEDED	--	3, 4	details
#55	TIME LIMIT EXCEEDED	--	3, 4	details
#56	TIME LIMIT EXCEEDED	--	3, 4	details
#57	TIME LIMIT EXCEEDED	--	3, 4	details
#58	TIME LIMIT EXCEEDED	--	3, 4	details
#59	TIME LIMIT EXCEEDED	--	3, 4	details
#60	TIME LIMIT EXCEEDED	--	3, 4	details
#61	TIME LIMIT EXCEEDED	--	4	details
#62	TIME LIMIT EXCEEDED	--	4	details
#63	TIME LIMIT EXCEEDED	--	4	details
#64	TIME LIMIT EXCEEDED	--	4	details
#65	TIME LIMIT EXCEEDED	--	4	details
#66	TIME LIMIT EXCEEDED	--	4	details
#67	TIME LIMIT EXCEEDED	--	4	details
#68	TIME LIMIT EXCEEDED	--	4	details
#69	TIME LIMIT EXCEEDED	--	4	details
#70	TIME LIMIT EXCEEDED	--	4	details
#71	TIME LIMIT EXCEEDED	--	4	details
#72	TIME LIMIT EXCEEDED	--	4	details
#73	TIME LIMIT EXCEEDED	--	4	details
#74	TIME LIMIT EXCEEDED	--	4	details
#75	TIME LIMIT EXCEEDED	--	4	details
#76	TIME LIMIT EXCEEDED	--	4	details
#77	TIME LIMIT EXCEEDED	--	4	details
#78	TIME LIMIT EXCEEDED	--	4	details
#79	TIME LIMIT EXCEEDED	--	4	details
#80	TIME LIMIT EXCEEDED	--	4	details

Code

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n, a, b, e, k, l, x, m=1, p, M=1e9+7, s, summat[2200000], rajat[501][2];
set<pair<ll, ll>> luvut;
map<ll, ll> lusu;
ll summa(ll c){
    ll y=0, d=m;
    while (d<=c){
        if (c%2==0) {
            y+=summat[c];
            y%=M;
            c--;
        }
        c/=2;
        d/=2;
    }
    return y;
}
int main(){
    cin >> n;
    for (int i=1; i<=n; ++i) {
        cin >> a >> b;
        luvut.insert({a,1});
        luvut.insert({b,0});
        rajat[i][0]=a;
        rajat[i][1]=b;
        s+=(b-a+1);
    }
    a=1, e=1, k=1;
    auto it=luvut.begin();
    b=it->first;
    while (s>m) m*=2;
    while (it!=luvut.end()){
        while (e && it!=luvut.end()){
            it++;
            l=it->first;
            if (it->second==0) a--;
            else a++;
            if (a==0) e=0;
        }
        for (int i=b; i<=l; ++i){
            if (i!=p){
                lusu[i]=k+m;
                k++;
                p=i;
            }
        }
        it++;
        a=1;
        e=1;
        b=it->first;
    }
    summat[m]=1;
    e=m;
    e/=2;
    while (e>0){
        summat[e]=(summat[2*e]+summat[2*e+1])%M;
        e/=2;
    }
    for (int i=1; i<=n; ++i){
        a=rajat[i][0];
        b=rajat[i][1];
        for (int j=a; j<=b; ++j){
            k=lusu[j];
            if (j==a) summat[k]+=summa(k-1);
            else summat[k]+=summat[k-1];
            if (summat[k]>M) summat[k]-=M;
            k/=2;
            while (k>0){
                summat[k]=summat[2*k]+summat[2*k+1];
                if (summat[k]>M) summat[k]-=M;
                k/=2;
            }
        }
    }
    x=summat[1]-1;
    if (x<0) x+=M;
    cout << x;
}

Test details

Test 1

Group: 1, 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 308810287 308810287 53564892 53564892 316377768 316377768 420249597 420249597 ...` view save

correct output
`553232367` view save

user output
(empty)

Test 2

Group: 1, 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 259419237 259419237 71604627 71604627 140848485 140848485 45258355 45258355 ...` view save

correct output
`818775560` view save

user output
(empty)

Test 3

Group: 1, 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 409222683 409222683 424488829 424488829 415529128 415529128 852855991 852855991 ...` view save

correct output
`676116158` view save

user output
(empty)

Test 4

Group: 1, 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 619714633 619714633 470637076 470637076 88903555 88903555 219610285 219610285 ...` view save

correct output
`826747956` view save

user output
(empty)

Test 5

Group: 1, 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 781499655 781499655 32818153 32818153 128804256 128804256 106725036 106725036 ...` view save

correct output
`796144690` view save

user output
(empty)

Test 6

Group: 1, 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 471686 471686 89197062 89197062 4486841 4486841 223318132 223318132 ...` view save

correct output
`287072213` view save

user output
(empty)

Test 7

Group: 1, 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 753345 753345 807697 807697 1544540 1544540 2467957 2467957 ...` view save

correct output
`454779099` view save

user output
(empty)

Test 8

Group: 1, 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 2121408 2121408 2590977 2590977 2954510 2954510 3391039 3391039 ...` view save

correct output
`794869016` view save

user output
(empty)

Test 9

Group: 1, 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 1067490 1067490 187728209 187728209 2331190 2331190 2402125 2402125 ...` view save

correct output
`620087548` view save

user output
(empty)

Test 10

Group: 1, 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 2212852 2212852 2573958 2573958 3807064 3807064 4541303 4541303 ...` view save

correct output
`271082404` view save

user output
(empty)

Test 11

Group: 1, 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 524893 524893 2750062 2750062 3570891 3570891 4638547 4638547 ...` view save

correct output
`822157788` view save

user output
(empty)

Test 12

Group: 1, 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 1540808 1540808 1937564 1937564 5283319 5283319 7804041 7804041 ...` view save

correct output
`455632768` view save

user output
(empty)

Test 13

Group: 1, 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 245210 245210 386280 386280 901085 901085 1260725 1260725 ...` view save

correct output
`902897517` view save

user output
(empty)

Test 14

Group: 1, 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 1114055 1114055 1562475 1562475 2053281 2053281 3495973 3495973 ...` view save

correct output
`405249073` view save

user output
(empty)

Test 15

Group: 1, 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 1221260 1221260 1536448 1536448 1596219 1596219 3817144 3817144 ...` view save

correct output
`346378962` view save

user output
(empty)

Test 16

Group: 1, 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 158450518 158450518 398419544 398419544 15852367 15852367 147721606 147721606 ...` view save

correct output
`812086153` view save

user output
(empty)

Test 17

Group: 1, 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 557602055 557602055 181162629 181162629 632543712 632543712 666184058 666184058 ...` view save

correct output
`908497906` view save

user output
(empty)

Test 18

Group: 1, 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 98524121 98524121 114027386 114027386 126071599 126071599 190426100 190426100 ...` view save

correct output
`456073831` view save

user output
(empty)

Test 19

Group: 1, 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 242086234 242086234 698376795 698376795 261877241 261877241 844564041 844564041 ...` view save

correct output
`340749954` view save

user output
(empty)

Test 20

Group: 1, 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 96243961 96243961 558940945 558940945 262224079 262224079 535961870 535961870 ...` view save

correct output
`957883219` view save

user output
(empty)

Test 21

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 2425 2847 684 2839 462 1824 1522 4144 ...` view save

correct output
`359985632` view save

user output
(empty)

Test 22

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 339 3243 558 2133 2178 4549 807 2946 ...` view save

correct output
`749637311` view save

user output
(empty)

Test 23

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 557 992 63 1129 802 5128 2764 5038 ...` view save

correct output
`459759093` view save

user output
(empty)

Test 24

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 1602 1738 3878 4429 1499 1686 426 4555 ...` view save

correct output
`784900718` view save

user output
(empty)

Test 25

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 817 4516 381 2523 903 5196 3618 4260 ...` view save

correct output
`978738112` view save

user output
(empty)

Test 26

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 1 1925 2 1925 4 1931 8 1932 ...` view save

correct output
`807464304` view save

user output
(empty)

Test 27

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 26 2087 39 2091 42 2093 501 2515 ...` view save

correct output
`689161857` view save

user output
(empty)

Test 28

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 4 1905 7 1916 15 1916 18 1920 ...` view save

correct output
`360944141` view save

user output
(empty)

Test 29

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 12 2018 1754 3604 17 2023 19 2026 ...` view save

correct output
`436386241` view save

user output
(empty)

Test 30

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 1 1975 10 1979 19 1980 33 1988 ...` view save

correct output
`272725784` view save

user output
(empty)

Test 31

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 257392824 257393039 257206183 257207501 257207498 257209286 257209284 257210501 ...` view save

correct output
`741963819` view save

user output
(empty)

Test 32

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 359763520 359764666 359764664 359765010 359765010 359765531 359765530 359766113 ...` view save

correct output
`550172424` view save

user output
(empty)

Test 33

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 275094475 275095639 275095639 275095814 275095811 275097717 275097710 275098688 ...` view save

correct output
`130181147` view save

user output
(empty)

Test 34

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 339490516 339491326 339491322 339493093 339493090 339495078 339495075 339495504 ...` view save

correct output
`423772182` view save

user output
(empty)

Test 35

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 455881331 455881991 455881983 455883495 455883495 455884407 455884400 455885135 ...` view save

correct output
`954596898` view save

user output
(empty)

Test 36

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 23132758 23136784 22787999 22792740 22316316 22316986 22585370 22588120 ...` view save

correct output
`201460115` view save

user output
(empty)

Test 37

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 22302917 22303387 22837337 22841765 22597675 22597827 22577081 22577708 ...` view save

correct output
`252371564` view save

user output
(empty)

Test 38

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 22526726 22528592 22482585 22484632 22551295 22552329 22318130 22319190 ...` view save

correct output
`68020425` view save

user output
(empty)

Test 39

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 22391177 22393392 22474300 22476662 22550513 22553373 22674877 22678495 ...` view save

correct output
`891271575` view save

user output
(empty)

Test 40

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

input
`500 22932573 22933372 23025447 23034719 22231801 22232122 22615796 22616882 ...` view save

correct output
`802692144` view save

user output
(empty)

Test 41

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`100 191358459 947004691 342443850 366915813 22574423 36448174 228846908 747282766 ...` view save

correct output
`167281196` view save

user output
(empty)

Test 42

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`100 383581393 816569935 148622782 696834692 514001933 750928139 133856778 549893268 ...` view save

correct output
`281268921` view save

user output
(empty)

Test 43

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`100 47376766 664313233 394991487 987813102 567510996 864092804 474261027 978587193 ...` view save

correct output
`720025843` view save

user output
(empty)

Test 44

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`100 298419616 843564930 59305155 297269005 531834796 928938169 441735148 973559139 ...` view save

correct output
`826742871` view save

user output
(empty)

Test 45

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`100 555348798 709755670 168305976 212781628 228849382 744856727 56990747 168240982 ...` view save

correct output
`413352225` view save

user output
(empty)

Test 46

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`100 4286365 334929271 4981537 338808196 23557681 356699543 33398390 358101339 ...` view save

correct output
`44387135` view save

user output
(empty)

Test 47

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`100 20024968 371243560 330351675 712369644 23278781 380556271 318072353 701674210 ...` view save

correct output
`7399403` view save

user output
(empty)

Test 48

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`100 9198943 369659170 252989538 575101349 19510121 374889661 21431381 384205475 ...` view save

correct output
`450095995` view save

user output
(empty)

Test 49

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`100 1706537 371893895 4810220 372381936 340358769 711984953 297035471 662141002 ...` view save

correct output
`888369190` view save

user output
(empty)

Test 50

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`100 48265690 374587600 10490181 339498659 10924429 341652033 11618636 342565709 ...` view save

correct output
`639276319` view save

user output
(empty)

Test 51

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`100 1742949 162238200 5430997 752445937 5803156 568237652 11057966 45859889 ...` view save

correct output
`168347538` view save

user output
(empty)

Test 52

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`100 1648626 403768768 5159779 392060583 6900671 187788672 13032456 837080381 ...` view save

correct output
`837057837` view save

user output
(empty)

Test 53

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`100 53206780 701552611 13840621 218491257 330624565 998078904 98973769 911024153 ...` view save

correct output
`741328081` view save

user output
(empty)

Test 54

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`100 19180936 742907446 30712602 726016511 115465166 974039212 38459157 639067171 ...` view save

correct output
`823390527` view save

user output
(empty)

Test 55

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`100 1886273 642680910 6943573 931446211 14880352 64904283 103201125 477902958 ...` view save

correct output
`362834974` view save

user output
(empty)

Test 56

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`100 77671609 272592863 77671609 716914494 27023382 928910161 677153236 902303504 ...` view save

correct output
`314359176` view save

user output
(empty)

Test 57

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`100 192581477 989087814 299989070 611050414 92082640 929372492 119829869 323037264 ...` view save

correct output
`512180893` view save

user output
(empty)

Test 58

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`100 41487637 487367211 275195437 421488090 710727204 796623144 188296381 205905055 ...` view save

correct output
`396562645` view save

user output
(empty)

Test 59

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`100 78320887 403473171 572032610 981242610 11978066 791716543 114129022 595561934 ...` view save

correct output
`67963454` view save

user output
(empty)

Test 60

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

input
`100 259780149 408143598 295251037 615898303 540680082 605229613 105297737 408143598 ...` view save

correct output
`992480862` view save

user output
(empty)

Test 61

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`500 851440668 951159939 387881127 613157870 93998278 492274255 664765993 836716756 ...` view save

correct output
`186291617` view save

user output
(empty)

Test 62

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`500 218084335 642361724 126684080 363862754 581542344 589281034 410530895 670487908 ...` view save

correct output
`12136910` view save

user output
(empty)

Test 63

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`500 173292182 726063470 617485005 979754208 327945446 845344742 95065426 408831073 ...` view save

correct output
`901438370` view save

user output
(empty)

Test 64

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`500 96959114 721679272 388873527 518209465 244499478 892522869 536026274 775212871 ...` view save

correct output
`599796970` view save

user output
(empty)

Test 65

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`500 624931439 724401192 432867185 616812682 16470026 111027857 690598502 924072970 ...` view save

correct output
`406223950` view save

user output
(empty)

Test 66

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`500 70275 371693882 570790 371990164 3035796 372540461 4414053 373776666 ...` view save

correct output
`351717365` view save

user output
(empty)

Test 67

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`500 729736 370767975 2231620 371149053 2288939 372469401 3404776 379076522 ...` view save

correct output
`165829629` view save

user output
(empty)

Test 68

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`500 352905 379085200 600400 381084154 861491 381344549 1383462 381588470 ...` view save

correct output
`137319555` view save

user output
(empty)

Test 69

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`500 1675225 369557170 2836091 369750325 2869701 369838188 3380918 371071293 ...` view save

correct output
`642419612` view save

user output
(empty)

Test 70

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`500 245630 387992612 1806972 388203745 3634120 392194935 4649171 392745566 ...` view save

correct output
`760895590` view save

user output
(empty)

Test 71

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`500 529 992540448 618931 206150834 1061954 66232804 5839872 517219526 ...` view save

correct output
`714815446` view save

user output
(empty)

Test 72

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`500 1012923 941184633 2343835 300578559 4351415 620228740 5191655 951674812 ...` view save

correct output
`148576527` view save

user output
(empty)

Test 73

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`500 83005 398503494 260204 895810192 1474179 274129536 1907933 660406719 ...` view save

correct output
`673737161` view save

user output
(empty)

Test 74

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`500 1003351 765901035 2673296 856874893 2886060 705226595 3790986 708617430 ...` view save

correct output
`689919614` view save

user output
(empty)

Test 75

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`500 642542 934933733 3354746 184437812 6094168 670136353 6470039 615718936 ...` view save

correct output
`830017844` view save

user output
(empty)

Test 76

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`500 205808516 451346097 470412594 696069181 420735847 812683185 352804737 555342470 ...` view save

correct output
`698098207` view save

user output
(empty)

Test 77

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`500 61836209 686625091 258482931 852176106 577825245 668325225 176164759 220687770 ...` view save

correct output
`48652026` view save

user output
(empty)

Test 78

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`500 457667772 855811880 232784559 507073783 4912688 950398058 588850701 675524294 ...` view save

correct output
`384495356` view save

user output
(empty)

Test 79

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`500 751651659 915544886 55536655 676174191 436342385 773549902 436342385 810391996 ...` view save

correct output
`77540148` view save

user output
(empty)

Test 80

Group: 4

Verdict: TIME LIMIT EXCEEDED

input
`500 273778462 924066200 314166350 929804773 346154110 818228013 116351414 312473009 ...` view save

correct output
`353197380` view save

user output
(empty)

APIO 2016

Boat

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Test 63

Test 64

Test 65

Test 66

Test 67

Test 68

Test 69

Test 70

Test 71

Test 72

Test 73

Test 74

Test 75

Test 76