| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 785654 | 2023-07-17T11:20:32 Z | KLPP | Maze (JOI23_ho_t3) | C++14 | 2000 ms | 100548 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<1000000000> 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 | 1 ms | 212 KB | Output is correct |
| 2 | Correct | 1 ms | 212 KB | Output is correct |
| 3 | Correct | 1 ms | 340 KB | Output is correct |
| 4 | Correct | 1 ms | 340 KB | Output is correct |
| 5 | Correct | 1 ms | 340 KB | Output is correct |
| 6 | Correct | 1 ms | 340 KB | Output is correct |
| 7 | Correct | 1 ms | 340 KB | Output is correct |
| 8 | Correct | 0 ms | 340 KB | Output is correct |
| 9 | Correct | 1 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 | 1 ms | 212 KB | Output is correct |
| 13 | Correct | 1 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 | 340 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 | 3 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 | 1492 KB | Output is correct |
| 30 | Correct | 4 ms | 980 KB | Output is correct |
| 31 | Correct | 8 ms | 2300 KB | Output is correct |
| 32 | Correct | 10 ms | 1500 KB | Output is correct |
| 33 | Correct | 8 ms | 1492 KB | Output is correct |
| 34 | Correct | 8 ms | 2400 KB | Output is correct |
| 35 | Correct | 6 ms | 2400 KB | Output is correct |
| 36 | Correct | 10 ms | 1644 KB | Output is correct |
| 37 | Correct | 9 ms | 1604 KB | Output is correct |
| 38 | Correct | 6 ms | 1492 KB | Output is correct |
| 39 | Correct | 73 ms | 12288 KB | Output is correct |
| 40 | Correct | 11 ms | 1780 KB | Output is correct |
| 41 | Correct | 10 ms | 2912 KB | Output is correct |
| 42 | Correct | 11 ms | 1980 KB | Output is correct |
| 43 | Correct | 12 ms | 3156 KB | Output is correct |
| 44 | Correct | 43 ms | 7072 KB | Output is correct |
| 45 | Correct | 38 ms | 7668 KB | Output is correct |
| 46 | Correct | 90 ms | 20784 KB | Output is correct |
| 47 | Correct | 108 ms | 12408 KB | Output is correct |
| 48 | Correct | 82 ms | 12244 KB | Output is correct |
| 49 | Correct | 73 ms | 20972 KB | Output is correct |
| 50 | Correct | 57 ms | 20876 KB | Output is correct |
| 51 | Correct | 93 ms | 12632 KB | Output is correct |
| 52 | Correct | 93 ms | 12372 KB | Output is correct |
| 53 | Correct | 68 ms | 12300 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 | 1 ms | 212 KB | Output is correct |
| 4 | Correct | 0 ms | 212 KB | Output is correct |
| 5 | Correct | 1 ms | 212 KB | Output is correct |
| 6 | Correct | 0 ms | 212 KB | Output is correct |
| 7 | Correct | 1 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 | 1 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 | 1 ms | 340 KB | Output is correct |
| 17 | Correct | 1 ms | 340 KB | Output is correct |
| 18 | Correct | 0 ms | 212 KB | Output is correct |
| 19 | Correct | 1 ms | 340 KB | Output is correct |
| 20 | Correct | 0 ms | 212 KB | Output is correct |
| 21 | Correct | 0 ms | 212 KB | Output is correct |
| 22 | Correct | 1 ms | 340 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 | 0 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 | 340 KB | Output is correct |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 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 | 1 ms | 340 KB | Output is correct |
| 8 | Correct | 1 ms | 340 KB | Output is correct |
| 9 | Correct | 1 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 | 1 ms | 340 KB | Output is correct |
| 13 | Correct | 0 ms | 212 KB | Output is correct |
| 14 | Correct | 1 ms | 340 KB | Output is correct |
| 15 | Correct | 0 ms | 212 KB | Output is correct |
| 16 | Correct | 1 ms | 340 KB | Output is correct |
| 17 | Correct | 0 ms | 212 KB | Output is correct |
| 18 | Correct | 0 ms | 212 KB | Output is correct |
| 19 | Correct | 0 ms | 212 KB | Output is correct |
| 20 | Correct | 1 ms | 212 KB | Output is correct |
| 21 | Correct | 0 ms | 340 KB | Output is correct |
| 22 | Correct | 1 ms | 340 KB | Output is correct |
| 23 | Correct | 0 ms | 340 KB | Output is correct |
| 24 | Correct | 1 ms | 340 KB | Output is correct |
| 25 | Correct | 4 ms | 596 KB | Output is correct |
| 26 | Correct | 8 ms | 1524 KB | Output is correct |
| 27 | Correct | 4 ms | 1108 KB | Output is correct |
| 28 | Correct | 51 ms | 2712 KB | Output is correct |
| 29 | Correct | 46 ms | 2324 KB | Output is correct |
| 30 | Correct | 68 ms | 2388 KB | Output is correct |
| 31 | Correct | 19 ms | 1284 KB | Output is correct |
| 32 | Correct | 4 ms | 884 KB | Output is correct |
| 33 | Correct | 4 ms | 856 KB | Output is correct |
| 34 | Correct | 30 ms | 3352 KB | Output is correct |
| 35 | Correct | 8 ms | 2284 KB | Output is correct |
| 36 | Correct | 119 ms | 6348 KB | Output is correct |
| 37 | Correct | 125 ms | 5484 KB | Output is correct |
| 38 | Correct | 118 ms | 5504 KB | Output is correct |
| 39 | Correct | 111 ms | 10488 KB | Output is correct |
| 40 | Correct | 437 ms | 34360 KB | Output is correct |
| 41 | Correct | 91 ms | 20900 KB | Output is correct |
| 42 | Correct | 1817 ms | 60916 KB | Output is correct |
| 43 | Correct | 1740 ms | 52632 KB | Output is correct |
| 44 | Correct | 1705 ms | 52672 KB | Output is correct |
| 45 | Correct | 583 ms | 39992 KB | Output is correct |
| 46 | Correct | 612 ms | 40612 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 | 1 ms | 212 KB | Output is correct |
| 4 | Correct | 0 ms | 212 KB | Output is correct |
| 5 | Correct | 1 ms | 212 KB | Output is correct |
| 6 | Correct | 0 ms | 212 KB | Output is correct |
| 7 | Correct | 1 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 | 1 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 | 1 ms | 340 KB | Output is correct |
| 17 | Correct | 1 ms | 340 KB | Output is correct |
| 18 | Correct | 0 ms | 212 KB | Output is correct |
| 19 | Correct | 1 ms | 340 KB | Output is correct |
| 20 | Correct | 0 ms | 212 KB | Output is correct |
| 21 | Correct | 0 ms | 212 KB | Output is correct |
| 22 | Correct | 1 ms | 340 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 | 0 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 | 340 KB | Output is correct |
| 33 | Correct | 3 ms | 848 KB | Output is correct |
| 34 | Correct | 1 ms | 340 KB | Output is correct |
| 35 | Correct | 1 ms | 340 KB | Output is correct |
| 36 | Correct | 5 ms | 700 KB | Output is correct |
| 37 | Correct | 3 ms | 980 KB | Output is correct |
| 38 | Correct | 8 ms | 1548 KB | Output is correct |
| 39 | Correct | 4 ms | 1116 KB | Output is correct |
| 40 | Correct | 4 ms | 792 KB | Output is correct |
| 41 | Correct | 3 ms | 852 KB | Output is correct |
| 42 | Correct | 46 ms | 2732 KB | Output is correct |
| 43 | Correct | 41 ms | 2380 KB | Output is correct |
| 44 | Correct | 40 ms | 2396 KB | Output is correct |
| 45 | Correct | 4 ms | 1236 KB | Output is correct |
| 46 | Correct | 3 ms | 1168 KB | Output is correct |
| 47 | Correct | 7 ms | 1236 KB | Output is correct |
| 48 | Correct | 14 ms | 1108 KB | Output is correct |
| 49 | Correct | 16 ms | 1252 KB | Output is correct |
| 50 | Correct | 18 ms | 1236 KB | Output is correct |
| 51 | Correct | 19 ms | 1332 KB | Output is correct |
| 52 | Correct | 4 ms | 852 KB | Output is correct |
| 53 | Correct | 4 ms | 916 KB | Output is correct |
| 54 | Correct | 3 ms | 856 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 | 1 ms | 212 KB | Output is correct |
| 4 | Correct | 0 ms | 212 KB | Output is correct |
| 5 | Correct | 1 ms | 212 KB | Output is correct |
| 6 | Correct | 0 ms | 212 KB | Output is correct |
| 7 | Correct | 1 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 | 1 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 | 1 ms | 340 KB | Output is correct |
| 17 | Correct | 1 ms | 340 KB | Output is correct |
| 18 | Correct | 0 ms | 212 KB | Output is correct |
| 19 | Correct | 1 ms | 340 KB | Output is correct |
| 20 | Correct | 0 ms | 212 KB | Output is correct |
| 21 | Correct | 0 ms | 212 KB | Output is correct |
| 22 | Correct | 1 ms | 340 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 | 0 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 | 340 KB | Output is correct |
| 33 | Correct | 3 ms | 848 KB | Output is correct |
| 34 | Correct | 1 ms | 340 KB | Output is correct |
| 35 | Correct | 1 ms | 340 KB | Output is correct |
| 36 | Correct | 5 ms | 700 KB | Output is correct |
| 37 | Correct | 3 ms | 980 KB | Output is correct |
| 38 | Correct | 8 ms | 1548 KB | Output is correct |
| 39 | Correct | 4 ms | 1116 KB | Output is correct |
| 40 | Correct | 4 ms | 792 KB | Output is correct |
| 41 | Correct | 3 ms | 852 KB | Output is correct |
| 42 | Correct | 46 ms | 2732 KB | Output is correct |
| 43 | Correct | 41 ms | 2380 KB | Output is correct |
| 44 | Correct | 40 ms | 2396 KB | Output is correct |
| 45 | Correct | 4 ms | 1236 KB | Output is correct |
| 46 | Correct | 3 ms | 1168 KB | Output is correct |
| 47 | Correct | 7 ms | 1236 KB | Output is correct |
| 48 | Correct | 14 ms | 1108 KB | Output is correct |
| 49 | Correct | 16 ms | 1252 KB | Output is correct |
| 50 | Correct | 18 ms | 1236 KB | Output is correct |
| 51 | Correct | 19 ms | 1332 KB | Output is correct |
| 52 | Correct | 4 ms | 852 KB | Output is correct |
| 53 | Correct | 4 ms | 916 KB | Output is correct |
| 54 | Correct | 3 ms | 856 KB | Output is correct |
| 55 | Correct | 7 ms | 1620 KB | Output is correct |
| 56 | Correct | 4 ms | 1016 KB | Output is correct |
| 57 | Correct | 29 ms | 3404 KB | Output is correct |
| 58 | Correct | 17 ms | 1748 KB | Output is correct |
| 59 | Correct | 8 ms | 2516 KB | Output is correct |
| 60 | Correct | 10 ms | 1688 KB | Output is correct |
| 61 | Correct | 6 ms | 1692 KB | Output is correct |
| 62 | Correct | 123 ms | 6412 KB | Output is correct |
| 63 | Correct | 114 ms | 5580 KB | Output is correct |
| 64 | Correct | 121 ms | 5692 KB | Output is correct |
| 65 | Correct | 8 ms | 2592 KB | Output is correct |
| 66 | Correct | 8 ms | 2620 KB | Output is correct |
| 67 | Correct | 17 ms | 2644 KB | Output is correct |
| 68 | Correct | 39 ms | 2508 KB | Output is correct |
| 69 | Correct | 44 ms | 2572 KB | Output is correct |
| 70 | Correct | 44 ms | 2636 KB | Output is correct |
| 71 | Correct | 53 ms | 2772 KB | Output is correct |
| 72 | Correct | 10 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 | 1 ms | 212 KB | Output is correct |
| 2 | Correct | 1 ms | 212 KB | Output is correct |
| 3 | Correct | 1 ms | 340 KB | Output is correct |
| 4 | Correct | 1 ms | 340 KB | Output is correct |
| 5 | Correct | 1 ms | 340 KB | Output is correct |
| 6 | Correct | 1 ms | 340 KB | Output is correct |
| 7 | Correct | 1 ms | 340 KB | Output is correct |
| 8 | Correct | 0 ms | 340 KB | Output is correct |
| 9 | Correct | 1 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 | 1 ms | 212 KB | Output is correct |
| 13 | Correct | 1 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 | 340 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 | 3 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 | 1492 KB | Output is correct |
| 30 | Correct | 4 ms | 980 KB | Output is correct |
| 31 | Correct | 8 ms | 2300 KB | Output is correct |
| 32 | Correct | 10 ms | 1500 KB | Output is correct |
| 33 | Correct | 8 ms | 1492 KB | Output is correct |
| 34 | Correct | 8 ms | 2400 KB | Output is correct |
| 35 | Correct | 6 ms | 2400 KB | Output is correct |
| 36 | Correct | 10 ms | 1644 KB | Output is correct |
| 37 | Correct | 9 ms | 1604 KB | Output is correct |
| 38 | Correct | 6 ms | 1492 KB | Output is correct |
| 39 | Correct | 73 ms | 12288 KB | Output is correct |
| 40 | Correct | 11 ms | 1780 KB | Output is correct |
| 41 | Correct | 10 ms | 2912 KB | Output is correct |
| 42 | Correct | 11 ms | 1980 KB | Output is correct |
| 43 | Correct | 12 ms | 3156 KB | Output is correct |
| 44 | Correct | 43 ms | 7072 KB | Output is correct |
| 45 | Correct | 38 ms | 7668 KB | Output is correct |
| 46 | Correct | 90 ms | 20784 KB | Output is correct |
| 47 | Correct | 108 ms | 12408 KB | Output is correct |
| 48 | Correct | 82 ms | 12244 KB | Output is correct |
| 49 | Correct | 73 ms | 20972 KB | Output is correct |
| 50 | Correct | 57 ms | 20876 KB | Output is correct |
| 51 | Correct | 93 ms | 12632 KB | Output is correct |
| 52 | Correct | 93 ms | 12372 KB | Output is correct |
| 53 | Correct | 68 ms | 12300 KB | Output is correct |
| 54 | Correct | 0 ms | 212 KB | Output is correct |
| 55 | Correct | 0 ms | 212 KB | Output is correct |
| 56 | Correct | 1 ms | 212 KB | Output is correct |
| 57 | Correct | 0 ms | 212 KB | Output is correct |
| 58 | Correct | 1 ms | 212 KB | Output is correct |
| 59 | Correct | 0 ms | 212 KB | Output is correct |
| 60 | Correct | 1 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 | 1 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 | 1 ms | 340 KB | Output is correct |
| 70 | Correct | 1 ms | 340 KB | Output is correct |
| 71 | Correct | 0 ms | 212 KB | Output is correct |
| 72 | Correct | 1 ms | 340 KB | Output is correct |
| 73 | Correct | 0 ms | 212 KB | Output is correct |
| 74 | Correct | 0 ms | 212 KB | Output is correct |
| 75 | Correct | 1 ms | 340 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 | 0 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 | 340 KB | Output is correct |
| 86 | Correct | 1 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 | 1 ms | 340 KB | Output is correct |
| 93 | Correct | 1 ms | 340 KB | Output is correct |
| 94 | Correct | 1 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 | 1 ms | 340 KB | Output is correct |
| 98 | Correct | 0 ms | 212 KB | Output is correct |
| 99 | Correct | 1 ms | 340 KB | Output is correct |
| 100 | Correct | 0 ms | 212 KB | Output is correct |
| 101 | Correct | 1 ms | 340 KB | Output is correct |
| 102 | Correct | 0 ms | 212 KB | Output is correct |
| 103 | Correct | 0 ms | 212 KB | Output is correct |
| 104 | Correct | 0 ms | 212 KB | Output is correct |
| 105 | Correct | 1 ms | 212 KB | Output is correct |
| 106 | Correct | 0 ms | 340 KB | Output is correct |
| 107 | Correct | 1 ms | 340 KB | Output is correct |
| 108 | Correct | 0 ms | 340 KB | Output is correct |
| 109 | Correct | 1 ms | 340 KB | Output is correct |
| 110 | Correct | 4 ms | 596 KB | Output is correct |
| 111 | Correct | 8 ms | 1524 KB | Output is correct |
| 112 | Correct | 4 ms | 1108 KB | Output is correct |
| 113 | Correct | 51 ms | 2712 KB | Output is correct |
| 114 | Correct | 46 ms | 2324 KB | Output is correct |
| 115 | Correct | 68 ms | 2388 KB | Output is correct |
| 116 | Correct | 19 ms | 1284 KB | Output is correct |
| 117 | Correct | 4 ms | 884 KB | Output is correct |
| 118 | Correct | 4 ms | 856 KB | Output is correct |
| 119 | Correct | 30 ms | 3352 KB | Output is correct |
| 120 | Correct | 8 ms | 2284 KB | Output is correct |
| 121 | Correct | 119 ms | 6348 KB | Output is correct |
| 122 | Correct | 125 ms | 5484 KB | Output is correct |
| 123 | Correct | 118 ms | 5504 KB | Output is correct |
| 124 | Correct | 111 ms | 10488 KB | Output is correct |
| 125 | Correct | 437 ms | 34360 KB | Output is correct |
| 126 | Correct | 91 ms | 20900 KB | Output is correct |
| 127 | Correct | 1817 ms | 60916 KB | Output is correct |
| 128 | Correct | 1740 ms | 52632 KB | Output is correct |
| 129 | Correct | 1705 ms | 52672 KB | Output is correct |
| 130 | Correct | 583 ms | 39992 KB | Output is correct |
| 131 | Correct | 612 ms | 40612 KB | Output is correct |
| 132 | Correct | 3 ms | 848 KB | Output is correct |
| 133 | Correct | 1 ms | 340 KB | Output is correct |
| 134 | Correct | 1 ms | 340 KB | Output is correct |
| 135 | Correct | 5 ms | 700 KB | Output is correct |
| 136 | Correct | 3 ms | 980 KB | Output is correct |
| 137 | Correct | 8 ms | 1548 KB | Output is correct |
| 138 | Correct | 4 ms | 1116 KB | Output is correct |
| 139 | Correct | 4 ms | 792 KB | Output is correct |
| 140 | Correct | 3 ms | 852 KB | Output is correct |
| 141 | Correct | 46 ms | 2732 KB | Output is correct |
| 142 | Correct | 41 ms | 2380 KB | Output is correct |
| 143 | Correct | 40 ms | 2396 KB | Output is correct |
| 144 | Correct | 4 ms | 1236 KB | Output is correct |
| 145 | Correct | 3 ms | 1168 KB | Output is correct |
| 146 | Correct | 7 ms | 1236 KB | Output is correct |
| 147 | Correct | 14 ms | 1108 KB | Output is correct |
| 148 | Correct | 16 ms | 1252 KB | Output is correct |
| 149 | Correct | 18 ms | 1236 KB | Output is correct |
| 150 | Correct | 19 ms | 1332 KB | Output is correct |
| 151 | Correct | 4 ms | 852 KB | Output is correct |
| 152 | Correct | 4 ms | 916 KB | Output is correct |
| 153 | Correct | 3 ms | 856 KB | Output is correct |
| 154 | Correct | 7 ms | 1620 KB | Output is correct |
| 155 | Correct | 4 ms | 1016 KB | Output is correct |
| 156 | Correct | 29 ms | 3404 KB | Output is correct |
| 157 | Correct | 17 ms | 1748 KB | Output is correct |
| 158 | Correct | 8 ms | 2516 KB | Output is correct |
| 159 | Correct | 10 ms | 1688 KB | Output is correct |
| 160 | Correct | 6 ms | 1692 KB | Output is correct |
| 161 | Correct | 123 ms | 6412 KB | Output is correct |
| 162 | Correct | 114 ms | 5580 KB | Output is correct |
| 163 | Correct | 121 ms | 5692 KB | Output is correct |
| 164 | Correct | 8 ms | 2592 KB | Output is correct |
| 165 | Correct | 8 ms | 2620 KB | Output is correct |
| 166 | Correct | 17 ms | 2644 KB | Output is correct |
| 167 | Correct | 39 ms | 2508 KB | Output is correct |
| 168 | Correct | 44 ms | 2572 KB | Output is correct |
| 169 | Correct | 44 ms | 2636 KB | Output is correct |
| 170 | Correct | 53 ms | 2772 KB | Output is correct |
| 171 | Correct | 10 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 | 32 ms | 2380 KB | Output is correct |
| 175 | Correct | 66 ms | 4080 KB | Output is correct |
| 176 | Correct | 79 ms | 9648 KB | Output is correct |
| 177 | Correct | 164 ms | 11288 KB | Output is correct |
| 178 | Correct | 223 ms | 13720 KB | Output is correct |
| 179 | Correct | 506 ms | 21400 KB | Output is correct |
| 180 | Correct | 517 ms | 21704 KB | Output is correct |
| 181 | Correct | 542 ms | 22072 KB | Output is correct |
| 182 | Correct | 700 ms | 22968 KB | Output is correct |
| 183 | Correct | 535 ms | 23348 KB | Output is correct |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 212 KB | Output is correct |
| 2 | Correct | 1 ms | 212 KB | Output is correct |
| 3 | Correct | 1 ms | 340 KB | Output is correct |
| 4 | Correct | 1 ms | 340 KB | Output is correct |
| 5 | Correct | 1 ms | 340 KB | Output is correct |
| 6 | Correct | 1 ms | 340 KB | Output is correct |
| 7 | Correct | 1 ms | 340 KB | Output is correct |
| 8 | Correct | 0 ms | 340 KB | Output is correct |
| 9 | Correct | 1 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 | 1 ms | 212 KB | Output is correct |
| 13 | Correct | 1 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 | 340 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 | 3 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 | 1492 KB | Output is correct |
| 30 | Correct | 4 ms | 980 KB | Output is correct |
| 31 | Correct | 8 ms | 2300 KB | Output is correct |
| 32 | Correct | 10 ms | 1500 KB | Output is correct |
| 33 | Correct | 8 ms | 1492 KB | Output is correct |
| 34 | Correct | 8 ms | 2400 KB | Output is correct |
| 35 | Correct | 6 ms | 2400 KB | Output is correct |
| 36 | Correct | 10 ms | 1644 KB | Output is correct |
| 37 | Correct | 9 ms | 1604 KB | Output is correct |
| 38 | Correct | 6 ms | 1492 KB | Output is correct |
| 39 | Correct | 73 ms | 12288 KB | Output is correct |
| 40 | Correct | 11 ms | 1780 KB | Output is correct |
| 41 | Correct | 10 ms | 2912 KB | Output is correct |
| 42 | Correct | 11 ms | 1980 KB | Output is correct |
| 43 | Correct | 12 ms | 3156 KB | Output is correct |
| 44 | Correct | 43 ms | 7072 KB | Output is correct |
| 45 | Correct | 38 ms | 7668 KB | Output is correct |
| 46 | Correct | 90 ms | 20784 KB | Output is correct |
| 47 | Correct | 108 ms | 12408 KB | Output is correct |
| 48 | Correct | 82 ms | 12244 KB | Output is correct |
| 49 | Correct | 73 ms | 20972 KB | Output is correct |
| 50 | Correct | 57 ms | 20876 KB | Output is correct |
| 51 | Correct | 93 ms | 12632 KB | Output is correct |
| 52 | Correct | 93 ms | 12372 KB | Output is correct |
| 53 | Correct | 68 ms | 12300 KB | Output is correct |
| 54 | Correct | 0 ms | 212 KB | Output is correct |
| 55 | Correct | 0 ms | 212 KB | Output is correct |
| 56 | Correct | 1 ms | 212 KB | Output is correct |
| 57 | Correct | 0 ms | 212 KB | Output is correct |
| 58 | Correct | 1 ms | 212 KB | Output is correct |
| 59 | Correct | 0 ms | 212 KB | Output is correct |
| 60 | Correct | 1 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 | 1 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 | 1 ms | 340 KB | Output is correct |
| 70 | Correct | 1 ms | 340 KB | Output is correct |
| 71 | Correct | 0 ms | 212 KB | Output is correct |
| 72 | Correct | 1 ms | 340 KB | Output is correct |
| 73 | Correct | 0 ms | 212 KB | Output is correct |
| 74 | Correct | 0 ms | 212 KB | Output is correct |
| 75 | Correct | 1 ms | 340 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 | 0 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 | 340 KB | Output is correct |
| 86 | Correct | 1 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 | 1 ms | 340 KB | Output is correct |
| 93 | Correct | 1 ms | 340 KB | Output is correct |
| 94 | Correct | 1 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 | 1 ms | 340 KB | Output is correct |
| 98 | Correct | 0 ms | 212 KB | Output is correct |
| 99 | Correct | 1 ms | 340 KB | Output is correct |
| 100 | Correct | 0 ms | 212 KB | Output is correct |
| 101 | Correct | 1 ms | 340 KB | Output is correct |
| 102 | Correct | 0 ms | 212 KB | Output is correct |
| 103 | Correct | 0 ms | 212 KB | Output is correct |
| 104 | Correct | 0 ms | 212 KB | Output is correct |
| 105 | Correct | 1 ms | 212 KB | Output is correct |
| 106 | Correct | 0 ms | 340 KB | Output is correct |
| 107 | Correct | 1 ms | 340 KB | Output is correct |
| 108 | Correct | 0 ms | 340 KB | Output is correct |
| 109 | Correct | 1 ms | 340 KB | Output is correct |
| 110 | Correct | 4 ms | 596 KB | Output is correct |
| 111 | Correct | 8 ms | 1524 KB | Output is correct |
| 112 | Correct | 4 ms | 1108 KB | Output is correct |
| 113 | Correct | 51 ms | 2712 KB | Output is correct |
| 114 | Correct | 46 ms | 2324 KB | Output is correct |
| 115 | Correct | 68 ms | 2388 KB | Output is correct |
| 116 | Correct | 19 ms | 1284 KB | Output is correct |
| 117 | Correct | 4 ms | 884 KB | Output is correct |
| 118 | Correct | 4 ms | 856 KB | Output is correct |
| 119 | Correct | 30 ms | 3352 KB | Output is correct |
| 120 | Correct | 8 ms | 2284 KB | Output is correct |
| 121 | Correct | 119 ms | 6348 KB | Output is correct |
| 122 | Correct | 125 ms | 5484 KB | Output is correct |
| 123 | Correct | 118 ms | 5504 KB | Output is correct |
| 124 | Correct | 111 ms | 10488 KB | Output is correct |
| 125 | Correct | 437 ms | 34360 KB | Output is correct |
| 126 | Correct | 91 ms | 20900 KB | Output is correct |
| 127 | Correct | 1817 ms | 60916 KB | Output is correct |
| 128 | Correct | 1740 ms | 52632 KB | Output is correct |
| 129 | Correct | 1705 ms | 52672 KB | Output is correct |
| 130 | Correct | 583 ms | 39992 KB | Output is correct |
| 131 | Correct | 612 ms | 40612 KB | Output is correct |
| 132 | Correct | 3 ms | 848 KB | Output is correct |
| 133 | Correct | 1 ms | 340 KB | Output is correct |
| 134 | Correct | 1 ms | 340 KB | Output is correct |
| 135 | Correct | 5 ms | 700 KB | Output is correct |
| 136 | Correct | 3 ms | 980 KB | Output is correct |
| 137 | Correct | 8 ms | 1548 KB | Output is correct |
| 138 | Correct | 4 ms | 1116 KB | Output is correct |
| 139 | Correct | 4 ms | 792 KB | Output is correct |
| 140 | Correct | 3 ms | 852 KB | Output is correct |
| 141 | Correct | 46 ms | 2732 KB | Output is correct |
| 142 | Correct | 41 ms | 2380 KB | Output is correct |
| 143 | Correct | 40 ms | 2396 KB | Output is correct |
| 144 | Correct | 4 ms | 1236 KB | Output is correct |
| 145 | Correct | 3 ms | 1168 KB | Output is correct |
| 146 | Correct | 7 ms | 1236 KB | Output is correct |
| 147 | Correct | 14 ms | 1108 KB | Output is correct |
| 148 | Correct | 16 ms | 1252 KB | Output is correct |
| 149 | Correct | 18 ms | 1236 KB | Output is correct |
| 150 | Correct | 19 ms | 1332 KB | Output is correct |
| 151 | Correct | 4 ms | 852 KB | Output is correct |
| 152 | Correct | 4 ms | 916 KB | Output is correct |
| 153 | Correct | 3 ms | 856 KB | Output is correct |
| 154 | Correct | 7 ms | 1620 KB | Output is correct |
| 155 | Correct | 4 ms | 1016 KB | Output is correct |
| 156 | Correct | 29 ms | 3404 KB | Output is correct |
| 157 | Correct | 17 ms | 1748 KB | Output is correct |
| 158 | Correct | 8 ms | 2516 KB | Output is correct |
| 159 | Correct | 10 ms | 1688 KB | Output is correct |
| 160 | Correct | 6 ms | 1692 KB | Output is correct |
| 161 | Correct | 123 ms | 6412 KB | Output is correct |
| 162 | Correct | 114 ms | 5580 KB | Output is correct |
| 163 | Correct | 121 ms | 5692 KB | Output is correct |
| 164 | Correct | 8 ms | 2592 KB | Output is correct |
| 165 | Correct | 8 ms | 2620 KB | Output is correct |
| 166 | Correct | 17 ms | 2644 KB | Output is correct |
| 167 | Correct | 39 ms | 2508 KB | Output is correct |
| 168 | Correct | 44 ms | 2572 KB | Output is correct |
| 169 | Correct | 44 ms | 2636 KB | Output is correct |
| 170 | Correct | 53 ms | 2772 KB | Output is correct |
| 171 | Correct | 10 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 | 32 ms | 2380 KB | Output is correct |
| 175 | Correct | 66 ms | 4080 KB | Output is correct |
| 176 | Correct | 79 ms | 9648 KB | Output is correct |
| 177 | Correct | 164 ms | 11288 KB | Output is correct |
| 178 | Correct | 223 ms | 13720 KB | Output is correct |
| 179 | Correct | 506 ms | 21400 KB | Output is correct |
| 180 | Correct | 517 ms | 21704 KB | Output is correct |
| 181 | Correct | 542 ms | 22072 KB | Output is correct |
| 182 | Correct | 700 ms | 22968 KB | Output is correct |
| 183 | Correct | 535 ms | 23348 KB | Output is correct |
| 184 | Correct | 214 ms | 24568 KB | Output is correct |
| 185 | Correct | 329 ms | 19496 KB | Output is correct |
| 186 | Correct | 304 ms | 40624 KB | Output is correct |
| 187 | Correct | 369 ms | 19544 KB | Output is correct |
| 188 | Correct | 163 ms | 41332 KB | Output is correct |
| 189 | Correct | 203 ms | 24540 KB | Output is correct |
| 190 | Correct | 183 ms | 24432 KB | Output is correct |
| 191 | Execution timed out | 2063 ms | 100548 KB | Time limit exceeded |
| 192 | Halted | 0 ms | 0 KB | - |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 212 KB | Output is correct |
| 2 | Correct | 1 ms | 212 KB | Output is correct |
| 3 | Correct | 1 ms | 340 KB | Output is correct |
| 4 | Correct | 1 ms | 340 KB | Output is correct |
| 5 | Correct | 1 ms | 340 KB | Output is correct |
| 6 | Correct | 1 ms | 340 KB | Output is correct |
| 7 | Correct | 1 ms | 340 KB | Output is correct |
| 8 | Correct | 0 ms | 340 KB | Output is correct |
| 9 | Correct | 1 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 | 1 ms | 212 KB | Output is correct |
| 13 | Correct | 1 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 | 340 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 | 3 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 | 1492 KB | Output is correct |
| 30 | Correct | 4 ms | 980 KB | Output is correct |
| 31 | Correct | 8 ms | 2300 KB | Output is correct |
| 32 | Correct | 10 ms | 1500 KB | Output is correct |
| 33 | Correct | 8 ms | 1492 KB | Output is correct |
| 34 | Correct | 8 ms | 2400 KB | Output is correct |
| 35 | Correct | 6 ms | 2400 KB | Output is correct |
| 36 | Correct | 10 ms | 1644 KB | Output is correct |
| 37 | Correct | 9 ms | 1604 KB | Output is correct |
| 38 | Correct | 6 ms | 1492 KB | Output is correct |
| 39 | Correct | 73 ms | 12288 KB | Output is correct |
| 40 | Correct | 11 ms | 1780 KB | Output is correct |
| 41 | Correct | 10 ms | 2912 KB | Output is correct |
| 42 | Correct | 11 ms | 1980 KB | Output is correct |
| 43 | Correct | 12 ms | 3156 KB | Output is correct |
| 44 | Correct | 43 ms | 7072 KB | Output is correct |
| 45 | Correct | 38 ms | 7668 KB | Output is correct |
| 46 | Correct | 90 ms | 20784 KB | Output is correct |
| 47 | Correct | 108 ms | 12408 KB | Output is correct |
| 48 | Correct | 82 ms | 12244 KB | Output is correct |
| 49 | Correct | 73 ms | 20972 KB | Output is correct |
| 50 | Correct | 57 ms | 20876 KB | Output is correct |
| 51 | Correct | 93 ms | 12632 KB | Output is correct |
| 52 | Correct | 93 ms | 12372 KB | Output is correct |
| 53 | Correct | 68 ms | 12300 KB | Output is correct |
| 54 | Correct | 0 ms | 212 KB | Output is correct |
| 55 | Correct | 0 ms | 212 KB | Output is correct |
| 56 | Correct | 1 ms | 212 KB | Output is correct |
| 57 | Correct | 0 ms | 212 KB | Output is correct |
| 58 | Correct | 1 ms | 212 KB | Output is correct |
| 59 | Correct | 0 ms | 212 KB | Output is correct |
| 60 | Correct | 1 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 | 1 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 | 1 ms | 340 KB | Output is correct |
| 70 | Correct | 1 ms | 340 KB | Output is correct |
| 71 | Correct | 0 ms | 212 KB | Output is correct |
| 72 | Correct | 1 ms | 340 KB | Output is correct |
| 73 | Correct | 0 ms | 212 KB | Output is correct |
| 74 | Correct | 0 ms | 212 KB | Output is correct |
| 75 | Correct | 1 ms | 340 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 | 0 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 | 340 KB | Output is correct |
| 86 | Correct | 1 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 | 1 ms | 340 KB | Output is correct |
| 93 | Correct | 1 ms | 340 KB | Output is correct |
| 94 | Correct | 1 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 | 1 ms | 340 KB | Output is correct |
| 98 | Correct | 0 ms | 212 KB | Output is correct |
| 99 | Correct | 1 ms | 340 KB | Output is correct |
| 100 | Correct | 0 ms | 212 KB | Output is correct |
| 101 | Correct | 1 ms | 340 KB | Output is correct |
| 102 | Correct | 0 ms | 212 KB | Output is correct |
| 103 | Correct | 0 ms | 212 KB | Output is correct |
| 104 | Correct | 0 ms | 212 KB | Output is correct |
| 105 | Correct | 1 ms | 212 KB | Output is correct |
| 106 | Correct | 0 ms | 340 KB | Output is correct |
| 107 | Correct | 1 ms | 340 KB | Output is correct |
| 108 | Correct | 0 ms | 340 KB | Output is correct |
| 109 | Correct | 1 ms | 340 KB | Output is correct |
| 110 | Correct | 4 ms | 596 KB | Output is correct |
| 111 | Correct | 8 ms | 1524 KB | Output is correct |
| 112 | Correct | 4 ms | 1108 KB | Output is correct |
| 113 | Correct | 51 ms | 2712 KB | Output is correct |
| 114 | Correct | 46 ms | 2324 KB | Output is correct |
| 115 | Correct | 68 ms | 2388 KB | Output is correct |
| 116 | Correct | 19 ms | 1284 KB | Output is correct |
| 117 | Correct | 4 ms | 884 KB | Output is correct |
| 118 | Correct | 4 ms | 856 KB | Output is correct |
| 119 | Correct | 30 ms | 3352 KB | Output is correct |
| 120 | Correct | 8 ms | 2284 KB | Output is correct |
| 121 | Correct | 119 ms | 6348 KB | Output is correct |
| 122 | Correct | 125 ms | 5484 KB | Output is correct |
| 123 | Correct | 118 ms | 5504 KB | Output is correct |
| 124 | Correct | 111 ms | 10488 KB | Output is correct |
| 125 | Correct | 437 ms | 34360 KB | Output is correct |
| 126 | Correct | 91 ms | 20900 KB | Output is correct |
| 127 | Correct | 1817 ms | 60916 KB | Output is correct |
| 128 | Correct | 1740 ms | 52632 KB | Output is correct |
| 129 | Correct | 1705 ms | 52672 KB | Output is correct |
| 130 | Correct | 583 ms | 39992 KB | Output is correct |
| 131 | Correct | 612 ms | 40612 KB | Output is correct |
| 132 | Correct | 3 ms | 848 KB | Output is correct |
| 133 | Correct | 1 ms | 340 KB | Output is correct |
| 134 | Correct | 1 ms | 340 KB | Output is correct |
| 135 | Correct | 5 ms | 700 KB | Output is correct |
| 136 | Correct | 3 ms | 980 KB | Output is correct |
| 137 | Correct | 8 ms | 1548 KB | Output is correct |
| 138 | Correct | 4 ms | 1116 KB | Output is correct |
| 139 | Correct | 4 ms | 792 KB | Output is correct |
| 140 | Correct | 3 ms | 852 KB | Output is correct |
| 141 | Correct | 46 ms | 2732 KB | Output is correct |
| 142 | Correct | 41 ms | 2380 KB | Output is correct |
| 143 | Correct | 40 ms | 2396 KB | Output is correct |
| 144 | Correct | 4 ms | 1236 KB | Output is correct |
| 145 | Correct | 3 ms | 1168 KB | Output is correct |
| 146 | Correct | 7 ms | 1236 KB | Output is correct |
| 147 | Correct | 14 ms | 1108 KB | Output is correct |
| 148 | Correct | 16 ms | 1252 KB | Output is correct |
| 149 | Correct | 18 ms | 1236 KB | Output is correct |
| 150 | Correct | 19 ms | 1332 KB | Output is correct |
| 151 | Correct | 4 ms | 852 KB | Output is correct |
| 152 | Correct | 4 ms | 916 KB | Output is correct |
| 153 | Correct | 3 ms | 856 KB | Output is correct |
| 154 | Correct | 7 ms | 1620 KB | Output is correct |
| 155 | Correct | 4 ms | 1016 KB | Output is correct |
| 156 | Correct | 29 ms | 3404 KB | Output is correct |
| 157 | Correct | 17 ms | 1748 KB | Output is correct |
| 158 | Correct | 8 ms | 2516 KB | Output is correct |
| 159 | Correct | 10 ms | 1688 KB | Output is correct |
| 160 | Correct | 6 ms | 1692 KB | Output is correct |
| 161 | Correct | 123 ms | 6412 KB | Output is correct |
| 162 | Correct | 114 ms | 5580 KB | Output is correct |
| 163 | Correct | 121 ms | 5692 KB | Output is correct |
| 164 | Correct | 8 ms | 2592 KB | Output is correct |
| 165 | Correct | 8 ms | 2620 KB | Output is correct |
| 166 | Correct | 17 ms | 2644 KB | Output is correct |
| 167 | Correct | 39 ms | 2508 KB | Output is correct |
| 168 | Correct | 44 ms | 2572 KB | Output is correct |
| 169 | Correct | 44 ms | 2636 KB | Output is correct |
| 170 | Correct | 53 ms | 2772 KB | Output is correct |
| 171 | Correct | 10 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 | 32 ms | 2380 KB | Output is correct |
| 175 | Correct | 66 ms | 4080 KB | Output is correct |
| 176 | Correct | 79 ms | 9648 KB | Output is correct |
| 177 | Correct | 164 ms | 11288 KB | Output is correct |
| 178 | Correct | 223 ms | 13720 KB | Output is correct |
| 179 | Correct | 506 ms | 21400 KB | Output is correct |
| 180 | Correct | 517 ms | 21704 KB | Output is correct |
| 181 | Correct | 542 ms | 22072 KB | Output is correct |
| 182 | Correct | 700 ms | 22968 KB | Output is correct |
| 183 | Correct | 535 ms | 23348 KB | Output is correct |
| 184 | Correct | 214 ms | 24568 KB | Output is correct |
| 185 | Correct | 329 ms | 19496 KB | Output is correct |
| 186 | Correct | 304 ms | 40624 KB | Output is correct |
| 187 | Correct | 369 ms | 19544 KB | Output is correct |
| 188 | Correct | 163 ms | 41332 KB | Output is correct |
| 189 | Correct | 203 ms | 24540 KB | Output is correct |
| 190 | Correct | 183 ms | 24432 KB | Output is correct |
| 191 | Execution timed out | 2063 ms | 100548 KB | Time limit exceeded |
| 192 | Halted | 0 ms | 0 KB | - |