| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 199161 | 2020-01-29T16:58:12 Z | Ruxandra985 | Aliens (IOI16_aliens) | C++14 | 1683 ms | 70548 KB |
#include <bits/stdc++.h>
#include "aliens.h"
#define DIMN 100010
#define INF 2000000000000000000
using namespace std;
pair <int,int> v[DIMN];
long long dp[DIMN];
int cnt[DIMN];
struct lichao{
long long x , y , last;
int nr;
} aint[4000010];
void update (int nod,int st,int dr,long long x,long long y , int nr , long long last){
if (st == dr){
if (1LL * aint[nod].x * st + aint[nod].y > 1LL * x * st + y || aint[nod].last != last){
aint[nod].x = x;
aint[nod].y = y;
aint[nod].nr = nr;
aint[nod].last = last;
}
return;
}
long long mid = ((st + dr) >> 1),st1=0,st2=0;
if (1LL * aint[nod].x * mid + aint[nod].y > 1LL * x * mid + y || aint[nod].last != last)
st1 = 1;
if (1LL * aint[nod].x * dr + aint[nod].y > 1LL * x * dr + y || aint[nod].last != last)
st2 = 1;
if (!st1 && !st2){
update ((nod << 1),st,mid,x,y , nr , last);
}
else if (!st1 && st2) {
update (((nod << 1) | 1),mid+1,dr,x,y , nr , last);
}
else if (st1 && !st2){
swap(x,aint[nod].x);
swap(y,aint[nod].y);
swap(nr , aint[nod].nr);
swap(last , aint[nod].last);
update (((nod << 1) | 1),mid+1,dr,x,y , nr , last);
}
else if (st1 && st2){
swap(x,aint[nod].x);
swap(y,aint[nod].y);
swap(nr , aint[nod].nr);
swap(last , aint[nod].last);
update ((nod << 1),st,mid,x,y , nr , last);
}
}
pair <long long , int> query (long long nod,long long st,long long dr,int x , long long last){
if (st==dr){
if (aint[nod].last == last)
return make_pair( 1LL * aint[nod].x * x + aint[nod].y , 1 + aint[nod].nr);
else return make_pair(INF , 1);
}
long long mid = ((st + dr) >> 1);
pair <long long , int> sol = make_pair(INF , 0);
if (x<=mid)
sol = query((nod << 1),st,mid,x , last);
else sol = query(((nod << 1) | 1),mid+1,dr,x , last);
if (aint[nod].last != last || (sol.first < 1LL * aint[nod].x * x + aint[nod].y || (sol.first == 1LL * aint[nod].x * x + aint[nod].y && sol.second < aint[nod].nr + 1)))
return sol;
else{
if (aint[nod].last == last)
sol = make_pair(1LL * aint[nod].x * x + aint[nod].y , 1 + aint[nod].nr);
return sol;
}
}
pair <long long,long long> solve (long long x , int n , int m){ /// cost x , n intervale
long long i , aux;
pair <long long , long long> p;
/// daca last != x , te prefaci ca valoarea e mai mare
for (i = 1 ; i <= n ; i++){
aux = max (0LL , ((long long)v[i-1].second - v[i].first + 1));
update(1 , 1 , m ,-2LL * v[i].first , dp[i-1] + 1LL * v[i].first * (v[i].first - 2) - 1LL * aux * aux , cnt[i-1] , x);
p = query(1 , 1 , m , v[i].second , x); /// VREAU MINIMUL DE AICI , merge cu li chao??
dp[i] = p.first + 1LL * v[i].second * v[i].second + 2LL * v[i].second + x + 1;
cnt[i] = p.second;
}
return make_pair(cnt[n] , dp[n]);
}
long long take_photos (int n , int m , int k , vector <int> r , vector <int> c){
long long st , dr , mid;
int i , n2 , rm;
pair <long long,long long> rez;
for (i=0;i<n;i++){
v[i+1] = make_pair(r[i] + 1 , c[i] + 1);
if (v[i+1].first > v[i+1].second)
swap (v[i+1].first , v[i+1].second);
v[i+1].second = -v[i+1].second;
}
sort (v + 1 , v + n + 1);
n2 = 0;
rm = 0;
for (i=1;i<=n;i++){ /// nu iau intervale incluse total unul in altul
v[i].second = -v[i].second;
if (rm < v[i].second)
v[++n2] = v[i];
rm = max(rm , v[i].second);
}
n = n2;
if (n <= k)
return solve (0 , n2 , m).second;
st = 0;
dr = 1152921504606846976;
while (st <= dr){
mid = ((st + dr) >> 1);
rez = solve(mid , n2 , m);
if (rez.first > k)
st = mid + 1;
else
dr = mid - 1;
}
rez = solve(st , n2 , m);
return rez.second - st * k;
}
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 2 | Correct | 5 ms | 376 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 | 380 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 | 5 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 | 376 KB | Correct answer: answer = 624 |
| 20 | Correct | 5 ms | 376 KB | Correct answer: answer = 10000 |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 6 ms | 376 KB | Correct answer: answer = 1 |
| 2 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 3 | Correct | 5 ms | 376 KB | Correct answer: answer = 1 |
| 4 | Correct | 5 ms | 376 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 | 6 ms | 376 KB | Correct answer: answer = 77137 |
| 8 | Correct | 8 ms | 376 KB | Correct answer: answer = 764 |
| 9 | Correct | 8 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 | 8 ms | 380 KB | Correct answer: answer = 130050 |
| 13 | Correct | 8 ms | 376 KB | Correct answer: answer = 5110 |
| 14 | Correct | 6 ms | 376 KB | Correct answer: answer = 2626 |
| 15 | Correct | 6 ms | 376 KB | Correct answer: answer = 796 |
| 16 | Correct | 8 ms | 376 KB | Correct answer: answer = 7580 |
| 17 | Correct | 8 ms | 376 KB | Correct answer: answer = 1904 |
| 18 | Correct | 8 ms | 376 KB | Correct answer: answer = 996004 |
| 19 | Correct | 8 ms | 376 KB | Correct answer: answer = 38817 |
| 20 | Correct | 8 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 | 8 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 | 376 KB | Correct answer: answer = 4 |
| 2 | Correct | 5 ms | 376 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 | 380 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 | 5 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 | 376 KB | Correct answer: answer = 624 |
| 20 | Correct | 5 ms | 376 KB | Correct answer: answer = 10000 |
| 21 | Correct | 6 ms | 376 KB | Correct answer: answer = 1 |
| 22 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 23 | Correct | 5 ms | 376 KB | Correct answer: answer = 1 |
| 24 | Correct | 5 ms | 376 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 | 6 ms | 376 KB | Correct answer: answer = 77137 |
| 28 | Correct | 8 ms | 376 KB | Correct answer: answer = 764 |
| 29 | Correct | 8 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 | 8 ms | 380 KB | Correct answer: answer = 130050 |
| 33 | Correct | 8 ms | 376 KB | Correct answer: answer = 5110 |
| 34 | Correct | 6 ms | 376 KB | Correct answer: answer = 2626 |
| 35 | Correct | 6 ms | 376 KB | Correct answer: answer = 796 |
| 36 | Correct | 8 ms | 376 KB | Correct answer: answer = 7580 |
| 37 | Correct | 8 ms | 376 KB | Correct answer: answer = 1904 |
| 38 | Correct | 8 ms | 376 KB | Correct answer: answer = 996004 |
| 39 | Correct | 8 ms | 376 KB | Correct answer: answer = 38817 |
| 40 | Correct | 8 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 | 8 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 | 376 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 | 376 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 | 376 KB | Correct answer: answer = 484 |
| 57 | Correct | 5 ms | 376 KB | Correct answer: answer = 484 |
| 58 | Correct | 10 ms | 376 KB | Correct answer: answer = 63501 |
| 59 | Correct | 8 ms | 376 KB | Correct answer: answer = 323501 |
| 60 | Correct | 10 ms | 376 KB | Correct answer: answer = 752500 |
| 61 | Correct | 10 ms | 376 KB | Correct answer: answer = 761480 |
| 62 | Correct | 7 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 | 6 ms | 380 KB | Correct answer: answer = 59315 |
| 71 | Correct | 6 ms | 376 KB | Correct answer: answer = 25454 |
| 72 | Correct | 7 ms | 376 KB | Correct answer: answer = 1504 |
| 73 | Correct | 6 ms | 376 KB | Correct answer: answer = 37486 |
| 74 | Correct | 7 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 | 376 KB | Correct answer: answer = 4 |
| 2 | Correct | 5 ms | 376 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 | 380 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 | 5 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 | 376 KB | Correct answer: answer = 624 |
| 20 | Correct | 5 ms | 376 KB | Correct answer: answer = 10000 |
| 21 | Correct | 6 ms | 376 KB | Correct answer: answer = 1 |
| 22 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 23 | Correct | 5 ms | 376 KB | Correct answer: answer = 1 |
| 24 | Correct | 5 ms | 376 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 | 6 ms | 376 KB | Correct answer: answer = 77137 |
| 28 | Correct | 8 ms | 376 KB | Correct answer: answer = 764 |
| 29 | Correct | 8 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 | 8 ms | 380 KB | Correct answer: answer = 130050 |
| 33 | Correct | 8 ms | 376 KB | Correct answer: answer = 5110 |
| 34 | Correct | 6 ms | 376 KB | Correct answer: answer = 2626 |
| 35 | Correct | 6 ms | 376 KB | Correct answer: answer = 796 |
| 36 | Correct | 8 ms | 376 KB | Correct answer: answer = 7580 |
| 37 | Correct | 8 ms | 376 KB | Correct answer: answer = 1904 |
| 38 | Correct | 8 ms | 376 KB | Correct answer: answer = 996004 |
| 39 | Correct | 8 ms | 376 KB | Correct answer: answer = 38817 |
| 40 | Correct | 8 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 | 8 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 | 376 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 | 376 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 | 376 KB | Correct answer: answer = 484 |
| 57 | Correct | 5 ms | 376 KB | Correct answer: answer = 484 |
| 58 | Correct | 10 ms | 376 KB | Correct answer: answer = 63501 |
| 59 | Correct | 8 ms | 376 KB | Correct answer: answer = 323501 |
| 60 | Correct | 10 ms | 376 KB | Correct answer: answer = 752500 |
| 61 | Correct | 10 ms | 376 KB | Correct answer: answer = 761480 |
| 62 | Correct | 7 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 | 6 ms | 380 KB | Correct answer: answer = 59315 |
| 71 | Correct | 6 ms | 376 KB | Correct answer: answer = 25454 |
| 72 | Correct | 7 ms | 376 KB | Correct answer: answer = 1504 |
| 73 | Correct | 6 ms | 376 KB | Correct answer: answer = 37486 |
| 74 | Correct | 7 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 | 888 KB | Correct answer: answer = 997864126212 |
| 79 | Correct | 7 ms | 504 KB | Correct answer: answer = 998608411647 |
| 80 | Correct | 6 ms | 504 KB | Correct answer: answer = 995265560477 |
| 81 | Correct | 39 ms | 1016 KB | Correct answer: answer = 10125000 |
| 82 | Correct | 48 ms | 1016 KB | Correct answer: answer = 2291668 |
| 83 | Correct | 22 ms | 504 KB | Correct answer: answer = 42388 |
| 84 | Correct | 22 ms | 504 KB | Correct answer: answer = 10318 |
| 85 | Correct | 22 ms | 508 KB | Correct answer: answer = 3416 |
| 86 | Correct | 88 ms | 9124 KB | Correct answer: answer = 331708193881 |
| 87 | Correct | 128 ms | 24568 KB | Correct answer: answer = 2861193756 |
| 88 | Correct | 123 ms | 38904 KB | Correct answer: answer = 114646930 |
| 89 | Correct | 48 ms | 888 KB | Correct answer: answer = 9280921 |
| 90 | Correct | 50 ms | 1272 KB | Correct answer: answer = 999984053400 |
| 91 | Correct | 103 ms | 24952 KB | Correct answer: answer = 750935949134 |
| 92 | Correct | 6 ms | 376 KB | Correct answer: answer = 1000000000000 |
| 93 | Correct | 6 ms | 376 KB | Correct answer: answer = 998762383161 |
| 94 | Correct | 105 ms | 16120 KB | Correct answer: answer = 23017412908 |
| 95 | Correct | 7 ms | 504 KB | Correct answer: answer = 728143410622 |
| 96 | Correct | 6 ms | 376 KB | Correct answer: answer = 2 |
| 97 | Correct | 61 ms | 1400 KB | Correct answer: answer = 1824916 |
| 98 | Correct | 78 ms | 8696 KB | Correct answer: answer = 10680029 |
| 99 | Correct | 64 ms | 8440 KB | Correct answer: answer = 18351700 |
| 100 | Correct | 59 ms | 1400 KB | Correct answer: answer = 16040026 |
| 101 | Correct | 13 ms | 1528 KB | Correct answer: answer = 253968628325 |
| 102 | Correct | 22 ms | 632 KB | Correct answer: answer = 10267 |
| 103 | Correct | 92 ms | 23624 KB | Correct answer: answer = 2582408 |
| 104 | Correct | 7 ms | 888 KB | Correct answer: answer = 78024964781 |
| 105 | Correct | 9 ms | 2040 KB | Correct answer: answer = 9866346457 |
| 106 | Correct | 23 ms | 8696 KB | Correct answer: answer = 3327720949 |
| 107 | Correct | 7 ms | 632 KB | Correct answer: answer = 86064128360 |
| 108 | Correct | 10 ms | 760 KB | Correct answer: answer = 12698259150 |
| 109 | Correct | 137 ms | 38880 KB | Correct answer: answer = 1185259288 |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 2 | Correct | 5 ms | 376 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 | 380 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 | 5 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 | 376 KB | Correct answer: answer = 624 |
| 20 | Correct | 5 ms | 376 KB | Correct answer: answer = 10000 |
| 21 | Correct | 6 ms | 376 KB | Correct answer: answer = 1 |
| 22 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 23 | Correct | 5 ms | 376 KB | Correct answer: answer = 1 |
| 24 | Correct | 5 ms | 376 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 | 6 ms | 376 KB | Correct answer: answer = 77137 |
| 28 | Correct | 8 ms | 376 KB | Correct answer: answer = 764 |
| 29 | Correct | 8 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 | 8 ms | 380 KB | Correct answer: answer = 130050 |
| 33 | Correct | 8 ms | 376 KB | Correct answer: answer = 5110 |
| 34 | Correct | 6 ms | 376 KB | Correct answer: answer = 2626 |
| 35 | Correct | 6 ms | 376 KB | Correct answer: answer = 796 |
| 36 | Correct | 8 ms | 376 KB | Correct answer: answer = 7580 |
| 37 | Correct | 8 ms | 376 KB | Correct answer: answer = 1904 |
| 38 | Correct | 8 ms | 376 KB | Correct answer: answer = 996004 |
| 39 | Correct | 8 ms | 376 KB | Correct answer: answer = 38817 |
| 40 | Correct | 8 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 | 8 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 | 376 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 | 376 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 | 376 KB | Correct answer: answer = 484 |
| 57 | Correct | 5 ms | 376 KB | Correct answer: answer = 484 |
| 58 | Correct | 10 ms | 376 KB | Correct answer: answer = 63501 |
| 59 | Correct | 8 ms | 376 KB | Correct answer: answer = 323501 |
| 60 | Correct | 10 ms | 376 KB | Correct answer: answer = 752500 |
| 61 | Correct | 10 ms | 376 KB | Correct answer: answer = 761480 |
| 62 | Correct | 7 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 | 6 ms | 380 KB | Correct answer: answer = 59315 |
| 71 | Correct | 6 ms | 376 KB | Correct answer: answer = 25454 |
| 72 | Correct | 7 ms | 376 KB | Correct answer: answer = 1504 |
| 73 | Correct | 6 ms | 376 KB | Correct answer: answer = 37486 |
| 74 | Correct | 7 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 | 888 KB | Correct answer: answer = 997864126212 |
| 79 | Correct | 7 ms | 504 KB | Correct answer: answer = 998608411647 |
| 80 | Correct | 6 ms | 504 KB | Correct answer: answer = 995265560477 |
| 81 | Correct | 39 ms | 1016 KB | Correct answer: answer = 10125000 |
| 82 | Correct | 48 ms | 1016 KB | Correct answer: answer = 2291668 |
| 83 | Correct | 22 ms | 504 KB | Correct answer: answer = 42388 |
| 84 | Correct | 22 ms | 504 KB | Correct answer: answer = 10318 |
| 85 | Correct | 22 ms | 508 KB | Correct answer: answer = 3416 |
| 86 | Correct | 88 ms | 9124 KB | Correct answer: answer = 331708193881 |
| 87 | Correct | 128 ms | 24568 KB | Correct answer: answer = 2861193756 |
| 88 | Correct | 123 ms | 38904 KB | Correct answer: answer = 114646930 |
| 89 | Correct | 48 ms | 888 KB | Correct answer: answer = 9280921 |
| 90 | Correct | 50 ms | 1272 KB | Correct answer: answer = 999984053400 |
| 91 | Correct | 103 ms | 24952 KB | Correct answer: answer = 750935949134 |
| 92 | Correct | 6 ms | 376 KB | Correct answer: answer = 1000000000000 |
| 93 | Correct | 6 ms | 376 KB | Correct answer: answer = 998762383161 |
| 94 | Correct | 105 ms | 16120 KB | Correct answer: answer = 23017412908 |
| 95 | Correct | 7 ms | 504 KB | Correct answer: answer = 728143410622 |
| 96 | Correct | 6 ms | 376 KB | Correct answer: answer = 2 |
| 97 | Correct | 61 ms | 1400 KB | Correct answer: answer = 1824916 |
| 98 | Correct | 78 ms | 8696 KB | Correct answer: answer = 10680029 |
| 99 | Correct | 64 ms | 8440 KB | Correct answer: answer = 18351700 |
| 100 | Correct | 59 ms | 1400 KB | Correct answer: answer = 16040026 |
| 101 | Correct | 13 ms | 1528 KB | Correct answer: answer = 253968628325 |
| 102 | Correct | 22 ms | 632 KB | Correct answer: answer = 10267 |
| 103 | Correct | 92 ms | 23624 KB | Correct answer: answer = 2582408 |
| 104 | Correct | 7 ms | 888 KB | Correct answer: answer = 78024964781 |
| 105 | Correct | 9 ms | 2040 KB | Correct answer: answer = 9866346457 |
| 106 | Correct | 23 ms | 8696 KB | Correct answer: answer = 3327720949 |
| 107 | Correct | 7 ms | 632 KB | Correct answer: answer = 86064128360 |
| 108 | Correct | 10 ms | 760 KB | Correct answer: answer = 12698259150 |
| 109 | Correct | 137 ms | 38880 KB | Correct answer: answer = 1185259288 |
| 110 | Correct | 25 ms | 1912 KB | Correct answer: answer = 999889968863 |
| 111 | Correct | 26 ms | 2040 KB | Correct answer: answer = 999861384931 |
| 112 | Correct | 25 ms | 1656 KB | Correct answer: answer = 999811809929 |
| 113 | Correct | 25 ms | 1656 KB | Correct answer: answer = 999869756441 |
| 114 | Correct | 543 ms | 6392 KB | Correct answer: answer = 1700000000 |
| 115 | Correct | 554 ms | 6264 KB | Correct answer: answer = 131666670 |
| 116 | Correct | 169 ms | 2040 KB | Correct answer: answer = 89478486 |
| 117 | Correct | 171 ms | 1916 KB | Correct answer: answer = 4971040 |
| 118 | Correct | 166 ms | 2016 KB | Correct answer: answer = 2711494 |
| 119 | Correct | 591 ms | 6264 KB | Correct answer: answer = 25252530 |
| 120 | Correct | 566 ms | 6264 KB | Correct answer: answer = 62500000 |
| 121 | Correct | 865 ms | 25592 KB | Correct answer: answer = 333175097780 |
| 122 | Correct | 920 ms | 38116 KB | Correct answer: answer = 33121180179 |
| 123 | Correct | 926 ms | 47480 KB | Correct answer: answer = 9802314015 |
| 124 | Correct | 573 ms | 6264 KB | Correct answer: answer = 32567551 |
| 125 | Correct | 633 ms | 5752 KB | Correct answer: answer = 997525000000 |
| 126 | Correct | 762 ms | 31328 KB | Correct answer: answer = 752723538884 |
| 127 | Correct | 21 ms | 1528 KB | Correct answer: answer = 1000000000000 |
| 128 | Correct | 24 ms | 1528 KB | Correct answer: answer = 999978000121 |
| 129 | Correct | 36 ms | 6904 KB | Correct answer: answer = 745986144735 |
| 130 | Correct | 15 ms | 1532 KB | Correct answer: answer = 2 |
| 131 | Correct | 750 ms | 8988 KB | Correct answer: answer = 277966670 |
| 132 | Correct | 717 ms | 9080 KB | Correct answer: answer = 2500900082 |
| 133 | Correct | 124 ms | 7288 KB | Correct answer: answer = 301248349636 |
| 134 | Correct | 303 ms | 5300 KB | Correct answer: answer = 14118891 |
| 135 | Correct | 26 ms | 2552 KB | Correct answer: answer = 14384977265 |
| 136 | Correct | 37 ms | 7544 KB | Correct answer: answer = 3681368330 |
| 137 | Correct | 46 ms | 10232 KB | Correct answer: answer = 2720316816 |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 2 | Correct | 5 ms | 376 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 | 380 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 | 5 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 | 376 KB | Correct answer: answer = 624 |
| 20 | Correct | 5 ms | 376 KB | Correct answer: answer = 10000 |
| 21 | Correct | 6 ms | 376 KB | Correct answer: answer = 1 |
| 22 | Correct | 5 ms | 376 KB | Correct answer: answer = 4 |
| 23 | Correct | 5 ms | 376 KB | Correct answer: answer = 1 |
| 24 | Correct | 5 ms | 376 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 | 6 ms | 376 KB | Correct answer: answer = 77137 |
| 28 | Correct | 8 ms | 376 KB | Correct answer: answer = 764 |
| 29 | Correct | 8 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 | 8 ms | 380 KB | Correct answer: answer = 130050 |
| 33 | Correct | 8 ms | 376 KB | Correct answer: answer = 5110 |
| 34 | Correct | 6 ms | 376 KB | Correct answer: answer = 2626 |
| 35 | Correct | 6 ms | 376 KB | Correct answer: answer = 796 |
| 36 | Correct | 8 ms | 376 KB | Correct answer: answer = 7580 |
| 37 | Correct | 8 ms | 376 KB | Correct answer: answer = 1904 |
| 38 | Correct | 8 ms | 376 KB | Correct answer: answer = 996004 |
| 39 | Correct | 8 ms | 376 KB | Correct answer: answer = 38817 |
| 40 | Correct | 8 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 | 8 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 | 376 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 | 376 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 | 376 KB | Correct answer: answer = 484 |
| 57 | Correct | 5 ms | 376 KB | Correct answer: answer = 484 |
| 58 | Correct | 10 ms | 376 KB | Correct answer: answer = 63501 |
| 59 | Correct | 8 ms | 376 KB | Correct answer: answer = 323501 |
| 60 | Correct | 10 ms | 376 KB | Correct answer: answer = 752500 |
| 61 | Correct | 10 ms | 376 KB | Correct answer: answer = 761480 |
| 62 | Correct | 7 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 | 6 ms | 380 KB | Correct answer: answer = 59315 |
| 71 | Correct | 6 ms | 376 KB | Correct answer: answer = 25454 |
| 72 | Correct | 7 ms | 376 KB | Correct answer: answer = 1504 |
| 73 | Correct | 6 ms | 376 KB | Correct answer: answer = 37486 |
| 74 | Correct | 7 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 | 888 KB | Correct answer: answer = 997864126212 |
| 79 | Correct | 7 ms | 504 KB | Correct answer: answer = 998608411647 |
| 80 | Correct | 6 ms | 504 KB | Correct answer: answer = 995265560477 |
| 81 | Correct | 39 ms | 1016 KB | Correct answer: answer = 10125000 |
| 82 | Correct | 48 ms | 1016 KB | Correct answer: answer = 2291668 |
| 83 | Correct | 22 ms | 504 KB | Correct answer: answer = 42388 |
| 84 | Correct | 22 ms | 504 KB | Correct answer: answer = 10318 |
| 85 | Correct | 22 ms | 508 KB | Correct answer: answer = 3416 |
| 86 | Correct | 88 ms | 9124 KB | Correct answer: answer = 331708193881 |
| 87 | Correct | 128 ms | 24568 KB | Correct answer: answer = 2861193756 |
| 88 | Correct | 123 ms | 38904 KB | Correct answer: answer = 114646930 |
| 89 | Correct | 48 ms | 888 KB | Correct answer: answer = 9280921 |
| 90 | Correct | 50 ms | 1272 KB | Correct answer: answer = 999984053400 |
| 91 | Correct | 103 ms | 24952 KB | Correct answer: answer = 750935949134 |
| 92 | Correct | 6 ms | 376 KB | Correct answer: answer = 1000000000000 |
| 93 | Correct | 6 ms | 376 KB | Correct answer: answer = 998762383161 |
| 94 | Correct | 105 ms | 16120 KB | Correct answer: answer = 23017412908 |
| 95 | Correct | 7 ms | 504 KB | Correct answer: answer = 728143410622 |
| 96 | Correct | 6 ms | 376 KB | Correct answer: answer = 2 |
| 97 | Correct | 61 ms | 1400 KB | Correct answer: answer = 1824916 |
| 98 | Correct | 78 ms | 8696 KB | Correct answer: answer = 10680029 |
| 99 | Correct | 64 ms | 8440 KB | Correct answer: answer = 18351700 |
| 100 | Correct | 59 ms | 1400 KB | Correct answer: answer = 16040026 |
| 101 | Correct | 13 ms | 1528 KB | Correct answer: answer = 253968628325 |
| 102 | Correct | 22 ms | 632 KB | Correct answer: answer = 10267 |
| 103 | Correct | 92 ms | 23624 KB | Correct answer: answer = 2582408 |
| 104 | Correct | 7 ms | 888 KB | Correct answer: answer = 78024964781 |
| 105 | Correct | 9 ms | 2040 KB | Correct answer: answer = 9866346457 |
| 106 | Correct | 23 ms | 8696 KB | Correct answer: answer = 3327720949 |
| 107 | Correct | 7 ms | 632 KB | Correct answer: answer = 86064128360 |
| 108 | Correct | 10 ms | 760 KB | Correct answer: answer = 12698259150 |
| 109 | Correct | 137 ms | 38880 KB | Correct answer: answer = 1185259288 |
| 110 | Correct | 25 ms | 1912 KB | Correct answer: answer = 999889968863 |
| 111 | Correct | 26 ms | 2040 KB | Correct answer: answer = 999861384931 |
| 112 | Correct | 25 ms | 1656 KB | Correct answer: answer = 999811809929 |
| 113 | Correct | 25 ms | 1656 KB | Correct answer: answer = 999869756441 |
| 114 | Correct | 543 ms | 6392 KB | Correct answer: answer = 1700000000 |
| 115 | Correct | 554 ms | 6264 KB | Correct answer: answer = 131666670 |
| 116 | Correct | 169 ms | 2040 KB | Correct answer: answer = 89478486 |
| 117 | Correct | 171 ms | 1916 KB | Correct answer: answer = 4971040 |
| 118 | Correct | 166 ms | 2016 KB | Correct answer: answer = 2711494 |
| 119 | Correct | 591 ms | 6264 KB | Correct answer: answer = 25252530 |
| 120 | Correct | 566 ms | 6264 KB | Correct answer: answer = 62500000 |
| 121 | Correct | 865 ms | 25592 KB | Correct answer: answer = 333175097780 |
| 122 | Correct | 920 ms | 38116 KB | Correct answer: answer = 33121180179 |
| 123 | Correct | 926 ms | 47480 KB | Correct answer: answer = 9802314015 |
| 124 | Correct | 573 ms | 6264 KB | Correct answer: answer = 32567551 |
| 125 | Correct | 633 ms | 5752 KB | Correct answer: answer = 997525000000 |
| 126 | Correct | 762 ms | 31328 KB | Correct answer: answer = 752723538884 |
| 127 | Correct | 21 ms | 1528 KB | Correct answer: answer = 1000000000000 |
| 128 | Correct | 24 ms | 1528 KB | Correct answer: answer = 999978000121 |
| 129 | Correct | 36 ms | 6904 KB | Correct answer: answer = 745986144735 |
| 130 | Correct | 15 ms | 1532 KB | Correct answer: answer = 2 |
| 131 | Correct | 750 ms | 8988 KB | Correct answer: answer = 277966670 |
| 132 | Correct | 717 ms | 9080 KB | Correct answer: answer = 2500900082 |
| 133 | Correct | 124 ms | 7288 KB | Correct answer: answer = 301248349636 |
| 134 | Correct | 303 ms | 5300 KB | Correct answer: answer = 14118891 |
| 135 | Correct | 26 ms | 2552 KB | Correct answer: answer = 14384977265 |
| 136 | Correct | 37 ms | 7544 KB | Correct answer: answer = 3681368330 |
| 137 | Correct | 46 ms | 10232 KB | Correct answer: answer = 2720316816 |
| 138 | Correct | 45 ms | 2808 KB | Correct answer: answer = 999976000144 |
| 139 | Correct | 44 ms | 2680 KB | Correct answer: answer = 999856102410 |
| 140 | Correct | 45 ms | 2808 KB | Correct answer: answer = 999958401531 |
| 141 | Correct | 46 ms | 2808 KB | Correct answer: answer = 999769649944 |
| 142 | Correct | 45 ms | 2808 KB | Correct answer: answer = 999874525918 |
| 143 | Correct | 1171 ms | 12024 KB | Correct answer: answer = 6050000000 |
| 144 | Correct | 1152 ms | 12152 KB | Correct answer: answer = 1112500000 |
| 145 | Correct | 665 ms | 4856 KB | Correct answer: answer = 4294967296 |
| 146 | Correct | 724 ms | 7032 KB | Correct answer: answer = 87652406 |
| 147 | Correct | 733 ms | 6776 KB | Correct answer: answer = 6297664 |
| 148 | Correct | 730 ms | 6904 KB | Correct answer: answer = 196612 |
| 149 | Correct | 1180 ms | 12152 KB | Correct answer: answer = 15015100 |
| 150 | Correct | 1202 ms | 12156 KB | Correct answer: answer = 25000000 |
| 151 | Correct | 1520 ms | 32760 KB | Correct answer: answer = 333230209550 |
| 152 | Correct | 1683 ms | 70392 KB | Correct answer: answer = 917123769 |
| 153 | Correct | 87 ms | 17656 KB | Correct answer: answer = 95162 |
| 154 | Correct | 1170 ms | 13336 KB | Correct answer: answer = 382616191 |
| 155 | Correct | 1274 ms | 12152 KB | Correct answer: answer = 990033333400 |
| 156 | Correct | 69 ms | 8440 KB | Correct answer: answer = 990000100000 |
| 157 | Correct | 1316 ms | 38416 KB | Correct answer: answer = 749998188180 |
| 158 | Correct | 32 ms | 3960 KB | Correct answer: answer = 1000000000000 |
| 159 | Correct | 44 ms | 4088 KB | Correct answer: answer = 999988000036 |
| 160 | Correct | 46 ms | 4216 KB | Correct answer: answer = 744929274393 |
| 161 | Correct | 24 ms | 3068 KB | Correct answer: answer = 2 |
| 162 | Correct | 70 ms | 8568 KB | Correct answer: answer = 1300024 |
| 163 | Correct | 1471 ms | 18620 KB | Correct answer: answer = 5000700010 |
| 164 | Correct | 227 ms | 13544 KB | Correct answer: answer = 354997100800 |
| 165 | Correct | 645 ms | 11000 KB | Correct answer: answer = 257000 |
| 166 | Correct | 972 ms | 68748 KB | Correct answer: answer = 3765323 |
| 167 | Correct | 764 ms | 19320 KB | Correct answer: answer = 1525903 |
| 168 | Correct | 46 ms | 5112 KB | Correct answer: answer = 67618137730 |
| 169 | Correct | 50 ms | 7672 KB | Correct answer: answer = 12656680171 |
| 170 | Correct | 117 ms | 29048 KB | Correct answer: answer = 579831736 |
| 171 | Correct | 641 ms | 69216 KB | Correct answer: answer = 23605611 |
| 172 | Correct | 52 ms | 4728 KB | Correct answer: answer = 7052481200 |
| 173 | Correct | 60 ms | 6392 KB | Correct answer: answer = 1314039500 |
| 174 | Correct | 64 ms | 9080 KB | Correct answer: answer = 302484000 |
| 175 | Correct | 1260 ms | 70548 KB | Correct answer: answer = 52348480 |