| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 209561 | 2020-03-14T15:06:51 Z | oolimry | Aliens (IOI16_aliens) | C++14 | 236 ms | 8036 KB |
#include "aliens.h"
#include <bits/stdc++.h>
using namespace std;
typedef pair<long long, long long> ii;
vector<ii> allRanges; ///all the ranges
vector<ii> arr; ///non-overalping ranges we need to consider
inline long long square(long long x){ return x * x; }
bool comp(ii a, ii b){
if(a.first == b.first) return a.second > b.second;
return a.first < b.first;
}
struct Line{ long long m, c, taken; };
inline long double intersect(Line a, Line b){
return (long double) (b.c - a.c) / (long double) (a.m - b.m);
}
struct ConvexHull{
Line hull[100005];
int l = 0, r = -1;
void reset(){
l = 0, r = -1;
}
///take as many if tie by cost
bool redundantBack(){
if(r - l < 2) return false;
if(abs(intersect(hull[r],hull[r-1]) - intersect(hull[r-2],hull[r])) <= 0.00000001) return hull[r].taken > hull[r-1].taken;
return intersect(hull[r-1],hull[r-2]) > intersect(hull[r],hull[r-2]);
}
///return the best value, and also how many ranges taken
ii getBest(long long k){
while(r - l > 0 && intersect(hull[l],hull[l+1]) < (long double) k) l++;
long long ans = (hull[l].m * k + hull[l].c);
return ii(ans, hull[l].taken);
}
void addLine(long long m, long long c, long long taken){
if(r - l < 0 || hull[r].m > m) hull[++r] = {m,c,taken};
else if(hull[r].c > c) hull[r] = {m,c,taken};
else if(hull[r].c == c && hull[r].taken < taken) hull[r] = {m,c,taken}; ///tiebreak by no. taken
while(redundantBack()){
hull[r-1] = hull[r];
r--;
}
}
} ch;
///This is the dp part. There is no restriction on the number of ranges.
///However, the dp value increases by cost for every range taken.
///This returns the optimum value and the max no. of ranges taken for that value of cost
inline ii monge(long long cost){
ch.reset();
ch.addLine(-2LL * arr[0].first, square(arr[0].first), 1); ///option for taking from the start
ii dp; ///ii(bestAns, taken)
for(int i = 0;i < (int) arr.size();i++){
ii x = arr[i];
dp = ch.getBest(x.second);
dp.first += square(x.second);
dp.first += cost; ///add a cost for taking a range
if(i != (int) arr.size() - 1){
long long gradient = -2 * arr[i+1].first;
long long yIntercept = dp.first - square(max(0LL, arr[i].second - arr[i+1].first)) + square(arr[i+1].first);
ch.addLine(gradient, yIntercept, dp.second + 1);
}
}
return dp;
}
long long take_photos(int n, int m, int K, vector<int> L, vector<int> R) {
for(int i = 0;i < n;i++){
if(L[i] > R[i]) swap(L[i], R[i]);
allRanges.push_back(ii(L[i],R[i]));
}
///sort the ranges
sort(allRanges.begin(),allRanges.end(),comp);
///remove all ranges which are fully contained in another
int maxR = -1;
for(ii r : allRanges){
if(r.second > maxR){
maxR = r.second;
arr.push_back(ii(r.first,r.second+1));
}
}
if(arr.size() == 1){
return square(arr[0].second - arr[0].first);
}
long long low = -1;
long long high = square(m);
///Let f(k) be the answer to the problem where k is the no. of ranges we take
///f is concave upwards [f(i) - f(i+1) <= f(i-1) - f(i)], diminishing returns
///Hence, if we let g(k) = f(k) + k * cost, then g(k) has a local minimum where gradient of f(k) = C
///As C increases, the local minimum point decreases (greater cost -> take fewer ranges)
///We can binary search the value of C such that the local minimum point occurs at K given in the qn
while(true){
if(low == high - 1) break;
long long s = (low + high) / 2LL;
if(monge(s).second <= K) high = s;
else low = s;
}
///We need to do linear interpolation since the function is not strictly concave up
ii ansHigh = monge(high);
long long ans = ansHigh.first - K * high;
return ans;
}
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 5 ms | 256 KB | Correct answer: answer = 4 |
| 2 | Correct | 5 ms | 248 KB | Correct answer: answer = 4 |
| 3 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 4 | Correct | 5 ms | 376 KB | Correct answer: answer = 12 |
| 5 | Correct | 5 ms | 376 KB | Correct answer: answer = 52 |
| 6 | Correct | 5 ms | 376 KB | Correct answer: answer = 210 |
| 7 | Correct | 5 ms | 376 KB | Correct answer: answer = 88 |
| 8 | Correct | 5 ms | 376 KB | Correct answer: answer = 7696 |
| 9 | Correct | 5 ms | 376 KB | Correct answer: answer = 1 |
| 10 | Correct | 6 ms | 376 KB | Correct answer: answer = 2374 |
| 11 | Correct | 5 ms | 376 KB | Correct answer: answer = 9502 |
| 12 | Correct | 5 ms | 376 KB | Correct answer: answer = 49 |
| 13 | Correct | 5 ms | 376 KB | Correct answer: answer = 151 |
| 14 | Correct | 5 ms | 376 KB | Correct answer: answer = 7550 |
| 15 | Correct | 5 ms | 376 KB | Correct answer: answer = 7220 |
| 16 | Correct | 5 ms | 376 KB | Correct answer: answer = 7550 |
| 17 | Correct | 5 ms | 376 KB | Correct answer: answer = 10000 |
| 18 | Correct | 5 ms | 376 KB | Correct answer: answer = 10000 |
| 19 | Correct | 5 ms | 256 KB | Correct answer: answer = 624 |
| 20 | Correct | 5 ms | 376 KB | Correct answer: answer = 10000 |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 5 ms | 256 KB | Correct answer: answer = 1 |
| 2 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 3 | Correct | 5 ms | 380 KB | Correct answer: answer = 1 |
| 4 | Correct | 5 ms | 380 KB | Correct answer: answer = 5 |
| 5 | Correct | 5 ms | 376 KB | Correct answer: answer = 41 |
| 6 | Correct | 5 ms | 376 KB | Correct answer: answer = 71923 |
| 7 | Correct | 5 ms | 376 KB | Correct answer: answer = 77137 |
| 8 | Correct | 5 ms | 376 KB | Correct answer: answer = 764 |
| 9 | Correct | 5 ms | 376 KB | Correct answer: answer = 250000 |
| 10 | Correct | 5 ms | 376 KB | Correct answer: answer = 500 |
| 11 | Correct | 5 ms | 376 KB | Correct answer: answer = 32 |
| 12 | Correct | 6 ms | 376 KB | Correct answer: answer = 130050 |
| 13 | Correct | 5 ms | 376 KB | Correct answer: answer = 5110 |
| 14 | Correct | 5 ms | 376 KB | Correct answer: answer = 2626 |
| 15 | Correct | 5 ms | 376 KB | Correct answer: answer = 796 |
| 16 | Correct | 5 ms | 376 KB | Correct answer: answer = 7580 |
| 17 | Correct | 5 ms | 376 KB | Correct answer: answer = 1904 |
| 18 | Correct | 5 ms | 376 KB | Correct answer: answer = 996004 |
| 19 | Correct | 5 ms | 376 KB | Correct answer: answer = 38817 |
| 20 | Correct | 6 ms | 376 KB | Correct answer: answer = 4096 |
| 21 | Correct | 5 ms | 376 KB | Correct answer: answer = 1 |
| 22 | Correct | 5 ms | 376 KB | Correct answer: answer = 1 |
| 23 | Correct | 5 ms | 376 KB | Correct answer: answer = 2040 |
| 24 | Correct | 5 ms | 376 KB | Correct answer: answer = 2 |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 5 ms | 256 KB | Correct answer: answer = 4 |
| 2 | Correct | 5 ms | 248 KB | Correct answer: answer = 4 |
| 3 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 4 | Correct | 5 ms | 376 KB | Correct answer: answer = 12 |
| 5 | Correct | 5 ms | 376 KB | Correct answer: answer = 52 |
| 6 | Correct | 5 ms | 376 KB | Correct answer: answer = 210 |
| 7 | Correct | 5 ms | 376 KB | Correct answer: answer = 88 |
| 8 | Correct | 5 ms | 376 KB | Correct answer: answer = 7696 |
| 9 | Correct | 5 ms | 376 KB | Correct answer: answer = 1 |
| 10 | Correct | 6 ms | 376 KB | Correct answer: answer = 2374 |
| 11 | Correct | 5 ms | 376 KB | Correct answer: answer = 9502 |
| 12 | Correct | 5 ms | 376 KB | Correct answer: answer = 49 |
| 13 | Correct | 5 ms | 376 KB | Correct answer: answer = 151 |
| 14 | Correct | 5 ms | 376 KB | Correct answer: answer = 7550 |
| 15 | Correct | 5 ms | 376 KB | Correct answer: answer = 7220 |
| 16 | Correct | 5 ms | 376 KB | Correct answer: answer = 7550 |
| 17 | Correct | 5 ms | 376 KB | Correct answer: answer = 10000 |
| 18 | Correct | 5 ms | 376 KB | Correct answer: answer = 10000 |
| 19 | Correct | 5 ms | 256 KB | Correct answer: answer = 624 |
| 20 | Correct | 5 ms | 376 KB | Correct answer: answer = 10000 |
| 21 | Correct | 5 ms | 256 KB | Correct answer: answer = 1 |
| 22 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 23 | Correct | 5 ms | 380 KB | Correct answer: answer = 1 |
| 24 | Correct | 5 ms | 380 KB | Correct answer: answer = 5 |
| 25 | Correct | 5 ms | 376 KB | Correct answer: answer = 41 |
| 26 | Correct | 5 ms | 376 KB | Correct answer: answer = 71923 |
| 27 | Correct | 5 ms | 376 KB | Correct answer: answer = 77137 |
| 28 | Correct | 5 ms | 376 KB | Correct answer: answer = 764 |
| 29 | Correct | 5 ms | 376 KB | Correct answer: answer = 250000 |
| 30 | Correct | 5 ms | 376 KB | Correct answer: answer = 500 |
| 31 | Correct | 5 ms | 376 KB | Correct answer: answer = 32 |
| 32 | Correct | 6 ms | 376 KB | Correct answer: answer = 130050 |
| 33 | Correct | 5 ms | 376 KB | Correct answer: answer = 5110 |
| 34 | Correct | 5 ms | 376 KB | Correct answer: answer = 2626 |
| 35 | Correct | 5 ms | 376 KB | Correct answer: answer = 796 |
| 36 | Correct | 5 ms | 376 KB | Correct answer: answer = 7580 |
| 37 | Correct | 5 ms | 376 KB | Correct answer: answer = 1904 |
| 38 | Correct | 5 ms | 376 KB | Correct answer: answer = 996004 |
| 39 | Correct | 5 ms | 376 KB | Correct answer: answer = 38817 |
| 40 | Correct | 6 ms | 376 KB | Correct answer: answer = 4096 |
| 41 | Correct | 5 ms | 376 KB | Correct answer: answer = 1 |
| 42 | Correct | 5 ms | 376 KB | Correct answer: answer = 1 |
| 43 | Correct | 5 ms | 376 KB | Correct answer: answer = 2040 |
| 44 | Correct | 5 ms | 376 KB | Correct answer: answer = 2 |
| 45 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 46 | Correct | 5 ms | 376 KB | Correct answer: answer = 9 |
| 47 | Correct | 5 ms | 256 KB | Correct answer: answer = 9 |
| 48 | Correct | 5 ms | 376 KB | Correct answer: answer = 21 |
| 49 | Correct | 5 ms | 376 KB | Correct answer: answer = 71 |
| 50 | Correct | 5 ms | 376 KB | Correct answer: answer = 77 |
| 51 | Correct | 5 ms | 376 KB | Correct answer: answer = 400 |
| 52 | Correct | 5 ms | 376 KB | Correct answer: answer = 996004 |
| 53 | Correct | 5 ms | 380 KB | Correct answer: answer = 997310 |
| 54 | Correct | 5 ms | 376 KB | Correct answer: answer = 990781 |
| 55 | Correct | 5 ms | 376 KB | Correct answer: answer = 996545 |
| 56 | Correct | 5 ms | 380 KB | Correct answer: answer = 484 |
| 57 | Correct | 5 ms | 376 KB | Correct answer: answer = 484 |
| 58 | Correct | 5 ms | 376 KB | Correct answer: answer = 63501 |
| 59 | Correct | 5 ms | 376 KB | Correct answer: answer = 323501 |
| 60 | Correct | 5 ms | 376 KB | Correct answer: answer = 752500 |
| 61 | Correct | 5 ms | 376 KB | Correct answer: answer = 761480 |
| 62 | Correct | 5 ms | 376 KB | Correct answer: answer = 758932 |
| 63 | Correct | 5 ms | 376 KB | Correct answer: answer = 1000000 |
| 64 | Correct | 5 ms | 376 KB | Correct answer: answer = 750500 |
| 65 | Correct | 5 ms | 376 KB | Correct answer: answer = 1000000 |
| 66 | Correct | 5 ms | 376 KB | Correct answer: answer = 250000 |
| 67 | Correct | 5 ms | 376 KB | Correct answer: answer = 250000 |
| 68 | Correct | 5 ms | 376 KB | Correct answer: answer = 1000000 |
| 69 | Correct | 5 ms | 376 KB | Correct answer: answer = 994009 |
| 70 | Correct | 5 ms | 376 KB | Correct answer: answer = 59315 |
| 71 | Correct | 5 ms | 376 KB | Correct answer: answer = 25454 |
| 72 | Correct | 5 ms | 376 KB | Correct answer: answer = 1504 |
| 73 | Correct | 5 ms | 376 KB | Correct answer: answer = 37486 |
| 74 | Correct | 5 ms | 376 KB | Correct answer: answer = 4284 |
| 75 | Correct | 5 ms | 376 KB | Correct answer: answer = 158008 |
| 76 | Correct | 5 ms | 376 KB | Correct answer: answer = 51860 |
| 77 | Correct | 5 ms | 376 KB | Correct answer: answer = 12985 |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 5 ms | 256 KB | Correct answer: answer = 4 |
| 2 | Correct | 5 ms | 248 KB | Correct answer: answer = 4 |
| 3 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 4 | Correct | 5 ms | 376 KB | Correct answer: answer = 12 |
| 5 | Correct | 5 ms | 376 KB | Correct answer: answer = 52 |
| 6 | Correct | 5 ms | 376 KB | Correct answer: answer = 210 |
| 7 | Correct | 5 ms | 376 KB | Correct answer: answer = 88 |
| 8 | Correct | 5 ms | 376 KB | Correct answer: answer = 7696 |
| 9 | Correct | 5 ms | 376 KB | Correct answer: answer = 1 |
| 10 | Correct | 6 ms | 376 KB | Correct answer: answer = 2374 |
| 11 | Correct | 5 ms | 376 KB | Correct answer: answer = 9502 |
| 12 | Correct | 5 ms | 376 KB | Correct answer: answer = 49 |
| 13 | Correct | 5 ms | 376 KB | Correct answer: answer = 151 |
| 14 | Correct | 5 ms | 376 KB | Correct answer: answer = 7550 |
| 15 | Correct | 5 ms | 376 KB | Correct answer: answer = 7220 |
| 16 | Correct | 5 ms | 376 KB | Correct answer: answer = 7550 |
| 17 | Correct | 5 ms | 376 KB | Correct answer: answer = 10000 |
| 18 | Correct | 5 ms | 376 KB | Correct answer: answer = 10000 |
| 19 | Correct | 5 ms | 256 KB | Correct answer: answer = 624 |
| 20 | Correct | 5 ms | 376 KB | Correct answer: answer = 10000 |
| 21 | Correct | 5 ms | 256 KB | Correct answer: answer = 1 |
| 22 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 23 | Correct | 5 ms | 380 KB | Correct answer: answer = 1 |
| 24 | Correct | 5 ms | 380 KB | Correct answer: answer = 5 |
| 25 | Correct | 5 ms | 376 KB | Correct answer: answer = 41 |
| 26 | Correct | 5 ms | 376 KB | Correct answer: answer = 71923 |
| 27 | Correct | 5 ms | 376 KB | Correct answer: answer = 77137 |
| 28 | Correct | 5 ms | 376 KB | Correct answer: answer = 764 |
| 29 | Correct | 5 ms | 376 KB | Correct answer: answer = 250000 |
| 30 | Correct | 5 ms | 376 KB | Correct answer: answer = 500 |
| 31 | Correct | 5 ms | 376 KB | Correct answer: answer = 32 |
| 32 | Correct | 6 ms | 376 KB | Correct answer: answer = 130050 |
| 33 | Correct | 5 ms | 376 KB | Correct answer: answer = 5110 |
| 34 | Correct | 5 ms | 376 KB | Correct answer: answer = 2626 |
| 35 | Correct | 5 ms | 376 KB | Correct answer: answer = 796 |
| 36 | Correct | 5 ms | 376 KB | Correct answer: answer = 7580 |
| 37 | Correct | 5 ms | 376 KB | Correct answer: answer = 1904 |
| 38 | Correct | 5 ms | 376 KB | Correct answer: answer = 996004 |
| 39 | Correct | 5 ms | 376 KB | Correct answer: answer = 38817 |
| 40 | Correct | 6 ms | 376 KB | Correct answer: answer = 4096 |
| 41 | Correct | 5 ms | 376 KB | Correct answer: answer = 1 |
| 42 | Correct | 5 ms | 376 KB | Correct answer: answer = 1 |
| 43 | Correct | 5 ms | 376 KB | Correct answer: answer = 2040 |
| 44 | Correct | 5 ms | 376 KB | Correct answer: answer = 2 |
| 45 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 46 | Correct | 5 ms | 376 KB | Correct answer: answer = 9 |
| 47 | Correct | 5 ms | 256 KB | Correct answer: answer = 9 |
| 48 | Correct | 5 ms | 376 KB | Correct answer: answer = 21 |
| 49 | Correct | 5 ms | 376 KB | Correct answer: answer = 71 |
| 50 | Correct | 5 ms | 376 KB | Correct answer: answer = 77 |
| 51 | Correct | 5 ms | 376 KB | Correct answer: answer = 400 |
| 52 | Correct | 5 ms | 376 KB | Correct answer: answer = 996004 |
| 53 | Correct | 5 ms | 380 KB | Correct answer: answer = 997310 |
| 54 | Correct | 5 ms | 376 KB | Correct answer: answer = 990781 |
| 55 | Correct | 5 ms | 376 KB | Correct answer: answer = 996545 |
| 56 | Correct | 5 ms | 380 KB | Correct answer: answer = 484 |
| 57 | Correct | 5 ms | 376 KB | Correct answer: answer = 484 |
| 58 | Correct | 5 ms | 376 KB | Correct answer: answer = 63501 |
| 59 | Correct | 5 ms | 376 KB | Correct answer: answer = 323501 |
| 60 | Correct | 5 ms | 376 KB | Correct answer: answer = 752500 |
| 61 | Correct | 5 ms | 376 KB | Correct answer: answer = 761480 |
| 62 | Correct | 5 ms | 376 KB | Correct answer: answer = 758932 |
| 63 | Correct | 5 ms | 376 KB | Correct answer: answer = 1000000 |
| 64 | Correct | 5 ms | 376 KB | Correct answer: answer = 750500 |
| 65 | Correct | 5 ms | 376 KB | Correct answer: answer = 1000000 |
| 66 | Correct | 5 ms | 376 KB | Correct answer: answer = 250000 |
| 67 | Correct | 5 ms | 376 KB | Correct answer: answer = 250000 |
| 68 | Correct | 5 ms | 376 KB | Correct answer: answer = 1000000 |
| 69 | Correct | 5 ms | 376 KB | Correct answer: answer = 994009 |
| 70 | Correct | 5 ms | 376 KB | Correct answer: answer = 59315 |
| 71 | Correct | 5 ms | 376 KB | Correct answer: answer = 25454 |
| 72 | Correct | 5 ms | 376 KB | Correct answer: answer = 1504 |
| 73 | Correct | 5 ms | 376 KB | Correct answer: answer = 37486 |
| 74 | Correct | 5 ms | 376 KB | Correct answer: answer = 4284 |
| 75 | Correct | 5 ms | 376 KB | Correct answer: answer = 158008 |
| 76 | Correct | 5 ms | 376 KB | Correct answer: answer = 51860 |
| 77 | Correct | 5 ms | 376 KB | Correct answer: answer = 12985 |
| 78 | Correct | 7 ms | 508 KB | Correct answer: answer = 997864126212 |
| 79 | Correct | 6 ms | 504 KB | Correct answer: answer = 998608411647 |
| 80 | Correct | 6 ms | 504 KB | Correct answer: answer = 995265560477 |
| 81 | Correct | 9 ms | 632 KB | Correct answer: answer = 10125000 |
| 82 | Correct | 9 ms | 632 KB | Correct answer: answer = 2291668 |
| 83 | Correct | 7 ms | 504 KB | Correct answer: answer = 42388 |
| 84 | Correct | 7 ms | 504 KB | Correct answer: answer = 10318 |
| 85 | Correct | 7 ms | 504 KB | Correct answer: answer = 3416 |
| 86 | Correct | 14 ms | 632 KB | Correct answer: answer = 331708193881 |
| 87 | Correct | 14 ms | 632 KB | Correct answer: answer = 2861193756 |
| 88 | Correct | 14 ms | 760 KB | Correct answer: answer = 114646930 |
| 89 | Correct | 9 ms | 632 KB | Correct answer: answer = 9280921 |
| 90 | Correct | 10 ms | 764 KB | Correct answer: answer = 999984053400 |
| 91 | Correct | 14 ms | 632 KB | Correct answer: answer = 750935949134 |
| 92 | Correct | 6 ms | 504 KB | Correct answer: answer = 1000000000000 |
| 93 | Correct | 6 ms | 504 KB | Correct answer: answer = 998762383161 |
| 94 | Correct | 14 ms | 632 KB | Correct answer: answer = 23017412908 |
| 95 | Correct | 6 ms | 504 KB | Correct answer: answer = 728143410622 |
| 96 | Correct | 6 ms | 504 KB | Correct answer: answer = 2 |
| 97 | Correct | 11 ms | 632 KB | Correct answer: answer = 1824916 |
| 98 | Correct | 12 ms | 632 KB | Correct answer: answer = 10680029 |
| 99 | Correct | 11 ms | 760 KB | Correct answer: answer = 18351700 |
| 100 | Correct | 11 ms | 632 KB | Correct answer: answer = 16040026 |
| 101 | Correct | 7 ms | 504 KB | Correct answer: answer = 253968628325 |
| 102 | Correct | 8 ms | 532 KB | Correct answer: answer = 10267 |
| 103 | Correct | 11 ms | 760 KB | Correct answer: answer = 2582408 |
| 104 | Correct | 6 ms | 504 KB | Correct answer: answer = 78024964781 |
| 105 | Correct | 7 ms | 504 KB | Correct answer: answer = 9866346457 |
| 106 | Correct | 7 ms | 504 KB | Correct answer: answer = 3327720949 |
| 107 | Correct | 7 ms | 632 KB | Correct answer: answer = 86064128360 |
| 108 | Correct | 7 ms | 632 KB | Correct answer: answer = 12698259150 |
| 109 | Correct | 9 ms | 632 KB | Correct answer: answer = 1185259288 |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 5 ms | 256 KB | Correct answer: answer = 4 |
| 2 | Correct | 5 ms | 248 KB | Correct answer: answer = 4 |
| 3 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 4 | Correct | 5 ms | 376 KB | Correct answer: answer = 12 |
| 5 | Correct | 5 ms | 376 KB | Correct answer: answer = 52 |
| 6 | Correct | 5 ms | 376 KB | Correct answer: answer = 210 |
| 7 | Correct | 5 ms | 376 KB | Correct answer: answer = 88 |
| 8 | Correct | 5 ms | 376 KB | Correct answer: answer = 7696 |
| 9 | Correct | 5 ms | 376 KB | Correct answer: answer = 1 |
| 10 | Correct | 6 ms | 376 KB | Correct answer: answer = 2374 |
| 11 | Correct | 5 ms | 376 KB | Correct answer: answer = 9502 |
| 12 | Correct | 5 ms | 376 KB | Correct answer: answer = 49 |
| 13 | Correct | 5 ms | 376 KB | Correct answer: answer = 151 |
| 14 | Correct | 5 ms | 376 KB | Correct answer: answer = 7550 |
| 15 | Correct | 5 ms | 376 KB | Correct answer: answer = 7220 |
| 16 | Correct | 5 ms | 376 KB | Correct answer: answer = 7550 |
| 17 | Correct | 5 ms | 376 KB | Correct answer: answer = 10000 |
| 18 | Correct | 5 ms | 376 KB | Correct answer: answer = 10000 |
| 19 | Correct | 5 ms | 256 KB | Correct answer: answer = 624 |
| 20 | Correct | 5 ms | 376 KB | Correct answer: answer = 10000 |
| 21 | Correct | 5 ms | 256 KB | Correct answer: answer = 1 |
| 22 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 23 | Correct | 5 ms | 380 KB | Correct answer: answer = 1 |
| 24 | Correct | 5 ms | 380 KB | Correct answer: answer = 5 |
| 25 | Correct | 5 ms | 376 KB | Correct answer: answer = 41 |
| 26 | Correct | 5 ms | 376 KB | Correct answer: answer = 71923 |
| 27 | Correct | 5 ms | 376 KB | Correct answer: answer = 77137 |
| 28 | Correct | 5 ms | 376 KB | Correct answer: answer = 764 |
| 29 | Correct | 5 ms | 376 KB | Correct answer: answer = 250000 |
| 30 | Correct | 5 ms | 376 KB | Correct answer: answer = 500 |
| 31 | Correct | 5 ms | 376 KB | Correct answer: answer = 32 |
| 32 | Correct | 6 ms | 376 KB | Correct answer: answer = 130050 |
| 33 | Correct | 5 ms | 376 KB | Correct answer: answer = 5110 |
| 34 | Correct | 5 ms | 376 KB | Correct answer: answer = 2626 |
| 35 | Correct | 5 ms | 376 KB | Correct answer: answer = 796 |
| 36 | Correct | 5 ms | 376 KB | Correct answer: answer = 7580 |
| 37 | Correct | 5 ms | 376 KB | Correct answer: answer = 1904 |
| 38 | Correct | 5 ms | 376 KB | Correct answer: answer = 996004 |
| 39 | Correct | 5 ms | 376 KB | Correct answer: answer = 38817 |
| 40 | Correct | 6 ms | 376 KB | Correct answer: answer = 4096 |
| 41 | Correct | 5 ms | 376 KB | Correct answer: answer = 1 |
| 42 | Correct | 5 ms | 376 KB | Correct answer: answer = 1 |
| 43 | Correct | 5 ms | 376 KB | Correct answer: answer = 2040 |
| 44 | Correct | 5 ms | 376 KB | Correct answer: answer = 2 |
| 45 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 46 | Correct | 5 ms | 376 KB | Correct answer: answer = 9 |
| 47 | Correct | 5 ms | 256 KB | Correct answer: answer = 9 |
| 48 | Correct | 5 ms | 376 KB | Correct answer: answer = 21 |
| 49 | Correct | 5 ms | 376 KB | Correct answer: answer = 71 |
| 50 | Correct | 5 ms | 376 KB | Correct answer: answer = 77 |
| 51 | Correct | 5 ms | 376 KB | Correct answer: answer = 400 |
| 52 | Correct | 5 ms | 376 KB | Correct answer: answer = 996004 |
| 53 | Correct | 5 ms | 380 KB | Correct answer: answer = 997310 |
| 54 | Correct | 5 ms | 376 KB | Correct answer: answer = 990781 |
| 55 | Correct | 5 ms | 376 KB | Correct answer: answer = 996545 |
| 56 | Correct | 5 ms | 380 KB | Correct answer: answer = 484 |
| 57 | Correct | 5 ms | 376 KB | Correct answer: answer = 484 |
| 58 | Correct | 5 ms | 376 KB | Correct answer: answer = 63501 |
| 59 | Correct | 5 ms | 376 KB | Correct answer: answer = 323501 |
| 60 | Correct | 5 ms | 376 KB | Correct answer: answer = 752500 |
| 61 | Correct | 5 ms | 376 KB | Correct answer: answer = 761480 |
| 62 | Correct | 5 ms | 376 KB | Correct answer: answer = 758932 |
| 63 | Correct | 5 ms | 376 KB | Correct answer: answer = 1000000 |
| 64 | Correct | 5 ms | 376 KB | Correct answer: answer = 750500 |
| 65 | Correct | 5 ms | 376 KB | Correct answer: answer = 1000000 |
| 66 | Correct | 5 ms | 376 KB | Correct answer: answer = 250000 |
| 67 | Correct | 5 ms | 376 KB | Correct answer: answer = 250000 |
| 68 | Correct | 5 ms | 376 KB | Correct answer: answer = 1000000 |
| 69 | Correct | 5 ms | 376 KB | Correct answer: answer = 994009 |
| 70 | Correct | 5 ms | 376 KB | Correct answer: answer = 59315 |
| 71 | Correct | 5 ms | 376 KB | Correct answer: answer = 25454 |
| 72 | Correct | 5 ms | 376 KB | Correct answer: answer = 1504 |
| 73 | Correct | 5 ms | 376 KB | Correct answer: answer = 37486 |
| 74 | Correct | 5 ms | 376 KB | Correct answer: answer = 4284 |
| 75 | Correct | 5 ms | 376 KB | Correct answer: answer = 158008 |
| 76 | Correct | 5 ms | 376 KB | Correct answer: answer = 51860 |
| 77 | Correct | 5 ms | 376 KB | Correct answer: answer = 12985 |
| 78 | Correct | 7 ms | 508 KB | Correct answer: answer = 997864126212 |
| 79 | Correct | 6 ms | 504 KB | Correct answer: answer = 998608411647 |
| 80 | Correct | 6 ms | 504 KB | Correct answer: answer = 995265560477 |
| 81 | Correct | 9 ms | 632 KB | Correct answer: answer = 10125000 |
| 82 | Correct | 9 ms | 632 KB | Correct answer: answer = 2291668 |
| 83 | Correct | 7 ms | 504 KB | Correct answer: answer = 42388 |
| 84 | Correct | 7 ms | 504 KB | Correct answer: answer = 10318 |
| 85 | Correct | 7 ms | 504 KB | Correct answer: answer = 3416 |
| 86 | Correct | 14 ms | 632 KB | Correct answer: answer = 331708193881 |
| 87 | Correct | 14 ms | 632 KB | Correct answer: answer = 2861193756 |
| 88 | Correct | 14 ms | 760 KB | Correct answer: answer = 114646930 |
| 89 | Correct | 9 ms | 632 KB | Correct answer: answer = 9280921 |
| 90 | Correct | 10 ms | 764 KB | Correct answer: answer = 999984053400 |
| 91 | Correct | 14 ms | 632 KB | Correct answer: answer = 750935949134 |
| 92 | Correct | 6 ms | 504 KB | Correct answer: answer = 1000000000000 |
| 93 | Correct | 6 ms | 504 KB | Correct answer: answer = 998762383161 |
| 94 | Correct | 14 ms | 632 KB | Correct answer: answer = 23017412908 |
| 95 | Correct | 6 ms | 504 KB | Correct answer: answer = 728143410622 |
| 96 | Correct | 6 ms | 504 KB | Correct answer: answer = 2 |
| 97 | Correct | 11 ms | 632 KB | Correct answer: answer = 1824916 |
| 98 | Correct | 12 ms | 632 KB | Correct answer: answer = 10680029 |
| 99 | Correct | 11 ms | 760 KB | Correct answer: answer = 18351700 |
| 100 | Correct | 11 ms | 632 KB | Correct answer: answer = 16040026 |
| 101 | Correct | 7 ms | 504 KB | Correct answer: answer = 253968628325 |
| 102 | Correct | 8 ms | 532 KB | Correct answer: answer = 10267 |
| 103 | Correct | 11 ms | 760 KB | Correct answer: answer = 2582408 |
| 104 | Correct | 6 ms | 504 KB | Correct answer: answer = 78024964781 |
| 105 | Correct | 7 ms | 504 KB | Correct answer: answer = 9866346457 |
| 106 | Correct | 7 ms | 504 KB | Correct answer: answer = 3327720949 |
| 107 | Correct | 7 ms | 632 KB | Correct answer: answer = 86064128360 |
| 108 | Correct | 7 ms | 632 KB | Correct answer: answer = 12698259150 |
| 109 | Correct | 9 ms | 632 KB | Correct answer: answer = 1185259288 |
| 110 | Correct | 27 ms | 2672 KB | Correct answer: answer = 999889968863 |
| 111 | Correct | 27 ms | 2672 KB | Correct answer: answer = 999861384931 |
| 112 | Correct | 27 ms | 2672 KB | Correct answer: answer = 999811809929 |
| 113 | Correct | 27 ms | 2672 KB | Correct answer: answer = 999869756441 |
| 114 | Correct | 76 ms | 3820 KB | Correct answer: answer = 1700000000 |
| 115 | Correct | 73 ms | 4200 KB | Correct answer: answer = 131666670 |
| 116 | Correct | 22 ms | 1652 KB | Correct answer: answer = 89478486 |
| 117 | Correct | 24 ms | 1780 KB | Correct answer: answer = 4971040 |
| 118 | Correct | 22 ms | 1780 KB | Correct answer: answer = 2711494 |
| 119 | Correct | 75 ms | 4340 KB | Correct answer: answer = 25252530 |
| 120 | Correct | 63 ms | 4328 KB | Correct answer: answer = 62500000 |
| 121 | Correct | 117 ms | 3820 KB | Correct answer: answer = 333175097780 |
| 122 | Correct | 125 ms | 3820 KB | Correct answer: answer = 33121180179 |
| 123 | Correct | 126 ms | 3820 KB | Correct answer: answer = 9802314015 |
| 124 | Correct | 70 ms | 4332 KB | Correct answer: answer = 32567551 |
| 125 | Correct | 80 ms | 4328 KB | Correct answer: answer = 997525000000 |
| 126 | Correct | 119 ms | 3820 KB | Correct answer: answer = 752723538884 |
| 127 | Correct | 21 ms | 2672 KB | Correct answer: answer = 1000000000000 |
| 128 | Correct | 26 ms | 2672 KB | Correct answer: answer = 999978000121 |
| 129 | Correct | 27 ms | 2672 KB | Correct answer: answer = 745986144735 |
| 130 | Correct | 17 ms | 2416 KB | Correct answer: answer = 2 |
| 131 | Correct | 83 ms | 4200 KB | Correct answer: answer = 277966670 |
| 132 | Correct | 83 ms | 3840 KB | Correct answer: answer = 2500900082 |
| 133 | Correct | 36 ms | 2672 KB | Correct answer: answer = 301248349636 |
| 134 | Correct | 53 ms | 2156 KB | Correct answer: answer = 14118891 |
| 135 | Correct | 27 ms | 2672 KB | Correct answer: answer = 14384977265 |
| 136 | Correct | 28 ms | 2672 KB | Correct answer: answer = 3681368330 |
| 137 | Correct | 29 ms | 2672 KB | Correct answer: answer = 2720316816 |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 5 ms | 256 KB | Correct answer: answer = 4 |
| 2 | Correct | 5 ms | 248 KB | Correct answer: answer = 4 |
| 3 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 4 | Correct | 5 ms | 376 KB | Correct answer: answer = 12 |
| 5 | Correct | 5 ms | 376 KB | Correct answer: answer = 52 |
| 6 | Correct | 5 ms | 376 KB | Correct answer: answer = 210 |
| 7 | Correct | 5 ms | 376 KB | Correct answer: answer = 88 |
| 8 | Correct | 5 ms | 376 KB | Correct answer: answer = 7696 |
| 9 | Correct | 5 ms | 376 KB | Correct answer: answer = 1 |
| 10 | Correct | 6 ms | 376 KB | Correct answer: answer = 2374 |
| 11 | Correct | 5 ms | 376 KB | Correct answer: answer = 9502 |
| 12 | Correct | 5 ms | 376 KB | Correct answer: answer = 49 |
| 13 | Correct | 5 ms | 376 KB | Correct answer: answer = 151 |
| 14 | Correct | 5 ms | 376 KB | Correct answer: answer = 7550 |
| 15 | Correct | 5 ms | 376 KB | Correct answer: answer = 7220 |
| 16 | Correct | 5 ms | 376 KB | Correct answer: answer = 7550 |
| 17 | Correct | 5 ms | 376 KB | Correct answer: answer = 10000 |
| 18 | Correct | 5 ms | 376 KB | Correct answer: answer = 10000 |
| 19 | Correct | 5 ms | 256 KB | Correct answer: answer = 624 |
| 20 | Correct | 5 ms | 376 KB | Correct answer: answer = 10000 |
| 21 | Correct | 5 ms | 256 KB | Correct answer: answer = 1 |
| 22 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 23 | Correct | 5 ms | 380 KB | Correct answer: answer = 1 |
| 24 | Correct | 5 ms | 380 KB | Correct answer: answer = 5 |
| 25 | Correct | 5 ms | 376 KB | Correct answer: answer = 41 |
| 26 | Correct | 5 ms | 376 KB | Correct answer: answer = 71923 |
| 27 | Correct | 5 ms | 376 KB | Correct answer: answer = 77137 |
| 28 | Correct | 5 ms | 376 KB | Correct answer: answer = 764 |
| 29 | Correct | 5 ms | 376 KB | Correct answer: answer = 250000 |
| 30 | Correct | 5 ms | 376 KB | Correct answer: answer = 500 |
| 31 | Correct | 5 ms | 376 KB | Correct answer: answer = 32 |
| 32 | Correct | 6 ms | 376 KB | Correct answer: answer = 130050 |
| 33 | Correct | 5 ms | 376 KB | Correct answer: answer = 5110 |
| 34 | Correct | 5 ms | 376 KB | Correct answer: answer = 2626 |
| 35 | Correct | 5 ms | 376 KB | Correct answer: answer = 796 |
| 36 | Correct | 5 ms | 376 KB | Correct answer: answer = 7580 |
| 37 | Correct | 5 ms | 376 KB | Correct answer: answer = 1904 |
| 38 | Correct | 5 ms | 376 KB | Correct answer: answer = 996004 |
| 39 | Correct | 5 ms | 376 KB | Correct answer: answer = 38817 |
| 40 | Correct | 6 ms | 376 KB | Correct answer: answer = 4096 |
| 41 | Correct | 5 ms | 376 KB | Correct answer: answer = 1 |
| 42 | Correct | 5 ms | 376 KB | Correct answer: answer = 1 |
| 43 | Correct | 5 ms | 376 KB | Correct answer: answer = 2040 |
| 44 | Correct | 5 ms | 376 KB | Correct answer: answer = 2 |
| 45 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 46 | Correct | 5 ms | 376 KB | Correct answer: answer = 9 |
| 47 | Correct | 5 ms | 256 KB | Correct answer: answer = 9 |
| 48 | Correct | 5 ms | 376 KB | Correct answer: answer = 21 |
| 49 | Correct | 5 ms | 376 KB | Correct answer: answer = 71 |
| 50 | Correct | 5 ms | 376 KB | Correct answer: answer = 77 |
| 51 | Correct | 5 ms | 376 KB | Correct answer: answer = 400 |
| 52 | Correct | 5 ms | 376 KB | Correct answer: answer = 996004 |
| 53 | Correct | 5 ms | 380 KB | Correct answer: answer = 997310 |
| 54 | Correct | 5 ms | 376 KB | Correct answer: answer = 990781 |
| 55 | Correct | 5 ms | 376 KB | Correct answer: answer = 996545 |
| 56 | Correct | 5 ms | 380 KB | Correct answer: answer = 484 |
| 57 | Correct | 5 ms | 376 KB | Correct answer: answer = 484 |
| 58 | Correct | 5 ms | 376 KB | Correct answer: answer = 63501 |
| 59 | Correct | 5 ms | 376 KB | Correct answer: answer = 323501 |
| 60 | Correct | 5 ms | 376 KB | Correct answer: answer = 752500 |
| 61 | Correct | 5 ms | 376 KB | Correct answer: answer = 761480 |
| 62 | Correct | 5 ms | 376 KB | Correct answer: answer = 758932 |
| 63 | Correct | 5 ms | 376 KB | Correct answer: answer = 1000000 |
| 64 | Correct | 5 ms | 376 KB | Correct answer: answer = 750500 |
| 65 | Correct | 5 ms | 376 KB | Correct answer: answer = 1000000 |
| 66 | Correct | 5 ms | 376 KB | Correct answer: answer = 250000 |
| 67 | Correct | 5 ms | 376 KB | Correct answer: answer = 250000 |
| 68 | Correct | 5 ms | 376 KB | Correct answer: answer = 1000000 |
| 69 | Correct | 5 ms | 376 KB | Correct answer: answer = 994009 |
| 70 | Correct | 5 ms | 376 KB | Correct answer: answer = 59315 |
| 71 | Correct | 5 ms | 376 KB | Correct answer: answer = 25454 |
| 72 | Correct | 5 ms | 376 KB | Correct answer: answer = 1504 |
| 73 | Correct | 5 ms | 376 KB | Correct answer: answer = 37486 |
| 74 | Correct | 5 ms | 376 KB | Correct answer: answer = 4284 |
| 75 | Correct | 5 ms | 376 KB | Correct answer: answer = 158008 |
| 76 | Correct | 5 ms | 376 KB | Correct answer: answer = 51860 |
| 77 | Correct | 5 ms | 376 KB | Correct answer: answer = 12985 |
| 78 | Correct | 7 ms | 508 KB | Correct answer: answer = 997864126212 |
| 79 | Correct | 6 ms | 504 KB | Correct answer: answer = 998608411647 |
| 80 | Correct | 6 ms | 504 KB | Correct answer: answer = 995265560477 |
| 81 | Correct | 9 ms | 632 KB | Correct answer: answer = 10125000 |
| 82 | Correct | 9 ms | 632 KB | Correct answer: answer = 2291668 |
| 83 | Correct | 7 ms | 504 KB | Correct answer: answer = 42388 |
| 84 | Correct | 7 ms | 504 KB | Correct answer: answer = 10318 |
| 85 | Correct | 7 ms | 504 KB | Correct answer: answer = 3416 |
| 86 | Correct | 14 ms | 632 KB | Correct answer: answer = 331708193881 |
| 87 | Correct | 14 ms | 632 KB | Correct answer: answer = 2861193756 |
| 88 | Correct | 14 ms | 760 KB | Correct answer: answer = 114646930 |
| 89 | Correct | 9 ms | 632 KB | Correct answer: answer = 9280921 |
| 90 | Correct | 10 ms | 764 KB | Correct answer: answer = 999984053400 |
| 91 | Correct | 14 ms | 632 KB | Correct answer: answer = 750935949134 |
| 92 | Correct | 6 ms | 504 KB | Correct answer: answer = 1000000000000 |
| 93 | Correct | 6 ms | 504 KB | Correct answer: answer = 998762383161 |
| 94 | Correct | 14 ms | 632 KB | Correct answer: answer = 23017412908 |
| 95 | Correct | 6 ms | 504 KB | Correct answer: answer = 728143410622 |
| 96 | Correct | 6 ms | 504 KB | Correct answer: answer = 2 |
| 97 | Correct | 11 ms | 632 KB | Correct answer: answer = 1824916 |
| 98 | Correct | 12 ms | 632 KB | Correct answer: answer = 10680029 |
| 99 | Correct | 11 ms | 760 KB | Correct answer: answer = 18351700 |
| 100 | Correct | 11 ms | 632 KB | Correct answer: answer = 16040026 |
| 101 | Correct | 7 ms | 504 KB | Correct answer: answer = 253968628325 |
| 102 | Correct | 8 ms | 532 KB | Correct answer: answer = 10267 |
| 103 | Correct | 11 ms | 760 KB | Correct answer: answer = 2582408 |
| 104 | Correct | 6 ms | 504 KB | Correct answer: answer = 78024964781 |
| 105 | Correct | 7 ms | 504 KB | Correct answer: answer = 9866346457 |
| 106 | Correct | 7 ms | 504 KB | Correct answer: answer = 3327720949 |
| 107 | Correct | 7 ms | 632 KB | Correct answer: answer = 86064128360 |
| 108 | Correct | 7 ms | 632 KB | Correct answer: answer = 12698259150 |
| 109 | Correct | 9 ms | 632 KB | Correct answer: answer = 1185259288 |
| 110 | Correct | 27 ms | 2672 KB | Correct answer: answer = 999889968863 |
| 111 | Correct | 27 ms | 2672 KB | Correct answer: answer = 999861384931 |
| 112 | Correct | 27 ms | 2672 KB | Correct answer: answer = 999811809929 |
| 113 | Correct | 27 ms | 2672 KB | Correct answer: answer = 999869756441 |
| 114 | Correct | 76 ms | 3820 KB | Correct answer: answer = 1700000000 |
| 115 | Correct | 73 ms | 4200 KB | Correct answer: answer = 131666670 |
| 116 | Correct | 22 ms | 1652 KB | Correct answer: answer = 89478486 |
| 117 | Correct | 24 ms | 1780 KB | Correct answer: answer = 4971040 |
| 118 | Correct | 22 ms | 1780 KB | Correct answer: answer = 2711494 |
| 119 | Correct | 75 ms | 4340 KB | Correct answer: answer = 25252530 |
| 120 | Correct | 63 ms | 4328 KB | Correct answer: answer = 62500000 |
| 121 | Correct | 117 ms | 3820 KB | Correct answer: answer = 333175097780 |
| 122 | Correct | 125 ms | 3820 KB | Correct answer: answer = 33121180179 |
| 123 | Correct | 126 ms | 3820 KB | Correct answer: answer = 9802314015 |
| 124 | Correct | 70 ms | 4332 KB | Correct answer: answer = 32567551 |
| 125 | Correct | 80 ms | 4328 KB | Correct answer: answer = 997525000000 |
| 126 | Correct | 119 ms | 3820 KB | Correct answer: answer = 752723538884 |
| 127 | Correct | 21 ms | 2672 KB | Correct answer: answer = 1000000000000 |
| 128 | Correct | 26 ms | 2672 KB | Correct answer: answer = 999978000121 |
| 129 | Correct | 27 ms | 2672 KB | Correct answer: answer = 745986144735 |
| 130 | Correct | 17 ms | 2416 KB | Correct answer: answer = 2 |
| 131 | Correct | 83 ms | 4200 KB | Correct answer: answer = 277966670 |
| 132 | Correct | 83 ms | 3840 KB | Correct answer: answer = 2500900082 |
| 133 | Correct | 36 ms | 2672 KB | Correct answer: answer = 301248349636 |
| 134 | Correct | 53 ms | 2156 KB | Correct answer: answer = 14118891 |
| 135 | Correct | 27 ms | 2672 KB | Correct answer: answer = 14384977265 |
| 136 | Correct | 28 ms | 2672 KB | Correct answer: answer = 3681368330 |
| 137 | Correct | 29 ms | 2672 KB | Correct answer: answer = 2720316816 |
| 138 | Correct | 49 ms | 4588 KB | Correct answer: answer = 999976000144 |
| 139 | Correct | 50 ms | 4460 KB | Correct answer: answer = 999856102410 |
| 140 | Correct | 50 ms | 4588 KB | Correct answer: answer = 999958401531 |
| 141 | Correct | 51 ms | 4460 KB | Correct answer: answer = 999769649944 |
| 142 | Correct | 49 ms | 4588 KB | Correct answer: answer = 999874525918 |
| 143 | Correct | 153 ms | 7016 KB | Correct answer: answer = 6050000000 |
| 144 | Correct | 139 ms | 7140 KB | Correct answer: answer = 1112500000 |
| 145 | Correct | 93 ms | 4716 KB | Correct answer: answer = 4294967296 |
| 146 | Correct | 89 ms | 5352 KB | Correct answer: answer = 87652406 |
| 147 | Correct | 80 ms | 5612 KB | Correct answer: answer = 6297664 |
| 148 | Correct | 83 ms | 5608 KB | Correct answer: answer = 196612 |
| 149 | Correct | 126 ms | 8036 KB | Correct answer: answer = 15015100 |
| 150 | Correct | 124 ms | 8036 KB | Correct answer: answer = 25000000 |
| 151 | Correct | 228 ms | 7016 KB | Correct answer: answer = 333230209550 |
| 152 | Correct | 236 ms | 6912 KB | Correct answer: answer = 917123769 |
| 153 | Correct | 213 ms | 7780 KB | Correct answer: answer = 95162 |
| 154 | Correct | 127 ms | 7900 KB | Correct answer: answer = 382616191 |
| 155 | Correct | 145 ms | 7908 KB | Correct answer: answer = 990033333400 |
| 156 | Correct | 144 ms | 8000 KB | Correct answer: answer = 990000100000 |
| 157 | Correct | 204 ms | 7016 KB | Correct answer: answer = 749998188180 |
| 158 | Correct | 37 ms | 4588 KB | Correct answer: answer = 1000000000000 |
| 159 | Correct | 49 ms | 4588 KB | Correct answer: answer = 999988000036 |
| 160 | Correct | 49 ms | 4588 KB | Correct answer: answer = 744929274393 |
| 161 | Correct | 29 ms | 4460 KB | Correct answer: answer = 2 |
| 162 | Correct | 148 ms | 8036 KB | Correct answer: answer = 1300024 |
| 163 | Correct | 155 ms | 6888 KB | Correct answer: answer = 5000700010 |
| 164 | Correct | 68 ms | 4588 KB | Correct answer: answer = 354997100800 |
| 165 | Correct | 99 ms | 4204 KB | Correct answer: answer = 257000 |
| 166 | Correct | 90 ms | 4456 KB | Correct answer: answer = 3765323 |
| 167 | Correct | 89 ms | 4460 KB | Correct answer: answer = 1525903 |
| 168 | Correct | 52 ms | 4588 KB | Correct answer: answer = 67618137730 |
| 169 | Correct | 49 ms | 4588 KB | Correct answer: answer = 12656680171 |
| 170 | Correct | 52 ms | 4588 KB | Correct answer: answer = 579831736 |
| 171 | Correct | 97 ms | 5224 KB | Correct answer: answer = 23605611 |
| 172 | Correct | 53 ms | 4588 KB | Correct answer: answer = 7052481200 |
| 173 | Correct | 62 ms | 4712 KB | Correct answer: answer = 1314039500 |
| 174 | Correct | 72 ms | 5224 KB | Correct answer: answer = 302484000 |
| 175 | Correct | 125 ms | 6376 KB | Correct answer: answer = 52348480 |