oj.uz

Submission #20617

# Submission time Handle Problem Language Result Execution time Memory
20617 2017-02-12T16:39:42 Z model_code Aliens (IOI16_aliens) C++11
25 / 100
 6 ms 72664 KB 
// name = alien-hull-dp.cpp, type = cpp.g++11

#include "aliens.h"
#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

#define MAXN 3002
#define ll long long
#define INF ~(1LL<<63)
struct range {
 int s, e;

 friend bool operator < (const range &a, const range &b) {
  if (a.s < b.s) return true;
  if (a.s == b.s) {
   if (a.e > b.e) return true; else return false;
  } else
   return false;
 }
};

struct point {
 int x, y;
};

int M, N, K;
int NN, KK;

range a[MAXN];
point ps[MAXN];
vector<range> b;
ll dp[MAXN][3002];
pair<ll,ll> L[MAXN];
int len, cur;

double getx(ll m1, ll c1, ll m2, ll c2) {
 return (c2-c1) / (double)(m1-m2);
}

void addline(ll m, ll c) {
 while (len >= 2) {
  double a = getx(m, c, L[len-1].first, L[len-1].second);
  double b = getx(m, c, L[len-2].first, L[len-2].second);
  if (a > b) break;
  len--;
 }
 L[len++] = make_pair(m,c);
}

ll getmin(ll x) {
 if (cur >= len) cur = len-1;
 if (len==0) return -1;
 while (cur < len-1) {
  double a = getx(L[cur].first, L[cur].second, L[cur+1].first, L[cur+1].second);
  if (x > a)
   cur++;
  else
   break;
 }
 return L[cur].first * x + L[cur].second;
}

void resetline() {
 len = 0;
 cur = 0;
}

ll find() {
 sort(a, a+N);
 b.clear();
 b.push_back(a[0]);
 int cur = 0;
 for (int i=1; i<N; ++i) {
  if (a[cur].e < a[i].s) {
   cur = i;
   b.push_back(a[i]);
  } else if (a[cur].e < a[i].e) {
   cur = i;
   b.push_back(a[i]);
  }
 }
 NN = b.size();
 KK = min(K, NN);

 for (int i=0; i<NN; ++i)
  dp[i][1] = (ll)(b[i].e - b[0].s + 1) * (ll)(b[i].e - b[0].s + 1);

 for (int k=2; k<=KK; ++k) {
  resetline();
  for (int i=k-1; i<NN; ++i) {
   ll m, c;
   m = 2 * (1 - b[i].s);
   if (b[i-1].e < b[i].s)
    c = (ll)b[i].s * (ll)b[i].s + 1 - (ll)2*b[i].s;
   else
    c = -(ll)b[i-1].e*(ll)b[i-1].e + 2*(ll)b[i-1].e*(ll)b[i].s + 2*(ll)b[i].s - 2*(ll)b[i-1].e - 2*(ll)b[i].s;
   c += dp[i-1][k-1];
   addline(m, c);
   dp[i][k] = (ll)b[i].e * (ll)b[i].e + getmin((ll)b[i].e);
  }
 }
 ll ans = INF;
 for (int k=1; k<=KK; ++k) ans = min(ans, dp[NN-1][k]);
 return ans;
}

long long take_photos(int n, int m, int k, vector<int> row, vector<int> col) {
 ll ans;
 N = n;
 M = m;
 K = k;
 for (int i=0; i<N; ++i) ps[i].y = row[i], ps[i].x = col[i];

 for (int i=0; i<N; ++i)
  if (ps[i].y <= ps[i].x) {
   a[i].s = ps[i].y;
   a[i].e = ps[i].x;
  } else {
   a[i].s = ps[i].x;
   a[i].e = ps[i].y;
  }

 ans = find();

 // for (int i=0; i<N; ++i)
 //  if ((M-ps[i].y-1) <= ps[i].x) {
 //   a[i].s = M - ps[i].x - 1;
 //   a[i].e = ps[i].y;
 //  } else {
 //   a[i].s = ps[i].y;
 //   a[i].e = M - ps[i].x - 1;
 //  }
 // ans = min(ans, find());
 return ans;
}

Subtask #1
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 72524 KB Correct answer: answer = 4
2 Correct 0 ms 72524 KB Correct answer: answer = 4
3 Correct 0 ms 72524 KB Correct answer: answer = 4
4 Correct 0 ms 72524 KB Correct answer: answer = 12
5 Correct 0 ms 72524 KB Correct answer: answer = 52
6 Correct 0 ms 72524 KB Correct answer: answer = 210
7 Correct 0 ms 72524 KB Correct answer: answer = 88
8 Correct 0 ms 72524 KB Correct answer: answer = 7696
9 Correct 0 ms 72524 KB Correct answer: answer = 1
10 Correct 0 ms 72524 KB Correct answer: answer = 2374
11 Correct 0 ms 72524 KB Correct answer: answer = 9502
12 Correct 0 ms 72524 KB Correct answer: answer = 49
13 Correct 0 ms 72524 KB Correct answer: answer = 151
14 Correct 0 ms 72524 KB Correct answer: answer = 7550
15 Correct 0 ms 72524 KB Correct answer: answer = 7220
16 Correct 0 ms 72524 KB Correct answer: answer = 7550
17 Correct 0 ms 72524 KB Correct answer: answer = 10000
18 Correct 0 ms 72524 KB Correct answer: answer = 10000
19 Correct 0 ms 72524 KB Correct answer: answer = 624
20 Correct 0 ms 72524 KB Correct answer: answer = 10000

Subtask #2
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 72524 KB Correct answer: answer = 1
2 Correct 0 ms 72524 KB Correct answer: answer = 4
3 Correct 0 ms 72524 KB Correct answer: answer = 1
4 Correct 0 ms 72524 KB Correct answer: answer = 5
5 Correct 0 ms 72524 KB Correct answer: answer = 41
6 Correct 0 ms 72524 KB Correct answer: answer = 71923
7 Correct 0 ms 72524 KB Correct answer: answer = 77137
8 Correct 0 ms 72524 KB Correct answer: answer = 764
9 Correct 0 ms 72524 KB Correct answer: answer = 250000
10 Correct 6 ms 72524 KB Correct answer: answer = 500
11 Correct 0 ms 72524 KB Correct answer: answer = 32
12 Correct 0 ms 72524 KB Correct answer: answer = 130050
13 Correct 3 ms 72524 KB Correct answer: answer = 5110
14 Correct 0 ms 72524 KB Correct answer: answer = 2626
15 Correct 0 ms 72524 KB Correct answer: answer = 796
16 Correct 0 ms 72524 KB Correct answer: answer = 7580
17 Correct 3 ms 72524 KB Correct answer: answer = 1904
18 Correct 0 ms 72524 KB Correct answer: answer = 996004
19 Correct 0 ms 72524 KB Correct answer: answer = 38817
20 Correct 0 ms 72524 KB Correct answer: answer = 4096
21 Correct 0 ms 72524 KB Correct answer: answer = 1
22 Correct 0 ms 72524 KB Correct answer: answer = 1
23 Correct 3 ms 72524 KB Correct answer: answer = 2040
24 Correct 0 ms 72524 KB Correct answer: answer = 2

Subtask #3
9.0 / 9.0

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

Subtask #4
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 72524 KB Correct answer: answer = 4
2 Correct 0 ms 72524 KB Correct answer: answer = 4
3 Correct 0 ms 72524 KB Correct answer: answer = 4
4 Correct 0 ms 72524 KB Correct answer: answer = 12
5 Correct 0 ms 72524 KB Correct answer: answer = 52
6 Correct 0 ms 72524 KB Correct answer: answer = 210
7 Correct 0 ms 72524 KB Correct answer: answer = 88
8 Correct 0 ms 72524 KB Correct answer: answer = 7696
9 Correct 0 ms 72524 KB Correct answer: answer = 1
10 Correct 0 ms 72524 KB Correct answer: answer = 2374
11 Correct 0 ms 72524 KB Correct answer: answer = 9502
12 Correct 0 ms 72524 KB Correct answer: answer = 49
13 Correct 0 ms 72524 KB Correct answer: answer = 151
14 Correct 0 ms 72524 KB Correct answer: answer = 7550
15 Correct 0 ms 72524 KB Correct answer: answer = 7220
16 Correct 0 ms 72524 KB Correct answer: answer = 7550
17 Correct 0 ms 72524 KB Correct answer: answer = 10000
18 Correct 0 ms 72524 KB Correct answer: answer = 10000
19 Correct 0 ms 72524 KB Correct answer: answer = 624
20 Correct 0 ms 72524 KB Correct answer: answer = 10000
21 Correct 0 ms 72524 KB Correct answer: answer = 1
22 Correct 0 ms 72524 KB Correct answer: answer = 4
23 Correct 0 ms 72524 KB Correct answer: answer = 1
24 Correct 0 ms 72524 KB Correct answer: answer = 5
25 Correct 0 ms 72524 KB Correct answer: answer = 41
26 Correct 0 ms 72524 KB Correct answer: answer = 71923
27 Correct 0 ms 72524 KB Correct answer: answer = 77137
28 Correct 0 ms 72524 KB Correct answer: answer = 764
29 Correct 0 ms 72524 KB Correct answer: answer = 250000
30 Correct 6 ms 72524 KB Correct answer: answer = 500
31 Correct 0 ms 72524 KB Correct answer: answer = 32
32 Correct 0 ms 72524 KB Correct answer: answer = 130050
33 Correct 3 ms 72524 KB Correct answer: answer = 5110
34 Correct 0 ms 72524 KB Correct answer: answer = 2626
35 Correct 0 ms 72524 KB Correct answer: answer = 796
36 Correct 0 ms 72524 KB Correct answer: answer = 7580
37 Correct 3 ms 72524 KB Correct answer: answer = 1904
38 Correct 0 ms 72524 KB Correct answer: answer = 996004
39 Correct 0 ms 72524 KB Correct answer: answer = 38817
40 Correct 0 ms 72524 KB Correct answer: answer = 4096
41 Correct 0 ms 72524 KB Correct answer: answer = 1
42 Correct 0 ms 72524 KB Correct answer: answer = 1
43 Correct 3 ms 72524 KB Correct answer: answer = 2040
44 Correct 0 ms 72524 KB Correct answer: answer = 2
45 Correct 0 ms 72524 KB Correct answer: answer = 4
46 Correct 0 ms 72524 KB Correct answer: answer = 9
47 Correct 0 ms 72524 KB Correct answer: answer = 9
48 Correct 0 ms 72524 KB Correct answer: answer = 21
49 Correct 0 ms 72524 KB Correct answer: answer = 71
50 Correct 0 ms 72524 KB Correct answer: answer = 77
51 Correct 0 ms 72524 KB Correct answer: answer = 400
52 Correct 0 ms 72524 KB Correct answer: answer = 996004
53 Correct 0 ms 72524 KB Correct answer: answer = 997310
54 Correct 0 ms 72524 KB Correct answer: answer = 990781
55 Correct 0 ms 72524 KB Correct answer: answer = 996545
56 Correct 0 ms 72524 KB Correct answer: answer = 484
57 Correct 0 ms 72524 KB Correct answer: answer = 484
58 Correct 0 ms 72524 KB Correct answer: answer = 63501
59 Correct 0 ms 72524 KB Correct answer: answer = 323501
60 Correct 3 ms 72524 KB Correct answer: answer = 752500
61 Correct 0 ms 72524 KB Correct answer: answer = 761480
62 Correct 0 ms 72524 KB Correct answer: answer = 758932
63 Correct 0 ms 72524 KB Correct answer: answer = 1000000
64 Correct 3 ms 72524 KB Correct answer: answer = 750500
65 Correct 0 ms 72524 KB Correct answer: answer = 1000000
66 Correct 0 ms 72524 KB Correct answer: answer = 250000
67 Correct 0 ms 72524 KB Correct answer: answer = 250000
68 Correct 0 ms 72524 KB Correct answer: answer = 1000000
69 Correct 0 ms 72524 KB Correct answer: answer = 994009
70 Correct 0 ms 72524 KB Correct answer: answer = 59315
71 Correct 0 ms 72524 KB Correct answer: answer = 25454
72 Correct 0 ms 72524 KB Correct answer: answer = 1504
73 Correct 0 ms 72524 KB Correct answer: answer = 37486
74 Correct 0 ms 72524 KB Correct answer: answer = 4284
75 Correct 0 ms 72524 KB Correct answer: answer = 158008
76 Correct 0 ms 72524 KB Correct answer: answer = 51860
77 Correct 0 ms 72524 KB Correct answer: answer = 12985
78 Runtime error 0 ms 72664 KB Execution killed with signal 11 (could be triggered by violating memory limits)
79 Halted 0 ms 0 KB -

Subtask #5
0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 72524 KB Correct answer: answer = 4
2 Correct 0 ms 72524 KB Correct answer: answer = 4
3 Correct 0 ms 72524 KB Correct answer: answer = 4
4 Correct 0 ms 72524 KB Correct answer: answer = 12
5 Correct 0 ms 72524 KB Correct answer: answer = 52
6 Correct 0 ms 72524 KB Correct answer: answer = 210
7 Correct 0 ms 72524 KB Correct answer: answer = 88
8 Correct 0 ms 72524 KB Correct answer: answer = 7696
9 Correct 0 ms 72524 KB Correct answer: answer = 1
10 Correct 0 ms 72524 KB Correct answer: answer = 2374
11 Correct 0 ms 72524 KB Correct answer: answer = 9502
12 Correct 0 ms 72524 KB Correct answer: answer = 49
13 Correct 0 ms 72524 KB Correct answer: answer = 151
14 Correct 0 ms 72524 KB Correct answer: answer = 7550
15 Correct 0 ms 72524 KB Correct answer: answer = 7220
16 Correct 0 ms 72524 KB Correct answer: answer = 7550
17 Correct 0 ms 72524 KB Correct answer: answer = 10000
18 Correct 0 ms 72524 KB Correct answer: answer = 10000
19 Correct 0 ms 72524 KB Correct answer: answer = 624
20 Correct 0 ms 72524 KB Correct answer: answer = 10000
21 Correct 0 ms 72524 KB Correct answer: answer = 1
22 Correct 0 ms 72524 KB Correct answer: answer = 4
23 Correct 0 ms 72524 KB Correct answer: answer = 1
24 Correct 0 ms 72524 KB Correct answer: answer = 5
25 Correct 0 ms 72524 KB Correct answer: answer = 41
26 Correct 0 ms 72524 KB Correct answer: answer = 71923
27 Correct 0 ms 72524 KB Correct answer: answer = 77137
28 Correct 0 ms 72524 KB Correct answer: answer = 764
29 Correct 0 ms 72524 KB Correct answer: answer = 250000
30 Correct 6 ms 72524 KB Correct answer: answer = 500
31 Correct 0 ms 72524 KB Correct answer: answer = 32
32 Correct 0 ms 72524 KB Correct answer: answer = 130050
33 Correct 3 ms 72524 KB Correct answer: answer = 5110
34 Correct 0 ms 72524 KB Correct answer: answer = 2626
35 Correct 0 ms 72524 KB Correct answer: answer = 796
36 Correct 0 ms 72524 KB Correct answer: answer = 7580
37 Correct 3 ms 72524 KB Correct answer: answer = 1904
38 Correct 0 ms 72524 KB Correct answer: answer = 996004
39 Correct 0 ms 72524 KB Correct answer: answer = 38817
40 Correct 0 ms 72524 KB Correct answer: answer = 4096
41 Correct 0 ms 72524 KB Correct answer: answer = 1
42 Correct 0 ms 72524 KB Correct answer: answer = 1
43 Correct 3 ms 72524 KB Correct answer: answer = 2040
44 Correct 0 ms 72524 KB Correct answer: answer = 2
45 Correct 0 ms 72524 KB Correct answer: answer = 4
46 Correct 0 ms 72524 KB Correct answer: answer = 9
47 Correct 0 ms 72524 KB Correct answer: answer = 9
48 Correct 0 ms 72524 KB Correct answer: answer = 21
49 Correct 0 ms 72524 KB Correct answer: answer = 71
50 Correct 0 ms 72524 KB Correct answer: answer = 77
51 Correct 0 ms 72524 KB Correct answer: answer = 400
52 Correct 0 ms 72524 KB Correct answer: answer = 996004
53 Correct 0 ms 72524 KB Correct answer: answer = 997310
54 Correct 0 ms 72524 KB Correct answer: answer = 990781
55 Correct 0 ms 72524 KB Correct answer: answer = 996545
56 Correct 0 ms 72524 KB Correct answer: answer = 484
57 Correct 0 ms 72524 KB Correct answer: answer = 484
58 Correct 0 ms 72524 KB Correct answer: answer = 63501
59 Correct 0 ms 72524 KB Correct answer: answer = 323501
60 Correct 3 ms 72524 KB Correct answer: answer = 752500
61 Correct 0 ms 72524 KB Correct answer: answer = 761480
62 Correct 0 ms 72524 KB Correct answer: answer = 758932
63 Correct 0 ms 72524 KB Correct answer: answer = 1000000
64 Correct 3 ms 72524 KB Correct answer: answer = 750500
65 Correct 0 ms 72524 KB Correct answer: answer = 1000000
66 Correct 0 ms 72524 KB Correct answer: answer = 250000
67 Correct 0 ms 72524 KB Correct answer: answer = 250000
68 Correct 0 ms 72524 KB Correct answer: answer = 1000000
69 Correct 0 ms 72524 KB Correct answer: answer = 994009
70 Correct 0 ms 72524 KB Correct answer: answer = 59315
71 Correct 0 ms 72524 KB Correct answer: answer = 25454
72 Correct 0 ms 72524 KB Correct answer: answer = 1504
73 Correct 0 ms 72524 KB Correct answer: answer = 37486
74 Correct 0 ms 72524 KB Correct answer: answer = 4284
75 Correct 0 ms 72524 KB Correct answer: answer = 158008
76 Correct 0 ms 72524 KB Correct answer: answer = 51860
77 Correct 0 ms 72524 KB Correct answer: answer = 12985
78 Runtime error 0 ms 72664 KB Execution killed with signal 11 (could be triggered by violating memory limits)
79 Halted 0 ms 0 KB -

Subtask #6
0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 72524 KB Correct answer: answer = 4
2 Correct 0 ms 72524 KB Correct answer: answer = 4
3 Correct 0 ms 72524 KB Correct answer: answer = 4
4 Correct 0 ms 72524 KB Correct answer: answer = 12
5 Correct 0 ms 72524 KB Correct answer: answer = 52
6 Correct 0 ms 72524 KB Correct answer: answer = 210
7 Correct 0 ms 72524 KB Correct answer: answer = 88
8 Correct 0 ms 72524 KB Correct answer: answer = 7696
9 Correct 0 ms 72524 KB Correct answer: answer = 1
10 Correct 0 ms 72524 KB Correct answer: answer = 2374
11 Correct 0 ms 72524 KB Correct answer: answer = 9502
12 Correct 0 ms 72524 KB Correct answer: answer = 49
13 Correct 0 ms 72524 KB Correct answer: answer = 151
14 Correct 0 ms 72524 KB Correct answer: answer = 7550
15 Correct 0 ms 72524 KB Correct answer: answer = 7220
16 Correct 0 ms 72524 KB Correct answer: answer = 7550
17 Correct 0 ms 72524 KB Correct answer: answer = 10000
18 Correct 0 ms 72524 KB Correct answer: answer = 10000
19 Correct 0 ms 72524 KB Correct answer: answer = 624
20 Correct 0 ms 72524 KB Correct answer: answer = 10000
21 Correct 0 ms 72524 KB Correct answer: answer = 1
22 Correct 0 ms 72524 KB Correct answer: answer = 4
23 Correct 0 ms 72524 KB Correct answer: answer = 1
24 Correct 0 ms 72524 KB Correct answer: answer = 5
25 Correct 0 ms 72524 KB Correct answer: answer = 41
26 Correct 0 ms 72524 KB Correct answer: answer = 71923
27 Correct 0 ms 72524 KB Correct answer: answer = 77137
28 Correct 0 ms 72524 KB Correct answer: answer = 764
29 Correct 0 ms 72524 KB Correct answer: answer = 250000
30 Correct 6 ms 72524 KB Correct answer: answer = 500
31 Correct 0 ms 72524 KB Correct answer: answer = 32
32 Correct 0 ms 72524 KB Correct answer: answer = 130050
33 Correct 3 ms 72524 KB Correct answer: answer = 5110
34 Correct 0 ms 72524 KB Correct answer: answer = 2626
35 Correct 0 ms 72524 KB Correct answer: answer = 796
36 Correct 0 ms 72524 KB Correct answer: answer = 7580
37 Correct 3 ms 72524 KB Correct answer: answer = 1904
38 Correct 0 ms 72524 KB Correct answer: answer = 996004
39 Correct 0 ms 72524 KB Correct answer: answer = 38817
40 Correct 0 ms 72524 KB Correct answer: answer = 4096
41 Correct 0 ms 72524 KB Correct answer: answer = 1
42 Correct 0 ms 72524 KB Correct answer: answer = 1
43 Correct 3 ms 72524 KB Correct answer: answer = 2040
44 Correct 0 ms 72524 KB Correct answer: answer = 2
45 Correct 0 ms 72524 KB Correct answer: answer = 4
46 Correct 0 ms 72524 KB Correct answer: answer = 9
47 Correct 0 ms 72524 KB Correct answer: answer = 9
48 Correct 0 ms 72524 KB Correct answer: answer = 21
49 Correct 0 ms 72524 KB Correct answer: answer = 71
50 Correct 0 ms 72524 KB Correct answer: answer = 77
51 Correct 0 ms 72524 KB Correct answer: answer = 400
52 Correct 0 ms 72524 KB Correct answer: answer = 996004
53 Correct 0 ms 72524 KB Correct answer: answer = 997310
54 Correct 0 ms 72524 KB Correct answer: answer = 990781
55 Correct 0 ms 72524 KB Correct answer: answer = 996545
56 Correct 0 ms 72524 KB Correct answer: answer = 484
57 Correct 0 ms 72524 KB Correct answer: answer = 484
58 Correct 0 ms 72524 KB Correct answer: answer = 63501
59 Correct 0 ms 72524 KB Correct answer: answer = 323501
60 Correct 3 ms 72524 KB Correct answer: answer = 752500
61 Correct 0 ms 72524 KB Correct answer: answer = 761480
62 Correct 0 ms 72524 KB Correct answer: answer = 758932
63 Correct 0 ms 72524 KB Correct answer: answer = 1000000
64 Correct 3 ms 72524 KB Correct answer: answer = 750500
65 Correct 0 ms 72524 KB Correct answer: answer = 1000000
66 Correct 0 ms 72524 KB Correct answer: answer = 250000
67 Correct 0 ms 72524 KB Correct answer: answer = 250000
68 Correct 0 ms 72524 KB Correct answer: answer = 1000000
69 Correct 0 ms 72524 KB Correct answer: answer = 994009
70 Correct 0 ms 72524 KB Correct answer: answer = 59315
71 Correct 0 ms 72524 KB Correct answer: answer = 25454
72 Correct 0 ms 72524 KB Correct answer: answer = 1504
73 Correct 0 ms 72524 KB Correct answer: answer = 37486
74 Correct 0 ms 72524 KB Correct answer: answer = 4284
75 Correct 0 ms 72524 KB Correct answer: answer = 158008
76 Correct 0 ms 72524 KB Correct answer: answer = 51860
77 Correct 0 ms 72524 KB Correct answer: answer = 12985
78 Runtime error 0 ms 72664 KB Execution killed with signal 11 (could be triggered by violating memory limits)
79 Halted 0 ms 0 KB -