oj.uz

Submission #386137

# Submission time Handle Problem Language Result Execution time Memory
386137 2021-04-05T17:25:21 Z tko919 Aliens (IOI16_aliens) C++17
25 / 100
 413 ms 4460 KB 
#define _USE_MATH_DEFINES
#include <bits/stdc++.h>
using namespace std;

//template
#define rep(i,a,b) for(int i=(int)(a);i<(int)(b);i++)
#define ALL(v) (v).begin(),(v).end()
using ll=long long int;
const int inf = 0x3fffffff; const ll INF = 0x1fffffffffffffff; const double eps=1e-12;
template<typename T>inline bool chmax(T& a,T b){if(a<b){a=b;return 1;}return 0;}
template<typename T>inline bool chmin(T& a,T b){if(a>b){a=b;return 1;}return 0;}
//end

long long take_photos(int n, int m, int k, std::vector<int> r, std::vector<int> c) {
   using P=pair<int,int>;
   vector<P> pos,used;
   rep(i,0,n){
      if(r[i]>c[i])swap(r[i],c[i]);
      pos.push_back({r[i],c[i]});
   }
   sort(ALL(pos),[](P& a,P& b){
      if(a.first==b.first)return a.second>b.second;
      else return a.first<b.first;
   });
   int mx=-1;
   rep(i,0,n){
      if(!chmax(mx,pos[i].second))continue;
      used.push_back(pos[i]);
   }

   n=used.size();
   int nxt=1;
   ll from[510][510],to[510][510];
   rep(i,0,n+5)rep(j,0,k+5)from[i][j]=INF;
   from[0][0]=0;
   for(auto& p:used){
      rep(i,0,n+5)rep(j,0,k+5)to[i][j]=INF;
      rep(i,0,n+5)rep(j,0,k+1)if(from[i][j]!=INF){
         if(p!=used.back()){
            chmin(to[i][j],from[i][j]);
         }
         ll add=1LL*(p.second-used[i].first+1)*(p.second-used[i].first+1);
         if(i){
            if(used[i-1].second>=used[i].first){
               add-=1LL*(used[i-1].second-used[i].first+1)*(used[i-1].second-used[i].first+1);
            }
         }
         chmin(to[nxt][j+1],from[i][j]+add);
      }
      swap(from,to);
      nxt++;
   }

   ll res=INF;
   rep(j,1,k+1)chmin(res,from[n][j]);
   return res;
}

/*
int main() {
    int n, m, k;
    assert(3 == scanf("%d %d %d", &n, &m, &k));
    std::vector<int> r(n), c(n);
    for (int i = 0; i < n; i++) {
        assert(2 == scanf("%d %d", &r[i], &c[i]));
    }
    long long ans = take_photos(n, m, k, r, c);
    
    
    printf("%lld\n", ans);
    return 0;
}
//*/

Subtask #1
4.0 / 4.0

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

Subtask #2
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 4332 KB Correct answer: answer = 1
2 Correct 4 ms 4332 KB Correct answer: answer = 4
3 Correct 4 ms 4332 KB Correct answer: answer = 1
4 Correct 5 ms 4332 KB Correct answer: answer = 5
5 Correct 6 ms 4332 KB Correct answer: answer = 41
6 Correct 10 ms 4332 KB Correct answer: answer = 71923
7 Correct 60 ms 4332 KB Correct answer: answer = 77137
8 Correct 241 ms 4332 KB Correct answer: answer = 764
9 Correct 156 ms 4452 KB Correct answer: answer = 250000
10 Correct 413 ms 4332 KB Correct answer: answer = 500
11 Correct 5 ms 4332 KB Correct answer: answer = 32
12 Correct 158 ms 4352 KB Correct answer: answer = 130050
13 Correct 198 ms 4332 KB Correct answer: answer = 5110
14 Correct 87 ms 4332 KB Correct answer: answer = 2626
15 Correct 106 ms 4332 KB Correct answer: answer = 796
16 Correct 180 ms 4332 KB Correct answer: answer = 7580
17 Correct 254 ms 4332 KB Correct answer: answer = 1904
18 Correct 125 ms 4332 KB Correct answer: answer = 996004
19 Correct 137 ms 4332 KB Correct answer: answer = 38817
20 Correct 169 ms 4332 KB Correct answer: answer = 4096
21 Correct 4 ms 4332 KB Correct answer: answer = 1
22 Correct 4 ms 4332 KB Correct answer: answer = 1
23 Correct 245 ms 4332 KB Correct answer: answer = 2040
24 Correct 5 ms 4332 KB Correct answer: answer = 2

Subtask #3
9.0 / 9.0

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

Subtask #4
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 4332 KB Correct answer: answer = 4
2 Correct 4 ms 4332 KB Correct answer: answer = 4
3 Correct 4 ms 4352 KB Correct answer: answer = 4
4 Correct 4 ms 4332 KB Correct answer: answer = 12
5 Correct 5 ms 4332 KB Correct answer: answer = 52
6 Correct 5 ms 4352 KB Correct answer: answer = 210
7 Correct 5 ms 4352 KB Correct answer: answer = 88
8 Correct 5 ms 4332 KB Correct answer: answer = 7696
9 Correct 4 ms 4332 KB Correct answer: answer = 1
10 Correct 5 ms 4332 KB Correct answer: answer = 2374
11 Correct 6 ms 4332 KB Correct answer: answer = 9502
12 Correct 5 ms 4332 KB Correct answer: answer = 49
13 Correct 20 ms 4332 KB Correct answer: answer = 151
14 Correct 19 ms 4332 KB Correct answer: answer = 7550
15 Correct 11 ms 4332 KB Correct answer: answer = 7220
16 Correct 19 ms 4332 KB Correct answer: answer = 7550
17 Correct 4 ms 4352 KB Correct answer: answer = 10000
18 Correct 4 ms 4332 KB Correct answer: answer = 10000
19 Correct 12 ms 4332 KB Correct answer: answer = 624
20 Correct 4 ms 4332 KB Correct answer: answer = 10000
21 Correct 4 ms 4332 KB Correct answer: answer = 1
22 Correct 4 ms 4332 KB Correct answer: answer = 4
23 Correct 4 ms 4332 KB Correct answer: answer = 1
24 Correct 5 ms 4332 KB Correct answer: answer = 5
25 Correct 6 ms 4332 KB Correct answer: answer = 41
26 Correct 10 ms 4332 KB Correct answer: answer = 71923
27 Correct 60 ms 4332 KB Correct answer: answer = 77137
28 Correct 241 ms 4332 KB Correct answer: answer = 764
29 Correct 156 ms 4452 KB Correct answer: answer = 250000
30 Correct 413 ms 4332 KB Correct answer: answer = 500
31 Correct 5 ms 4332 KB Correct answer: answer = 32
32 Correct 158 ms 4352 KB Correct answer: answer = 130050
33 Correct 198 ms 4332 KB Correct answer: answer = 5110
34 Correct 87 ms 4332 KB Correct answer: answer = 2626
35 Correct 106 ms 4332 KB Correct answer: answer = 796
36 Correct 180 ms 4332 KB Correct answer: answer = 7580
37 Correct 254 ms 4332 KB Correct answer: answer = 1904
38 Correct 125 ms 4332 KB Correct answer: answer = 996004
39 Correct 137 ms 4332 KB Correct answer: answer = 38817
40 Correct 169 ms 4332 KB Correct answer: answer = 4096
41 Correct 4 ms 4332 KB Correct answer: answer = 1
42 Correct 4 ms 4332 KB Correct answer: answer = 1
43 Correct 245 ms 4332 KB Correct answer: answer = 2040
44 Correct 5 ms 4332 KB Correct answer: answer = 2
45 Correct 4 ms 4332 KB Correct answer: answer = 4
46 Correct 5 ms 4332 KB Correct answer: answer = 9
47 Correct 5 ms 4332 KB Correct answer: answer = 9
48 Correct 5 ms 4332 KB Correct answer: answer = 21
49 Correct 5 ms 4332 KB Correct answer: answer = 71
50 Correct 5 ms 4332 KB Correct answer: answer = 77
51 Correct 4 ms 4332 KB Correct answer: answer = 400
52 Correct 6 ms 4332 KB Correct answer: answer = 996004
53 Correct 5 ms 4332 KB Correct answer: answer = 997310
54 Correct 5 ms 4332 KB Correct answer: answer = 990781
55 Correct 6 ms 4332 KB Correct answer: answer = 996545
56 Correct 4 ms 4332 KB Correct answer: answer = 484
57 Correct 4 ms 4332 KB Correct answer: answer = 484
58 Correct 179 ms 4332 KB Correct answer: answer = 63501
59 Correct 175 ms 4460 KB Correct answer: answer = 323501
60 Correct 235 ms 4460 KB Correct answer: answer = 752500
61 Correct 81 ms 4332 KB Correct answer: answer = 761480
62 Correct 106 ms 4332 KB Correct answer: answer = 758932
63 Correct 4 ms 4352 KB Correct answer: answer = 1000000
64 Correct 409 ms 4460 KB Correct answer: answer = 750500
65 Correct 4 ms 4332 KB Correct answer: answer = 1000000
66 Correct 4 ms 4332 KB Correct answer: answer = 250000
67 Correct 5 ms 4332 KB Correct answer: answer = 250000
68 Correct 4 ms 4332 KB Correct answer: answer = 1000000
69 Correct 4 ms 4332 KB Correct answer: answer = 994009
70 Correct 62 ms 4332 KB Correct answer: answer = 59315
71 Correct 64 ms 4332 KB Correct answer: answer = 25454
72 Correct 132 ms 4332 KB Correct answer: answer = 1504
73 Correct 35 ms 4332 KB Correct answer: answer = 37486
74 Correct 122 ms 4332 KB Correct answer: answer = 4284
75 Correct 19 ms 4332 KB Correct answer: answer = 158008
76 Correct 30 ms 4332 KB Correct answer: answer = 51860
77 Correct 27 ms 4332 KB Correct answer: answer = 12985
78 Correct 9 ms 4460 KB Correct answer: answer = 997864126212
79 Correct 8 ms 4460 KB Correct answer: answer = 998608411647
80 Incorrect 11 ms 4460 KB Wrong answer: output = 928070615929, expected = 995265560477
81 Halted 0 ms 0 KB -

Subtask #5
0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 4332 KB Correct answer: answer = 4
2 Correct 4 ms 4332 KB Correct answer: answer = 4
3 Correct 4 ms 4352 KB Correct answer: answer = 4
4 Correct 4 ms 4332 KB Correct answer: answer = 12
5 Correct 5 ms 4332 KB Correct answer: answer = 52
6 Correct 5 ms 4352 KB Correct answer: answer = 210
7 Correct 5 ms 4352 KB Correct answer: answer = 88
8 Correct 5 ms 4332 KB Correct answer: answer = 7696
9 Correct 4 ms 4332 KB Correct answer: answer = 1
10 Correct 5 ms 4332 KB Correct answer: answer = 2374
11 Correct 6 ms 4332 KB Correct answer: answer = 9502
12 Correct 5 ms 4332 KB Correct answer: answer = 49
13 Correct 20 ms 4332 KB Correct answer: answer = 151
14 Correct 19 ms 4332 KB Correct answer: answer = 7550
15 Correct 11 ms 4332 KB Correct answer: answer = 7220
16 Correct 19 ms 4332 KB Correct answer: answer = 7550
17 Correct 4 ms 4352 KB Correct answer: answer = 10000
18 Correct 4 ms 4332 KB Correct answer: answer = 10000
19 Correct 12 ms 4332 KB Correct answer: answer = 624
20 Correct 4 ms 4332 KB Correct answer: answer = 10000
21 Correct 4 ms 4332 KB Correct answer: answer = 1
22 Correct 4 ms 4332 KB Correct answer: answer = 4
23 Correct 4 ms 4332 KB Correct answer: answer = 1
24 Correct 5 ms 4332 KB Correct answer: answer = 5
25 Correct 6 ms 4332 KB Correct answer: answer = 41
26 Correct 10 ms 4332 KB Correct answer: answer = 71923
27 Correct 60 ms 4332 KB Correct answer: answer = 77137
28 Correct 241 ms 4332 KB Correct answer: answer = 764
29 Correct 156 ms 4452 KB Correct answer: answer = 250000
30 Correct 413 ms 4332 KB Correct answer: answer = 500
31 Correct 5 ms 4332 KB Correct answer: answer = 32
32 Correct 158 ms 4352 KB Correct answer: answer = 130050
33 Correct 198 ms 4332 KB Correct answer: answer = 5110
34 Correct 87 ms 4332 KB Correct answer: answer = 2626
35 Correct 106 ms 4332 KB Correct answer: answer = 796
36 Correct 180 ms 4332 KB Correct answer: answer = 7580
37 Correct 254 ms 4332 KB Correct answer: answer = 1904
38 Correct 125 ms 4332 KB Correct answer: answer = 996004
39 Correct 137 ms 4332 KB Correct answer: answer = 38817
40 Correct 169 ms 4332 KB Correct answer: answer = 4096
41 Correct 4 ms 4332 KB Correct answer: answer = 1
42 Correct 4 ms 4332 KB Correct answer: answer = 1
43 Correct 245 ms 4332 KB Correct answer: answer = 2040
44 Correct 5 ms 4332 KB Correct answer: answer = 2
45 Correct 4 ms 4332 KB Correct answer: answer = 4
46 Correct 5 ms 4332 KB Correct answer: answer = 9
47 Correct 5 ms 4332 KB Correct answer: answer = 9
48 Correct 5 ms 4332 KB Correct answer: answer = 21
49 Correct 5 ms 4332 KB Correct answer: answer = 71
50 Correct 5 ms 4332 KB Correct answer: answer = 77
51 Correct 4 ms 4332 KB Correct answer: answer = 400
52 Correct 6 ms 4332 KB Correct answer: answer = 996004
53 Correct 5 ms 4332 KB Correct answer: answer = 997310
54 Correct 5 ms 4332 KB Correct answer: answer = 990781
55 Correct 6 ms 4332 KB Correct answer: answer = 996545
56 Correct 4 ms 4332 KB Correct answer: answer = 484
57 Correct 4 ms 4332 KB Correct answer: answer = 484
58 Correct 179 ms 4332 KB Correct answer: answer = 63501
59 Correct 175 ms 4460 KB Correct answer: answer = 323501
60 Correct 235 ms 4460 KB Correct answer: answer = 752500
61 Correct 81 ms 4332 KB Correct answer: answer = 761480
62 Correct 106 ms 4332 KB Correct answer: answer = 758932
63 Correct 4 ms 4352 KB Correct answer: answer = 1000000
64 Correct 409 ms 4460 KB Correct answer: answer = 750500
65 Correct 4 ms 4332 KB Correct answer: answer = 1000000
66 Correct 4 ms 4332 KB Correct answer: answer = 250000
67 Correct 5 ms 4332 KB Correct answer: answer = 250000
68 Correct 4 ms 4332 KB Correct answer: answer = 1000000
69 Correct 4 ms 4332 KB Correct answer: answer = 994009
70 Correct 62 ms 4332 KB Correct answer: answer = 59315
71 Correct 64 ms 4332 KB Correct answer: answer = 25454
72 Correct 132 ms 4332 KB Correct answer: answer = 1504
73 Correct 35 ms 4332 KB Correct answer: answer = 37486
74 Correct 122 ms 4332 KB Correct answer: answer = 4284
75 Correct 19 ms 4332 KB Correct answer: answer = 158008
76 Correct 30 ms 4332 KB Correct answer: answer = 51860
77 Correct 27 ms 4332 KB Correct answer: answer = 12985
78 Correct 9 ms 4460 KB Correct answer: answer = 997864126212
79 Correct 8 ms 4460 KB Correct answer: answer = 998608411647
80 Incorrect 11 ms 4460 KB Wrong answer: output = 928070615929, expected = 995265560477
81 Halted 0 ms 0 KB -

Subtask #6
0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 4332 KB Correct answer: answer = 4
2 Correct 4 ms 4332 KB Correct answer: answer = 4
3 Correct 4 ms 4352 KB Correct answer: answer = 4
4 Correct 4 ms 4332 KB Correct answer: answer = 12
5 Correct 5 ms 4332 KB Correct answer: answer = 52
6 Correct 5 ms 4352 KB Correct answer: answer = 210
7 Correct 5 ms 4352 KB Correct answer: answer = 88
8 Correct 5 ms 4332 KB Correct answer: answer = 7696
9 Correct 4 ms 4332 KB Correct answer: answer = 1
10 Correct 5 ms 4332 KB Correct answer: answer = 2374
11 Correct 6 ms 4332 KB Correct answer: answer = 9502
12 Correct 5 ms 4332 KB Correct answer: answer = 49
13 Correct 20 ms 4332 KB Correct answer: answer = 151
14 Correct 19 ms 4332 KB Correct answer: answer = 7550
15 Correct 11 ms 4332 KB Correct answer: answer = 7220
16 Correct 19 ms 4332 KB Correct answer: answer = 7550
17 Correct 4 ms 4352 KB Correct answer: answer = 10000
18 Correct 4 ms 4332 KB Correct answer: answer = 10000
19 Correct 12 ms 4332 KB Correct answer: answer = 624
20 Correct 4 ms 4332 KB Correct answer: answer = 10000
21 Correct 4 ms 4332 KB Correct answer: answer = 1
22 Correct 4 ms 4332 KB Correct answer: answer = 4
23 Correct 4 ms 4332 KB Correct answer: answer = 1
24 Correct 5 ms 4332 KB Correct answer: answer = 5
25 Correct 6 ms 4332 KB Correct answer: answer = 41
26 Correct 10 ms 4332 KB Correct answer: answer = 71923
27 Correct 60 ms 4332 KB Correct answer: answer = 77137
28 Correct 241 ms 4332 KB Correct answer: answer = 764
29 Correct 156 ms 4452 KB Correct answer: answer = 250000
30 Correct 413 ms 4332 KB Correct answer: answer = 500
31 Correct 5 ms 4332 KB Correct answer: answer = 32
32 Correct 158 ms 4352 KB Correct answer: answer = 130050
33 Correct 198 ms 4332 KB Correct answer: answer = 5110
34 Correct 87 ms 4332 KB Correct answer: answer = 2626
35 Correct 106 ms 4332 KB Correct answer: answer = 796
36 Correct 180 ms 4332 KB Correct answer: answer = 7580
37 Correct 254 ms 4332 KB Correct answer: answer = 1904
38 Correct 125 ms 4332 KB Correct answer: answer = 996004
39 Correct 137 ms 4332 KB Correct answer: answer = 38817
40 Correct 169 ms 4332 KB Correct answer: answer = 4096
41 Correct 4 ms 4332 KB Correct answer: answer = 1
42 Correct 4 ms 4332 KB Correct answer: answer = 1
43 Correct 245 ms 4332 KB Correct answer: answer = 2040
44 Correct 5 ms 4332 KB Correct answer: answer = 2
45 Correct 4 ms 4332 KB Correct answer: answer = 4
46 Correct 5 ms 4332 KB Correct answer: answer = 9
47 Correct 5 ms 4332 KB Correct answer: answer = 9
48 Correct 5 ms 4332 KB Correct answer: answer = 21
49 Correct 5 ms 4332 KB Correct answer: answer = 71
50 Correct 5 ms 4332 KB Correct answer: answer = 77
51 Correct 4 ms 4332 KB Correct answer: answer = 400
52 Correct 6 ms 4332 KB Correct answer: answer = 996004
53 Correct 5 ms 4332 KB Correct answer: answer = 997310
54 Correct 5 ms 4332 KB Correct answer: answer = 990781
55 Correct 6 ms 4332 KB Correct answer: answer = 996545
56 Correct 4 ms 4332 KB Correct answer: answer = 484
57 Correct 4 ms 4332 KB Correct answer: answer = 484
58 Correct 179 ms 4332 KB Correct answer: answer = 63501
59 Correct 175 ms 4460 KB Correct answer: answer = 323501
60 Correct 235 ms 4460 KB Correct answer: answer = 752500
61 Correct 81 ms 4332 KB Correct answer: answer = 761480
62 Correct 106 ms 4332 KB Correct answer: answer = 758932
63 Correct 4 ms 4352 KB Correct answer: answer = 1000000
64 Correct 409 ms 4460 KB Correct answer: answer = 750500
65 Correct 4 ms 4332 KB Correct answer: answer = 1000000
66 Correct 4 ms 4332 KB Correct answer: answer = 250000
67 Correct 5 ms 4332 KB Correct answer: answer = 250000
68 Correct 4 ms 4332 KB Correct answer: answer = 1000000
69 Correct 4 ms 4332 KB Correct answer: answer = 994009
70 Correct 62 ms 4332 KB Correct answer: answer = 59315
71 Correct 64 ms 4332 KB Correct answer: answer = 25454
72 Correct 132 ms 4332 KB Correct answer: answer = 1504
73 Correct 35 ms 4332 KB Correct answer: answer = 37486
74 Correct 122 ms 4332 KB Correct answer: answer = 4284
75 Correct 19 ms 4332 KB Correct answer: answer = 158008
76 Correct 30 ms 4332 KB Correct answer: answer = 51860
77 Correct 27 ms 4332 KB Correct answer: answer = 12985
78 Correct 9 ms 4460 KB Correct answer: answer = 997864126212
79 Correct 8 ms 4460 KB Correct answer: answer = 998608411647
80 Incorrect 11 ms 4460 KB Wrong answer: output = 928070615929, expected = 995265560477
81 Halted 0 ms 0 KB -