| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 785653 | 2023-07-17T11:19:10 Z | KLPP | Maze (JOI23_ho_t3) | C++14 | 1798 ms | 185016 KB |
#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
typedef long long int lld;
typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update> ordered_set;
#define rep(i,a,b) for(int i=a;i<b;i++)
#define trav(a,v) for(auto a:v)
int r,c,n;
int valid(int x, int y){
if(x>=0 && x<r && y>=0 && y<c)return true;
return false;
}
bitset<350000000> b;
#define MAX 24
deque<tuple<int,int,int> >q;
vector<vector<int> >dist;
int D;
void solve(int x, int y, int N, int cnt){
int hsh=cnt+MAX*(y+n+(c+n)*(x+n));
if(b[hsh]==1)return;
b[hsh]=1;
if(N==1){
if(valid(x,y) && dist[x][y]==1000000000){
dist[x][y]=D+1;
q.push_back({x,y,D+1});
}
return;
}
if(N%2==0){
N/=2;
solve(x,y,N,cnt+1);
solve(x+N,y,N,cnt+1);
solve(x,y+N,N,cnt+1);
solve(x+N,y+N,N,cnt+1);
return;
}
N/=2;
solve(x,y,N+1,cnt+1);
solve(x+N,y,N+1,cnt+1);
solve(x,y+N,N+1,cnt+1);
solve(x+N,y+N,N+1,cnt+1);
}
void solve(){
cin>>r>>c>>n;
int sx,sy;
cin>>sx>>sy;
sx--;sy--;
int gx,gy;
cin>>gx>>gy;
gx--;gy--;
vector<string> V(r);
rep(i,0,r)cin>>V[i];
dist.resize(r);
rep(i,0,r)dist[i].resize(c,1000000000);
dist[sx][sy]=0;
q.push_back({sx,sy,0});
while(!q.empty()){
auto [x,y,d]=q.front();
q.pop_front();
D=d;
if(d>dist[x][y])continue;
if(V[x][y]=='.'){
rep(dx,x-1,x+2){
rep(dy,y-1,y+2){
if(abs(dx-x)+abs(dy-y)==1){
if(valid(dx,dy)){
if(dist[dx][dy]>d){
dist[dx][dy]=d;
q.push_front({dx,dy,d});
}
}
}
}
}
}
solve(x-n,y-n+1,2*n-1,0);
solve(x-n+1,y-n,2*n-1,0);
solve(x-n+1,y-n+1,2*n-1,0);
solve(x-n+2,y-n+1,2*n-1,0);
solve(x-n+1,y-n+2,2*n-1,0);
}
cout<<dist[gx][gy]<<"\n";
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
int tt=1;
//cin>>tt;
while(tt--){
solve();
}
}
Compilation message
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 0 ms | 212 KB | Output is correct |
| 2 | Correct | 0 ms | 212 KB | Output is correct |
| 3 | Correct | 0 ms | 212 KB | Output is correct |
| 4 | Correct | 0 ms | 340 KB | Output is correct |
| 5 | Correct | 1 ms | 212 KB | Output is correct |
| 6 | Correct | 0 ms | 340 KB | Output is correct |
| 7 | Correct | 0 ms | 340 KB | Output is correct |
| 8 | Correct | 0 ms | 340 KB | Output is correct |
| 9 | Correct | 0 ms | 212 KB | Output is correct |
| 10 | Correct | 0 ms | 212 KB | Output is correct |
| 11 | Correct | 0 ms | 212 KB | Output is correct |
| 12 | Correct | 0 ms | 212 KB | Output is correct |
| 13 | Correct | 1 ms | 276 KB | Output is correct |
| 14 | Correct | 1 ms | 212 KB | Output is correct |
| 15 | Correct | 1 ms | 212 KB | Output is correct |
| 16 | Correct | 1 ms | 212 KB | Output is correct |
| 17 | Correct | 0 ms | 340 KB | Output is correct |
| 18 | Correct | 0 ms | 340 KB | Output is correct |
| 19 | Correct | 3 ms | 724 KB | Output is correct |
| 20 | Correct | 2 ms | 980 KB | Output is correct |
| 21 | Correct | 3 ms | 1108 KB | Output is correct |
| 22 | Correct | 4 ms | 724 KB | Output is correct |
| 23 | Correct | 3 ms | 724 KB | Output is correct |
| 24 | Correct | 4 ms | 1108 KB | Output is correct |
| 25 | Correct | 3 ms | 1108 KB | Output is correct |
| 26 | Correct | 4 ms | 852 KB | Output is correct |
| 27 | Correct | 4 ms | 852 KB | Output is correct |
| 28 | Correct | 3 ms | 724 KB | Output is correct |
| 29 | Correct | 7 ms | 1544 KB | Output is correct |
| 30 | Correct | 4 ms | 980 KB | Output is correct |
| 31 | Correct | 8 ms | 2400 KB | Output is correct |
| 32 | Correct | 9 ms | 1492 KB | Output is correct |
| 33 | Correct | 6 ms | 1492 KB | Output is correct |
| 34 | Correct | 8 ms | 2500 KB | Output is correct |
| 35 | Correct | 6 ms | 2400 KB | Output is correct |
| 36 | Correct | 11 ms | 1632 KB | Output is correct |
| 37 | Correct | 12 ms | 1492 KB | Output is correct |
| 38 | Correct | 7 ms | 1492 KB | Output is correct |
| 39 | Correct | 75 ms | 12236 KB | Output is correct |
| 40 | Correct | 11 ms | 1748 KB | Output is correct |
| 41 | Correct | 9 ms | 2912 KB | Output is correct |
| 42 | Correct | 14 ms | 2052 KB | Output is correct |
| 43 | Correct | 15 ms | 3028 KB | Output is correct |
| 44 | Correct | 43 ms | 6992 KB | Output is correct |
| 45 | Correct | 46 ms | 7648 KB | Output is correct |
| 46 | Correct | 79 ms | 20640 KB | Output is correct |
| 47 | Correct | 91 ms | 12208 KB | Output is correct |
| 48 | Correct | 79 ms | 12236 KB | Output is correct |
| 49 | Correct | 72 ms | 20992 KB | Output is correct |
| 50 | Correct | 57 ms | 20940 KB | Output is correct |
| 51 | Correct | 94 ms | 12616 KB | Output is correct |
| 52 | Correct | 101 ms | 12416 KB | Output is correct |
| 53 | Correct | 70 ms | 12360 KB | Output is correct |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 0 ms | 212 KB | Output is correct |
| 2 | Correct | 0 ms | 212 KB | Output is correct |
| 3 | Correct | 0 ms | 212 KB | Output is correct |
| 4 | Correct | 1 ms | 212 KB | Output is correct |
| 5 | Correct | 0 ms | 212 KB | Output is correct |
| 6 | Correct | 0 ms | 212 KB | Output is correct |
| 7 | Correct | 0 ms | 212 KB | Output is correct |
| 8 | Correct | 0 ms | 212 KB | Output is correct |
| 9 | Correct | 1 ms | 340 KB | Output is correct |
| 10 | Correct | 1 ms | 212 KB | Output is correct |
| 11 | Correct | 0 ms | 340 KB | Output is correct |
| 12 | Correct | 1 ms | 340 KB | Output is correct |
| 13 | Correct | 1 ms | 340 KB | Output is correct |
| 14 | Correct | 1 ms | 340 KB | Output is correct |
| 15 | Correct | 1 ms | 340 KB | Output is correct |
| 16 | Correct | 0 ms | 340 KB | Output is correct |
| 17 | Correct | 1 ms | 340 KB | Output is correct |
| 18 | Correct | 1 ms | 212 KB | Output is correct |
| 19 | Correct | 1 ms | 340 KB | Output is correct |
| 20 | Correct | 1 ms | 212 KB | Output is correct |
| 21 | Correct | 0 ms | 212 KB | Output is correct |
| 22 | Correct | 1 ms | 212 KB | Output is correct |
| 23 | Correct | 0 ms | 212 KB | Output is correct |
| 24 | Correct | 0 ms | 212 KB | Output is correct |
| 25 | Correct | 0 ms | 212 KB | Output is correct |
| 26 | Correct | 1 ms | 212 KB | Output is correct |
| 27 | Correct | 0 ms | 212 KB | Output is correct |
| 28 | Correct | 0 ms | 212 KB | Output is correct |
| 29 | Correct | 0 ms | 212 KB | Output is correct |
| 30 | Correct | 0 ms | 340 KB | Output is correct |
| 31 | Correct | 0 ms | 340 KB | Output is correct |
| 32 | Correct | 0 ms | 212 KB | Output is correct |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 0 ms | 212 KB | Output is correct |
| 2 | Correct | 1 ms | 212 KB | Output is correct |
| 3 | Correct | 0 ms | 212 KB | Output is correct |
| 4 | Correct | 0 ms | 212 KB | Output is correct |
| 5 | Correct | 0 ms | 212 KB | Output is correct |
| 6 | Correct | 0 ms | 212 KB | Output is correct |
| 7 | Correct | 0 ms | 340 KB | Output is correct |
| 8 | Correct | 0 ms | 340 KB | Output is correct |
| 9 | Correct | 2 ms | 340 KB | Output is correct |
| 10 | Correct | 1 ms | 340 KB | Output is correct |
| 11 | Correct | 1 ms | 340 KB | Output is correct |
| 12 | Correct | 0 ms | 212 KB | Output is correct |
| 13 | Correct | 0 ms | 212 KB | Output is correct |
| 14 | Correct | 1 ms | 212 KB | Output is correct |
| 15 | Correct | 0 ms | 212 KB | Output is correct |
| 16 | Correct | 1 ms | 212 KB | Output is correct |
| 17 | Correct | 0 ms | 212 KB | Output is correct |
| 18 | Correct | 0 ms | 212 KB | Output is correct |
| 19 | Correct | 1 ms | 212 KB | Output is correct |
| 20 | Correct | 0 ms | 212 KB | Output is correct |
| 21 | Correct | 1 ms | 212 KB | Output is correct |
| 22 | Correct | 0 ms | 340 KB | Output is correct |
| 23 | Correct | 0 ms | 212 KB | Output is correct |
| 24 | Correct | 1 ms | 356 KB | Output is correct |
| 25 | Correct | 5 ms | 596 KB | Output is correct |
| 26 | Correct | 8 ms | 1556 KB | Output is correct |
| 27 | Correct | 3 ms | 1108 KB | Output is correct |
| 28 | Correct | 41 ms | 2656 KB | Output is correct |
| 29 | Correct | 41 ms | 2464 KB | Output is correct |
| 30 | Correct | 41 ms | 2388 KB | Output is correct |
| 31 | Correct | 19 ms | 1332 KB | Output is correct |
| 32 | Correct | 6 ms | 852 KB | Output is correct |
| 33 | Correct | 4 ms | 848 KB | Output is correct |
| 34 | Correct | 29 ms | 3384 KB | Output is correct |
| 35 | Correct | 8 ms | 2544 KB | Output is correct |
| 36 | Correct | 116 ms | 6476 KB | Output is correct |
| 37 | Correct | 125 ms | 5580 KB | Output is correct |
| 38 | Correct | 113 ms | 5648 KB | Output is correct |
| 39 | Correct | 81 ms | 10728 KB | Output is correct |
| 40 | Correct | 418 ms | 35420 KB | Output is correct |
| 41 | Correct | 103 ms | 22108 KB | Output is correct |
| 42 | Correct | 1647 ms | 62140 KB | Output is correct |
| 43 | Correct | 1798 ms | 53800 KB | Output is correct |
| 44 | Correct | 1712 ms | 53912 KB | Output is correct |
| 45 | Correct | 643 ms | 41244 KB | Output is correct |
| 46 | Correct | 589 ms | 41904 KB | Output is correct |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 0 ms | 212 KB | Output is correct |
| 2 | Correct | 0 ms | 212 KB | Output is correct |
| 3 | Correct | 0 ms | 212 KB | Output is correct |
| 4 | Correct | 1 ms | 212 KB | Output is correct |
| 5 | Correct | 0 ms | 212 KB | Output is correct |
| 6 | Correct | 0 ms | 212 KB | Output is correct |
| 7 | Correct | 0 ms | 212 KB | Output is correct |
| 8 | Correct | 0 ms | 212 KB | Output is correct |
| 9 | Correct | 1 ms | 340 KB | Output is correct |
| 10 | Correct | 1 ms | 212 KB | Output is correct |
| 11 | Correct | 0 ms | 340 KB | Output is correct |
| 12 | Correct | 1 ms | 340 KB | Output is correct |
| 13 | Correct | 1 ms | 340 KB | Output is correct |
| 14 | Correct | 1 ms | 340 KB | Output is correct |
| 15 | Correct | 1 ms | 340 KB | Output is correct |
| 16 | Correct | 0 ms | 340 KB | Output is correct |
| 17 | Correct | 1 ms | 340 KB | Output is correct |
| 18 | Correct | 1 ms | 212 KB | Output is correct |
| 19 | Correct | 1 ms | 340 KB | Output is correct |
| 20 | Correct | 1 ms | 212 KB | Output is correct |
| 21 | Correct | 0 ms | 212 KB | Output is correct |
| 22 | Correct | 1 ms | 212 KB | Output is correct |
| 23 | Correct | 0 ms | 212 KB | Output is correct |
| 24 | Correct | 0 ms | 212 KB | Output is correct |
| 25 | Correct | 0 ms | 212 KB | Output is correct |
| 26 | Correct | 1 ms | 212 KB | Output is correct |
| 27 | Correct | 0 ms | 212 KB | Output is correct |
| 28 | Correct | 0 ms | 212 KB | Output is correct |
| 29 | Correct | 0 ms | 212 KB | Output is correct |
| 30 | Correct | 0 ms | 340 KB | Output is correct |
| 31 | Correct | 0 ms | 340 KB | Output is correct |
| 32 | Correct | 0 ms | 212 KB | Output is correct |
| 33 | Correct | 3 ms | 724 KB | Output is correct |
| 34 | Correct | 1 ms | 340 KB | Output is correct |
| 35 | Correct | 1 ms | 340 KB | Output is correct |
| 36 | Correct | 4 ms | 596 KB | Output is correct |
| 37 | Correct | 2 ms | 980 KB | Output is correct |
| 38 | Correct | 8 ms | 1548 KB | Output is correct |
| 39 | Correct | 3 ms | 1108 KB | Output is correct |
| 40 | Correct | 4 ms | 724 KB | Output is correct |
| 41 | Correct | 3 ms | 724 KB | Output is correct |
| 42 | Correct | 41 ms | 2636 KB | Output is correct |
| 43 | Correct | 41 ms | 2368 KB | Output is correct |
| 44 | Correct | 40 ms | 2376 KB | Output is correct |
| 45 | Correct | 4 ms | 1236 KB | Output is correct |
| 46 | Correct | 3 ms | 1236 KB | Output is correct |
| 47 | Correct | 7 ms | 1236 KB | Output is correct |
| 48 | Correct | 13 ms | 1224 KB | Output is correct |
| 49 | Correct | 16 ms | 1248 KB | Output is correct |
| 50 | Correct | 18 ms | 1268 KB | Output is correct |
| 51 | Correct | 19 ms | 1236 KB | Output is correct |
| 52 | Correct | 4 ms | 852 KB | Output is correct |
| 53 | Correct | 4 ms | 852 KB | Output is correct |
| 54 | Correct | 3 ms | 792 KB | Output is correct |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 0 ms | 212 KB | Output is correct |
| 2 | Correct | 0 ms | 212 KB | Output is correct |
| 3 | Correct | 0 ms | 212 KB | Output is correct |
| 4 | Correct | 1 ms | 212 KB | Output is correct |
| 5 | Correct | 0 ms | 212 KB | Output is correct |
| 6 | Correct | 0 ms | 212 KB | Output is correct |
| 7 | Correct | 0 ms | 212 KB | Output is correct |
| 8 | Correct | 0 ms | 212 KB | Output is correct |
| 9 | Correct | 1 ms | 340 KB | Output is correct |
| 10 | Correct | 1 ms | 212 KB | Output is correct |
| 11 | Correct | 0 ms | 340 KB | Output is correct |
| 12 | Correct | 1 ms | 340 KB | Output is correct |
| 13 | Correct | 1 ms | 340 KB | Output is correct |
| 14 | Correct | 1 ms | 340 KB | Output is correct |
| 15 | Correct | 1 ms | 340 KB | Output is correct |
| 16 | Correct | 0 ms | 340 KB | Output is correct |
| 17 | Correct | 1 ms | 340 KB | Output is correct |
| 18 | Correct | 1 ms | 212 KB | Output is correct |
| 19 | Correct | 1 ms | 340 KB | Output is correct |
| 20 | Correct | 1 ms | 212 KB | Output is correct |
| 21 | Correct | 0 ms | 212 KB | Output is correct |
| 22 | Correct | 1 ms | 212 KB | Output is correct |
| 23 | Correct | 0 ms | 212 KB | Output is correct |
| 24 | Correct | 0 ms | 212 KB | Output is correct |
| 25 | Correct | 0 ms | 212 KB | Output is correct |
| 26 | Correct | 1 ms | 212 KB | Output is correct |
| 27 | Correct | 0 ms | 212 KB | Output is correct |
| 28 | Correct | 0 ms | 212 KB | Output is correct |
| 29 | Correct | 0 ms | 212 KB | Output is correct |
| 30 | Correct | 0 ms | 340 KB | Output is correct |
| 31 | Correct | 0 ms | 340 KB | Output is correct |
| 32 | Correct | 0 ms | 212 KB | Output is correct |
| 33 | Correct | 3 ms | 724 KB | Output is correct |
| 34 | Correct | 1 ms | 340 KB | Output is correct |
| 35 | Correct | 1 ms | 340 KB | Output is correct |
| 36 | Correct | 4 ms | 596 KB | Output is correct |
| 37 | Correct | 2 ms | 980 KB | Output is correct |
| 38 | Correct | 8 ms | 1548 KB | Output is correct |
| 39 | Correct | 3 ms | 1108 KB | Output is correct |
| 40 | Correct | 4 ms | 724 KB | Output is correct |
| 41 | Correct | 3 ms | 724 KB | Output is correct |
| 42 | Correct | 41 ms | 2636 KB | Output is correct |
| 43 | Correct | 41 ms | 2368 KB | Output is correct |
| 44 | Correct | 40 ms | 2376 KB | Output is correct |
| 45 | Correct | 4 ms | 1236 KB | Output is correct |
| 46 | Correct | 3 ms | 1236 KB | Output is correct |
| 47 | Correct | 7 ms | 1236 KB | Output is correct |
| 48 | Correct | 13 ms | 1224 KB | Output is correct |
| 49 | Correct | 16 ms | 1248 KB | Output is correct |
| 50 | Correct | 18 ms | 1268 KB | Output is correct |
| 51 | Correct | 19 ms | 1236 KB | Output is correct |
| 52 | Correct | 4 ms | 852 KB | Output is correct |
| 53 | Correct | 4 ms | 852 KB | Output is correct |
| 54 | Correct | 3 ms | 792 KB | Output is correct |
| 55 | Correct | 7 ms | 1624 KB | Output is correct |
| 56 | Correct | 4 ms | 1004 KB | Output is correct |
| 57 | Correct | 29 ms | 3404 KB | Output is correct |
| 58 | Correct | 18 ms | 2004 KB | Output is correct |
| 59 | Correct | 8 ms | 2516 KB | Output is correct |
| 60 | Correct | 11 ms | 1616 KB | Output is correct |
| 61 | Correct | 6 ms | 1616 KB | Output is correct |
| 62 | Correct | 128 ms | 6636 KB | Output is correct |
| 63 | Correct | 116 ms | 5632 KB | Output is correct |
| 64 | Correct | 114 ms | 5648 KB | Output is correct |
| 65 | Correct | 8 ms | 2656 KB | Output is correct |
| 66 | Correct | 6 ms | 2652 KB | Output is correct |
| 67 | Correct | 17 ms | 2644 KB | Output is correct |
| 68 | Correct | 40 ms | 2440 KB | Output is correct |
| 69 | Correct | 47 ms | 2588 KB | Output is correct |
| 70 | Correct | 45 ms | 2684 KB | Output is correct |
| 71 | Correct | 53 ms | 2856 KB | Output is correct |
| 72 | Correct | 9 ms | 1748 KB | Output is correct |
| 73 | Correct | 9 ms | 1748 KB | Output is correct |
| 74 | Correct | 6 ms | 1620 KB | Output is correct |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 0 ms | 212 KB | Output is correct |
| 2 | Correct | 0 ms | 212 KB | Output is correct |
| 3 | Correct | 0 ms | 212 KB | Output is correct |
| 4 | Correct | 0 ms | 340 KB | Output is correct |
| 5 | Correct | 1 ms | 212 KB | Output is correct |
| 6 | Correct | 0 ms | 340 KB | Output is correct |
| 7 | Correct | 0 ms | 340 KB | Output is correct |
| 8 | Correct | 0 ms | 340 KB | Output is correct |
| 9 | Correct | 0 ms | 212 KB | Output is correct |
| 10 | Correct | 0 ms | 212 KB | Output is correct |
| 11 | Correct | 0 ms | 212 KB | Output is correct |
| 12 | Correct | 0 ms | 212 KB | Output is correct |
| 13 | Correct | 1 ms | 276 KB | Output is correct |
| 14 | Correct | 1 ms | 212 KB | Output is correct |
| 15 | Correct | 1 ms | 212 KB | Output is correct |
| 16 | Correct | 1 ms | 212 KB | Output is correct |
| 17 | Correct | 0 ms | 340 KB | Output is correct |
| 18 | Correct | 0 ms | 340 KB | Output is correct |
| 19 | Correct | 3 ms | 724 KB | Output is correct |
| 20 | Correct | 2 ms | 980 KB | Output is correct |
| 21 | Correct | 3 ms | 1108 KB | Output is correct |
| 22 | Correct | 4 ms | 724 KB | Output is correct |
| 23 | Correct | 3 ms | 724 KB | Output is correct |
| 24 | Correct | 4 ms | 1108 KB | Output is correct |
| 25 | Correct | 3 ms | 1108 KB | Output is correct |
| 26 | Correct | 4 ms | 852 KB | Output is correct |
| 27 | Correct | 4 ms | 852 KB | Output is correct |
| 28 | Correct | 3 ms | 724 KB | Output is correct |
| 29 | Correct | 7 ms | 1544 KB | Output is correct |
| 30 | Correct | 4 ms | 980 KB | Output is correct |
| 31 | Correct | 8 ms | 2400 KB | Output is correct |
| 32 | Correct | 9 ms | 1492 KB | Output is correct |
| 33 | Correct | 6 ms | 1492 KB | Output is correct |
| 34 | Correct | 8 ms | 2500 KB | Output is correct |
| 35 | Correct | 6 ms | 2400 KB | Output is correct |
| 36 | Correct | 11 ms | 1632 KB | Output is correct |
| 37 | Correct | 12 ms | 1492 KB | Output is correct |
| 38 | Correct | 7 ms | 1492 KB | Output is correct |
| 39 | Correct | 75 ms | 12236 KB | Output is correct |
| 40 | Correct | 11 ms | 1748 KB | Output is correct |
| 41 | Correct | 9 ms | 2912 KB | Output is correct |
| 42 | Correct | 14 ms | 2052 KB | Output is correct |
| 43 | Correct | 15 ms | 3028 KB | Output is correct |
| 44 | Correct | 43 ms | 6992 KB | Output is correct |
| 45 | Correct | 46 ms | 7648 KB | Output is correct |
| 46 | Correct | 79 ms | 20640 KB | Output is correct |
| 47 | Correct | 91 ms | 12208 KB | Output is correct |
| 48 | Correct | 79 ms | 12236 KB | Output is correct |
| 49 | Correct | 72 ms | 20992 KB | Output is correct |
| 50 | Correct | 57 ms | 20940 KB | Output is correct |
| 51 | Correct | 94 ms | 12616 KB | Output is correct |
| 52 | Correct | 101 ms | 12416 KB | Output is correct |
| 53 | Correct | 70 ms | 12360 KB | Output is correct |
| 54 | Correct | 0 ms | 212 KB | Output is correct |
| 55 | Correct | 0 ms | 212 KB | Output is correct |
| 56 | Correct | 0 ms | 212 KB | Output is correct |
| 57 | Correct | 1 ms | 212 KB | Output is correct |
| 58 | Correct | 0 ms | 212 KB | Output is correct |
| 59 | Correct | 0 ms | 212 KB | Output is correct |
| 60 | Correct | 0 ms | 212 KB | Output is correct |
| 61 | Correct | 0 ms | 212 KB | Output is correct |
| 62 | Correct | 1 ms | 340 KB | Output is correct |
| 63 | Correct | 1 ms | 212 KB | Output is correct |
| 64 | Correct | 0 ms | 340 KB | Output is correct |
| 65 | Correct | 1 ms | 340 KB | Output is correct |
| 66 | Correct | 1 ms | 340 KB | Output is correct |
| 67 | Correct | 1 ms | 340 KB | Output is correct |
| 68 | Correct | 1 ms | 340 KB | Output is correct |
| 69 | Correct | 0 ms | 340 KB | Output is correct |
| 70 | Correct | 1 ms | 340 KB | Output is correct |
| 71 | Correct | 1 ms | 212 KB | Output is correct |
| 72 | Correct | 1 ms | 340 KB | Output is correct |
| 73 | Correct | 1 ms | 212 KB | Output is correct |
| 74 | Correct | 0 ms | 212 KB | Output is correct |
| 75 | Correct | 1 ms | 212 KB | Output is correct |
| 76 | Correct | 0 ms | 212 KB | Output is correct |
| 77 | Correct | 0 ms | 212 KB | Output is correct |
| 78 | Correct | 0 ms | 212 KB | Output is correct |
| 79 | Correct | 1 ms | 212 KB | Output is correct |
| 80 | Correct | 0 ms | 212 KB | Output is correct |
| 81 | Correct | 0 ms | 212 KB | Output is correct |
| 82 | Correct | 0 ms | 212 KB | Output is correct |
| 83 | Correct | 0 ms | 340 KB | Output is correct |
| 84 | Correct | 0 ms | 340 KB | Output is correct |
| 85 | Correct | 0 ms | 212 KB | Output is correct |
| 86 | Correct | 0 ms | 212 KB | Output is correct |
| 87 | Correct | 1 ms | 212 KB | Output is correct |
| 88 | Correct | 0 ms | 212 KB | Output is correct |
| 89 | Correct | 0 ms | 212 KB | Output is correct |
| 90 | Correct | 0 ms | 212 KB | Output is correct |
| 91 | Correct | 0 ms | 212 KB | Output is correct |
| 92 | Correct | 0 ms | 340 KB | Output is correct |
| 93 | Correct | 0 ms | 340 KB | Output is correct |
| 94 | Correct | 2 ms | 340 KB | Output is correct |
| 95 | Correct | 1 ms | 340 KB | Output is correct |
| 96 | Correct | 1 ms | 340 KB | Output is correct |
| 97 | Correct | 0 ms | 212 KB | Output is correct |
| 98 | Correct | 0 ms | 212 KB | Output is correct |
| 99 | Correct | 1 ms | 212 KB | Output is correct |
| 100 | Correct | 0 ms | 212 KB | Output is correct |
| 101 | Correct | 1 ms | 212 KB | Output is correct |
| 102 | Correct | 0 ms | 212 KB | Output is correct |
| 103 | Correct | 0 ms | 212 KB | Output is correct |
| 104 | Correct | 1 ms | 212 KB | Output is correct |
| 105 | Correct | 0 ms | 212 KB | Output is correct |
| 106 | Correct | 1 ms | 212 KB | Output is correct |
| 107 | Correct | 0 ms | 340 KB | Output is correct |
| 108 | Correct | 0 ms | 212 KB | Output is correct |
| 109 | Correct | 1 ms | 356 KB | Output is correct |
| 110 | Correct | 5 ms | 596 KB | Output is correct |
| 111 | Correct | 8 ms | 1556 KB | Output is correct |
| 112 | Correct | 3 ms | 1108 KB | Output is correct |
| 113 | Correct | 41 ms | 2656 KB | Output is correct |
| 114 | Correct | 41 ms | 2464 KB | Output is correct |
| 115 | Correct | 41 ms | 2388 KB | Output is correct |
| 116 | Correct | 19 ms | 1332 KB | Output is correct |
| 117 | Correct | 6 ms | 852 KB | Output is correct |
| 118 | Correct | 4 ms | 848 KB | Output is correct |
| 119 | Correct | 29 ms | 3384 KB | Output is correct |
| 120 | Correct | 8 ms | 2544 KB | Output is correct |
| 121 | Correct | 116 ms | 6476 KB | Output is correct |
| 122 | Correct | 125 ms | 5580 KB | Output is correct |
| 123 | Correct | 113 ms | 5648 KB | Output is correct |
| 124 | Correct | 81 ms | 10728 KB | Output is correct |
| 125 | Correct | 418 ms | 35420 KB | Output is correct |
| 126 | Correct | 103 ms | 22108 KB | Output is correct |
| 127 | Correct | 1647 ms | 62140 KB | Output is correct |
| 128 | Correct | 1798 ms | 53800 KB | Output is correct |
| 129 | Correct | 1712 ms | 53912 KB | Output is correct |
| 130 | Correct | 643 ms | 41244 KB | Output is correct |
| 131 | Correct | 589 ms | 41904 KB | Output is correct |
| 132 | Correct | 3 ms | 724 KB | Output is correct |
| 133 | Correct | 1 ms | 340 KB | Output is correct |
| 134 | Correct | 1 ms | 340 KB | Output is correct |
| 135 | Correct | 4 ms | 596 KB | Output is correct |
| 136 | Correct | 2 ms | 980 KB | Output is correct |
| 137 | Correct | 8 ms | 1548 KB | Output is correct |
| 138 | Correct | 3 ms | 1108 KB | Output is correct |
| 139 | Correct | 4 ms | 724 KB | Output is correct |
| 140 | Correct | 3 ms | 724 KB | Output is correct |
| 141 | Correct | 41 ms | 2636 KB | Output is correct |
| 142 | Correct | 41 ms | 2368 KB | Output is correct |
| 143 | Correct | 40 ms | 2376 KB | Output is correct |
| 144 | Correct | 4 ms | 1236 KB | Output is correct |
| 145 | Correct | 3 ms | 1236 KB | Output is correct |
| 146 | Correct | 7 ms | 1236 KB | Output is correct |
| 147 | Correct | 13 ms | 1224 KB | Output is correct |
| 148 | Correct | 16 ms | 1248 KB | Output is correct |
| 149 | Correct | 18 ms | 1268 KB | Output is correct |
| 150 | Correct | 19 ms | 1236 KB | Output is correct |
| 151 | Correct | 4 ms | 852 KB | Output is correct |
| 152 | Correct | 4 ms | 852 KB | Output is correct |
| 153 | Correct | 3 ms | 792 KB | Output is correct |
| 154 | Correct | 7 ms | 1624 KB | Output is correct |
| 155 | Correct | 4 ms | 1004 KB | Output is correct |
| 156 | Correct | 29 ms | 3404 KB | Output is correct |
| 157 | Correct | 18 ms | 2004 KB | Output is correct |
| 158 | Correct | 8 ms | 2516 KB | Output is correct |
| 159 | Correct | 11 ms | 1616 KB | Output is correct |
| 160 | Correct | 6 ms | 1616 KB | Output is correct |
| 161 | Correct | 128 ms | 6636 KB | Output is correct |
| 162 | Correct | 116 ms | 5632 KB | Output is correct |
| 163 | Correct | 114 ms | 5648 KB | Output is correct |
| 164 | Correct | 8 ms | 2656 KB | Output is correct |
| 165 | Correct | 6 ms | 2652 KB | Output is correct |
| 166 | Correct | 17 ms | 2644 KB | Output is correct |
| 167 | Correct | 40 ms | 2440 KB | Output is correct |
| 168 | Correct | 47 ms | 2588 KB | Output is correct |
| 169 | Correct | 45 ms | 2684 KB | Output is correct |
| 170 | Correct | 53 ms | 2856 KB | Output is correct |
| 171 | Correct | 9 ms | 1748 KB | Output is correct |
| 172 | Correct | 9 ms | 1748 KB | Output is correct |
| 173 | Correct | 6 ms | 1620 KB | Output is correct |
| 174 | Correct | 25 ms | 2300 KB | Output is correct |
| 175 | Correct | 65 ms | 4248 KB | Output is correct |
| 176 | Correct | 77 ms | 10076 KB | Output is correct |
| 177 | Correct | 165 ms | 12036 KB | Output is correct |
| 178 | Correct | 226 ms | 14784 KB | Output is correct |
| 179 | Correct | 444 ms | 22628 KB | Output is correct |
| 180 | Correct | 520 ms | 22832 KB | Output is correct |
| 181 | Correct | 548 ms | 23244 KB | Output is correct |
| 182 | Correct | 613 ms | 24196 KB | Output is correct |
| 183 | Correct | 512 ms | 24532 KB | Output is correct |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 0 ms | 212 KB | Output is correct |
| 2 | Correct | 0 ms | 212 KB | Output is correct |
| 3 | Correct | 0 ms | 212 KB | Output is correct |
| 4 | Correct | 0 ms | 340 KB | Output is correct |
| 5 | Correct | 1 ms | 212 KB | Output is correct |
| 6 | Correct | 0 ms | 340 KB | Output is correct |
| 7 | Correct | 0 ms | 340 KB | Output is correct |
| 8 | Correct | 0 ms | 340 KB | Output is correct |
| 9 | Correct | 0 ms | 212 KB | Output is correct |
| 10 | Correct | 0 ms | 212 KB | Output is correct |
| 11 | Correct | 0 ms | 212 KB | Output is correct |
| 12 | Correct | 0 ms | 212 KB | Output is correct |
| 13 | Correct | 1 ms | 276 KB | Output is correct |
| 14 | Correct | 1 ms | 212 KB | Output is correct |
| 15 | Correct | 1 ms | 212 KB | Output is correct |
| 16 | Correct | 1 ms | 212 KB | Output is correct |
| 17 | Correct | 0 ms | 340 KB | Output is correct |
| 18 | Correct | 0 ms | 340 KB | Output is correct |
| 19 | Correct | 3 ms | 724 KB | Output is correct |
| 20 | Correct | 2 ms | 980 KB | Output is correct |
| 21 | Correct | 3 ms | 1108 KB | Output is correct |
| 22 | Correct | 4 ms | 724 KB | Output is correct |
| 23 | Correct | 3 ms | 724 KB | Output is correct |
| 24 | Correct | 4 ms | 1108 KB | Output is correct |
| 25 | Correct | 3 ms | 1108 KB | Output is correct |
| 26 | Correct | 4 ms | 852 KB | Output is correct |
| 27 | Correct | 4 ms | 852 KB | Output is correct |
| 28 | Correct | 3 ms | 724 KB | Output is correct |
| 29 | Correct | 7 ms | 1544 KB | Output is correct |
| 30 | Correct | 4 ms | 980 KB | Output is correct |
| 31 | Correct | 8 ms | 2400 KB | Output is correct |
| 32 | Correct | 9 ms | 1492 KB | Output is correct |
| 33 | Correct | 6 ms | 1492 KB | Output is correct |
| 34 | Correct | 8 ms | 2500 KB | Output is correct |
| 35 | Correct | 6 ms | 2400 KB | Output is correct |
| 36 | Correct | 11 ms | 1632 KB | Output is correct |
| 37 | Correct | 12 ms | 1492 KB | Output is correct |
| 38 | Correct | 7 ms | 1492 KB | Output is correct |
| 39 | Correct | 75 ms | 12236 KB | Output is correct |
| 40 | Correct | 11 ms | 1748 KB | Output is correct |
| 41 | Correct | 9 ms | 2912 KB | Output is correct |
| 42 | Correct | 14 ms | 2052 KB | Output is correct |
| 43 | Correct | 15 ms | 3028 KB | Output is correct |
| 44 | Correct | 43 ms | 6992 KB | Output is correct |
| 45 | Correct | 46 ms | 7648 KB | Output is correct |
| 46 | Correct | 79 ms | 20640 KB | Output is correct |
| 47 | Correct | 91 ms | 12208 KB | Output is correct |
| 48 | Correct | 79 ms | 12236 KB | Output is correct |
| 49 | Correct | 72 ms | 20992 KB | Output is correct |
| 50 | Correct | 57 ms | 20940 KB | Output is correct |
| 51 | Correct | 94 ms | 12616 KB | Output is correct |
| 52 | Correct | 101 ms | 12416 KB | Output is correct |
| 53 | Correct | 70 ms | 12360 KB | Output is correct |
| 54 | Correct | 0 ms | 212 KB | Output is correct |
| 55 | Correct | 0 ms | 212 KB | Output is correct |
| 56 | Correct | 0 ms | 212 KB | Output is correct |
| 57 | Correct | 1 ms | 212 KB | Output is correct |
| 58 | Correct | 0 ms | 212 KB | Output is correct |
| 59 | Correct | 0 ms | 212 KB | Output is correct |
| 60 | Correct | 0 ms | 212 KB | Output is correct |
| 61 | Correct | 0 ms | 212 KB | Output is correct |
| 62 | Correct | 1 ms | 340 KB | Output is correct |
| 63 | Correct | 1 ms | 212 KB | Output is correct |
| 64 | Correct | 0 ms | 340 KB | Output is correct |
| 65 | Correct | 1 ms | 340 KB | Output is correct |
| 66 | Correct | 1 ms | 340 KB | Output is correct |
| 67 | Correct | 1 ms | 340 KB | Output is correct |
| 68 | Correct | 1 ms | 340 KB | Output is correct |
| 69 | Correct | 0 ms | 340 KB | Output is correct |
| 70 | Correct | 1 ms | 340 KB | Output is correct |
| 71 | Correct | 1 ms | 212 KB | Output is correct |
| 72 | Correct | 1 ms | 340 KB | Output is correct |
| 73 | Correct | 1 ms | 212 KB | Output is correct |
| 74 | Correct | 0 ms | 212 KB | Output is correct |
| 75 | Correct | 1 ms | 212 KB | Output is correct |
| 76 | Correct | 0 ms | 212 KB | Output is correct |
| 77 | Correct | 0 ms | 212 KB | Output is correct |
| 78 | Correct | 0 ms | 212 KB | Output is correct |
| 79 | Correct | 1 ms | 212 KB | Output is correct |
| 80 | Correct | 0 ms | 212 KB | Output is correct |
| 81 | Correct | 0 ms | 212 KB | Output is correct |
| 82 | Correct | 0 ms | 212 KB | Output is correct |
| 83 | Correct | 0 ms | 340 KB | Output is correct |
| 84 | Correct | 0 ms | 340 KB | Output is correct |
| 85 | Correct | 0 ms | 212 KB | Output is correct |
| 86 | Correct | 0 ms | 212 KB | Output is correct |
| 87 | Correct | 1 ms | 212 KB | Output is correct |
| 88 | Correct | 0 ms | 212 KB | Output is correct |
| 89 | Correct | 0 ms | 212 KB | Output is correct |
| 90 | Correct | 0 ms | 212 KB | Output is correct |
| 91 | Correct | 0 ms | 212 KB | Output is correct |
| 92 | Correct | 0 ms | 340 KB | Output is correct |
| 93 | Correct | 0 ms | 340 KB | Output is correct |
| 94 | Correct | 2 ms | 340 KB | Output is correct |
| 95 | Correct | 1 ms | 340 KB | Output is correct |
| 96 | Correct | 1 ms | 340 KB | Output is correct |
| 97 | Correct | 0 ms | 212 KB | Output is correct |
| 98 | Correct | 0 ms | 212 KB | Output is correct |
| 99 | Correct | 1 ms | 212 KB | Output is correct |
| 100 | Correct | 0 ms | 212 KB | Output is correct |
| 101 | Correct | 1 ms | 212 KB | Output is correct |
| 102 | Correct | 0 ms | 212 KB | Output is correct |
| 103 | Correct | 0 ms | 212 KB | Output is correct |
| 104 | Correct | 1 ms | 212 KB | Output is correct |
| 105 | Correct | 0 ms | 212 KB | Output is correct |
| 106 | Correct | 1 ms | 212 KB | Output is correct |
| 107 | Correct | 0 ms | 340 KB | Output is correct |
| 108 | Correct | 0 ms | 212 KB | Output is correct |
| 109 | Correct | 1 ms | 356 KB | Output is correct |
| 110 | Correct | 5 ms | 596 KB | Output is correct |
| 111 | Correct | 8 ms | 1556 KB | Output is correct |
| 112 | Correct | 3 ms | 1108 KB | Output is correct |
| 113 | Correct | 41 ms | 2656 KB | Output is correct |
| 114 | Correct | 41 ms | 2464 KB | Output is correct |
| 115 | Correct | 41 ms | 2388 KB | Output is correct |
| 116 | Correct | 19 ms | 1332 KB | Output is correct |
| 117 | Correct | 6 ms | 852 KB | Output is correct |
| 118 | Correct | 4 ms | 848 KB | Output is correct |
| 119 | Correct | 29 ms | 3384 KB | Output is correct |
| 120 | Correct | 8 ms | 2544 KB | Output is correct |
| 121 | Correct | 116 ms | 6476 KB | Output is correct |
| 122 | Correct | 125 ms | 5580 KB | Output is correct |
| 123 | Correct | 113 ms | 5648 KB | Output is correct |
| 124 | Correct | 81 ms | 10728 KB | Output is correct |
| 125 | Correct | 418 ms | 35420 KB | Output is correct |
| 126 | Correct | 103 ms | 22108 KB | Output is correct |
| 127 | Correct | 1647 ms | 62140 KB | Output is correct |
| 128 | Correct | 1798 ms | 53800 KB | Output is correct |
| 129 | Correct | 1712 ms | 53912 KB | Output is correct |
| 130 | Correct | 643 ms | 41244 KB | Output is correct |
| 131 | Correct | 589 ms | 41904 KB | Output is correct |
| 132 | Correct | 3 ms | 724 KB | Output is correct |
| 133 | Correct | 1 ms | 340 KB | Output is correct |
| 134 | Correct | 1 ms | 340 KB | Output is correct |
| 135 | Correct | 4 ms | 596 KB | Output is correct |
| 136 | Correct | 2 ms | 980 KB | Output is correct |
| 137 | Correct | 8 ms | 1548 KB | Output is correct |
| 138 | Correct | 3 ms | 1108 KB | Output is correct |
| 139 | Correct | 4 ms | 724 KB | Output is correct |
| 140 | Correct | 3 ms | 724 KB | Output is correct |
| 141 | Correct | 41 ms | 2636 KB | Output is correct |
| 142 | Correct | 41 ms | 2368 KB | Output is correct |
| 143 | Correct | 40 ms | 2376 KB | Output is correct |
| 144 | Correct | 4 ms | 1236 KB | Output is correct |
| 145 | Correct | 3 ms | 1236 KB | Output is correct |
| 146 | Correct | 7 ms | 1236 KB | Output is correct |
| 147 | Correct | 13 ms | 1224 KB | Output is correct |
| 148 | Correct | 16 ms | 1248 KB | Output is correct |
| 149 | Correct | 18 ms | 1268 KB | Output is correct |
| 150 | Correct | 19 ms | 1236 KB | Output is correct |
| 151 | Correct | 4 ms | 852 KB | Output is correct |
| 152 | Correct | 4 ms | 852 KB | Output is correct |
| 153 | Correct | 3 ms | 792 KB | Output is correct |
| 154 | Correct | 7 ms | 1624 KB | Output is correct |
| 155 | Correct | 4 ms | 1004 KB | Output is correct |
| 156 | Correct | 29 ms | 3404 KB | Output is correct |
| 157 | Correct | 18 ms | 2004 KB | Output is correct |
| 158 | Correct | 8 ms | 2516 KB | Output is correct |
| 159 | Correct | 11 ms | 1616 KB | Output is correct |
| 160 | Correct | 6 ms | 1616 KB | Output is correct |
| 161 | Correct | 128 ms | 6636 KB | Output is correct |
| 162 | Correct | 116 ms | 5632 KB | Output is correct |
| 163 | Correct | 114 ms | 5648 KB | Output is correct |
| 164 | Correct | 8 ms | 2656 KB | Output is correct |
| 165 | Correct | 6 ms | 2652 KB | Output is correct |
| 166 | Correct | 17 ms | 2644 KB | Output is correct |
| 167 | Correct | 40 ms | 2440 KB | Output is correct |
| 168 | Correct | 47 ms | 2588 KB | Output is correct |
| 169 | Correct | 45 ms | 2684 KB | Output is correct |
| 170 | Correct | 53 ms | 2856 KB | Output is correct |
| 171 | Correct | 9 ms | 1748 KB | Output is correct |
| 172 | Correct | 9 ms | 1748 KB | Output is correct |
| 173 | Correct | 6 ms | 1620 KB | Output is correct |
| 174 | Correct | 25 ms | 2300 KB | Output is correct |
| 175 | Correct | 65 ms | 4248 KB | Output is correct |
| 176 | Correct | 77 ms | 10076 KB | Output is correct |
| 177 | Correct | 165 ms | 12036 KB | Output is correct |
| 178 | Correct | 226 ms | 14784 KB | Output is correct |
| 179 | Correct | 444 ms | 22628 KB | Output is correct |
| 180 | Correct | 520 ms | 22832 KB | Output is correct |
| 181 | Correct | 548 ms | 23244 KB | Output is correct |
| 182 | Correct | 613 ms | 24196 KB | Output is correct |
| 183 | Correct | 512 ms | 24532 KB | Output is correct |
| 184 | Correct | 182 ms | 27060 KB | Output is correct |
| 185 | Correct | 337 ms | 20944 KB | Output is correct |
| 186 | Correct | 259 ms | 42080 KB | Output is correct |
| 187 | Correct | 356 ms | 21432 KB | Output is correct |
| 188 | Correct | 161 ms | 44092 KB | Output is correct |
| 189 | Correct | 191 ms | 27208 KB | Output is correct |
| 190 | Correct | 166 ms | 27084 KB | Output is correct |
| 191 | Runtime error | 943 ms | 185016 KB | Execution killed with signal 11 |
| 192 | Halted | 0 ms | 0 KB | - |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 0 ms | 212 KB | Output is correct |
| 2 | Correct | 0 ms | 212 KB | Output is correct |
| 3 | Correct | 0 ms | 212 KB | Output is correct |
| 4 | Correct | 0 ms | 340 KB | Output is correct |
| 5 | Correct | 1 ms | 212 KB | Output is correct |
| 6 | Correct | 0 ms | 340 KB | Output is correct |
| 7 | Correct | 0 ms | 340 KB | Output is correct |
| 8 | Correct | 0 ms | 340 KB | Output is correct |
| 9 | Correct | 0 ms | 212 KB | Output is correct |
| 10 | Correct | 0 ms | 212 KB | Output is correct |
| 11 | Correct | 0 ms | 212 KB | Output is correct |
| 12 | Correct | 0 ms | 212 KB | Output is correct |
| 13 | Correct | 1 ms | 276 KB | Output is correct |
| 14 | Correct | 1 ms | 212 KB | Output is correct |
| 15 | Correct | 1 ms | 212 KB | Output is correct |
| 16 | Correct | 1 ms | 212 KB | Output is correct |
| 17 | Correct | 0 ms | 340 KB | Output is correct |
| 18 | Correct | 0 ms | 340 KB | Output is correct |
| 19 | Correct | 3 ms | 724 KB | Output is correct |
| 20 | Correct | 2 ms | 980 KB | Output is correct |
| 21 | Correct | 3 ms | 1108 KB | Output is correct |
| 22 | Correct | 4 ms | 724 KB | Output is correct |
| 23 | Correct | 3 ms | 724 KB | Output is correct |
| 24 | Correct | 4 ms | 1108 KB | Output is correct |
| 25 | Correct | 3 ms | 1108 KB | Output is correct |
| 26 | Correct | 4 ms | 852 KB | Output is correct |
| 27 | Correct | 4 ms | 852 KB | Output is correct |
| 28 | Correct | 3 ms | 724 KB | Output is correct |
| 29 | Correct | 7 ms | 1544 KB | Output is correct |
| 30 | Correct | 4 ms | 980 KB | Output is correct |
| 31 | Correct | 8 ms | 2400 KB | Output is correct |
| 32 | Correct | 9 ms | 1492 KB | Output is correct |
| 33 | Correct | 6 ms | 1492 KB | Output is correct |
| 34 | Correct | 8 ms | 2500 KB | Output is correct |
| 35 | Correct | 6 ms | 2400 KB | Output is correct |
| 36 | Correct | 11 ms | 1632 KB | Output is correct |
| 37 | Correct | 12 ms | 1492 KB | Output is correct |
| 38 | Correct | 7 ms | 1492 KB | Output is correct |
| 39 | Correct | 75 ms | 12236 KB | Output is correct |
| 40 | Correct | 11 ms | 1748 KB | Output is correct |
| 41 | Correct | 9 ms | 2912 KB | Output is correct |
| 42 | Correct | 14 ms | 2052 KB | Output is correct |
| 43 | Correct | 15 ms | 3028 KB | Output is correct |
| 44 | Correct | 43 ms | 6992 KB | Output is correct |
| 45 | Correct | 46 ms | 7648 KB | Output is correct |
| 46 | Correct | 79 ms | 20640 KB | Output is correct |
| 47 | Correct | 91 ms | 12208 KB | Output is correct |
| 48 | Correct | 79 ms | 12236 KB | Output is correct |
| 49 | Correct | 72 ms | 20992 KB | Output is correct |
| 50 | Correct | 57 ms | 20940 KB | Output is correct |
| 51 | Correct | 94 ms | 12616 KB | Output is correct |
| 52 | Correct | 101 ms | 12416 KB | Output is correct |
| 53 | Correct | 70 ms | 12360 KB | Output is correct |
| 54 | Correct | 0 ms | 212 KB | Output is correct |
| 55 | Correct | 0 ms | 212 KB | Output is correct |
| 56 | Correct | 0 ms | 212 KB | Output is correct |
| 57 | Correct | 1 ms | 212 KB | Output is correct |
| 58 | Correct | 0 ms | 212 KB | Output is correct |
| 59 | Correct | 0 ms | 212 KB | Output is correct |
| 60 | Correct | 0 ms | 212 KB | Output is correct |
| 61 | Correct | 0 ms | 212 KB | Output is correct |
| 62 | Correct | 1 ms | 340 KB | Output is correct |
| 63 | Correct | 1 ms | 212 KB | Output is correct |
| 64 | Correct | 0 ms | 340 KB | Output is correct |
| 65 | Correct | 1 ms | 340 KB | Output is correct |
| 66 | Correct | 1 ms | 340 KB | Output is correct |
| 67 | Correct | 1 ms | 340 KB | Output is correct |
| 68 | Correct | 1 ms | 340 KB | Output is correct |
| 69 | Correct | 0 ms | 340 KB | Output is correct |
| 70 | Correct | 1 ms | 340 KB | Output is correct |
| 71 | Correct | 1 ms | 212 KB | Output is correct |
| 72 | Correct | 1 ms | 340 KB | Output is correct |
| 73 | Correct | 1 ms | 212 KB | Output is correct |
| 74 | Correct | 0 ms | 212 KB | Output is correct |
| 75 | Correct | 1 ms | 212 KB | Output is correct |
| 76 | Correct | 0 ms | 212 KB | Output is correct |
| 77 | Correct | 0 ms | 212 KB | Output is correct |
| 78 | Correct | 0 ms | 212 KB | Output is correct |
| 79 | Correct | 1 ms | 212 KB | Output is correct |
| 80 | Correct | 0 ms | 212 KB | Output is correct |
| 81 | Correct | 0 ms | 212 KB | Output is correct |
| 82 | Correct | 0 ms | 212 KB | Output is correct |
| 83 | Correct | 0 ms | 340 KB | Output is correct |
| 84 | Correct | 0 ms | 340 KB | Output is correct |
| 85 | Correct | 0 ms | 212 KB | Output is correct |
| 86 | Correct | 0 ms | 212 KB | Output is correct |
| 87 | Correct | 1 ms | 212 KB | Output is correct |
| 88 | Correct | 0 ms | 212 KB | Output is correct |
| 89 | Correct | 0 ms | 212 KB | Output is correct |
| 90 | Correct | 0 ms | 212 KB | Output is correct |
| 91 | Correct | 0 ms | 212 KB | Output is correct |
| 92 | Correct | 0 ms | 340 KB | Output is correct |
| 93 | Correct | 0 ms | 340 KB | Output is correct |
| 94 | Correct | 2 ms | 340 KB | Output is correct |
| 95 | Correct | 1 ms | 340 KB | Output is correct |
| 96 | Correct | 1 ms | 340 KB | Output is correct |
| 97 | Correct | 0 ms | 212 KB | Output is correct |
| 98 | Correct | 0 ms | 212 KB | Output is correct |
| 99 | Correct | 1 ms | 212 KB | Output is correct |
| 100 | Correct | 0 ms | 212 KB | Output is correct |
| 101 | Correct | 1 ms | 212 KB | Output is correct |
| 102 | Correct | 0 ms | 212 KB | Output is correct |
| 103 | Correct | 0 ms | 212 KB | Output is correct |
| 104 | Correct | 1 ms | 212 KB | Output is correct |
| 105 | Correct | 0 ms | 212 KB | Output is correct |
| 106 | Correct | 1 ms | 212 KB | Output is correct |
| 107 | Correct | 0 ms | 340 KB | Output is correct |
| 108 | Correct | 0 ms | 212 KB | Output is correct |
| 109 | Correct | 1 ms | 356 KB | Output is correct |
| 110 | Correct | 5 ms | 596 KB | Output is correct |
| 111 | Correct | 8 ms | 1556 KB | Output is correct |
| 112 | Correct | 3 ms | 1108 KB | Output is correct |
| 113 | Correct | 41 ms | 2656 KB | Output is correct |
| 114 | Correct | 41 ms | 2464 KB | Output is correct |
| 115 | Correct | 41 ms | 2388 KB | Output is correct |
| 116 | Correct | 19 ms | 1332 KB | Output is correct |
| 117 | Correct | 6 ms | 852 KB | Output is correct |
| 118 | Correct | 4 ms | 848 KB | Output is correct |
| 119 | Correct | 29 ms | 3384 KB | Output is correct |
| 120 | Correct | 8 ms | 2544 KB | Output is correct |
| 121 | Correct | 116 ms | 6476 KB | Output is correct |
| 122 | Correct | 125 ms | 5580 KB | Output is correct |
| 123 | Correct | 113 ms | 5648 KB | Output is correct |
| 124 | Correct | 81 ms | 10728 KB | Output is correct |
| 125 | Correct | 418 ms | 35420 KB | Output is correct |
| 126 | Correct | 103 ms | 22108 KB | Output is correct |
| 127 | Correct | 1647 ms | 62140 KB | Output is correct |
| 128 | Correct | 1798 ms | 53800 KB | Output is correct |
| 129 | Correct | 1712 ms | 53912 KB | Output is correct |
| 130 | Correct | 643 ms | 41244 KB | Output is correct |
| 131 | Correct | 589 ms | 41904 KB | Output is correct |
| 132 | Correct | 3 ms | 724 KB | Output is correct |
| 133 | Correct | 1 ms | 340 KB | Output is correct |
| 134 | Correct | 1 ms | 340 KB | Output is correct |
| 135 | Correct | 4 ms | 596 KB | Output is correct |
| 136 | Correct | 2 ms | 980 KB | Output is correct |
| 137 | Correct | 8 ms | 1548 KB | Output is correct |
| 138 | Correct | 3 ms | 1108 KB | Output is correct |
| 139 | Correct | 4 ms | 724 KB | Output is correct |
| 140 | Correct | 3 ms | 724 KB | Output is correct |
| 141 | Correct | 41 ms | 2636 KB | Output is correct |
| 142 | Correct | 41 ms | 2368 KB | Output is correct |
| 143 | Correct | 40 ms | 2376 KB | Output is correct |
| 144 | Correct | 4 ms | 1236 KB | Output is correct |
| 145 | Correct | 3 ms | 1236 KB | Output is correct |
| 146 | Correct | 7 ms | 1236 KB | Output is correct |
| 147 | Correct | 13 ms | 1224 KB | Output is correct |
| 148 | Correct | 16 ms | 1248 KB | Output is correct |
| 149 | Correct | 18 ms | 1268 KB | Output is correct |
| 150 | Correct | 19 ms | 1236 KB | Output is correct |
| 151 | Correct | 4 ms | 852 KB | Output is correct |
| 152 | Correct | 4 ms | 852 KB | Output is correct |
| 153 | Correct | 3 ms | 792 KB | Output is correct |
| 154 | Correct | 7 ms | 1624 KB | Output is correct |
| 155 | Correct | 4 ms | 1004 KB | Output is correct |
| 156 | Correct | 29 ms | 3404 KB | Output is correct |
| 157 | Correct | 18 ms | 2004 KB | Output is correct |
| 158 | Correct | 8 ms | 2516 KB | Output is correct |
| 159 | Correct | 11 ms | 1616 KB | Output is correct |
| 160 | Correct | 6 ms | 1616 KB | Output is correct |
| 161 | Correct | 128 ms | 6636 KB | Output is correct |
| 162 | Correct | 116 ms | 5632 KB | Output is correct |
| 163 | Correct | 114 ms | 5648 KB | Output is correct |
| 164 | Correct | 8 ms | 2656 KB | Output is correct |
| 165 | Correct | 6 ms | 2652 KB | Output is correct |
| 166 | Correct | 17 ms | 2644 KB | Output is correct |
| 167 | Correct | 40 ms | 2440 KB | Output is correct |
| 168 | Correct | 47 ms | 2588 KB | Output is correct |
| 169 | Correct | 45 ms | 2684 KB | Output is correct |
| 170 | Correct | 53 ms | 2856 KB | Output is correct |
| 171 | Correct | 9 ms | 1748 KB | Output is correct |
| 172 | Correct | 9 ms | 1748 KB | Output is correct |
| 173 | Correct | 6 ms | 1620 KB | Output is correct |
| 174 | Correct | 25 ms | 2300 KB | Output is correct |
| 175 | Correct | 65 ms | 4248 KB | Output is correct |
| 176 | Correct | 77 ms | 10076 KB | Output is correct |
| 177 | Correct | 165 ms | 12036 KB | Output is correct |
| 178 | Correct | 226 ms | 14784 KB | Output is correct |
| 179 | Correct | 444 ms | 22628 KB | Output is correct |
| 180 | Correct | 520 ms | 22832 KB | Output is correct |
| 181 | Correct | 548 ms | 23244 KB | Output is correct |
| 182 | Correct | 613 ms | 24196 KB | Output is correct |
| 183 | Correct | 512 ms | 24532 KB | Output is correct |
| 184 | Correct | 182 ms | 27060 KB | Output is correct |
| 185 | Correct | 337 ms | 20944 KB | Output is correct |
| 186 | Correct | 259 ms | 42080 KB | Output is correct |
| 187 | Correct | 356 ms | 21432 KB | Output is correct |
| 188 | Correct | 161 ms | 44092 KB | Output is correct |
| 189 | Correct | 191 ms | 27208 KB | Output is correct |
| 190 | Correct | 166 ms | 27084 KB | Output is correct |
| 191 | Runtime error | 943 ms | 185016 KB | Execution killed with signal 11 |
| 192 | Halted | 0 ms | 0 KB | - |