oj.uz

Submission #43853

# Submission time Handle Problem Language Result Execution time Memory
43853 2018-03-25T14:10:10 Z PowerOfNinjaGo Aliens (IOI16_aliens) C++14
41 / 100
 2000 ms 105988 KB 
//Power Of Ninja Go
#include <bits/stdc++.h>
#ifdef atom
    #include "grader.cpp"
#else
    #include "aliens.h"
#endif
using namespace std;
typedef long long ll; typedef pair<int, int> ii;
#define X first
#define Y second
#define vi vector<int>
#define vii vector< ii >
#define pb push_back
struct line
{
    ll m, b;
    int k;
    line()
    {
        m = 0, b = 4e18; k = 0;
    }
    line(ll _m, ll _b, int _k)
    {
        m = _m; b = _b; k = _k;
    }
    ll f(int x){ return m*x+b; }
};
bool lessthan(line A, line B, int x)
{
    ll y1 = A.f(x), y2 = B.f(x);
    if(y1 != y2) return y1< y2;
    return A.k< B.k;
}
const int maxn = 1e5+5;
const int maxm = 1e6+5;
int n, m;
line st[4*maxm];
ll dp[maxn];
int opt[maxn];
void add(line t, int p = 1, int L = 0, int R = m-1)
{
    int M = (L+R)/2;
    bool lef = t.f(L) < st[p].f(L);
    bool mid = t.f(M) < st[p].f(M);
    if(mid) swap(t, st[p]);
    if(L == R) return;
    if(lef != mid) add(t, 2*p, L, M);
    else add(t, 2*p+1, M+1, R);
}
line ask(int x, int p = 1, int L = 0, int R = m-1)
{
    if(L == R) return st[p];
    int M = (L+R)/2;
    line h = st[p];
    line o;
    if(x<= M) o = ask(x, 2*p, L, M);
    else o = ask(x, 2*p+1, M+1, R);
    if(lessthan(h, o, x)) return h;
    return o;
}
vii vec, tmp;
vi r, c;
bool cmp(ii A, ii B)
{
    if(A.X != B.X) return A.X< B.X;
    return A.Y> B.Y;
}
pair<long long, int> trial(ll lambda)
{
    for(int i = 1; i< 4*maxm; i++) st[i] = line();
    add(line(-2LL*r[0], 1LL*r[0]*r[0]-2*r[0], 0));
    for(int i = 0; i< n; i++)
    {
        line res = ask(c[i]);
        //printf("use line %lld %lld\n", res.m, res.b);
        opt[i] = res.k+1;
        dp[i] = res.f(c[i])+1LL*c[i]*c[i]+2*c[i]+lambda+1;
        //printf("dp[%d] = %lld\n", i, dp[i]);
        //if(i+1< n) printf("push m = %lld b = %lld\n", -2LL*r[i+1], dp[i]+1LL*r[i+1]*r[i+1]-2*r[i+1]);
        if(i+1< n)
        {
            int mag = max(0, c[i]-r[i+1]+1);
            add(line(-2LL*r[i+1], dp[i]+1LL*r[i+1]*r[i+1]-2*r[i+1]-1LL*mag*mag, opt[i]));
        }
    }
    return make_pair(dp[n-1], opt[n-1]);
}
long long take_photos(int N, int M, int K, std::vector<int> R, std::vector<int> C)
{
    n = N; m = M;
    for(int i = 0; i< n; i++)
    {
        if(R[i]<= C[i]) vec.pb(ii(R[i], C[i]));
        else vec.pb(ii(C[i], R[i]));
    }
    tmp = vec;
    vec.clear();
    sort(tmp.begin(), tmp.end(), cmp);
    for(auto k : tmp)
    {
        if(vec.empty() || k.Y> vec.back().Y) vec.pb(k);
    }
    n = vec.size();
    for(int i = 0; i< n; i++) r.pb(vec[i].X), c.pb(vec[i].Y);
    //for(int i = 0; i< n; i++) printf("%d %d\n", r[i], c[i]);
    ll lo = 0, hi = 2LL*m*m;
    while(lo< hi)
    {
        ll mid = (lo+hi)/2;
        auto res = trial(mid);
        //printf("%lld: (%lld %d)\n", mid, res.X, res.Y);
        if(res.Y<= K) hi = mid;
        else lo = mid+1;
    }
    //printf("0: %lld %d\n", trial(0).X, trial(0).Y);
    return trial(lo).X-1LL*K*lo;
}

Subtask #1
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 181 ms 94328 KB Correct answer: answer = 4
2 Correct 177 ms 94432 KB Correct answer: answer = 4
3 Correct 196 ms 94432 KB Correct answer: answer = 4
4 Correct 212 ms 94540 KB Correct answer: answer = 12
5 Correct 256 ms 94612 KB Correct answer: answer = 52
6 Correct 312 ms 94612 KB Correct answer: answer = 210
7 Correct 270 ms 94612 KB Correct answer: answer = 88
8 Correct 399 ms 94612 KB Correct answer: answer = 7696
9 Correct 134 ms 94612 KB Correct answer: answer = 1
10 Correct 369 ms 94684 KB Correct answer: answer = 2374
11 Correct 405 ms 94684 KB Correct answer: answer = 9502
12 Correct 234 ms 94700 KB Correct answer: answer = 49
13 Correct 369 ms 94700 KB Correct answer: answer = 151
14 Correct 402 ms 94700 KB Correct answer: answer = 7550
15 Correct 401 ms 94700 KB Correct answer: answer = 7220
16 Correct 407 ms 94700 KB Correct answer: answer = 7550
17 Correct 426 ms 94700 KB Correct answer: answer = 10000
18 Correct 408 ms 94700 KB Correct answer: answer = 10000
19 Correct 400 ms 94700 KB Correct answer: answer = 624
20 Correct 424 ms 94700 KB Correct answer: answer = 10000

Subtask #2
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 130 ms 94700 KB Correct answer: answer = 1
2 Correct 165 ms 94744 KB Correct answer: answer = 4
3 Correct 194 ms 94744 KB Correct answer: answer = 1
4 Correct 225 ms 94744 KB Correct answer: answer = 5
5 Correct 303 ms 94744 KB Correct answer: answer = 41
6 Correct 529 ms 94744 KB Correct answer: answer = 71923
7 Correct 530 ms 94744 KB Correct answer: answer = 77137
8 Correct 542 ms 94744 KB Correct answer: answer = 764
9 Correct 484 ms 94744 KB Correct answer: answer = 250000
10 Correct 493 ms 94744 KB Correct answer: answer = 500
11 Correct 253 ms 94744 KB Correct answer: answer = 32
12 Correct 490 ms 94744 KB Correct answer: answer = 130050
13 Correct 493 ms 94744 KB Correct answer: answer = 5110
14 Correct 453 ms 94744 KB Correct answer: answer = 2626
15 Correct 454 ms 94744 KB Correct answer: answer = 796
16 Correct 487 ms 94744 KB Correct answer: answer = 7580
17 Correct 489 ms 94744 KB Correct answer: answer = 1904
18 Correct 543 ms 94744 KB Correct answer: answer = 996004
19 Correct 600 ms 94744 KB Correct answer: answer = 38817
20 Correct 528 ms 94744 KB Correct answer: answer = 4096
21 Correct 132 ms 94744 KB Correct answer: answer = 1
22 Correct 535 ms 94744 KB Correct answer: answer = 1
23 Correct 515 ms 94744 KB Correct answer: answer = 2040
24 Correct 545 ms 94744 KB Correct answer: answer = 2

Subtask #3
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 181 ms 94328 KB Correct answer: answer = 4
2 Correct 177 ms 94432 KB Correct answer: answer = 4
3 Correct 196 ms 94432 KB Correct answer: answer = 4
4 Correct 212 ms 94540 KB Correct answer: answer = 12
5 Correct 256 ms 94612 KB Correct answer: answer = 52
6 Correct 312 ms 94612 KB Correct answer: answer = 210
7 Correct 270 ms 94612 KB Correct answer: answer = 88
8 Correct 399 ms 94612 KB Correct answer: answer = 7696
9 Correct 134 ms 94612 KB Correct answer: answer = 1
10 Correct 369 ms 94684 KB Correct answer: answer = 2374
11 Correct 405 ms 94684 KB Correct answer: answer = 9502
12 Correct 234 ms 94700 KB Correct answer: answer = 49
13 Correct 369 ms 94700 KB Correct answer: answer = 151
14 Correct 402 ms 94700 KB Correct answer: answer = 7550
15 Correct 401 ms 94700 KB Correct answer: answer = 7220
16 Correct 407 ms 94700 KB Correct answer: answer = 7550
17 Correct 426 ms 94700 KB Correct answer: answer = 10000
18 Correct 408 ms 94700 KB Correct answer: answer = 10000
19 Correct 400 ms 94700 KB Correct answer: answer = 624
20 Correct 424 ms 94700 KB Correct answer: answer = 10000
21 Correct 130 ms 94700 KB Correct answer: answer = 1
22 Correct 165 ms 94744 KB Correct answer: answer = 4
23 Correct 194 ms 94744 KB Correct answer: answer = 1
24 Correct 225 ms 94744 KB Correct answer: answer = 5
25 Correct 303 ms 94744 KB Correct answer: answer = 41
26 Correct 529 ms 94744 KB Correct answer: answer = 71923
27 Correct 530 ms 94744 KB Correct answer: answer = 77137
28 Correct 542 ms 94744 KB Correct answer: answer = 764
29 Correct 484 ms 94744 KB Correct answer: answer = 250000
30 Correct 493 ms 94744 KB Correct answer: answer = 500
31 Correct 253 ms 94744 KB Correct answer: answer = 32
32 Correct 490 ms 94744 KB Correct answer: answer = 130050
33 Correct 493 ms 94744 KB Correct answer: answer = 5110
34 Correct 453 ms 94744 KB Correct answer: answer = 2626
35 Correct 454 ms 94744 KB Correct answer: answer = 796
36 Correct 487 ms 94744 KB Correct answer: answer = 7580
37 Correct 489 ms 94744 KB Correct answer: answer = 1904
38 Correct 543 ms 94744 KB Correct answer: answer = 996004
39 Correct 600 ms 94744 KB Correct answer: answer = 38817
40 Correct 528 ms 94744 KB Correct answer: answer = 4096
41 Correct 132 ms 94744 KB Correct answer: answer = 1
42 Correct 535 ms 94744 KB Correct answer: answer = 1
43 Correct 515 ms 94744 KB Correct answer: answer = 2040
44 Correct 545 ms 94744 KB Correct answer: answer = 2
45 Correct 171 ms 94744 KB Correct answer: answer = 4
46 Correct 196 ms 94744 KB Correct answer: answer = 9
47 Correct 195 ms 94744 KB Correct answer: answer = 9
48 Correct 214 ms 94744 KB Correct answer: answer = 21
49 Correct 245 ms 94744 KB Correct answer: answer = 71
50 Correct 259 ms 94744 KB Correct answer: answer = 77
51 Correct 302 ms 94744 KB Correct answer: answer = 400
52 Correct 541 ms 94744 KB Correct answer: answer = 996004
53 Correct 543 ms 94744 KB Correct answer: answer = 997310
54 Correct 539 ms 94744 KB Correct answer: answer = 990781
55 Correct 549 ms 94744 KB Correct answer: answer = 996545
56 Correct 299 ms 94744 KB Correct answer: answer = 484
57 Correct 303 ms 94744 KB Correct answer: answer = 484
58 Correct 497 ms 94744 KB Correct answer: answer = 63501
59 Correct 519 ms 94744 KB Correct answer: answer = 323501
60 Correct 557 ms 94744 KB Correct answer: answer = 752500
61 Correct 542 ms 94744 KB Correct answer: answer = 761480
62 Correct 556 ms 94744 KB Correct answer: answer = 758932
63 Correct 539 ms 94744 KB Correct answer: answer = 1000000
64 Correct 547 ms 94744 KB Correct answer: answer = 750500
65 Correct 552 ms 94744 KB Correct answer: answer = 1000000
66 Correct 524 ms 94744 KB Correct answer: answer = 250000
67 Correct 557 ms 94744 KB Correct answer: answer = 250000
68 Correct 539 ms 94744 KB Correct answer: answer = 1000000
69 Correct 548 ms 94744 KB Correct answer: answer = 994009
70 Correct 534 ms 94744 KB Correct answer: answer = 59315
71 Correct 542 ms 94744 KB Correct answer: answer = 25454
72 Correct 473 ms 94744 KB Correct answer: answer = 1504
73 Correct 534 ms 94744 KB Correct answer: answer = 37486
74 Correct 550 ms 94744 KB Correct answer: answer = 4284
75 Correct 606 ms 94744 KB Correct answer: answer = 158008
76 Correct 536 ms 94744 KB Correct answer: answer = 51860
77 Correct 551 ms 94744 KB Correct answer: answer = 12985

Subtask #4
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 181 ms 94328 KB Correct answer: answer = 4
2 Correct 177 ms 94432 KB Correct answer: answer = 4
3 Correct 196 ms 94432 KB Correct answer: answer = 4
4 Correct 212 ms 94540 KB Correct answer: answer = 12
5 Correct 256 ms 94612 KB Correct answer: answer = 52
6 Correct 312 ms 94612 KB Correct answer: answer = 210
7 Correct 270 ms 94612 KB Correct answer: answer = 88
8 Correct 399 ms 94612 KB Correct answer: answer = 7696
9 Correct 134 ms 94612 KB Correct answer: answer = 1
10 Correct 369 ms 94684 KB Correct answer: answer = 2374
11 Correct 405 ms 94684 KB Correct answer: answer = 9502
12 Correct 234 ms 94700 KB Correct answer: answer = 49
13 Correct 369 ms 94700 KB Correct answer: answer = 151
14 Correct 402 ms 94700 KB Correct answer: answer = 7550
15 Correct 401 ms 94700 KB Correct answer: answer = 7220
16 Correct 407 ms 94700 KB Correct answer: answer = 7550
17 Correct 426 ms 94700 KB Correct answer: answer = 10000
18 Correct 408 ms 94700 KB Correct answer: answer = 10000
19 Correct 400 ms 94700 KB Correct answer: answer = 624
20 Correct 424 ms 94700 KB Correct answer: answer = 10000
21 Correct 130 ms 94700 KB Correct answer: answer = 1
22 Correct 165 ms 94744 KB Correct answer: answer = 4
23 Correct 194 ms 94744 KB Correct answer: answer = 1
24 Correct 225 ms 94744 KB Correct answer: answer = 5
25 Correct 303 ms 94744 KB Correct answer: answer = 41
26 Correct 529 ms 94744 KB Correct answer: answer = 71923
27 Correct 530 ms 94744 KB Correct answer: answer = 77137
28 Correct 542 ms 94744 KB Correct answer: answer = 764
29 Correct 484 ms 94744 KB Correct answer: answer = 250000
30 Correct 493 ms 94744 KB Correct answer: answer = 500
31 Correct 253 ms 94744 KB Correct answer: answer = 32
32 Correct 490 ms 94744 KB Correct answer: answer = 130050
33 Correct 493 ms 94744 KB Correct answer: answer = 5110
34 Correct 453 ms 94744 KB Correct answer: answer = 2626
35 Correct 454 ms 94744 KB Correct answer: answer = 796
36 Correct 487 ms 94744 KB Correct answer: answer = 7580
37 Correct 489 ms 94744 KB Correct answer: answer = 1904
38 Correct 543 ms 94744 KB Correct answer: answer = 996004
39 Correct 600 ms 94744 KB Correct answer: answer = 38817
40 Correct 528 ms 94744 KB Correct answer: answer = 4096
41 Correct 132 ms 94744 KB Correct answer: answer = 1
42 Correct 535 ms 94744 KB Correct answer: answer = 1
43 Correct 515 ms 94744 KB Correct answer: answer = 2040
44 Correct 545 ms 94744 KB Correct answer: answer = 2
45 Correct 171 ms 94744 KB Correct answer: answer = 4
46 Correct 196 ms 94744 KB Correct answer: answer = 9
47 Correct 195 ms 94744 KB Correct answer: answer = 9
48 Correct 214 ms 94744 KB Correct answer: answer = 21
49 Correct 245 ms 94744 KB Correct answer: answer = 71
50 Correct 259 ms 94744 KB Correct answer: answer = 77
51 Correct 302 ms 94744 KB Correct answer: answer = 400
52 Correct 541 ms 94744 KB Correct answer: answer = 996004
53 Correct 543 ms 94744 KB Correct answer: answer = 997310
54 Correct 539 ms 94744 KB Correct answer: answer = 990781
55 Correct 549 ms 94744 KB Correct answer: answer = 996545
56 Correct 299 ms 94744 KB Correct answer: answer = 484
57 Correct 303 ms 94744 KB Correct answer: answer = 484
58 Correct 497 ms 94744 KB Correct answer: answer = 63501
59 Correct 519 ms 94744 KB Correct answer: answer = 323501
60 Correct 557 ms 94744 KB Correct answer: answer = 752500
61 Correct 542 ms 94744 KB Correct answer: answer = 761480
62 Correct 556 ms 94744 KB Correct answer: answer = 758932
63 Correct 539 ms 94744 KB Correct answer: answer = 1000000
64 Correct 547 ms 94744 KB Correct answer: answer = 750500
65 Correct 552 ms 94744 KB Correct answer: answer = 1000000
66 Correct 524 ms 94744 KB Correct answer: answer = 250000
67 Correct 557 ms 94744 KB Correct answer: answer = 250000
68 Correct 539 ms 94744 KB Correct answer: answer = 1000000
69 Correct 548 ms 94744 KB Correct answer: answer = 994009
70 Correct 534 ms 94744 KB Correct answer: answer = 59315
71 Correct 542 ms 94744 KB Correct answer: answer = 25454
72 Correct 473 ms 94744 KB Correct answer: answer = 1504
73 Correct 534 ms 94744 KB Correct answer: answer = 37486
74 Correct 550 ms 94744 KB Correct answer: answer = 4284
75 Correct 606 ms 94744 KB Correct answer: answer = 158008
76 Correct 536 ms 94744 KB Correct answer: answer = 51860
77 Correct 551 ms 94744 KB Correct answer: answer = 12985
78 Correct 961 ms 94760 KB Correct answer: answer = 997864126212
79 Correct 962 ms 94796 KB Correct answer: answer = 998608411647
80 Correct 970 ms 94944 KB Correct answer: answer = 995265560477
81 Correct 667 ms 95144 KB Correct answer: answer = 10125000
82 Correct 661 ms 95148 KB Correct answer: answer = 2291668
83 Correct 594 ms 95148 KB Correct answer: answer = 42388
84 Correct 599 ms 95200 KB Correct answer: answer = 10318
85 Correct 600 ms 95200 KB Correct answer: answer = 3416
86 Correct 1103 ms 95480 KB Correct answer: answer = 331708193881
87 Correct 1109 ms 95480 KB Correct answer: answer = 2861193756
88 Correct 1099 ms 95480 KB Correct answer: answer = 114646930
89 Correct 711 ms 95492 KB Correct answer: answer = 9280921
90 Correct 1060 ms 95528 KB Correct answer: answer = 999984053400
91 Correct 1099 ms 95684 KB Correct answer: answer = 750935949134
92 Correct 960 ms 95684 KB Correct answer: answer = 1000000000000
93 Correct 963 ms 95684 KB Correct answer: answer = 998762383161
94 Correct 1078 ms 95684 KB Correct answer: answer = 23017412908
95 Correct 983 ms 95832 KB Correct answer: answer = 728143410622
96 Correct 973 ms 95832 KB Correct answer: answer = 2
97 Correct 1034 ms 95832 KB Correct answer: answer = 1824916
98 Correct 879 ms 95960 KB Correct answer: answer = 10680029
99 Correct 880 ms 95960 KB Correct answer: answer = 18351700
100 Correct 1025 ms 95976 KB Correct answer: answer = 16040026
101 Correct 967 ms 96032 KB Correct answer: answer = 253968628325
102 Correct 618 ms 96032 KB Correct answer: answer = 10267
103 Correct 997 ms 96172 KB Correct answer: answer = 2582408
104 Correct 1008 ms 96172 KB Correct answer: answer = 78024964781
105 Correct 962 ms 96220 KB Correct answer: answer = 9866346457
106 Correct 1004 ms 96276 KB Correct answer: answer = 3327720949
107 Correct 948 ms 96332 KB Correct answer: answer = 86064128360
108 Correct 992 ms 96388 KB Correct answer: answer = 12698259150
109 Correct 1063 ms 96540 KB Correct answer: answer = 1185259288

Subtask #5
0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 181 ms 94328 KB Correct answer: answer = 4
2 Correct 177 ms 94432 KB Correct answer: answer = 4
3 Correct 196 ms 94432 KB Correct answer: answer = 4
4 Correct 212 ms 94540 KB Correct answer: answer = 12
5 Correct 256 ms 94612 KB Correct answer: answer = 52
6 Correct 312 ms 94612 KB Correct answer: answer = 210
7 Correct 270 ms 94612 KB Correct answer: answer = 88
8 Correct 399 ms 94612 KB Correct answer: answer = 7696
9 Correct 134 ms 94612 KB Correct answer: answer = 1
10 Correct 369 ms 94684 KB Correct answer: answer = 2374
11 Correct 405 ms 94684 KB Correct answer: answer = 9502
12 Correct 234 ms 94700 KB Correct answer: answer = 49
13 Correct 369 ms 94700 KB Correct answer: answer = 151
14 Correct 402 ms 94700 KB Correct answer: answer = 7550
15 Correct 401 ms 94700 KB Correct answer: answer = 7220
16 Correct 407 ms 94700 KB Correct answer: answer = 7550
17 Correct 426 ms 94700 KB Correct answer: answer = 10000
18 Correct 408 ms 94700 KB Correct answer: answer = 10000
19 Correct 400 ms 94700 KB Correct answer: answer = 624
20 Correct 424 ms 94700 KB Correct answer: answer = 10000
21 Correct 130 ms 94700 KB Correct answer: answer = 1
22 Correct 165 ms 94744 KB Correct answer: answer = 4
23 Correct 194 ms 94744 KB Correct answer: answer = 1
24 Correct 225 ms 94744 KB Correct answer: answer = 5
25 Correct 303 ms 94744 KB Correct answer: answer = 41
26 Correct 529 ms 94744 KB Correct answer: answer = 71923
27 Correct 530 ms 94744 KB Correct answer: answer = 77137
28 Correct 542 ms 94744 KB Correct answer: answer = 764
29 Correct 484 ms 94744 KB Correct answer: answer = 250000
30 Correct 493 ms 94744 KB Correct answer: answer = 500
31 Correct 253 ms 94744 KB Correct answer: answer = 32
32 Correct 490 ms 94744 KB Correct answer: answer = 130050
33 Correct 493 ms 94744 KB Correct answer: answer = 5110
34 Correct 453 ms 94744 KB Correct answer: answer = 2626
35 Correct 454 ms 94744 KB Correct answer: answer = 796
36 Correct 487 ms 94744 KB Correct answer: answer = 7580
37 Correct 489 ms 94744 KB Correct answer: answer = 1904
38 Correct 543 ms 94744 KB Correct answer: answer = 996004
39 Correct 600 ms 94744 KB Correct answer: answer = 38817
40 Correct 528 ms 94744 KB Correct answer: answer = 4096
41 Correct 132 ms 94744 KB Correct answer: answer = 1
42 Correct 535 ms 94744 KB Correct answer: answer = 1
43 Correct 515 ms 94744 KB Correct answer: answer = 2040
44 Correct 545 ms 94744 KB Correct answer: answer = 2
45 Correct 171 ms 94744 KB Correct answer: answer = 4
46 Correct 196 ms 94744 KB Correct answer: answer = 9
47 Correct 195 ms 94744 KB Correct answer: answer = 9
48 Correct 214 ms 94744 KB Correct answer: answer = 21
49 Correct 245 ms 94744 KB Correct answer: answer = 71
50 Correct 259 ms 94744 KB Correct answer: answer = 77
51 Correct 302 ms 94744 KB Correct answer: answer = 400
52 Correct 541 ms 94744 KB Correct answer: answer = 996004
53 Correct 543 ms 94744 KB Correct answer: answer = 997310
54 Correct 539 ms 94744 KB Correct answer: answer = 990781
55 Correct 549 ms 94744 KB Correct answer: answer = 996545
56 Correct 299 ms 94744 KB Correct answer: answer = 484
57 Correct 303 ms 94744 KB Correct answer: answer = 484
58 Correct 497 ms 94744 KB Correct answer: answer = 63501
59 Correct 519 ms 94744 KB Correct answer: answer = 323501
60 Correct 557 ms 94744 KB Correct answer: answer = 752500
61 Correct 542 ms 94744 KB Correct answer: answer = 761480
62 Correct 556 ms 94744 KB Correct answer: answer = 758932
63 Correct 539 ms 94744 KB Correct answer: answer = 1000000
64 Correct 547 ms 94744 KB Correct answer: answer = 750500
65 Correct 552 ms 94744 KB Correct answer: answer = 1000000
66 Correct 524 ms 94744 KB Correct answer: answer = 250000
67 Correct 557 ms 94744 KB Correct answer: answer = 250000
68 Correct 539 ms 94744 KB Correct answer: answer = 1000000
69 Correct 548 ms 94744 KB Correct answer: answer = 994009
70 Correct 534 ms 94744 KB Correct answer: answer = 59315
71 Correct 542 ms 94744 KB Correct answer: answer = 25454
72 Correct 473 ms 94744 KB Correct answer: answer = 1504
73 Correct 534 ms 94744 KB Correct answer: answer = 37486
74 Correct 550 ms 94744 KB Correct answer: answer = 4284
75 Correct 606 ms 94744 KB Correct answer: answer = 158008
76 Correct 536 ms 94744 KB Correct answer: answer = 51860
77 Correct 551 ms 94744 KB Correct answer: answer = 12985
78 Correct 961 ms 94760 KB Correct answer: answer = 997864126212
79 Correct 962 ms 94796 KB Correct answer: answer = 998608411647
80 Correct 970 ms 94944 KB Correct answer: answer = 995265560477
81 Correct 667 ms 95144 KB Correct answer: answer = 10125000
82 Correct 661 ms 95148 KB Correct answer: answer = 2291668
83 Correct 594 ms 95148 KB Correct answer: answer = 42388
84 Correct 599 ms 95200 KB Correct answer: answer = 10318
85 Correct 600 ms 95200 KB Correct answer: answer = 3416
86 Correct 1103 ms 95480 KB Correct answer: answer = 331708193881
87 Correct 1109 ms 95480 KB Correct answer: answer = 2861193756
88 Correct 1099 ms 95480 KB Correct answer: answer = 114646930
89 Correct 711 ms 95492 KB Correct answer: answer = 9280921
90 Correct 1060 ms 95528 KB Correct answer: answer = 999984053400
91 Correct 1099 ms 95684 KB Correct answer: answer = 750935949134
92 Correct 960 ms 95684 KB Correct answer: answer = 1000000000000
93 Correct 963 ms 95684 KB Correct answer: answer = 998762383161
94 Correct 1078 ms 95684 KB Correct answer: answer = 23017412908
95 Correct 983 ms 95832 KB Correct answer: answer = 728143410622
96 Correct 973 ms 95832 KB Correct answer: answer = 2
97 Correct 1034 ms 95832 KB Correct answer: answer = 1824916
98 Correct 879 ms 95960 KB Correct answer: answer = 10680029
99 Correct 880 ms 95960 KB Correct answer: answer = 18351700
100 Correct 1025 ms 95976 KB Correct answer: answer = 16040026
101 Correct 967 ms 96032 KB Correct answer: answer = 253968628325
102 Correct 618 ms 96032 KB Correct answer: answer = 10267
103 Correct 997 ms 96172 KB Correct answer: answer = 2582408
104 Correct 1008 ms 96172 KB Correct answer: answer = 78024964781
105 Correct 962 ms 96220 KB Correct answer: answer = 9866346457
106 Correct 1004 ms 96276 KB Correct answer: answer = 3327720949
107 Correct 948 ms 96332 KB Correct answer: answer = 86064128360
108 Correct 992 ms 96388 KB Correct answer: answer = 12698259150
109 Correct 1063 ms 96540 KB Correct answer: answer = 1185259288
110 Correct 970 ms 98608 KB Correct answer: answer = 999889968863
111 Correct 983 ms 99216 KB Correct answer: answer = 999861384931
112 Correct 1006 ms 99912 KB Correct answer: answer = 999811809929
113 Correct 991 ms 100556 KB Correct answer: answer = 999869756441
114 Correct 1296 ms 102396 KB Correct answer: answer = 1700000000
115 Correct 1282 ms 102936 KB Correct answer: answer = 131666670
116 Correct 826 ms 102936 KB Correct answer: answer = 89478486
117 Correct 840 ms 102936 KB Correct answer: answer = 4971040
118 Correct 823 ms 102936 KB Correct answer: answer = 2711494
119 Correct 1374 ms 104132 KB Correct answer: answer = 25252530
120 Correct 1281 ms 104620 KB Correct answer: answer = 62500000
121 Correct 1999 ms 105236 KB Correct answer: answer = 333175097780
122 Execution timed out 2067 ms 105988 KB Time limit exceeded
123 Halted 0 ms 0 KB -

Subtask #6
0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 181 ms 94328 KB Correct answer: answer = 4
2 Correct 177 ms 94432 KB Correct answer: answer = 4
3 Correct 196 ms 94432 KB Correct answer: answer = 4
4 Correct 212 ms 94540 KB Correct answer: answer = 12
5 Correct 256 ms 94612 KB Correct answer: answer = 52
6 Correct 312 ms 94612 KB Correct answer: answer = 210
7 Correct 270 ms 94612 KB Correct answer: answer = 88
8 Correct 399 ms 94612 KB Correct answer: answer = 7696
9 Correct 134 ms 94612 KB Correct answer: answer = 1
10 Correct 369 ms 94684 KB Correct answer: answer = 2374
11 Correct 405 ms 94684 KB Correct answer: answer = 9502
12 Correct 234 ms 94700 KB Correct answer: answer = 49
13 Correct 369 ms 94700 KB Correct answer: answer = 151
14 Correct 402 ms 94700 KB Correct answer: answer = 7550
15 Correct 401 ms 94700 KB Correct answer: answer = 7220
16 Correct 407 ms 94700 KB Correct answer: answer = 7550
17 Correct 426 ms 94700 KB Correct answer: answer = 10000
18 Correct 408 ms 94700 KB Correct answer: answer = 10000
19 Correct 400 ms 94700 KB Correct answer: answer = 624
20 Correct 424 ms 94700 KB Correct answer: answer = 10000
21 Correct 130 ms 94700 KB Correct answer: answer = 1
22 Correct 165 ms 94744 KB Correct answer: answer = 4
23 Correct 194 ms 94744 KB Correct answer: answer = 1
24 Correct 225 ms 94744 KB Correct answer: answer = 5
25 Correct 303 ms 94744 KB Correct answer: answer = 41
26 Correct 529 ms 94744 KB Correct answer: answer = 71923
27 Correct 530 ms 94744 KB Correct answer: answer = 77137
28 Correct 542 ms 94744 KB Correct answer: answer = 764
29 Correct 484 ms 94744 KB Correct answer: answer = 250000
30 Correct 493 ms 94744 KB Correct answer: answer = 500
31 Correct 253 ms 94744 KB Correct answer: answer = 32
32 Correct 490 ms 94744 KB Correct answer: answer = 130050
33 Correct 493 ms 94744 KB Correct answer: answer = 5110
34 Correct 453 ms 94744 KB Correct answer: answer = 2626
35 Correct 454 ms 94744 KB Correct answer: answer = 796
36 Correct 487 ms 94744 KB Correct answer: answer = 7580
37 Correct 489 ms 94744 KB Correct answer: answer = 1904
38 Correct 543 ms 94744 KB Correct answer: answer = 996004
39 Correct 600 ms 94744 KB Correct answer: answer = 38817
40 Correct 528 ms 94744 KB Correct answer: answer = 4096
41 Correct 132 ms 94744 KB Correct answer: answer = 1
42 Correct 535 ms 94744 KB Correct answer: answer = 1
43 Correct 515 ms 94744 KB Correct answer: answer = 2040
44 Correct 545 ms 94744 KB Correct answer: answer = 2
45 Correct 171 ms 94744 KB Correct answer: answer = 4
46 Correct 196 ms 94744 KB Correct answer: answer = 9
47 Correct 195 ms 94744 KB Correct answer: answer = 9
48 Correct 214 ms 94744 KB Correct answer: answer = 21
49 Correct 245 ms 94744 KB Correct answer: answer = 71
50 Correct 259 ms 94744 KB Correct answer: answer = 77
51 Correct 302 ms 94744 KB Correct answer: answer = 400
52 Correct 541 ms 94744 KB Correct answer: answer = 996004
53 Correct 543 ms 94744 KB Correct answer: answer = 997310
54 Correct 539 ms 94744 KB Correct answer: answer = 990781
55 Correct 549 ms 94744 KB Correct answer: answer = 996545
56 Correct 299 ms 94744 KB Correct answer: answer = 484
57 Correct 303 ms 94744 KB Correct answer: answer = 484
58 Correct 497 ms 94744 KB Correct answer: answer = 63501
59 Correct 519 ms 94744 KB Correct answer: answer = 323501
60 Correct 557 ms 94744 KB Correct answer: answer = 752500
61 Correct 542 ms 94744 KB Correct answer: answer = 761480
62 Correct 556 ms 94744 KB Correct answer: answer = 758932
63 Correct 539 ms 94744 KB Correct answer: answer = 1000000
64 Correct 547 ms 94744 KB Correct answer: answer = 750500
65 Correct 552 ms 94744 KB Correct answer: answer = 1000000
66 Correct 524 ms 94744 KB Correct answer: answer = 250000
67 Correct 557 ms 94744 KB Correct answer: answer = 250000
68 Correct 539 ms 94744 KB Correct answer: answer = 1000000
69 Correct 548 ms 94744 KB Correct answer: answer = 994009
70 Correct 534 ms 94744 KB Correct answer: answer = 59315
71 Correct 542 ms 94744 KB Correct answer: answer = 25454
72 Correct 473 ms 94744 KB Correct answer: answer = 1504
73 Correct 534 ms 94744 KB Correct answer: answer = 37486
74 Correct 550 ms 94744 KB Correct answer: answer = 4284
75 Correct 606 ms 94744 KB Correct answer: answer = 158008
76 Correct 536 ms 94744 KB Correct answer: answer = 51860
77 Correct 551 ms 94744 KB Correct answer: answer = 12985
78 Correct 961 ms 94760 KB Correct answer: answer = 997864126212
79 Correct 962 ms 94796 KB Correct answer: answer = 998608411647
80 Correct 970 ms 94944 KB Correct answer: answer = 995265560477
81 Correct 667 ms 95144 KB Correct answer: answer = 10125000
82 Correct 661 ms 95148 KB Correct answer: answer = 2291668
83 Correct 594 ms 95148 KB Correct answer: answer = 42388
84 Correct 599 ms 95200 KB Correct answer: answer = 10318
85 Correct 600 ms 95200 KB Correct answer: answer = 3416
86 Correct 1103 ms 95480 KB Correct answer: answer = 331708193881
87 Correct 1109 ms 95480 KB Correct answer: answer = 2861193756
88 Correct 1099 ms 95480 KB Correct answer: answer = 114646930
89 Correct 711 ms 95492 KB Correct answer: answer = 9280921
90 Correct 1060 ms 95528 KB Correct answer: answer = 999984053400
91 Correct 1099 ms 95684 KB Correct answer: answer = 750935949134
92 Correct 960 ms 95684 KB Correct answer: answer = 1000000000000
93 Correct 963 ms 95684 KB Correct answer: answer = 998762383161
94 Correct 1078 ms 95684 KB Correct answer: answer = 23017412908
95 Correct 983 ms 95832 KB Correct answer: answer = 728143410622
96 Correct 973 ms 95832 KB Correct answer: answer = 2
97 Correct 1034 ms 95832 KB Correct answer: answer = 1824916
98 Correct 879 ms 95960 KB Correct answer: answer = 10680029
99 Correct 880 ms 95960 KB Correct answer: answer = 18351700
100 Correct 1025 ms 95976 KB Correct answer: answer = 16040026
101 Correct 967 ms 96032 KB Correct answer: answer = 253968628325
102 Correct 618 ms 96032 KB Correct answer: answer = 10267
103 Correct 997 ms 96172 KB Correct answer: answer = 2582408
104 Correct 1008 ms 96172 KB Correct answer: answer = 78024964781
105 Correct 962 ms 96220 KB Correct answer: answer = 9866346457
106 Correct 1004 ms 96276 KB Correct answer: answer = 3327720949
107 Correct 948 ms 96332 KB Correct answer: answer = 86064128360
108 Correct 992 ms 96388 KB Correct answer: answer = 12698259150
109 Correct 1063 ms 96540 KB Correct answer: answer = 1185259288
110 Correct 970 ms 98608 KB Correct answer: answer = 999889968863
111 Correct 983 ms 99216 KB Correct answer: answer = 999861384931
112 Correct 1006 ms 99912 KB Correct answer: answer = 999811809929
113 Correct 991 ms 100556 KB Correct answer: answer = 999869756441
114 Correct 1296 ms 102396 KB Correct answer: answer = 1700000000
115 Correct 1282 ms 102936 KB Correct answer: answer = 131666670
116 Correct 826 ms 102936 KB Correct answer: answer = 89478486
117 Correct 840 ms 102936 KB Correct answer: answer = 4971040
118 Correct 823 ms 102936 KB Correct answer: answer = 2711494
119 Correct 1374 ms 104132 KB Correct answer: answer = 25252530
120 Correct 1281 ms 104620 KB Correct answer: answer = 62500000
121 Correct 1999 ms 105236 KB Correct answer: answer = 333175097780
122 Execution timed out 2067 ms 105988 KB Time limit exceeded
123 Halted 0 ms 0 KB -