oj.uz

답안 #525648

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
525648 2022-02-12T08:55:13 Z Sunset Aliens (IOI16_aliens) C++17
100 / 100
 386 ms 12720 KB 
#include "aliens.h"
#include <bits/stdc++.h>

#define mp make_pair
#define sz(x) ((int)((x).size()))
#define X first
#define Y second
#define all(x) (x).begin(), (x).end()

using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> ipair;
typedef pair <ll, ll> lpair;
const int IINF = 0x3f3f3f3f;
const ll LINF = 0x3f3f3f3f3f3f3f3fLL;
const double DINF = numeric_limits<double>::infinity();
const double DNAN = numeric_limits<double>::quiet_NaN();
const double EPS = 1e-9;
const double PI = acos((double)-1.0);
const int DX[] = { 1,  0, -1,  0,  1, -1,  1, -1};
const int DY[] = { 0,  1,  0, -1,  1, -1, -1,  1};
ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; }
ll sqr(ll x) { return x*x; } ll sqr(int x) { return (ll)x*x; }
double sqr(double x) { return x*x; }
mt19937 mmtw(960172);
ll rnd(ll x, ll y) { static uniform_int_distribution<ll> d; return d(mmtw) % (y - x + 1) + x; }

template<typename T, typename M> T& updMin(T& a, M const& b) { if (b < a) a = b; return a; }
template<typename T, typename M> T& updMax(T& a, M const& b) { if (a < b) a = b; return a; }

ll divFloor(ll a, ll b) { if (b < 0) { a = -a; b = -b; } return a >= 0 ? a / b : (a - b + 1) / b; }
ll divCeil(ll a, ll b) { if (b < 0) { a = -a; b = -b; } return a >= 0 ? (a + b - 1) / b : a / b; }
ll divFloorS(ll a, ll b) { if (b < 0) { a = -a; b = -b; } return a >= 0 ? (a + b - 1) / b - 1 : a / b - 1; }
ll divCeilS(ll a, ll b) { if (b < 0) { a = -a; b = -b; } return a >= 0 ? a / b + 1 : (a - b + 1) / b + 1; }
template<typename T> T pw(T a, ll b) { T r = T(1); if (b <= 0) return r; for (;; b >>= 1) { if (b & 1) r *= a; if (b) a *= a; else return r; } }

template<typename T> void unique(vector<T> &a) { sort(all(a)); a.erase(unique(all(a)), a.end()); }
template<typename T> int lowerBound(vector<T> const& a, T const& x) { return lower_bound(all(a), x) - a.begin(); }
template<typename T> int upperBound(vector<T> const& a, T const& x) { return upper_bound(all(a), x) - a.begin(); }

template<typename K, typename V> V getOrDef(map<K, V> const& a, K const& k, V const& def = V()) { auto it = a.find(k); return it == a.end() ? def : it->second; }
template<typename K, typename V> V getOrDef(unordered_map<K, V> const& a, K const& k, V const& def = V()) { auto it = a.find(k); return it == a.end() ? def : it->second; }
template<typename T> T getOrDef(vector<T> const& a, int i, T const& def = T()) { return i < 0 || i >= sz(a) ? def : a[i]; }
template<typename T> T getOrDef(vector<vector<T>> const& a, int i, int j, T const& def = T()) { return i < 0 || i >= sz(a) ? def : getOrDef(a[i], j, def); }
template<typename T> T backOrDef(vector<T> const& a, T const& def = T()) { return a.empty() ? def : a.back(); }

template<typename A, typename B> istream& operator >> (istream& in, pair<A, B>& p) { return in >> p.X >> p.Y; }
template<typename A, typename B> ostream& operator << (ostream& out, pair<A, B> const& p) { return out << p.X << " " << p.Y; }
template<typename T> istream& operator >> (istream& in, vector<T>& a) { for (T& x : a) in >> x; return in; }
template<typename T> ostream& operator << (ostream& out, vector<T> const& a) {
  bool f = true;
  for (T const& x : a) {
    if (!f) out << " ";
    f = false; out << x;
  }
  return out;
}
template<typename T> ostream& operator << (ostream& out, vector<vector<T>> const& a) {
  for (vector<T> const& x : a) out << x << "\n";
  return out;
}

template<typename T> bool isZero(T const& x) { return x == T(0); }
bool isZero(float x) { return abs(x) < EPS; }
bool isZero(double x) { return abs(x) < EPS; }
bool isZero(long double x) { return abs(x) < EPS; }
template<typename T> int sgn(T const& x) { if (isZero(x)) return 0; return x > 0 ? 1 : -1; }

template<typename T>
class LinearMaxInc {
  struct Seg {
    T x0, k, b;
    int index;
  };
  vector<Seg> segs;
public:
  LinearMaxInc() = default;
  explicit LinearMaxInc(vector<pair<T, T>> const& a) {
    vector<int> order(sz(a));
    iota(all(order), 0);
    sort(all(order), [&](int x, int y) { return a[x].first < a[y].first; });
    for (int i : order) add(a[i].first, a[i].second, i);
  }

  void add(T const& k, T const& b, int index = -1) {
    assert(segs.empty() || segs.back().k <= k);
    while (true) {
      if (segs.empty()) {
        segs.push_back({numeric_limits<T>::lowest(), k, b, index});
        return;
      }
      Seg const& s = segs.back();
      if (s.k == k) {
        if (s.b >= b) return;
        segs.pop_back();
        continue;
      }
      T x0 = (s.b - b + (numeric_limits<T>::is_integer && s.b - b >= 0 ? k - s.k - 1 : 0)) / (k - s.k);
      if (s.x0 >= x0)
        segs.pop_back();
      else {
        segs.push_back({x0, k, b, index});
        return;
      }
    }
  }

  pair<T, int> getMax(T const& x) const {
    if (segs.empty()) return {numeric_limits<T>::lowest(), -1};
    int cl = 0, cr = sz(segs);
    while (cr - cl > 1) {
      int mid = (cl + cr) / 2;
      (x < segs[mid].x0 ? cr : cl) = mid;
    }
    return {segs[cl].k * x + segs[cl].b, segs[cl].index};
  }
};

long long take_photos(int n, int, int k, std::vector<int> cx, std::vector<int> cy) {
  vector<ipair> segs;
  for (int i = 0; i < n; ++i) {
    int x = cx[i], y = cy[i];
    if (x > y) swap(x, y);
    ++y;
    segs.push_back({x, y});
  }
  sort(all(segs), [](ipair const& a, ipair const& b) {
    if (a.Y != b.Y) return a.Y < b.Y;
    return a.X > b.X;
  });
  {
    vector<ipair> segs2;
    for (ipair s : segs) {
      while (!segs2.empty() && segs2.back().X >= s.X)
        segs2.pop_back();
      segs2.push_back(s);
    }
    segs = move(segs2);
  }

  n = sz(segs);
  k = min(k, n);
  ll ans = -1;

  ll cl = -1.1e12, cr = 1.1e12;
  while (cr - cl > 1) {
    ll lambda = (cl + cr) / 2;
    vector<pair<ll, int>> d(n + 1);
    d[0] = {0, 0};
    LinearMaxInc<ll> lm;
    for (int i = 0; i <= n; ++i) {
      if (i != 0) {
        auto nd = lm.getMax(segs[i - 1].Y);
        d[i] = {-nd.X + sqr(segs[i - 1].Y) - lambda, nd.Y};
      }
      if (i != n) {
        lm.add(2 * segs[i].X, -d[i].X + (i == 0 ? 0LL : sqr(max(0, segs[i - 1].Y - segs[i].X))) - sqr(segs[i].X), d[i].Y + 1);
      }
    }
    updMax(ans, d[n].X + lambda * k);
    if (d[n].Y < k)
      cl = lambda;
    else
      cr = lambda;
  }

  return ans;
}

Subtask #1
4.0 / 4.0

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

Subtask #2
12.0 / 12.0

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

Subtask #3
9.0 / 9.0

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

Subtask #4
16.0 / 16.0

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

Subtask #5
19.0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 204 KB Correct answer: answer = 4
2 Correct 0 ms 204 KB Correct answer: answer = 4
3 Correct 0 ms 204 KB Correct answer: answer = 4
4 Correct 0 ms 204 KB Correct answer: answer = 12
5 Correct 0 ms 204 KB Correct answer: answer = 52
6 Correct 1 ms 204 KB Correct answer: answer = 210
7 Correct 0 ms 204 KB Correct answer: answer = 88
8 Correct 1 ms 204 KB Correct answer: answer = 7696
9 Correct 0 ms 204 KB Correct answer: answer = 1
10 Correct 0 ms 204 KB Correct answer: answer = 2374
11 Correct 0 ms 204 KB Correct answer: answer = 9502
12 Correct 0 ms 204 KB Correct answer: answer = 49
13 Correct 1 ms 204 KB Correct answer: answer = 151
14 Correct 0 ms 204 KB Correct answer: answer = 7550
15 Correct 1 ms 204 KB Correct answer: answer = 7220
16 Correct 1 ms 204 KB Correct answer: answer = 7550
17 Correct 0 ms 204 KB Correct answer: answer = 10000
18 Correct 0 ms 204 KB Correct answer: answer = 10000
19 Correct 0 ms 204 KB Correct answer: answer = 624
20 Correct 0 ms 204 KB Correct answer: answer = 10000
21 Correct 0 ms 204 KB Correct answer: answer = 1
22 Correct 0 ms 204 KB Correct answer: answer = 4
23 Correct 0 ms 256 KB Correct answer: answer = 1
24 Correct 0 ms 204 KB Correct answer: answer = 5
25 Correct 0 ms 204 KB Correct answer: answer = 41
26 Correct 1 ms 204 KB Correct answer: answer = 71923
27 Correct 1 ms 204 KB Correct answer: answer = 77137
28 Correct 1 ms 332 KB Correct answer: answer = 764
29 Correct 1 ms 332 KB Correct answer: answer = 250000
30 Correct 1 ms 332 KB Correct answer: answer = 500
31 Correct 0 ms 204 KB Correct answer: answer = 32
32 Correct 1 ms 332 KB Correct answer: answer = 130050
33 Correct 1 ms 332 KB Correct answer: answer = 5110
34 Correct 1 ms 204 KB Correct answer: answer = 2626
35 Correct 1 ms 204 KB Correct answer: answer = 796
36 Correct 1 ms 332 KB Correct answer: answer = 7580
37 Correct 1 ms 332 KB Correct answer: answer = 1904
38 Correct 1 ms 332 KB Correct answer: answer = 996004
39 Correct 1 ms 332 KB Correct answer: answer = 38817
40 Correct 1 ms 332 KB Correct answer: answer = 4096
41 Correct 1 ms 204 KB Correct answer: answer = 1
42 Correct 1 ms 204 KB Correct answer: answer = 1
43 Correct 1 ms 332 KB Correct answer: answer = 2040
44 Correct 1 ms 204 KB Correct answer: answer = 2
45 Correct 0 ms 204 KB Correct answer: answer = 4
46 Correct 1 ms 204 KB Correct answer: answer = 9
47 Correct 0 ms 204 KB Correct answer: answer = 9
48 Correct 0 ms 204 KB Correct answer: answer = 21
49 Correct 1 ms 204 KB Correct answer: answer = 71
50 Correct 0 ms 204 KB Correct answer: answer = 77
51 Correct 0 ms 204 KB Correct answer: answer = 400
52 Correct 0 ms 204 KB Correct answer: answer = 996004
53 Correct 1 ms 204 KB Correct answer: answer = 997310
54 Correct 1 ms 204 KB Correct answer: answer = 990781
55 Correct 1 ms 204 KB Correct answer: answer = 996545
56 Correct 1 ms 204 KB Correct answer: answer = 484
57 Correct 0 ms 204 KB Correct answer: answer = 484
58 Correct 2 ms 332 KB Correct answer: answer = 63501
59 Correct 1 ms 332 KB Correct answer: answer = 323501
60 Correct 1 ms 332 KB Correct answer: answer = 752500
61 Correct 1 ms 204 KB Correct answer: answer = 761480
62 Correct 1 ms 204 KB Correct answer: answer = 758932
63 Correct 1 ms 204 KB Correct answer: answer = 1000000
64 Correct 1 ms 332 KB Correct answer: answer = 750500
65 Correct 0 ms 204 KB Correct answer: answer = 1000000
66 Correct 1 ms 204 KB Correct answer: answer = 250000
67 Correct 1 ms 204 KB Correct answer: answer = 250000
68 Correct 0 ms 204 KB Correct answer: answer = 1000000
69 Correct 1 ms 292 KB Correct answer: answer = 994009
70 Correct 1 ms 204 KB Correct answer: answer = 59315
71 Correct 1 ms 204 KB Correct answer: answer = 25454
72 Correct 1 ms 332 KB Correct answer: answer = 1504
73 Correct 0 ms 204 KB Correct answer: answer = 37486
74 Correct 1 ms 204 KB Correct answer: answer = 4284
75 Correct 1 ms 204 KB Correct answer: answer = 158008
76 Correct 1 ms 204 KB Correct answer: answer = 51860
77 Correct 1 ms 204 KB Correct answer: answer = 12985
78 Correct 1 ms 332 KB Correct answer: answer = 997864126212
79 Correct 1 ms 332 KB Correct answer: answer = 998608411647
80 Correct 2 ms 332 KB Correct answer: answer = 995265560477
81 Correct 7 ms 588 KB Correct answer: answer = 10125000
82 Correct 10 ms 716 KB Correct answer: answer = 2291668
83 Correct 5 ms 460 KB Correct answer: answer = 42388
84 Correct 5 ms 460 KB Correct answer: answer = 10318
85 Correct 4 ms 460 KB Correct answer: answer = 3416
86 Correct 8 ms 588 KB Correct answer: answer = 331708193881
87 Correct 11 ms 588 KB Correct answer: answer = 2861193756
88 Correct 11 ms 652 KB Correct answer: answer = 114646930
89 Correct 9 ms 716 KB Correct answer: answer = 9280921
90 Correct 9 ms 708 KB Correct answer: answer = 999984053400
91 Correct 11 ms 588 KB Correct answer: answer = 750935949134
92 Correct 1 ms 332 KB Correct answer: answer = 1000000000000
93 Correct 2 ms 332 KB Correct answer: answer = 998762383161
94 Correct 10 ms 708 KB Correct answer: answer = 23017412908
95 Correct 2 ms 324 KB Correct answer: answer = 728143410622
96 Correct 1 ms 344 KB Correct answer: answer = 2
97 Correct 9 ms 684 KB Correct answer: answer = 1824916
98 Correct 9 ms 728 KB Correct answer: answer = 10680029
99 Correct 10 ms 680 KB Correct answer: answer = 18351700
100 Correct 7 ms 728 KB Correct answer: answer = 16040026
101 Correct 2 ms 344 KB Correct answer: answer = 253968628325
102 Correct 5 ms 472 KB Correct answer: answer = 10267
103 Correct 11 ms 700 KB Correct answer: answer = 2582408
104 Correct 1 ms 344 KB Correct answer: answer = 78024964781
105 Correct 2 ms 340 KB Correct answer: answer = 9866346457
106 Correct 2 ms 344 KB Correct answer: answer = 3327720949
107 Correct 2 ms 344 KB Correct answer: answer = 86064128360
108 Correct 3 ms 340 KB Correct answer: answer = 12698259150
109 Correct 9 ms 672 KB Correct answer: answer = 1185259288
110 Correct 15 ms 1620 KB Correct answer: answer = 999889968863
111 Correct 15 ms 1744 KB Correct answer: answer = 999861384931
112 Correct 23 ms 1724 KB Correct answer: answer = 999811809929
113 Correct 15 ms 1720 KB Correct answer: answer = 999869756441
114 Correct 89 ms 4424 KB Correct answer: answer = 1700000000
115 Correct 166 ms 5540 KB Correct answer: answer = 131666670
116 Correct 42 ms 1756 KB Correct answer: answer = 89478486
117 Correct 49 ms 2000 KB Correct answer: answer = 4971040
118 Correct 46 ms 1960 KB Correct answer: answer = 2711494
119 Correct 166 ms 5844 KB Correct answer: answer = 25252530
120 Correct 164 ms 5748 KB Correct answer: answer = 62500000
121 Correct 108 ms 4432 KB Correct answer: answer = 333175097780
122 Correct 132 ms 4408 KB Correct answer: answer = 33121180179
123 Correct 139 ms 4352 KB Correct answer: answer = 9802314015
124 Correct 168 ms 5816 KB Correct answer: answer = 32567551
125 Correct 168 ms 5832 KB Correct answer: answer = 997525000000
126 Correct 120 ms 4312 KB Correct answer: answer = 752723538884
127 Correct 11 ms 1744 KB Correct answer: answer = 1000000000000
128 Correct 14 ms 1748 KB Correct answer: answer = 999978000121
129 Correct 16 ms 1736 KB Correct answer: answer = 745986144735
130 Correct 10 ms 1652 KB Correct answer: answer = 2
131 Correct 163 ms 5492 KB Correct answer: answer = 277966670
132 Correct 84 ms 4404 KB Correct answer: answer = 2500900082
133 Correct 24 ms 1712 KB Correct answer: answer = 301248349636
134 Correct 76 ms 2332 KB Correct answer: answer = 14118891
135 Correct 15 ms 1720 KB Correct answer: answer = 14384977265
136 Correct 16 ms 1724 KB Correct answer: answer = 3681368330
137 Correct 16 ms 1736 KB Correct answer: answer = 2720316816

Subtask #6
40.0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 204 KB Correct answer: answer = 4
2 Correct 0 ms 204 KB Correct answer: answer = 4
3 Correct 0 ms 204 KB Correct answer: answer = 4
4 Correct 0 ms 204 KB Correct answer: answer = 12
5 Correct 0 ms 204 KB Correct answer: answer = 52
6 Correct 1 ms 204 KB Correct answer: answer = 210
7 Correct 0 ms 204 KB Correct answer: answer = 88
8 Correct 1 ms 204 KB Correct answer: answer = 7696
9 Correct 0 ms 204 KB Correct answer: answer = 1
10 Correct 0 ms 204 KB Correct answer: answer = 2374
11 Correct 0 ms 204 KB Correct answer: answer = 9502
12 Correct 0 ms 204 KB Correct answer: answer = 49
13 Correct 1 ms 204 KB Correct answer: answer = 151
14 Correct 0 ms 204 KB Correct answer: answer = 7550
15 Correct 1 ms 204 KB Correct answer: answer = 7220
16 Correct 1 ms 204 KB Correct answer: answer = 7550
17 Correct 0 ms 204 KB Correct answer: answer = 10000
18 Correct 0 ms 204 KB Correct answer: answer = 10000
19 Correct 0 ms 204 KB Correct answer: answer = 624
20 Correct 0 ms 204 KB Correct answer: answer = 10000
21 Correct 0 ms 204 KB Correct answer: answer = 1
22 Correct 0 ms 204 KB Correct answer: answer = 4
23 Correct 0 ms 256 KB Correct answer: answer = 1
24 Correct 0 ms 204 KB Correct answer: answer = 5
25 Correct 0 ms 204 KB Correct answer: answer = 41
26 Correct 1 ms 204 KB Correct answer: answer = 71923
27 Correct 1 ms 204 KB Correct answer: answer = 77137
28 Correct 1 ms 332 KB Correct answer: answer = 764
29 Correct 1 ms 332 KB Correct answer: answer = 250000
30 Correct 1 ms 332 KB Correct answer: answer = 500
31 Correct 0 ms 204 KB Correct answer: answer = 32
32 Correct 1 ms 332 KB Correct answer: answer = 130050
33 Correct 1 ms 332 KB Correct answer: answer = 5110
34 Correct 1 ms 204 KB Correct answer: answer = 2626
35 Correct 1 ms 204 KB Correct answer: answer = 796
36 Correct 1 ms 332 KB Correct answer: answer = 7580
37 Correct 1 ms 332 KB Correct answer: answer = 1904
38 Correct 1 ms 332 KB Correct answer: answer = 996004
39 Correct 1 ms 332 KB Correct answer: answer = 38817
40 Correct 1 ms 332 KB Correct answer: answer = 4096
41 Correct 1 ms 204 KB Correct answer: answer = 1
42 Correct 1 ms 204 KB Correct answer: answer = 1
43 Correct 1 ms 332 KB Correct answer: answer = 2040
44 Correct 1 ms 204 KB Correct answer: answer = 2
45 Correct 0 ms 204 KB Correct answer: answer = 4
46 Correct 1 ms 204 KB Correct answer: answer = 9
47 Correct 0 ms 204 KB Correct answer: answer = 9
48 Correct 0 ms 204 KB Correct answer: answer = 21
49 Correct 1 ms 204 KB Correct answer: answer = 71
50 Correct 0 ms 204 KB Correct answer: answer = 77
51 Correct 0 ms 204 KB Correct answer: answer = 400
52 Correct 0 ms 204 KB Correct answer: answer = 996004
53 Correct 1 ms 204 KB Correct answer: answer = 997310
54 Correct 1 ms 204 KB Correct answer: answer = 990781
55 Correct 1 ms 204 KB Correct answer: answer = 996545
56 Correct 1 ms 204 KB Correct answer: answer = 484
57 Correct 0 ms 204 KB Correct answer: answer = 484
58 Correct 2 ms 332 KB Correct answer: answer = 63501
59 Correct 1 ms 332 KB Correct answer: answer = 323501
60 Correct 1 ms 332 KB Correct answer: answer = 752500
61 Correct 1 ms 204 KB Correct answer: answer = 761480
62 Correct 1 ms 204 KB Correct answer: answer = 758932
63 Correct 1 ms 204 KB Correct answer: answer = 1000000
64 Correct 1 ms 332 KB Correct answer: answer = 750500
65 Correct 0 ms 204 KB Correct answer: answer = 1000000
66 Correct 1 ms 204 KB Correct answer: answer = 250000
67 Correct 1 ms 204 KB Correct answer: answer = 250000
68 Correct 0 ms 204 KB Correct answer: answer = 1000000
69 Correct 1 ms 292 KB Correct answer: answer = 994009
70 Correct 1 ms 204 KB Correct answer: answer = 59315
71 Correct 1 ms 204 KB Correct answer: answer = 25454
72 Correct 1 ms 332 KB Correct answer: answer = 1504
73 Correct 0 ms 204 KB Correct answer: answer = 37486
74 Correct 1 ms 204 KB Correct answer: answer = 4284
75 Correct 1 ms 204 KB Correct answer: answer = 158008
76 Correct 1 ms 204 KB Correct answer: answer = 51860
77 Correct 1 ms 204 KB Correct answer: answer = 12985
78 Correct 1 ms 332 KB Correct answer: answer = 997864126212
79 Correct 1 ms 332 KB Correct answer: answer = 998608411647
80 Correct 2 ms 332 KB Correct answer: answer = 995265560477
81 Correct 7 ms 588 KB Correct answer: answer = 10125000
82 Correct 10 ms 716 KB Correct answer: answer = 2291668
83 Correct 5 ms 460 KB Correct answer: answer = 42388
84 Correct 5 ms 460 KB Correct answer: answer = 10318
85 Correct 4 ms 460 KB Correct answer: answer = 3416
86 Correct 8 ms 588 KB Correct answer: answer = 331708193881
87 Correct 11 ms 588 KB Correct answer: answer = 2861193756
88 Correct 11 ms 652 KB Correct answer: answer = 114646930
89 Correct 9 ms 716 KB Correct answer: answer = 9280921
90 Correct 9 ms 708 KB Correct answer: answer = 999984053400
91 Correct 11 ms 588 KB Correct answer: answer = 750935949134
92 Correct 1 ms 332 KB Correct answer: answer = 1000000000000
93 Correct 2 ms 332 KB Correct answer: answer = 998762383161
94 Correct 10 ms 708 KB Correct answer: answer = 23017412908
95 Correct 2 ms 324 KB Correct answer: answer = 728143410622
96 Correct 1 ms 344 KB Correct answer: answer = 2
97 Correct 9 ms 684 KB Correct answer: answer = 1824916
98 Correct 9 ms 728 KB Correct answer: answer = 10680029
99 Correct 10 ms 680 KB Correct answer: answer = 18351700
100 Correct 7 ms 728 KB Correct answer: answer = 16040026
101 Correct 2 ms 344 KB Correct answer: answer = 253968628325
102 Correct 5 ms 472 KB Correct answer: answer = 10267
103 Correct 11 ms 700 KB Correct answer: answer = 2582408
104 Correct 1 ms 344 KB Correct answer: answer = 78024964781
105 Correct 2 ms 340 KB Correct answer: answer = 9866346457
106 Correct 2 ms 344 KB Correct answer: answer = 3327720949
107 Correct 2 ms 344 KB Correct answer: answer = 86064128360
108 Correct 3 ms 340 KB Correct answer: answer = 12698259150
109 Correct 9 ms 672 KB Correct answer: answer = 1185259288
110 Correct 15 ms 1620 KB Correct answer: answer = 999889968863
111 Correct 15 ms 1744 KB Correct answer: answer = 999861384931
112 Correct 23 ms 1724 KB Correct answer: answer = 999811809929
113 Correct 15 ms 1720 KB Correct answer: answer = 999869756441
114 Correct 89 ms 4424 KB Correct answer: answer = 1700000000
115 Correct 166 ms 5540 KB Correct answer: answer = 131666670
116 Correct 42 ms 1756 KB Correct answer: answer = 89478486
117 Correct 49 ms 2000 KB Correct answer: answer = 4971040
118 Correct 46 ms 1960 KB Correct answer: answer = 2711494
119 Correct 166 ms 5844 KB Correct answer: answer = 25252530
120 Correct 164 ms 5748 KB Correct answer: answer = 62500000
121 Correct 108 ms 4432 KB Correct answer: answer = 333175097780
122 Correct 132 ms 4408 KB Correct answer: answer = 33121180179
123 Correct 139 ms 4352 KB Correct answer: answer = 9802314015
124 Correct 168 ms 5816 KB Correct answer: answer = 32567551
125 Correct 168 ms 5832 KB Correct answer: answer = 997525000000
126 Correct 120 ms 4312 KB Correct answer: answer = 752723538884
127 Correct 11 ms 1744 KB Correct answer: answer = 1000000000000
128 Correct 14 ms 1748 KB Correct answer: answer = 999978000121
129 Correct 16 ms 1736 KB Correct answer: answer = 745986144735
130 Correct 10 ms 1652 KB Correct answer: answer = 2
131 Correct 163 ms 5492 KB Correct answer: answer = 277966670
132 Correct 84 ms 4404 KB Correct answer: answer = 2500900082
133 Correct 24 ms 1712 KB Correct answer: answer = 301248349636
134 Correct 76 ms 2332 KB Correct answer: answer = 14118891
135 Correct 15 ms 1720 KB Correct answer: answer = 14384977265
136 Correct 16 ms 1724 KB Correct answer: answer = 3681368330
137 Correct 16 ms 1736 KB Correct answer: answer = 2720316816
138 Correct 29 ms 2964 KB Correct answer: answer = 999976000144
139 Correct 30 ms 3012 KB Correct answer: answer = 999856102410
140 Correct 31 ms 3004 KB Correct answer: answer = 999958401531
141 Correct 29 ms 3000 KB Correct answer: answer = 999769649944
142 Correct 30 ms 2992 KB Correct answer: answer = 999874525918
143 Correct 233 ms 8412 KB Correct answer: answer = 6050000000
144 Correct 303 ms 8400 KB Correct answer: answer = 1112500000
145 Correct 111 ms 5084 KB Correct answer: answer = 4294967296
146 Correct 237 ms 6952 KB Correct answer: answer = 87652406
147 Correct 229 ms 6980 KB Correct answer: answer = 6297664
148 Correct 232 ms 7736 KB Correct answer: answer = 196612
149 Correct 380 ms 12616 KB Correct answer: answer = 15015100
150 Correct 377 ms 12588 KB Correct answer: answer = 25000000
151 Correct 225 ms 9712 KB Correct answer: answer = 333230209550
152 Correct 306 ms 9692 KB Correct answer: answer = 917123769
153 Correct 345 ms 12620 KB Correct answer: answer = 95162
154 Correct 386 ms 12440 KB Correct answer: answer = 382616191
155 Correct 381 ms 12680 KB Correct answer: answer = 990033333400
156 Correct 374 ms 12720 KB Correct answer: answer = 990000100000
157 Correct 264 ms 9364 KB Correct answer: answer = 749998188180
158 Correct 22 ms 4248 KB Correct answer: answer = 1000000000000
159 Correct 30 ms 4264 KB Correct answer: answer = 999988000036
160 Correct 30 ms 4252 KB Correct answer: answer = 744929274393
161 Correct 19 ms 3368 KB Correct answer: answer = 2
162 Correct 374 ms 12608 KB Correct answer: answer = 1300024
163 Correct 232 ms 9520 KB Correct answer: answer = 5000700010
164 Correct 49 ms 4252 KB Correct answer: answer = 354997100800
165 Correct 161 ms 4888 KB Correct answer: answer = 257000
166 Correct 193 ms 6544 KB Correct answer: answer = 3765323
167 Correct 189 ms 6496 KB Correct answer: answer = 1525903
168 Correct 31 ms 4388 KB Correct answer: answer = 67618137730
169 Correct 30 ms 4284 KB Correct answer: answer = 12656680171
170 Correct 36 ms 4256 KB Correct answer: answer = 579831736
171 Correct 103 ms 5672 KB Correct answer: answer = 23605611
172 Correct 39 ms 4248 KB Correct answer: answer = 7052481200
173 Correct 58 ms 4356 KB Correct answer: answer = 1314039500
174 Correct 84 ms 5360 KB Correct answer: answer = 302484000
175 Correct 193 ms 8460 KB Correct answer: answer = 52348480