oj.uz

답안 #392624

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
392624 2021-04-21T11:26:41 Z ivan_tudor Aliens (IOI16_aliens) C++14
25 / 100
 7 ms 588 KB 
#include "aliens.h"
#include<bits/stdc++.h>
using namespace std;
struct CHT{
  //TODO
  struct Line{
    long long a, b;
    int id;
    long long operator ()(int x) const{
      return 1LL * a * x + b;
    }
  };
  deque<Line> dq;
  CHT(){
    dq.clear();
  }
  bool IntersectX(Line l1, Line l2, Line l3){ // daca l2 e scoasa ca minim de l1 si l3
    return (l2.b - l3.b) *(l2.a - l1.a) <= (l1.b - l2.b) *(l3.a - l2.a);
  }
  void AddLine(Line l){
    while(dq.size() > 1 && IntersectX(dq.end()[-2], dq.end()[-1], l))
      dq.pop_back();
    dq.push_back(l);
  }
  pair<long long, int> getmin(int x){
    while(dq.size() > 1 && dq[0](x) >= dq[1](x))
      dq.pop_front();
    return {dq[0](x), dq[0].id};
  }
};
const int N = 100005;
struct points{
  int l, c;
  bool operator <(points oth) const{
    if(l == oth.l)
      return c > oth.c;
    return l < oth.l;
  }
};
points p[N];
long long dp[N], cnt[N];
void makedp(int n, long long lambda){
  CHT cht;
  for(int i = 1; i<=n; i++){
    long long extracoef = max(0, p[i - 1].c - p[i].l + 1);
    cht.AddLine({-2LL * p[i].l, 1LL * dp[i - 1] + 1LL * p[i].l * p[i].l - extracoef * extracoef, i-1});
    pair<long long, int> dpr = cht.getmin(p[i].c + 1);
    cnt[i] = cnt[dpr.second] + 1;
    dp[i] = dpr.first + lambda + 1LL * (p[i].c + 1) * (p[i].c + 1);
  }
}
long long take_photos(int n, int m, int k, std::vector<int> rows, std::vector<int> columns) {
  for(int i = 0; i < n; i++){
    int l = rows[i], c = columns[i];
    l++;
    c++;
    if(l > c)
      swap(l, c);
    p[i+1] = {l, c};
  }
  sort(p + 1, p + n + 1);
  int maxc = 0;
  vector<points> noup;
  for(int i = 1; i<=n;){
    int j = i;
    while(j <=n && p[j].l == p[i].l)
      j++;
    if(p[i].c > maxc){
      noup.push_back(p[i]);
      maxc = p[i].c;
    }
    i = j;
  }
  n = noup.size();
  for(int i = 1; i<=n; i++)
    p[i] = noup[i - 1];
  long long good = 0;
  for(long long p2 = 1<<30; p2>0; p2/=2){
    makedp(n, good + p2);
    if(cnt[n] >= k)
      good += p2;
  }
  makedp(n, good);
  return dp[n] - k * good;
}

Subtask #1
4.0 / 4.0

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

Subtask #2
12.0 / 12.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 204 KB Correct answer: answer = 1
2 Correct 1 ms 304 KB Correct answer: answer = 4
3 Correct 1 ms 204 KB Correct answer: answer = 1
4 Correct 1 ms 204 KB Correct answer: answer = 5
5 Correct 1 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 1 ms 204 KB Correct answer: answer = 32
12 Correct 1 ms 332 KB Correct answer: answer = 130050
13 Correct 2 ms 332 KB Correct answer: answer = 5110
14 Correct 1 ms 332 KB Correct answer: answer = 2626
15 Correct 1 ms 304 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 308 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 332 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 332 KB Correct answer: answer = 2

Subtask #3
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 204 KB Correct answer: answer = 4
2 Correct 1 ms 204 KB Correct answer: answer = 4
3 Correct 1 ms 204 KB Correct answer: answer = 4
4 Correct 1 ms 204 KB Correct answer: answer = 12
5 Correct 1 ms 240 KB Correct answer: answer = 52
6 Correct 1 ms 204 KB Correct answer: answer = 210
7 Correct 1 ms 204 KB Correct answer: answer = 88
8 Correct 1 ms 204 KB Correct answer: answer = 7696
9 Correct 1 ms 204 KB Correct answer: answer = 1
10 Correct 1 ms 204 KB Correct answer: answer = 2374
11 Correct 1 ms 204 KB Correct answer: answer = 9502
12 Correct 1 ms 204 KB Correct answer: answer = 49
13 Correct 1 ms 204 KB Correct answer: answer = 151
14 Correct 1 ms 204 KB Correct answer: answer = 7550
15 Correct 1 ms 204 KB Correct answer: answer = 7220
16 Correct 1 ms 304 KB Correct answer: answer = 7550
17 Correct 1 ms 208 KB Correct answer: answer = 10000
18 Correct 1 ms 204 KB Correct answer: answer = 10000
19 Correct 1 ms 300 KB Correct answer: answer = 624
20 Correct 1 ms 204 KB Correct answer: answer = 10000
21 Correct 1 ms 204 KB Correct answer: answer = 1
22 Correct 1 ms 304 KB Correct answer: answer = 4
23 Correct 1 ms 204 KB Correct answer: answer = 1
24 Correct 1 ms 204 KB Correct answer: answer = 5
25 Correct 1 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 1 ms 204 KB Correct answer: answer = 32
32 Correct 1 ms 332 KB Correct answer: answer = 130050
33 Correct 2 ms 332 KB Correct answer: answer = 5110
34 Correct 1 ms 332 KB Correct answer: answer = 2626
35 Correct 1 ms 304 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 308 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 332 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 332 KB Correct answer: answer = 2
45 Correct 1 ms 204 KB Correct answer: answer = 4
46 Correct 1 ms 204 KB Correct answer: answer = 9
47 Correct 1 ms 204 KB Correct answer: answer = 9
48 Correct 1 ms 204 KB Correct answer: answer = 21
49 Correct 1 ms 204 KB Correct answer: answer = 71
50 Correct 1 ms 204 KB Correct answer: answer = 77
51 Correct 1 ms 204 KB Correct answer: answer = 400
52 Correct 1 ms 332 KB Correct answer: answer = 996004
53 Correct 1 ms 332 KB Correct answer: answer = 997310
54 Correct 1 ms 332 KB Correct answer: answer = 990781
55 Correct 1 ms 332 KB Correct answer: answer = 996545
56 Correct 1 ms 332 KB Correct answer: answer = 484
57 Correct 1 ms 332 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 332 KB Correct answer: answer = 761480
62 Correct 1 ms 332 KB Correct answer: answer = 758932
63 Correct 1 ms 332 KB Correct answer: answer = 1000000
64 Correct 1 ms 332 KB Correct answer: answer = 750500
65 Correct 1 ms 332 KB Correct answer: answer = 1000000
66 Correct 1 ms 300 KB Correct answer: answer = 250000
67 Correct 1 ms 304 KB Correct answer: answer = 250000
68 Correct 1 ms 204 KB Correct answer: answer = 1000000
69 Correct 1 ms 204 KB Correct answer: answer = 994009
70 Correct 1 ms 332 KB Correct answer: answer = 59315
71 Correct 1 ms 332 KB Correct answer: answer = 25454
72 Correct 1 ms 332 KB Correct answer: answer = 1504
73 Correct 1 ms 204 KB Correct answer: answer = 37486
74 Correct 1 ms 332 KB Correct answer: answer = 4284
75 Correct 1 ms 204 KB Correct answer: answer = 158008
76 Correct 1 ms 332 KB Correct answer: answer = 51860
77 Correct 1 ms 332 KB Correct answer: answer = 12985

Subtask #4
0 / 16.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 204 KB Correct answer: answer = 4
2 Correct 1 ms 204 KB Correct answer: answer = 4
3 Correct 1 ms 204 KB Correct answer: answer = 4
4 Correct 1 ms 204 KB Correct answer: answer = 12
5 Correct 1 ms 240 KB Correct answer: answer = 52
6 Correct 1 ms 204 KB Correct answer: answer = 210
7 Correct 1 ms 204 KB Correct answer: answer = 88
8 Correct 1 ms 204 KB Correct answer: answer = 7696
9 Correct 1 ms 204 KB Correct answer: answer = 1
10 Correct 1 ms 204 KB Correct answer: answer = 2374
11 Correct 1 ms 204 KB Correct answer: answer = 9502
12 Correct 1 ms 204 KB Correct answer: answer = 49
13 Correct 1 ms 204 KB Correct answer: answer = 151
14 Correct 1 ms 204 KB Correct answer: answer = 7550
15 Correct 1 ms 204 KB Correct answer: answer = 7220
16 Correct 1 ms 304 KB Correct answer: answer = 7550
17 Correct 1 ms 208 KB Correct answer: answer = 10000
18 Correct 1 ms 204 KB Correct answer: answer = 10000
19 Correct 1 ms 300 KB Correct answer: answer = 624
20 Correct 1 ms 204 KB Correct answer: answer = 10000
21 Correct 1 ms 204 KB Correct answer: answer = 1
22 Correct 1 ms 304 KB Correct answer: answer = 4
23 Correct 1 ms 204 KB Correct answer: answer = 1
24 Correct 1 ms 204 KB Correct answer: answer = 5
25 Correct 1 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 1 ms 204 KB Correct answer: answer = 32
32 Correct 1 ms 332 KB Correct answer: answer = 130050
33 Correct 2 ms 332 KB Correct answer: answer = 5110
34 Correct 1 ms 332 KB Correct answer: answer = 2626
35 Correct 1 ms 304 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 308 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 332 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 332 KB Correct answer: answer = 2
45 Correct 1 ms 204 KB Correct answer: answer = 4
46 Correct 1 ms 204 KB Correct answer: answer = 9
47 Correct 1 ms 204 KB Correct answer: answer = 9
48 Correct 1 ms 204 KB Correct answer: answer = 21
49 Correct 1 ms 204 KB Correct answer: answer = 71
50 Correct 1 ms 204 KB Correct answer: answer = 77
51 Correct 1 ms 204 KB Correct answer: answer = 400
52 Correct 1 ms 332 KB Correct answer: answer = 996004
53 Correct 1 ms 332 KB Correct answer: answer = 997310
54 Correct 1 ms 332 KB Correct answer: answer = 990781
55 Correct 1 ms 332 KB Correct answer: answer = 996545
56 Correct 1 ms 332 KB Correct answer: answer = 484
57 Correct 1 ms 332 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 332 KB Correct answer: answer = 761480
62 Correct 1 ms 332 KB Correct answer: answer = 758932
63 Correct 1 ms 332 KB Correct answer: answer = 1000000
64 Correct 1 ms 332 KB Correct answer: answer = 750500
65 Correct 1 ms 332 KB Correct answer: answer = 1000000
66 Correct 1 ms 300 KB Correct answer: answer = 250000
67 Correct 1 ms 304 KB Correct answer: answer = 250000
68 Correct 1 ms 204 KB Correct answer: answer = 1000000
69 Correct 1 ms 204 KB Correct answer: answer = 994009
70 Correct 1 ms 332 KB Correct answer: answer = 59315
71 Correct 1 ms 332 KB Correct answer: answer = 25454
72 Correct 1 ms 332 KB Correct answer: answer = 1504
73 Correct 1 ms 204 KB Correct answer: answer = 37486
74 Correct 1 ms 332 KB Correct answer: answer = 4284
75 Correct 1 ms 204 KB Correct answer: answer = 158008
76 Correct 1 ms 332 KB Correct answer: answer = 51860
77 Correct 1 ms 332 KB Correct answer: answer = 12985
78 Correct 2 ms 340 KB Correct answer: answer = 997864126212
79 Correct 2 ms 332 KB Correct answer: answer = 998608411647
80 Correct 2 ms 460 KB Correct answer: answer = 995265560477
81 Correct 4 ms 464 KB Correct answer: answer = 10125000
82 Correct 5 ms 460 KB Correct answer: answer = 2291668
83 Correct 3 ms 332 KB Correct answer: answer = 42388
84 Correct 4 ms 332 KB Correct answer: answer = 10318
85 Correct 4 ms 332 KB Correct answer: answer = 3416
86 Incorrect 7 ms 588 KB Wrong answer: output = 84129754107, expected = 331708193881
87 Halted 0 ms 0 KB -

Subtask #5
0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 204 KB Correct answer: answer = 4
2 Correct 1 ms 204 KB Correct answer: answer = 4
3 Correct 1 ms 204 KB Correct answer: answer = 4
4 Correct 1 ms 204 KB Correct answer: answer = 12
5 Correct 1 ms 240 KB Correct answer: answer = 52
6 Correct 1 ms 204 KB Correct answer: answer = 210
7 Correct 1 ms 204 KB Correct answer: answer = 88
8 Correct 1 ms 204 KB Correct answer: answer = 7696
9 Correct 1 ms 204 KB Correct answer: answer = 1
10 Correct 1 ms 204 KB Correct answer: answer = 2374
11 Correct 1 ms 204 KB Correct answer: answer = 9502
12 Correct 1 ms 204 KB Correct answer: answer = 49
13 Correct 1 ms 204 KB Correct answer: answer = 151
14 Correct 1 ms 204 KB Correct answer: answer = 7550
15 Correct 1 ms 204 KB Correct answer: answer = 7220
16 Correct 1 ms 304 KB Correct answer: answer = 7550
17 Correct 1 ms 208 KB Correct answer: answer = 10000
18 Correct 1 ms 204 KB Correct answer: answer = 10000
19 Correct 1 ms 300 KB Correct answer: answer = 624
20 Correct 1 ms 204 KB Correct answer: answer = 10000
21 Correct 1 ms 204 KB Correct answer: answer = 1
22 Correct 1 ms 304 KB Correct answer: answer = 4
23 Correct 1 ms 204 KB Correct answer: answer = 1
24 Correct 1 ms 204 KB Correct answer: answer = 5
25 Correct 1 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 1 ms 204 KB Correct answer: answer = 32
32 Correct 1 ms 332 KB Correct answer: answer = 130050
33 Correct 2 ms 332 KB Correct answer: answer = 5110
34 Correct 1 ms 332 KB Correct answer: answer = 2626
35 Correct 1 ms 304 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 308 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 332 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 332 KB Correct answer: answer = 2
45 Correct 1 ms 204 KB Correct answer: answer = 4
46 Correct 1 ms 204 KB Correct answer: answer = 9
47 Correct 1 ms 204 KB Correct answer: answer = 9
48 Correct 1 ms 204 KB Correct answer: answer = 21
49 Correct 1 ms 204 KB Correct answer: answer = 71
50 Correct 1 ms 204 KB Correct answer: answer = 77
51 Correct 1 ms 204 KB Correct answer: answer = 400
52 Correct 1 ms 332 KB Correct answer: answer = 996004
53 Correct 1 ms 332 KB Correct answer: answer = 997310
54 Correct 1 ms 332 KB Correct answer: answer = 990781
55 Correct 1 ms 332 KB Correct answer: answer = 996545
56 Correct 1 ms 332 KB Correct answer: answer = 484
57 Correct 1 ms 332 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 332 KB Correct answer: answer = 761480
62 Correct 1 ms 332 KB Correct answer: answer = 758932
63 Correct 1 ms 332 KB Correct answer: answer = 1000000
64 Correct 1 ms 332 KB Correct answer: answer = 750500
65 Correct 1 ms 332 KB Correct answer: answer = 1000000
66 Correct 1 ms 300 KB Correct answer: answer = 250000
67 Correct 1 ms 304 KB Correct answer: answer = 250000
68 Correct 1 ms 204 KB Correct answer: answer = 1000000
69 Correct 1 ms 204 KB Correct answer: answer = 994009
70 Correct 1 ms 332 KB Correct answer: answer = 59315
71 Correct 1 ms 332 KB Correct answer: answer = 25454
72 Correct 1 ms 332 KB Correct answer: answer = 1504
73 Correct 1 ms 204 KB Correct answer: answer = 37486
74 Correct 1 ms 332 KB Correct answer: answer = 4284
75 Correct 1 ms 204 KB Correct answer: answer = 158008
76 Correct 1 ms 332 KB Correct answer: answer = 51860
77 Correct 1 ms 332 KB Correct answer: answer = 12985
78 Correct 2 ms 340 KB Correct answer: answer = 997864126212
79 Correct 2 ms 332 KB Correct answer: answer = 998608411647
80 Correct 2 ms 460 KB Correct answer: answer = 995265560477
81 Correct 4 ms 464 KB Correct answer: answer = 10125000
82 Correct 5 ms 460 KB Correct answer: answer = 2291668
83 Correct 3 ms 332 KB Correct answer: answer = 42388
84 Correct 4 ms 332 KB Correct answer: answer = 10318
85 Correct 4 ms 332 KB Correct answer: answer = 3416
86 Incorrect 7 ms 588 KB Wrong answer: output = 84129754107, expected = 331708193881
87 Halted 0 ms 0 KB -

Subtask #6
0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 204 KB Correct answer: answer = 4
2 Correct 1 ms 204 KB Correct answer: answer = 4
3 Correct 1 ms 204 KB Correct answer: answer = 4
4 Correct 1 ms 204 KB Correct answer: answer = 12
5 Correct 1 ms 240 KB Correct answer: answer = 52
6 Correct 1 ms 204 KB Correct answer: answer = 210
7 Correct 1 ms 204 KB Correct answer: answer = 88
8 Correct 1 ms 204 KB Correct answer: answer = 7696
9 Correct 1 ms 204 KB Correct answer: answer = 1
10 Correct 1 ms 204 KB Correct answer: answer = 2374
11 Correct 1 ms 204 KB Correct answer: answer = 9502
12 Correct 1 ms 204 KB Correct answer: answer = 49
13 Correct 1 ms 204 KB Correct answer: answer = 151
14 Correct 1 ms 204 KB Correct answer: answer = 7550
15 Correct 1 ms 204 KB Correct answer: answer = 7220
16 Correct 1 ms 304 KB Correct answer: answer = 7550
17 Correct 1 ms 208 KB Correct answer: answer = 10000
18 Correct 1 ms 204 KB Correct answer: answer = 10000
19 Correct 1 ms 300 KB Correct answer: answer = 624
20 Correct 1 ms 204 KB Correct answer: answer = 10000
21 Correct 1 ms 204 KB Correct answer: answer = 1
22 Correct 1 ms 304 KB Correct answer: answer = 4
23 Correct 1 ms 204 KB Correct answer: answer = 1
24 Correct 1 ms 204 KB Correct answer: answer = 5
25 Correct 1 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 1 ms 204 KB Correct answer: answer = 32
32 Correct 1 ms 332 KB Correct answer: answer = 130050
33 Correct 2 ms 332 KB Correct answer: answer = 5110
34 Correct 1 ms 332 KB Correct answer: answer = 2626
35 Correct 1 ms 304 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 308 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 332 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 332 KB Correct answer: answer = 2
45 Correct 1 ms 204 KB Correct answer: answer = 4
46 Correct 1 ms 204 KB Correct answer: answer = 9
47 Correct 1 ms 204 KB Correct answer: answer = 9
48 Correct 1 ms 204 KB Correct answer: answer = 21
49 Correct 1 ms 204 KB Correct answer: answer = 71
50 Correct 1 ms 204 KB Correct answer: answer = 77
51 Correct 1 ms 204 KB Correct answer: answer = 400
52 Correct 1 ms 332 KB Correct answer: answer = 996004
53 Correct 1 ms 332 KB Correct answer: answer = 997310
54 Correct 1 ms 332 KB Correct answer: answer = 990781
55 Correct 1 ms 332 KB Correct answer: answer = 996545
56 Correct 1 ms 332 KB Correct answer: answer = 484
57 Correct 1 ms 332 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 332 KB Correct answer: answer = 761480
62 Correct 1 ms 332 KB Correct answer: answer = 758932
63 Correct 1 ms 332 KB Correct answer: answer = 1000000
64 Correct 1 ms 332 KB Correct answer: answer = 750500
65 Correct 1 ms 332 KB Correct answer: answer = 1000000
66 Correct 1 ms 300 KB Correct answer: answer = 250000
67 Correct 1 ms 304 KB Correct answer: answer = 250000
68 Correct 1 ms 204 KB Correct answer: answer = 1000000
69 Correct 1 ms 204 KB Correct answer: answer = 994009
70 Correct 1 ms 332 KB Correct answer: answer = 59315
71 Correct 1 ms 332 KB Correct answer: answer = 25454
72 Correct 1 ms 332 KB Correct answer: answer = 1504
73 Correct 1 ms 204 KB Correct answer: answer = 37486
74 Correct 1 ms 332 KB Correct answer: answer = 4284
75 Correct 1 ms 204 KB Correct answer: answer = 158008
76 Correct 1 ms 332 KB Correct answer: answer = 51860
77 Correct 1 ms 332 KB Correct answer: answer = 12985
78 Correct 2 ms 340 KB Correct answer: answer = 997864126212
79 Correct 2 ms 332 KB Correct answer: answer = 998608411647
80 Correct 2 ms 460 KB Correct answer: answer = 995265560477
81 Correct 4 ms 464 KB Correct answer: answer = 10125000
82 Correct 5 ms 460 KB Correct answer: answer = 2291668
83 Correct 3 ms 332 KB Correct answer: answer = 42388
84 Correct 4 ms 332 KB Correct answer: answer = 10318
85 Correct 4 ms 332 KB Correct answer: answer = 3416
86 Incorrect 7 ms 588 KB Wrong answer: output = 84129754107, expected = 331708193881
87 Halted 0 ms 0 KB -