oj.uz

답안 #606989

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
606989 2022-07-26T10:57:45 Z MohamedFaresNebili Aliens (IOI16_aliens) C++14
100 / 100
 190 ms 6572 KB 
#include <bits/stdc++.h>
/// #pragma GCC optimize ("Ofast")
/// #pragma GCC target ("avx2")
/// #pragma GCC optimize("unroll-loops")

            using namespace std;

            using ll = long long;
            using ld = long double;

            #define ff first
            #define ss second
            #define pb push_back
            #define all(x) (x).begin(), (x).end()
            #define lb lower_bound

            const int MOD = 998244353;

            struct line{
                ll m = 0, c = 0, k = 0;
                line(ll _m, ll _c, ll _k) { m = _m, c = _c, k = _k; }
                ll calc(ll x) { return m * x + c; }
                bool slope(line A, line B) {
                    return (A.c - c) * (A.m - B.m) < (B.c - A.c) * (m - A.m);
                }
            };

            struct convex{
                deque<line> S;
                void update(line l) {
                    while(S.size() > 1) {
                        line A = S.back();
                        line B = S[S.size() - 2];
                        if(B.slope(A, l)) break;
                        S.pop_back();
                    }
                    S.push_back(l);
                }

                pair<ll, ll> query(ll x) {
                    while(S.size() > 1 &&
                    S[0].calc(x) > S[1].calc(x))
                        S.pop_front();
                    return {S[0].calc(x), S[0].k};
                }
            };

            ll sq(ll x) { return x * x; }

            int N, X[100001], Y[100001];

            pair<ll, ll> can(ll v) {
                convex C;
                C.update(line(-X[1], sq(X[1]), 0));
                for(int l = 1; l <= N; l++) {
                    pair<ll, ll> p = C.query(2 * Y[l] + 2);
                    ll dp = p.first + sq(Y[l] + 1) + v;
                    if(l == N) return {dp, p.second + 1};
                    ll m = -X[l + 1];
                    ll c = dp - sq(max(0, Y[l] + 1 - X[l + 1])) + sq(X[l + 1]);
                    ll k = p.second + 1;
                    C.update(line(m, c, k));
                }
                return {0, 0};
            }

            bool comp(pair<ll, ll> A, pair<ll, ll> B) {
                if(A.first != B.first)
                    return A.first < B.first;
                return A.second > B.second;
            }

            long long take_photos(int n, int M, int K, vector<int> r, vector<int> c) {
                N = n; vector<pair<ll, ll>> C;
                for(int l = 0; l < N; l++) {
                    if(r[l] > c[l]) swap(r[l], c[l]);
                    C.push_back({r[l], c[l]});
                }
                sort(C.begin(), C.end(), comp);
                int cur = 1;
                for(int l = 0; l < N; l++) {
                    int U = C[l].ff, V = C[l].ss;
                    if(cur == 1 || U < X[cur - 1] || V > Y[cur - 1])
                        X[cur] = U, Y[cur++] = V;
                }
                N = cur - 1;
                ll lo = 0, hi = 1e15, res = -1;
                while(lo <= hi) {
                    ll md = (lo + hi) / 2;
                    if(can(md).ss <= K)
                        res = md, hi = md - 1;
                    else lo = md + 1;
                }
                pair<ll, ll> p = can(res);
                return p.first - 1LL * K * res;
            }

Subtask #1
4.0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 212 KB Correct answer: answer = 4
2 Correct 0 ms 212 KB Correct answer: answer = 4
3 Correct 0 ms 212 KB Correct answer: answer = 4
4 Correct 1 ms 212 KB Correct answer: answer = 12
5 Correct 0 ms 212 KB Correct answer: answer = 52
6 Correct 1 ms 212 KB Correct answer: answer = 210
7 Correct 0 ms 212 KB Correct answer: answer = 88
8 Correct 1 ms 212 KB Correct answer: answer = 7696
9 Correct 1 ms 212 KB Correct answer: answer = 1
10 Correct 1 ms 212 KB Correct answer: answer = 2374
11 Correct 1 ms 212 KB Correct answer: answer = 9502
12 Correct 1 ms 212 KB Correct answer: answer = 49
13 Correct 1 ms 308 KB Correct answer: answer = 151
14 Correct 1 ms 212 KB Correct answer: answer = 7550
15 Correct 1 ms 312 KB Correct answer: answer = 7220
16 Correct 1 ms 312 KB Correct answer: answer = 7550
17 Correct 0 ms 212 KB Correct answer: answer = 10000
18 Correct 1 ms 320 KB Correct answer: answer = 10000
19 Correct 1 ms 212 KB Correct answer: answer = 624
20 Correct 1 ms 212 KB Correct answer: answer = 10000

Subtask #2
12.0 / 12.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 212 KB Correct answer: answer = 1
2 Correct 1 ms 212 KB Correct answer: answer = 4
3 Correct 1 ms 212 KB Correct answer: answer = 1
4 Correct 1 ms 316 KB Correct answer: answer = 5
5 Correct 1 ms 212 KB Correct answer: answer = 41
6 Correct 1 ms 312 KB Correct answer: answer = 71923
7 Correct 1 ms 212 KB Correct answer: answer = 77137
8 Correct 2 ms 436 KB Correct answer: answer = 764
9 Correct 1 ms 340 KB Correct answer: answer = 250000
10 Correct 1 ms 340 KB Correct answer: answer = 500
11 Correct 0 ms 212 KB Correct answer: answer = 32
12 Correct 2 ms 212 KB Correct answer: answer = 130050
13 Correct 2 ms 308 KB Correct answer: answer = 5110
14 Correct 1 ms 212 KB Correct answer: answer = 2626
15 Correct 1 ms 212 KB Correct answer: answer = 796
16 Correct 1 ms 340 KB Correct answer: answer = 7580
17 Correct 1 ms 340 KB Correct answer: answer = 1904
18 Correct 2 ms 340 KB Correct answer: answer = 996004
19 Correct 1 ms 340 KB Correct answer: answer = 38817
20 Correct 2 ms 340 KB Correct answer: answer = 4096
21 Correct 1 ms 340 KB Correct answer: answer = 1
22 Correct 1 ms 312 KB Correct answer: answer = 1
23 Correct 1 ms 340 KB Correct answer: answer = 2040
24 Correct 1 ms 340 KB Correct answer: answer = 2

Subtask #3
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 212 KB Correct answer: answer = 4
2 Correct 0 ms 212 KB Correct answer: answer = 4
3 Correct 0 ms 212 KB Correct answer: answer = 4
4 Correct 1 ms 212 KB Correct answer: answer = 12
5 Correct 0 ms 212 KB Correct answer: answer = 52
6 Correct 1 ms 212 KB Correct answer: answer = 210
7 Correct 0 ms 212 KB Correct answer: answer = 88
8 Correct 1 ms 212 KB Correct answer: answer = 7696
9 Correct 1 ms 212 KB Correct answer: answer = 1
10 Correct 1 ms 212 KB Correct answer: answer = 2374
11 Correct 1 ms 212 KB Correct answer: answer = 9502
12 Correct 1 ms 212 KB Correct answer: answer = 49
13 Correct 1 ms 308 KB Correct answer: answer = 151
14 Correct 1 ms 212 KB Correct answer: answer = 7550
15 Correct 1 ms 312 KB Correct answer: answer = 7220
16 Correct 1 ms 312 KB Correct answer: answer = 7550
17 Correct 0 ms 212 KB Correct answer: answer = 10000
18 Correct 1 ms 320 KB Correct answer: answer = 10000
19 Correct 1 ms 212 KB Correct answer: answer = 624
20 Correct 1 ms 212 KB Correct answer: answer = 10000
21 Correct 1 ms 212 KB Correct answer: answer = 1
22 Correct 1 ms 212 KB Correct answer: answer = 4
23 Correct 1 ms 212 KB Correct answer: answer = 1
24 Correct 1 ms 316 KB Correct answer: answer = 5
25 Correct 1 ms 212 KB Correct answer: answer = 41
26 Correct 1 ms 312 KB Correct answer: answer = 71923
27 Correct 1 ms 212 KB Correct answer: answer = 77137
28 Correct 2 ms 436 KB Correct answer: answer = 764
29 Correct 1 ms 340 KB Correct answer: answer = 250000
30 Correct 1 ms 340 KB Correct answer: answer = 500
31 Correct 0 ms 212 KB Correct answer: answer = 32
32 Correct 2 ms 212 KB Correct answer: answer = 130050
33 Correct 2 ms 308 KB Correct answer: answer = 5110
34 Correct 1 ms 212 KB Correct answer: answer = 2626
35 Correct 1 ms 212 KB Correct answer: answer = 796
36 Correct 1 ms 340 KB Correct answer: answer = 7580
37 Correct 1 ms 340 KB Correct answer: answer = 1904
38 Correct 2 ms 340 KB Correct answer: answer = 996004
39 Correct 1 ms 340 KB Correct answer: answer = 38817
40 Correct 2 ms 340 KB Correct answer: answer = 4096
41 Correct 1 ms 340 KB Correct answer: answer = 1
42 Correct 1 ms 312 KB Correct answer: answer = 1
43 Correct 1 ms 340 KB Correct answer: answer = 2040
44 Correct 1 ms 340 KB Correct answer: answer = 2
45 Correct 1 ms 212 KB Correct answer: answer = 4
46 Correct 1 ms 304 KB Correct answer: answer = 9
47 Correct 0 ms 212 KB Correct answer: answer = 9
48 Correct 0 ms 212 KB Correct answer: answer = 21
49 Correct 1 ms 212 KB Correct answer: answer = 71
50 Correct 0 ms 212 KB Correct answer: answer = 77
51 Correct 1 ms 212 KB Correct answer: answer = 400
52 Correct 1 ms 340 KB Correct answer: answer = 996004
53 Correct 1 ms 212 KB Correct answer: answer = 997310
54 Correct 1 ms 340 KB Correct answer: answer = 990781
55 Correct 1 ms 312 KB Correct answer: answer = 996545
56 Correct 1 ms 212 KB Correct answer: answer = 484
57 Correct 1 ms 212 KB Correct answer: answer = 484
58 Correct 2 ms 212 KB Correct answer: answer = 63501
59 Correct 1 ms 340 KB Correct answer: answer = 323501
60 Correct 1 ms 312 KB Correct answer: answer = 752500
61 Correct 1 ms 340 KB Correct answer: answer = 761480
62 Correct 1 ms 212 KB Correct answer: answer = 758932
63 Correct 1 ms 340 KB Correct answer: answer = 1000000
64 Correct 1 ms 212 KB Correct answer: answer = 750500
65 Correct 1 ms 312 KB Correct answer: answer = 1000000
66 Correct 1 ms 340 KB Correct answer: answer = 250000
67 Correct 1 ms 340 KB Correct answer: answer = 250000
68 Correct 1 ms 340 KB Correct answer: answer = 1000000
69 Correct 1 ms 312 KB Correct answer: answer = 994009
70 Correct 1 ms 212 KB Correct answer: answer = 59315
71 Correct 1 ms 340 KB Correct answer: answer = 25454
72 Correct 1 ms 212 KB Correct answer: answer = 1504
73 Correct 1 ms 212 KB Correct answer: answer = 37486
74 Correct 1 ms 212 KB Correct answer: answer = 4284
75 Correct 1 ms 340 KB Correct answer: answer = 158008
76 Correct 1 ms 340 KB Correct answer: answer = 51860
77 Correct 1 ms 340 KB Correct answer: answer = 12985

Subtask #4
16.0 / 16.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 212 KB Correct answer: answer = 4
2 Correct 0 ms 212 KB Correct answer: answer = 4
3 Correct 0 ms 212 KB Correct answer: answer = 4
4 Correct 1 ms 212 KB Correct answer: answer = 12
5 Correct 0 ms 212 KB Correct answer: answer = 52
6 Correct 1 ms 212 KB Correct answer: answer = 210
7 Correct 0 ms 212 KB Correct answer: answer = 88
8 Correct 1 ms 212 KB Correct answer: answer = 7696
9 Correct 1 ms 212 KB Correct answer: answer = 1
10 Correct 1 ms 212 KB Correct answer: answer = 2374
11 Correct 1 ms 212 KB Correct answer: answer = 9502
12 Correct 1 ms 212 KB Correct answer: answer = 49
13 Correct 1 ms 308 KB Correct answer: answer = 151
14 Correct 1 ms 212 KB Correct answer: answer = 7550
15 Correct 1 ms 312 KB Correct answer: answer = 7220
16 Correct 1 ms 312 KB Correct answer: answer = 7550
17 Correct 0 ms 212 KB Correct answer: answer = 10000
18 Correct 1 ms 320 KB Correct answer: answer = 10000
19 Correct 1 ms 212 KB Correct answer: answer = 624
20 Correct 1 ms 212 KB Correct answer: answer = 10000
21 Correct 1 ms 212 KB Correct answer: answer = 1
22 Correct 1 ms 212 KB Correct answer: answer = 4
23 Correct 1 ms 212 KB Correct answer: answer = 1
24 Correct 1 ms 316 KB Correct answer: answer = 5
25 Correct 1 ms 212 KB Correct answer: answer = 41
26 Correct 1 ms 312 KB Correct answer: answer = 71923
27 Correct 1 ms 212 KB Correct answer: answer = 77137
28 Correct 2 ms 436 KB Correct answer: answer = 764
29 Correct 1 ms 340 KB Correct answer: answer = 250000
30 Correct 1 ms 340 KB Correct answer: answer = 500
31 Correct 0 ms 212 KB Correct answer: answer = 32
32 Correct 2 ms 212 KB Correct answer: answer = 130050
33 Correct 2 ms 308 KB Correct answer: answer = 5110
34 Correct 1 ms 212 KB Correct answer: answer = 2626
35 Correct 1 ms 212 KB Correct answer: answer = 796
36 Correct 1 ms 340 KB Correct answer: answer = 7580
37 Correct 1 ms 340 KB Correct answer: answer = 1904
38 Correct 2 ms 340 KB Correct answer: answer = 996004
39 Correct 1 ms 340 KB Correct answer: answer = 38817
40 Correct 2 ms 340 KB Correct answer: answer = 4096
41 Correct 1 ms 340 KB Correct answer: answer = 1
42 Correct 1 ms 312 KB Correct answer: answer = 1
43 Correct 1 ms 340 KB Correct answer: answer = 2040
44 Correct 1 ms 340 KB Correct answer: answer = 2
45 Correct 1 ms 212 KB Correct answer: answer = 4
46 Correct 1 ms 304 KB Correct answer: answer = 9
47 Correct 0 ms 212 KB Correct answer: answer = 9
48 Correct 0 ms 212 KB Correct answer: answer = 21
49 Correct 1 ms 212 KB Correct answer: answer = 71
50 Correct 0 ms 212 KB Correct answer: answer = 77
51 Correct 1 ms 212 KB Correct answer: answer = 400
52 Correct 1 ms 340 KB Correct answer: answer = 996004
53 Correct 1 ms 212 KB Correct answer: answer = 997310
54 Correct 1 ms 340 KB Correct answer: answer = 990781
55 Correct 1 ms 312 KB Correct answer: answer = 996545
56 Correct 1 ms 212 KB Correct answer: answer = 484
57 Correct 1 ms 212 KB Correct answer: answer = 484
58 Correct 2 ms 212 KB Correct answer: answer = 63501
59 Correct 1 ms 340 KB Correct answer: answer = 323501
60 Correct 1 ms 312 KB Correct answer: answer = 752500
61 Correct 1 ms 340 KB Correct answer: answer = 761480
62 Correct 1 ms 212 KB Correct answer: answer = 758932
63 Correct 1 ms 340 KB Correct answer: answer = 1000000
64 Correct 1 ms 212 KB Correct answer: answer = 750500
65 Correct 1 ms 312 KB Correct answer: answer = 1000000
66 Correct 1 ms 340 KB Correct answer: answer = 250000
67 Correct 1 ms 340 KB Correct answer: answer = 250000
68 Correct 1 ms 340 KB Correct answer: answer = 1000000
69 Correct 1 ms 312 KB Correct answer: answer = 994009
70 Correct 1 ms 212 KB Correct answer: answer = 59315
71 Correct 1 ms 340 KB Correct answer: answer = 25454
72 Correct 1 ms 212 KB Correct answer: answer = 1504
73 Correct 1 ms 212 KB Correct answer: answer = 37486
74 Correct 1 ms 212 KB Correct answer: answer = 4284
75 Correct 1 ms 340 KB Correct answer: answer = 158008
76 Correct 1 ms 340 KB Correct answer: answer = 51860
77 Correct 1 ms 340 KB Correct answer: answer = 12985
78 Correct 2 ms 468 KB Correct answer: answer = 997864126212
79 Correct 2 ms 468 KB Correct answer: answer = 998608411647
80 Correct 2 ms 468 KB Correct answer: answer = 995265560477
81 Correct 7 ms 572 KB Correct answer: answer = 10125000
82 Correct 6 ms 468 KB Correct answer: answer = 2291668
83 Correct 4 ms 340 KB Correct answer: answer = 42388
84 Correct 3 ms 320 KB Correct answer: answer = 10318
85 Correct 4 ms 340 KB Correct answer: answer = 3416
86 Correct 9 ms 704 KB Correct answer: answer = 331708193881
87 Correct 8 ms 584 KB Correct answer: answer = 2861193756
88 Correct 8 ms 468 KB Correct answer: answer = 114646930
89 Correct 6 ms 468 KB Correct answer: answer = 9280921
90 Correct 6 ms 468 KB Correct answer: answer = 999984053400
91 Correct 7 ms 468 KB Correct answer: answer = 750935949134
92 Correct 2 ms 468 KB Correct answer: answer = 1000000000000
93 Correct 2 ms 448 KB Correct answer: answer = 998762383161
94 Correct 7 ms 524 KB Correct answer: answer = 23017412908
95 Correct 2 ms 452 KB Correct answer: answer = 728143410622
96 Correct 1 ms 468 KB Correct answer: answer = 2
97 Correct 6 ms 452 KB Correct answer: answer = 1824916
98 Correct 7 ms 500 KB Correct answer: answer = 10680029
99 Correct 7 ms 584 KB Correct answer: answer = 18351700
100 Correct 6 ms 468 KB Correct answer: answer = 16040026
101 Correct 2 ms 468 KB Correct answer: answer = 253968628325
102 Correct 4 ms 340 KB Correct answer: answer = 10267
103 Correct 7 ms 468 KB Correct answer: answer = 2582408
104 Correct 2 ms 468 KB Correct answer: answer = 78024964781
105 Correct 2 ms 468 KB Correct answer: answer = 9866346457
106 Correct 3 ms 456 KB Correct answer: answer = 3327720949
107 Correct 2 ms 472 KB Correct answer: answer = 86064128360
108 Correct 3 ms 468 KB Correct answer: answer = 12698259150
109 Correct 5 ms 524 KB Correct answer: answer = 1185259288

Subtask #5
19.0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 212 KB Correct answer: answer = 4
2 Correct 0 ms 212 KB Correct answer: answer = 4
3 Correct 0 ms 212 KB Correct answer: answer = 4
4 Correct 1 ms 212 KB Correct answer: answer = 12
5 Correct 0 ms 212 KB Correct answer: answer = 52
6 Correct 1 ms 212 KB Correct answer: answer = 210
7 Correct 0 ms 212 KB Correct answer: answer = 88
8 Correct 1 ms 212 KB Correct answer: answer = 7696
9 Correct 1 ms 212 KB Correct answer: answer = 1
10 Correct 1 ms 212 KB Correct answer: answer = 2374
11 Correct 1 ms 212 KB Correct answer: answer = 9502
12 Correct 1 ms 212 KB Correct answer: answer = 49
13 Correct 1 ms 308 KB Correct answer: answer = 151
14 Correct 1 ms 212 KB Correct answer: answer = 7550
15 Correct 1 ms 312 KB Correct answer: answer = 7220
16 Correct 1 ms 312 KB Correct answer: answer = 7550
17 Correct 0 ms 212 KB Correct answer: answer = 10000
18 Correct 1 ms 320 KB Correct answer: answer = 10000
19 Correct 1 ms 212 KB Correct answer: answer = 624
20 Correct 1 ms 212 KB Correct answer: answer = 10000
21 Correct 1 ms 212 KB Correct answer: answer = 1
22 Correct 1 ms 212 KB Correct answer: answer = 4
23 Correct 1 ms 212 KB Correct answer: answer = 1
24 Correct 1 ms 316 KB Correct answer: answer = 5
25 Correct 1 ms 212 KB Correct answer: answer = 41
26 Correct 1 ms 312 KB Correct answer: answer = 71923
27 Correct 1 ms 212 KB Correct answer: answer = 77137
28 Correct 2 ms 436 KB Correct answer: answer = 764
29 Correct 1 ms 340 KB Correct answer: answer = 250000
30 Correct 1 ms 340 KB Correct answer: answer = 500
31 Correct 0 ms 212 KB Correct answer: answer = 32
32 Correct 2 ms 212 KB Correct answer: answer = 130050
33 Correct 2 ms 308 KB Correct answer: answer = 5110
34 Correct 1 ms 212 KB Correct answer: answer = 2626
35 Correct 1 ms 212 KB Correct answer: answer = 796
36 Correct 1 ms 340 KB Correct answer: answer = 7580
37 Correct 1 ms 340 KB Correct answer: answer = 1904
38 Correct 2 ms 340 KB Correct answer: answer = 996004
39 Correct 1 ms 340 KB Correct answer: answer = 38817
40 Correct 2 ms 340 KB Correct answer: answer = 4096
41 Correct 1 ms 340 KB Correct answer: answer = 1
42 Correct 1 ms 312 KB Correct answer: answer = 1
43 Correct 1 ms 340 KB Correct answer: answer = 2040
44 Correct 1 ms 340 KB Correct answer: answer = 2
45 Correct 1 ms 212 KB Correct answer: answer = 4
46 Correct 1 ms 304 KB Correct answer: answer = 9
47 Correct 0 ms 212 KB Correct answer: answer = 9
48 Correct 0 ms 212 KB Correct answer: answer = 21
49 Correct 1 ms 212 KB Correct answer: answer = 71
50 Correct 0 ms 212 KB Correct answer: answer = 77
51 Correct 1 ms 212 KB Correct answer: answer = 400
52 Correct 1 ms 340 KB Correct answer: answer = 996004
53 Correct 1 ms 212 KB Correct answer: answer = 997310
54 Correct 1 ms 340 KB Correct answer: answer = 990781
55 Correct 1 ms 312 KB Correct answer: answer = 996545
56 Correct 1 ms 212 KB Correct answer: answer = 484
57 Correct 1 ms 212 KB Correct answer: answer = 484
58 Correct 2 ms 212 KB Correct answer: answer = 63501
59 Correct 1 ms 340 KB Correct answer: answer = 323501
60 Correct 1 ms 312 KB Correct answer: answer = 752500
61 Correct 1 ms 340 KB Correct answer: answer = 761480
62 Correct 1 ms 212 KB Correct answer: answer = 758932
63 Correct 1 ms 340 KB Correct answer: answer = 1000000
64 Correct 1 ms 212 KB Correct answer: answer = 750500
65 Correct 1 ms 312 KB Correct answer: answer = 1000000
66 Correct 1 ms 340 KB Correct answer: answer = 250000
67 Correct 1 ms 340 KB Correct answer: answer = 250000
68 Correct 1 ms 340 KB Correct answer: answer = 1000000
69 Correct 1 ms 312 KB Correct answer: answer = 994009
70 Correct 1 ms 212 KB Correct answer: answer = 59315
71 Correct 1 ms 340 KB Correct answer: answer = 25454
72 Correct 1 ms 212 KB Correct answer: answer = 1504
73 Correct 1 ms 212 KB Correct answer: answer = 37486
74 Correct 1 ms 212 KB Correct answer: answer = 4284
75 Correct 1 ms 340 KB Correct answer: answer = 158008
76 Correct 1 ms 340 KB Correct answer: answer = 51860
77 Correct 1 ms 340 KB Correct answer: answer = 12985
78 Correct 2 ms 468 KB Correct answer: answer = 997864126212
79 Correct 2 ms 468 KB Correct answer: answer = 998608411647
80 Correct 2 ms 468 KB Correct answer: answer = 995265560477
81 Correct 7 ms 572 KB Correct answer: answer = 10125000
82 Correct 6 ms 468 KB Correct answer: answer = 2291668
83 Correct 4 ms 340 KB Correct answer: answer = 42388
84 Correct 3 ms 320 KB Correct answer: answer = 10318
85 Correct 4 ms 340 KB Correct answer: answer = 3416
86 Correct 9 ms 704 KB Correct answer: answer = 331708193881
87 Correct 8 ms 584 KB Correct answer: answer = 2861193756
88 Correct 8 ms 468 KB Correct answer: answer = 114646930
89 Correct 6 ms 468 KB Correct answer: answer = 9280921
90 Correct 6 ms 468 KB Correct answer: answer = 999984053400
91 Correct 7 ms 468 KB Correct answer: answer = 750935949134
92 Correct 2 ms 468 KB Correct answer: answer = 1000000000000
93 Correct 2 ms 448 KB Correct answer: answer = 998762383161
94 Correct 7 ms 524 KB Correct answer: answer = 23017412908
95 Correct 2 ms 452 KB Correct answer: answer = 728143410622
96 Correct 1 ms 468 KB Correct answer: answer = 2
97 Correct 6 ms 452 KB Correct answer: answer = 1824916
98 Correct 7 ms 500 KB Correct answer: answer = 10680029
99 Correct 7 ms 584 KB Correct answer: answer = 18351700
100 Correct 6 ms 468 KB Correct answer: answer = 16040026
101 Correct 2 ms 468 KB Correct answer: answer = 253968628325
102 Correct 4 ms 340 KB Correct answer: answer = 10267
103 Correct 7 ms 468 KB Correct answer: answer = 2582408
104 Correct 2 ms 468 KB Correct answer: answer = 78024964781
105 Correct 2 ms 468 KB Correct answer: answer = 9866346457
106 Correct 3 ms 456 KB Correct answer: answer = 3327720949
107 Correct 2 ms 472 KB Correct answer: answer = 86064128360
108 Correct 3 ms 468 KB Correct answer: answer = 12698259150
109 Correct 5 ms 524 KB Correct answer: answer = 1185259288
110 Correct 21 ms 2920 KB Correct answer: answer = 999889968863
111 Correct 18 ms 2864 KB Correct answer: answer = 999861384931
112 Correct 18 ms 2868 KB Correct answer: answer = 999811809929
113 Correct 17 ms 2920 KB Correct answer: answer = 999869756441
114 Correct 85 ms 3292 KB Correct answer: answer = 1700000000
115 Correct 75 ms 3264 KB Correct answer: answer = 131666670
116 Correct 28 ms 1232 KB Correct answer: answer = 89478486
117 Correct 24 ms 1252 KB Correct answer: answer = 4971040
118 Correct 23 ms 1312 KB Correct answer: answer = 2711494
119 Correct 73 ms 3348 KB Correct answer: answer = 25252530
120 Correct 74 ms 3348 KB Correct answer: answer = 62500000
121 Correct 98 ms 3016 KB Correct answer: answer = 333175097780
122 Correct 96 ms 3044 KB Correct answer: answer = 33121180179
123 Correct 93 ms 2964 KB Correct answer: answer = 9802314015
124 Correct 73 ms 3360 KB Correct answer: answer = 32567551
125 Correct 74 ms 3308 KB Correct answer: answer = 997525000000
126 Correct 87 ms 3016 KB Correct answer: answer = 752723538884
127 Correct 13 ms 2892 KB Correct answer: answer = 1000000000000
128 Correct 17 ms 2892 KB Correct answer: answer = 999978000121
129 Correct 17 ms 2920 KB Correct answer: answer = 745986144735
130 Correct 12 ms 2380 KB Correct answer: answer = 2
131 Correct 92 ms 3352 KB Correct answer: answer = 277966670
132 Correct 69 ms 3392 KB Correct answer: answer = 2500900082
133 Correct 24 ms 2844 KB Correct answer: answer = 301248349636
134 Correct 47 ms 1616 KB Correct answer: answer = 14118891
135 Correct 18 ms 2992 KB Correct answer: answer = 14384977265
136 Correct 17 ms 2880 KB Correct answer: answer = 3681368330
137 Correct 20 ms 2892 KB Correct answer: answer = 2720316816

Subtask #6
40.0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 212 KB Correct answer: answer = 4
2 Correct 0 ms 212 KB Correct answer: answer = 4
3 Correct 0 ms 212 KB Correct answer: answer = 4
4 Correct 1 ms 212 KB Correct answer: answer = 12
5 Correct 0 ms 212 KB Correct answer: answer = 52
6 Correct 1 ms 212 KB Correct answer: answer = 210
7 Correct 0 ms 212 KB Correct answer: answer = 88
8 Correct 1 ms 212 KB Correct answer: answer = 7696
9 Correct 1 ms 212 KB Correct answer: answer = 1
10 Correct 1 ms 212 KB Correct answer: answer = 2374
11 Correct 1 ms 212 KB Correct answer: answer = 9502
12 Correct 1 ms 212 KB Correct answer: answer = 49
13 Correct 1 ms 308 KB Correct answer: answer = 151
14 Correct 1 ms 212 KB Correct answer: answer = 7550
15 Correct 1 ms 312 KB Correct answer: answer = 7220
16 Correct 1 ms 312 KB Correct answer: answer = 7550
17 Correct 0 ms 212 KB Correct answer: answer = 10000
18 Correct 1 ms 320 KB Correct answer: answer = 10000
19 Correct 1 ms 212 KB Correct answer: answer = 624
20 Correct 1 ms 212 KB Correct answer: answer = 10000
21 Correct 1 ms 212 KB Correct answer: answer = 1
22 Correct 1 ms 212 KB Correct answer: answer = 4
23 Correct 1 ms 212 KB Correct answer: answer = 1
24 Correct 1 ms 316 KB Correct answer: answer = 5
25 Correct 1 ms 212 KB Correct answer: answer = 41
26 Correct 1 ms 312 KB Correct answer: answer = 71923
27 Correct 1 ms 212 KB Correct answer: answer = 77137
28 Correct 2 ms 436 KB Correct answer: answer = 764
29 Correct 1 ms 340 KB Correct answer: answer = 250000
30 Correct 1 ms 340 KB Correct answer: answer = 500
31 Correct 0 ms 212 KB Correct answer: answer = 32
32 Correct 2 ms 212 KB Correct answer: answer = 130050
33 Correct 2 ms 308 KB Correct answer: answer = 5110
34 Correct 1 ms 212 KB Correct answer: answer = 2626
35 Correct 1 ms 212 KB Correct answer: answer = 796
36 Correct 1 ms 340 KB Correct answer: answer = 7580
37 Correct 1 ms 340 KB Correct answer: answer = 1904
38 Correct 2 ms 340 KB Correct answer: answer = 996004
39 Correct 1 ms 340 KB Correct answer: answer = 38817
40 Correct 2 ms 340 KB Correct answer: answer = 4096
41 Correct 1 ms 340 KB Correct answer: answer = 1
42 Correct 1 ms 312 KB Correct answer: answer = 1
43 Correct 1 ms 340 KB Correct answer: answer = 2040
44 Correct 1 ms 340 KB Correct answer: answer = 2
45 Correct 1 ms 212 KB Correct answer: answer = 4
46 Correct 1 ms 304 KB Correct answer: answer = 9
47 Correct 0 ms 212 KB Correct answer: answer = 9
48 Correct 0 ms 212 KB Correct answer: answer = 21
49 Correct 1 ms 212 KB Correct answer: answer = 71
50 Correct 0 ms 212 KB Correct answer: answer = 77
51 Correct 1 ms 212 KB Correct answer: answer = 400
52 Correct 1 ms 340 KB Correct answer: answer = 996004
53 Correct 1 ms 212 KB Correct answer: answer = 997310
54 Correct 1 ms 340 KB Correct answer: answer = 990781
55 Correct 1 ms 312 KB Correct answer: answer = 996545
56 Correct 1 ms 212 KB Correct answer: answer = 484
57 Correct 1 ms 212 KB Correct answer: answer = 484
58 Correct 2 ms 212 KB Correct answer: answer = 63501
59 Correct 1 ms 340 KB Correct answer: answer = 323501
60 Correct 1 ms 312 KB Correct answer: answer = 752500
61 Correct 1 ms 340 KB Correct answer: answer = 761480
62 Correct 1 ms 212 KB Correct answer: answer = 758932
63 Correct 1 ms 340 KB Correct answer: answer = 1000000
64 Correct 1 ms 212 KB Correct answer: answer = 750500
65 Correct 1 ms 312 KB Correct answer: answer = 1000000
66 Correct 1 ms 340 KB Correct answer: answer = 250000
67 Correct 1 ms 340 KB Correct answer: answer = 250000
68 Correct 1 ms 340 KB Correct answer: answer = 1000000
69 Correct 1 ms 312 KB Correct answer: answer = 994009
70 Correct 1 ms 212 KB Correct answer: answer = 59315
71 Correct 1 ms 340 KB Correct answer: answer = 25454
72 Correct 1 ms 212 KB Correct answer: answer = 1504
73 Correct 1 ms 212 KB Correct answer: answer = 37486
74 Correct 1 ms 212 KB Correct answer: answer = 4284
75 Correct 1 ms 340 KB Correct answer: answer = 158008
76 Correct 1 ms 340 KB Correct answer: answer = 51860
77 Correct 1 ms 340 KB Correct answer: answer = 12985
78 Correct 2 ms 468 KB Correct answer: answer = 997864126212
79 Correct 2 ms 468 KB Correct answer: answer = 998608411647
80 Correct 2 ms 468 KB Correct answer: answer = 995265560477
81 Correct 7 ms 572 KB Correct answer: answer = 10125000
82 Correct 6 ms 468 KB Correct answer: answer = 2291668
83 Correct 4 ms 340 KB Correct answer: answer = 42388
84 Correct 3 ms 320 KB Correct answer: answer = 10318
85 Correct 4 ms 340 KB Correct answer: answer = 3416
86 Correct 9 ms 704 KB Correct answer: answer = 331708193881
87 Correct 8 ms 584 KB Correct answer: answer = 2861193756
88 Correct 8 ms 468 KB Correct answer: answer = 114646930
89 Correct 6 ms 468 KB Correct answer: answer = 9280921
90 Correct 6 ms 468 KB Correct answer: answer = 999984053400
91 Correct 7 ms 468 KB Correct answer: answer = 750935949134
92 Correct 2 ms 468 KB Correct answer: answer = 1000000000000
93 Correct 2 ms 448 KB Correct answer: answer = 998762383161
94 Correct 7 ms 524 KB Correct answer: answer = 23017412908
95 Correct 2 ms 452 KB Correct answer: answer = 728143410622
96 Correct 1 ms 468 KB Correct answer: answer = 2
97 Correct 6 ms 452 KB Correct answer: answer = 1824916
98 Correct 7 ms 500 KB Correct answer: answer = 10680029
99 Correct 7 ms 584 KB Correct answer: answer = 18351700
100 Correct 6 ms 468 KB Correct answer: answer = 16040026
101 Correct 2 ms 468 KB Correct answer: answer = 253968628325
102 Correct 4 ms 340 KB Correct answer: answer = 10267
103 Correct 7 ms 468 KB Correct answer: answer = 2582408
104 Correct 2 ms 468 KB Correct answer: answer = 78024964781
105 Correct 2 ms 468 KB Correct answer: answer = 9866346457
106 Correct 3 ms 456 KB Correct answer: answer = 3327720949
107 Correct 2 ms 472 KB Correct answer: answer = 86064128360
108 Correct 3 ms 468 KB Correct answer: answer = 12698259150
109 Correct 5 ms 524 KB Correct answer: answer = 1185259288
110 Correct 21 ms 2920 KB Correct answer: answer = 999889968863
111 Correct 18 ms 2864 KB Correct answer: answer = 999861384931
112 Correct 18 ms 2868 KB Correct answer: answer = 999811809929
113 Correct 17 ms 2920 KB Correct answer: answer = 999869756441
114 Correct 85 ms 3292 KB Correct answer: answer = 1700000000
115 Correct 75 ms 3264 KB Correct answer: answer = 131666670
116 Correct 28 ms 1232 KB Correct answer: answer = 89478486
117 Correct 24 ms 1252 KB Correct answer: answer = 4971040
118 Correct 23 ms 1312 KB Correct answer: answer = 2711494
119 Correct 73 ms 3348 KB Correct answer: answer = 25252530
120 Correct 74 ms 3348 KB Correct answer: answer = 62500000
121 Correct 98 ms 3016 KB Correct answer: answer = 333175097780
122 Correct 96 ms 3044 KB Correct answer: answer = 33121180179
123 Correct 93 ms 2964 KB Correct answer: answer = 9802314015
124 Correct 73 ms 3360 KB Correct answer: answer = 32567551
125 Correct 74 ms 3308 KB Correct answer: answer = 997525000000
126 Correct 87 ms 3016 KB Correct answer: answer = 752723538884
127 Correct 13 ms 2892 KB Correct answer: answer = 1000000000000
128 Correct 17 ms 2892 KB Correct answer: answer = 999978000121
129 Correct 17 ms 2920 KB Correct answer: answer = 745986144735
130 Correct 12 ms 2380 KB Correct answer: answer = 2
131 Correct 92 ms 3352 KB Correct answer: answer = 277966670
132 Correct 69 ms 3392 KB Correct answer: answer = 2500900082
133 Correct 24 ms 2844 KB Correct answer: answer = 301248349636
134 Correct 47 ms 1616 KB Correct answer: answer = 14118891
135 Correct 18 ms 2992 KB Correct answer: answer = 14384977265
136 Correct 17 ms 2880 KB Correct answer: answer = 3681368330
137 Correct 20 ms 2892 KB Correct answer: answer = 2720316816
138 Correct 33 ms 5368 KB Correct answer: answer = 999976000144
139 Correct 33 ms 5300 KB Correct answer: answer = 999856102410
140 Correct 36 ms 5388 KB Correct answer: answer = 999958401531
141 Correct 33 ms 5300 KB Correct answer: answer = 999769649944
142 Correct 39 ms 5312 KB Correct answer: answer = 999874525918
143 Correct 158 ms 6448 KB Correct answer: answer = 6050000000
144 Correct 157 ms 6356 KB Correct answer: answer = 1112500000
145 Correct 82 ms 4412 KB Correct answer: answer = 4294967296
146 Correct 100 ms 4288 KB Correct answer: answer = 87652406
147 Correct 94 ms 4292 KB Correct answer: answer = 6297664
148 Correct 93 ms 4392 KB Correct answer: answer = 196612
149 Correct 146 ms 6396 KB Correct answer: answer = 15015100
150 Correct 155 ms 6400 KB Correct answer: answer = 25000000
151 Correct 190 ms 5564 KB Correct answer: answer = 333230209550
152 Correct 184 ms 5564 KB Correct answer: answer = 917123769
153 Correct 185 ms 5696 KB Correct answer: answer = 95162
154 Correct 147 ms 6332 KB Correct answer: answer = 382616191
155 Correct 151 ms 6572 KB Correct answer: answer = 990033333400
156 Correct 148 ms 6512 KB Correct answer: answer = 990000100000
157 Correct 151 ms 5564 KB Correct answer: answer = 749998188180
158 Correct 28 ms 5280 KB Correct answer: answer = 1000000000000
159 Correct 34 ms 5388 KB Correct answer: answer = 999988000036
160 Correct 44 ms 5308 KB Correct answer: answer = 744929274393
161 Correct 23 ms 4404 KB Correct answer: answer = 2
162 Correct 147 ms 6432 KB Correct answer: answer = 1300024
163 Correct 165 ms 6312 KB Correct answer: answer = 5000700010
164 Correct 49 ms 5320 KB Correct answer: answer = 354997100800
165 Correct 93 ms 3096 KB Correct answer: answer = 257000
166 Correct 94 ms 3724 KB Correct answer: answer = 3765323
167 Correct 84 ms 3536 KB Correct answer: answer = 1525903
168 Correct 36 ms 5312 KB Correct answer: answer = 67618137730
169 Correct 33 ms 5296 KB Correct answer: answer = 12656680171
170 Correct 35 ms 5292 KB Correct answer: answer = 579831736
171 Correct 71 ms 5408 KB Correct answer: answer = 23605611
172 Correct 39 ms 5312 KB Correct answer: answer = 7052481200
173 Correct 48 ms 5384 KB Correct answer: answer = 1314039500
174 Correct 55 ms 5300 KB Correct answer: answer = 302484000
175 Correct 108 ms 5388 KB Correct answer: answer = 52348480