#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
const int N=200050;
vector<int> G[N],E[N];
void AddEdge(int u, int v){ E[u].pb(v);E[v].pb(u);}
int cnt,disc[N],low[N],tid,n,csz[N];
bool in[N];
stack<int> s;
void Tarjan(int u)
{
disc[u]=low[u]=++tid;
in[u]=1;s.push(u);
for(int v:G[u])
{
if(!disc[v])
{
Tarjan(v);
low[u]=min(low[u],low[v]);
if(low[v]>=disc[u])
{
++cnt;
AddEdge(u,cnt);
csz[cnt]++;
int h;
do
{
h=s.top();
s.pop();
in[h]=0;
AddEdge(h,cnt);
csz[cnt]++;
}while(h!=v);
}
}
else if(in[v]) low[u]=min(low[u],disc[v]);
}
}
ll ans;
int sz[N],dep[N],up[N];
void DFSSZ(int u, int p)
{
sz[u]=u<=n;
dep[u]=dep[p]+(u<=n);
up[u]=n;
for(int v:E[u]) if(v!=p) DFSSZ(v,u),sz[u]+=sz[v],up[u]-=sz[v];
}
int rt[N],par[N];
ll all[N],up_all[N],down_all[N];
void Solve(int u, int p, int root)
{
par[u]=p;
all[u]=(ll)(sz[root]-(u<=n))*(sz[root]-(u<=n)-1);
all[u]-=(ll)(sz[root]-sz[u])*(sz[root]-sz[u]-1);
for(int v:E[u]) if(v!=p) all[u]-=(ll)sz[v]*(sz[v]-1);
down_all[u]=(ll)(sz[u]-(u<=n))*(sz[u]-(u<=n)-1);
for(int v:E[u]) if(v!=p) down_all[u]-=(ll)sz[v]*(sz[v]-1);
if(p)
{
ll sum=0;
for(int v:E[p]) if(v!=par[p] && v!=u) sum+=sz[v];
sum+=sz[root]-sz[p];
up_all[u]=(ll)sum*(sum-1);
for(int v:E[p]) if(v!=par[p] && v!=u) up_all[u]-=(ll)sz[v]*(sz[v]-1);
up_all[u]-=(ll)(sz[root]-sz[p])*(sz[root]-sz[p]-1);
//up_all[u]=all[p];
//up_all[u]-=(ll)(sz[root]-(p<=n))*(sz[root]-(p<=n)-1);
//up_all[u]+=(ll)sz[u]*(sz[u]-1);
//up_all[u]+=(ll)(sz[root]-sz[u]-(p<=n))*(sz[root]-sz[u]-(p<=n)-1);
}
for(int v:E[u]) if(v!=p) Solve(v,u,root);
if(u<=n)
{
ans+=all[u];
for(int v:E[u]) if(v!=p) ans+=down_all[v];
if(p) ans+=up_all[u];
}
//printf("u:%i ans:%lld all:%lld up_all:%lld down_all:%lld\n",u,ans,all[u],up_all[u],down_all[u]);
/*ll all=(ll)sz[u]*(sz[u]-1);
int ch=0;
for(int v:E[u]) if(v!=p) all-=(ll)sz[v]*(sz[v]-1),ch+=csz[v]-1;
if(u<=n) ans+=(ll)(sz[root]-1)*dep[p]*2;
ans-=all*(dep[u]+dep[p]);
//else ans-=all*(dep[u]+dep[p]);
//printf("all:%lld\n",all);
/*if(u<=n)
{
if(p) ans-=(ll)sz[u]*(csz[p]-1)*2*2;
ans-=(ll)up[u]*ch*2*2;
//printf("u:%i ans:%lld sz:%i up:%i dep:%i ch:%i csz[p]:%i\n",u,ans,sz[u],up[u],dep[u],ch,csz[p]);
}*//*
if(u>n)
{
//ans-=(ll)sz[root]*(csz[u]-1)*4;
ans+=(ll)(sz[root]-csz[u])*(csz[u]-1)*(csz[u]-2)*2;
ans+=(ll)csz[u]*(csz[u]-1)*(csz[u]-2);
for(int v:E[u]) if(v!=p)
{
//ans-=(ll)(sz[u]-sz[v]);
ans+=(ll)(sz[root]-sz[v]-csz[u]+1)*(sz[v]-1)*(csz[u]-2);
}
ans+=(ll)(sz[root]-up[p]-csz[u]+1)*(up[p]-1)*(csz[u]-2);
}
rt[u]=root;
//else printf("u:%i ans:%i\n",u,ans);*/
}
int main()
{
int m,u,v;
scanf("%i %i",&n,&m);
cnt=n;
for(int i=1;i<=m;i++) scanf("%i %i",&u,&v),G[u].pb(v),G[v].pb(u);
vector<int> root;
for(int i=1;i<=n;i++) if(!disc[i]) Tarjan(i),root.pb(i);
for(int i:root) DFSSZ(i,0),Solve(i,0,i);
//for(int i=n+1;i<=cnt;i++) ans+=(ll)csz[i]*(csz[i]-1)*sz[rt[i]]*2-(ll)csz[i]*(csz[i]-1)*(csz[i]-2);
printf("%lld\n",ans);
return 0;
}
Compilation message
count_triplets.cpp:87:2: warning: "/*" within comment [-Wcomment]
/*if(u<=n)
count_triplets.cpp: In function 'int main()':
count_triplets.cpp:111:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
scanf("%i %i",&n,&m);
~~~~~^~~~~~~~~~~~~~~
count_triplets.cpp:113:55: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
for(int i=1;i<=m;i++) scanf("%i %i",&u,&v),G[u].pb(v),G[v].pb(u);
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
11 ms |
9856 KB |
Output is correct |
2 |
Correct |
10 ms |
9856 KB |
Output is correct |
3 |
Correct |
10 ms |
9856 KB |
Output is correct |
4 |
Correct |
10 ms |
9856 KB |
Output is correct |
5 |
Correct |
10 ms |
9728 KB |
Output is correct |
6 |
Correct |
12 ms |
9856 KB |
Output is correct |
7 |
Correct |
11 ms |
9856 KB |
Output is correct |
8 |
Correct |
11 ms |
9728 KB |
Output is correct |
9 |
Correct |
11 ms |
9728 KB |
Output is correct |
10 |
Correct |
11 ms |
9728 KB |
Output is correct |
11 |
Correct |
11 ms |
9728 KB |
Output is correct |
12 |
Correct |
13 ms |
9856 KB |
Output is correct |
13 |
Correct |
10 ms |
9728 KB |
Output is correct |
14 |
Correct |
10 ms |
9728 KB |
Output is correct |
15 |
Correct |
10 ms |
9856 KB |
Output is correct |
16 |
Correct |
10 ms |
9728 KB |
Output is correct |
17 |
Correct |
11 ms |
9840 KB |
Output is correct |
18 |
Correct |
14 ms |
9856 KB |
Output is correct |
19 |
Correct |
12 ms |
9856 KB |
Output is correct |
20 |
Correct |
13 ms |
9728 KB |
Output is correct |
21 |
Correct |
12 ms |
9728 KB |
Output is correct |
22 |
Correct |
10 ms |
9836 KB |
Output is correct |
23 |
Correct |
13 ms |
9728 KB |
Output is correct |
24 |
Correct |
38 ms |
9728 KB |
Output is correct |
25 |
Correct |
11 ms |
9856 KB |
Output is correct |
26 |
Correct |
11 ms |
9856 KB |
Output is correct |
27 |
Correct |
10 ms |
9728 KB |
Output is correct |
28 |
Correct |
11 ms |
9856 KB |
Output is correct |
29 |
Correct |
10 ms |
9728 KB |
Output is correct |
30 |
Correct |
9 ms |
9728 KB |
Output is correct |
31 |
Correct |
10 ms |
9728 KB |
Output is correct |
32 |
Correct |
12 ms |
9856 KB |
Output is correct |
33 |
Correct |
10 ms |
9856 KB |
Output is correct |
34 |
Correct |
12 ms |
9856 KB |
Output is correct |
35 |
Correct |
11 ms |
9780 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
11 ms |
9856 KB |
Output is correct |
2 |
Correct |
10 ms |
9856 KB |
Output is correct |
3 |
Correct |
10 ms |
9856 KB |
Output is correct |
4 |
Correct |
10 ms |
9856 KB |
Output is correct |
5 |
Correct |
10 ms |
9728 KB |
Output is correct |
6 |
Correct |
12 ms |
9856 KB |
Output is correct |
7 |
Correct |
11 ms |
9856 KB |
Output is correct |
8 |
Correct |
11 ms |
9728 KB |
Output is correct |
9 |
Correct |
11 ms |
9728 KB |
Output is correct |
10 |
Correct |
11 ms |
9728 KB |
Output is correct |
11 |
Correct |
11 ms |
9728 KB |
Output is correct |
12 |
Correct |
13 ms |
9856 KB |
Output is correct |
13 |
Correct |
10 ms |
9728 KB |
Output is correct |
14 |
Correct |
10 ms |
9728 KB |
Output is correct |
15 |
Correct |
10 ms |
9856 KB |
Output is correct |
16 |
Correct |
10 ms |
9728 KB |
Output is correct |
17 |
Correct |
11 ms |
9840 KB |
Output is correct |
18 |
Correct |
14 ms |
9856 KB |
Output is correct |
19 |
Correct |
12 ms |
9856 KB |
Output is correct |
20 |
Correct |
13 ms |
9728 KB |
Output is correct |
21 |
Correct |
12 ms |
9728 KB |
Output is correct |
22 |
Correct |
10 ms |
9836 KB |
Output is correct |
23 |
Correct |
13 ms |
9728 KB |
Output is correct |
24 |
Correct |
38 ms |
9728 KB |
Output is correct |
25 |
Correct |
11 ms |
9856 KB |
Output is correct |
26 |
Correct |
11 ms |
9856 KB |
Output is correct |
27 |
Correct |
10 ms |
9728 KB |
Output is correct |
28 |
Correct |
11 ms |
9856 KB |
Output is correct |
29 |
Correct |
10 ms |
9728 KB |
Output is correct |
30 |
Correct |
9 ms |
9728 KB |
Output is correct |
31 |
Correct |
10 ms |
9728 KB |
Output is correct |
32 |
Correct |
12 ms |
9856 KB |
Output is correct |
33 |
Correct |
10 ms |
9856 KB |
Output is correct |
34 |
Correct |
12 ms |
9856 KB |
Output is correct |
35 |
Correct |
11 ms |
9780 KB |
Output is correct |
36 |
Correct |
10 ms |
9728 KB |
Output is correct |
37 |
Correct |
13 ms |
9856 KB |
Output is correct |
38 |
Correct |
11 ms |
9768 KB |
Output is correct |
39 |
Correct |
11 ms |
9728 KB |
Output is correct |
40 |
Correct |
14 ms |
9728 KB |
Output is correct |
41 |
Correct |
8 ms |
9728 KB |
Output is correct |
42 |
Correct |
11 ms |
9728 KB |
Output is correct |
43 |
Correct |
11 ms |
9760 KB |
Output is correct |
44 |
Correct |
11 ms |
9856 KB |
Output is correct |
45 |
Correct |
10 ms |
9728 KB |
Output is correct |
46 |
Correct |
10 ms |
9728 KB |
Output is correct |
47 |
Correct |
10 ms |
9728 KB |
Output is correct |
48 |
Correct |
11 ms |
9728 KB |
Output is correct |
49 |
Correct |
11 ms |
9856 KB |
Output is correct |
50 |
Correct |
11 ms |
9728 KB |
Output is correct |
51 |
Correct |
11 ms |
9728 KB |
Output is correct |
52 |
Correct |
10 ms |
9728 KB |
Output is correct |
53 |
Correct |
11 ms |
9728 KB |
Output is correct |
54 |
Correct |
13 ms |
9728 KB |
Output is correct |
55 |
Correct |
10 ms |
9856 KB |
Output is correct |
56 |
Correct |
11 ms |
9728 KB |
Output is correct |
57 |
Correct |
11 ms |
9728 KB |
Output is correct |
58 |
Correct |
13 ms |
9728 KB |
Output is correct |
59 |
Correct |
11 ms |
9800 KB |
Output is correct |
60 |
Correct |
11 ms |
9728 KB |
Output is correct |
61 |
Correct |
11 ms |
9728 KB |
Output is correct |
62 |
Correct |
11 ms |
9728 KB |
Output is correct |
63 |
Correct |
11 ms |
9728 KB |
Output is correct |
64 |
Correct |
12 ms |
9728 KB |
Output is correct |
65 |
Correct |
11 ms |
9728 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Execution timed out |
1054 ms |
32620 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
11 ms |
9984 KB |
Output is correct |
2 |
Correct |
11 ms |
9984 KB |
Output is correct |
3 |
Correct |
11 ms |
9984 KB |
Output is correct |
4 |
Correct |
12 ms |
10112 KB |
Output is correct |
5 |
Correct |
12 ms |
10112 KB |
Output is correct |
6 |
Correct |
12 ms |
9984 KB |
Output is correct |
7 |
Correct |
12 ms |
9984 KB |
Output is correct |
8 |
Correct |
13 ms |
9984 KB |
Output is correct |
9 |
Correct |
11 ms |
9984 KB |
Output is correct |
10 |
Correct |
11 ms |
9984 KB |
Output is correct |
11 |
Correct |
12 ms |
9984 KB |
Output is correct |
12 |
Correct |
12 ms |
9984 KB |
Output is correct |
13 |
Correct |
14 ms |
9984 KB |
Output is correct |
14 |
Correct |
11 ms |
9984 KB |
Output is correct |
15 |
Correct |
10 ms |
9984 KB |
Output is correct |
16 |
Correct |
11 ms |
9856 KB |
Output is correct |
17 |
Correct |
14 ms |
9984 KB |
Output is correct |
18 |
Correct |
13 ms |
9984 KB |
Output is correct |
19 |
Correct |
11 ms |
9984 KB |
Output is correct |
20 |
Correct |
11 ms |
9984 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
193 ms |
28628 KB |
Output is correct |
2 |
Correct |
208 ms |
28664 KB |
Output is correct |
3 |
Correct |
190 ms |
28792 KB |
Output is correct |
4 |
Correct |
206 ms |
28740 KB |
Output is correct |
5 |
Correct |
231 ms |
28792 KB |
Output is correct |
6 |
Correct |
225 ms |
37020 KB |
Output is correct |
7 |
Correct |
214 ms |
34168 KB |
Output is correct |
8 |
Correct |
241 ms |
32760 KB |
Output is correct |
9 |
Correct |
227 ms |
31452 KB |
Output is correct |
10 |
Correct |
195 ms |
28664 KB |
Output is correct |
11 |
Correct |
210 ms |
28664 KB |
Output is correct |
12 |
Correct |
206 ms |
28812 KB |
Output is correct |
13 |
Correct |
189 ms |
28664 KB |
Output is correct |
14 |
Correct |
189 ms |
27796 KB |
Output is correct |
15 |
Correct |
176 ms |
27032 KB |
Output is correct |
16 |
Correct |
120 ms |
23620 KB |
Output is correct |
17 |
Execution timed out |
1083 ms |
26864 KB |
Time limit exceeded |
18 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
14 ms |
9984 KB |
Output is correct |
2 |
Correct |
14 ms |
9984 KB |
Output is correct |
3 |
Correct |
11 ms |
9984 KB |
Output is correct |
4 |
Correct |
13 ms |
9984 KB |
Output is correct |
5 |
Correct |
12 ms |
10008 KB |
Output is correct |
6 |
Correct |
12 ms |
9984 KB |
Output is correct |
7 |
Correct |
12 ms |
9984 KB |
Output is correct |
8 |
Correct |
12 ms |
9984 KB |
Output is correct |
9 |
Correct |
12 ms |
9976 KB |
Output is correct |
10 |
Correct |
12 ms |
9856 KB |
Output is correct |
11 |
Correct |
12 ms |
9984 KB |
Output is correct |
12 |
Correct |
11 ms |
9984 KB |
Output is correct |
13 |
Correct |
12 ms |
9984 KB |
Output is correct |
14 |
Correct |
11 ms |
9984 KB |
Output is correct |
15 |
Correct |
14 ms |
9956 KB |
Output is correct |
16 |
Correct |
12 ms |
9984 KB |
Output is correct |
17 |
Correct |
12 ms |
9856 KB |
Output is correct |
18 |
Correct |
11 ms |
9984 KB |
Output is correct |
19 |
Correct |
11 ms |
9908 KB |
Output is correct |
20 |
Correct |
11 ms |
9984 KB |
Output is correct |
21 |
Correct |
12 ms |
9984 KB |
Output is correct |
22 |
Correct |
11 ms |
9984 KB |
Output is correct |
23 |
Correct |
11 ms |
9984 KB |
Output is correct |
24 |
Correct |
11 ms |
9984 KB |
Output is correct |
25 |
Correct |
10 ms |
9856 KB |
Output is correct |
26 |
Correct |
10 ms |
9856 KB |
Output is correct |
27 |
Correct |
11 ms |
9856 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
183 ms |
28920 KB |
Output is correct |
2 |
Correct |
193 ms |
28792 KB |
Output is correct |
3 |
Correct |
187 ms |
27512 KB |
Output is correct |
4 |
Correct |
190 ms |
25948 KB |
Output is correct |
5 |
Correct |
173 ms |
24312 KB |
Output is correct |
6 |
Correct |
171 ms |
23464 KB |
Output is correct |
7 |
Correct |
158 ms |
23168 KB |
Output is correct |
8 |
Correct |
168 ms |
22676 KB |
Output is correct |
9 |
Correct |
162 ms |
22560 KB |
Output is correct |
10 |
Correct |
165 ms |
22528 KB |
Output is correct |
11 |
Correct |
176 ms |
22264 KB |
Output is correct |
12 |
Correct |
260 ms |
22392 KB |
Output is correct |
13 |
Correct |
396 ms |
22264 KB |
Output is correct |
14 |
Execution timed out |
1088 ms |
24700 KB |
Time limit exceeded |
15 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
11 ms |
9856 KB |
Output is correct |
2 |
Correct |
10 ms |
9856 KB |
Output is correct |
3 |
Correct |
10 ms |
9856 KB |
Output is correct |
4 |
Correct |
10 ms |
9856 KB |
Output is correct |
5 |
Correct |
10 ms |
9728 KB |
Output is correct |
6 |
Correct |
12 ms |
9856 KB |
Output is correct |
7 |
Correct |
11 ms |
9856 KB |
Output is correct |
8 |
Correct |
11 ms |
9728 KB |
Output is correct |
9 |
Correct |
11 ms |
9728 KB |
Output is correct |
10 |
Correct |
11 ms |
9728 KB |
Output is correct |
11 |
Correct |
11 ms |
9728 KB |
Output is correct |
12 |
Correct |
13 ms |
9856 KB |
Output is correct |
13 |
Correct |
10 ms |
9728 KB |
Output is correct |
14 |
Correct |
10 ms |
9728 KB |
Output is correct |
15 |
Correct |
10 ms |
9856 KB |
Output is correct |
16 |
Correct |
10 ms |
9728 KB |
Output is correct |
17 |
Correct |
11 ms |
9840 KB |
Output is correct |
18 |
Correct |
14 ms |
9856 KB |
Output is correct |
19 |
Correct |
12 ms |
9856 KB |
Output is correct |
20 |
Correct |
13 ms |
9728 KB |
Output is correct |
21 |
Correct |
12 ms |
9728 KB |
Output is correct |
22 |
Correct |
10 ms |
9836 KB |
Output is correct |
23 |
Correct |
13 ms |
9728 KB |
Output is correct |
24 |
Correct |
38 ms |
9728 KB |
Output is correct |
25 |
Correct |
11 ms |
9856 KB |
Output is correct |
26 |
Correct |
11 ms |
9856 KB |
Output is correct |
27 |
Correct |
10 ms |
9728 KB |
Output is correct |
28 |
Correct |
11 ms |
9856 KB |
Output is correct |
29 |
Correct |
10 ms |
9728 KB |
Output is correct |
30 |
Correct |
9 ms |
9728 KB |
Output is correct |
31 |
Correct |
10 ms |
9728 KB |
Output is correct |
32 |
Correct |
12 ms |
9856 KB |
Output is correct |
33 |
Correct |
10 ms |
9856 KB |
Output is correct |
34 |
Correct |
12 ms |
9856 KB |
Output is correct |
35 |
Correct |
11 ms |
9780 KB |
Output is correct |
36 |
Correct |
10 ms |
9728 KB |
Output is correct |
37 |
Correct |
13 ms |
9856 KB |
Output is correct |
38 |
Correct |
11 ms |
9768 KB |
Output is correct |
39 |
Correct |
11 ms |
9728 KB |
Output is correct |
40 |
Correct |
14 ms |
9728 KB |
Output is correct |
41 |
Correct |
8 ms |
9728 KB |
Output is correct |
42 |
Correct |
11 ms |
9728 KB |
Output is correct |
43 |
Correct |
11 ms |
9760 KB |
Output is correct |
44 |
Correct |
11 ms |
9856 KB |
Output is correct |
45 |
Correct |
10 ms |
9728 KB |
Output is correct |
46 |
Correct |
10 ms |
9728 KB |
Output is correct |
47 |
Correct |
10 ms |
9728 KB |
Output is correct |
48 |
Correct |
11 ms |
9728 KB |
Output is correct |
49 |
Correct |
11 ms |
9856 KB |
Output is correct |
50 |
Correct |
11 ms |
9728 KB |
Output is correct |
51 |
Correct |
11 ms |
9728 KB |
Output is correct |
52 |
Correct |
10 ms |
9728 KB |
Output is correct |
53 |
Correct |
11 ms |
9728 KB |
Output is correct |
54 |
Correct |
13 ms |
9728 KB |
Output is correct |
55 |
Correct |
10 ms |
9856 KB |
Output is correct |
56 |
Correct |
11 ms |
9728 KB |
Output is correct |
57 |
Correct |
11 ms |
9728 KB |
Output is correct |
58 |
Correct |
13 ms |
9728 KB |
Output is correct |
59 |
Correct |
11 ms |
9800 KB |
Output is correct |
60 |
Correct |
11 ms |
9728 KB |
Output is correct |
61 |
Correct |
11 ms |
9728 KB |
Output is correct |
62 |
Correct |
11 ms |
9728 KB |
Output is correct |
63 |
Correct |
11 ms |
9728 KB |
Output is correct |
64 |
Correct |
12 ms |
9728 KB |
Output is correct |
65 |
Correct |
11 ms |
9728 KB |
Output is correct |
66 |
Correct |
11 ms |
9856 KB |
Output is correct |
67 |
Correct |
12 ms |
9856 KB |
Output is correct |
68 |
Correct |
13 ms |
9940 KB |
Output is correct |
69 |
Correct |
13 ms |
9984 KB |
Output is correct |
70 |
Correct |
14 ms |
10112 KB |
Output is correct |
71 |
Correct |
11 ms |
9856 KB |
Output is correct |
72 |
Correct |
11 ms |
9984 KB |
Output is correct |
73 |
Correct |
11 ms |
9984 KB |
Output is correct |
74 |
Correct |
12 ms |
9984 KB |
Output is correct |
75 |
Correct |
12 ms |
9984 KB |
Output is correct |
76 |
Correct |
10 ms |
9728 KB |
Output is correct |
77 |
Correct |
12 ms |
9984 KB |
Output is correct |
78 |
Correct |
15 ms |
9984 KB |
Output is correct |
79 |
Correct |
12 ms |
9984 KB |
Output is correct |
80 |
Correct |
12 ms |
9856 KB |
Output is correct |
81 |
Correct |
13 ms |
9856 KB |
Output is correct |
82 |
Correct |
12 ms |
9984 KB |
Output is correct |
83 |
Correct |
12 ms |
9984 KB |
Output is correct |
84 |
Correct |
11 ms |
9984 KB |
Output is correct |
85 |
Correct |
12 ms |
9984 KB |
Output is correct |
86 |
Correct |
12 ms |
9984 KB |
Output is correct |
87 |
Correct |
53 ms |
9984 KB |
Output is correct |
88 |
Correct |
12 ms |
9984 KB |
Output is correct |
89 |
Correct |
12 ms |
9956 KB |
Output is correct |
90 |
Correct |
11 ms |
9856 KB |
Output is correct |
91 |
Correct |
12 ms |
9984 KB |
Output is correct |
92 |
Correct |
12 ms |
9984 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
11 ms |
9856 KB |
Output is correct |
2 |
Correct |
10 ms |
9856 KB |
Output is correct |
3 |
Correct |
10 ms |
9856 KB |
Output is correct |
4 |
Correct |
10 ms |
9856 KB |
Output is correct |
5 |
Correct |
10 ms |
9728 KB |
Output is correct |
6 |
Correct |
12 ms |
9856 KB |
Output is correct |
7 |
Correct |
11 ms |
9856 KB |
Output is correct |
8 |
Correct |
11 ms |
9728 KB |
Output is correct |
9 |
Correct |
11 ms |
9728 KB |
Output is correct |
10 |
Correct |
11 ms |
9728 KB |
Output is correct |
11 |
Correct |
11 ms |
9728 KB |
Output is correct |
12 |
Correct |
13 ms |
9856 KB |
Output is correct |
13 |
Correct |
10 ms |
9728 KB |
Output is correct |
14 |
Correct |
10 ms |
9728 KB |
Output is correct |
15 |
Correct |
10 ms |
9856 KB |
Output is correct |
16 |
Correct |
10 ms |
9728 KB |
Output is correct |
17 |
Correct |
11 ms |
9840 KB |
Output is correct |
18 |
Correct |
14 ms |
9856 KB |
Output is correct |
19 |
Correct |
12 ms |
9856 KB |
Output is correct |
20 |
Correct |
13 ms |
9728 KB |
Output is correct |
21 |
Correct |
12 ms |
9728 KB |
Output is correct |
22 |
Correct |
10 ms |
9836 KB |
Output is correct |
23 |
Correct |
13 ms |
9728 KB |
Output is correct |
24 |
Correct |
38 ms |
9728 KB |
Output is correct |
25 |
Correct |
11 ms |
9856 KB |
Output is correct |
26 |
Correct |
11 ms |
9856 KB |
Output is correct |
27 |
Correct |
10 ms |
9728 KB |
Output is correct |
28 |
Correct |
11 ms |
9856 KB |
Output is correct |
29 |
Correct |
10 ms |
9728 KB |
Output is correct |
30 |
Correct |
9 ms |
9728 KB |
Output is correct |
31 |
Correct |
10 ms |
9728 KB |
Output is correct |
32 |
Correct |
12 ms |
9856 KB |
Output is correct |
33 |
Correct |
10 ms |
9856 KB |
Output is correct |
34 |
Correct |
12 ms |
9856 KB |
Output is correct |
35 |
Correct |
11 ms |
9780 KB |
Output is correct |
36 |
Correct |
10 ms |
9728 KB |
Output is correct |
37 |
Correct |
13 ms |
9856 KB |
Output is correct |
38 |
Correct |
11 ms |
9768 KB |
Output is correct |
39 |
Correct |
11 ms |
9728 KB |
Output is correct |
40 |
Correct |
14 ms |
9728 KB |
Output is correct |
41 |
Correct |
8 ms |
9728 KB |
Output is correct |
42 |
Correct |
11 ms |
9728 KB |
Output is correct |
43 |
Correct |
11 ms |
9760 KB |
Output is correct |
44 |
Correct |
11 ms |
9856 KB |
Output is correct |
45 |
Correct |
10 ms |
9728 KB |
Output is correct |
46 |
Correct |
10 ms |
9728 KB |
Output is correct |
47 |
Correct |
10 ms |
9728 KB |
Output is correct |
48 |
Correct |
11 ms |
9728 KB |
Output is correct |
49 |
Correct |
11 ms |
9856 KB |
Output is correct |
50 |
Correct |
11 ms |
9728 KB |
Output is correct |
51 |
Correct |
11 ms |
9728 KB |
Output is correct |
52 |
Correct |
10 ms |
9728 KB |
Output is correct |
53 |
Correct |
11 ms |
9728 KB |
Output is correct |
54 |
Correct |
13 ms |
9728 KB |
Output is correct |
55 |
Correct |
10 ms |
9856 KB |
Output is correct |
56 |
Correct |
11 ms |
9728 KB |
Output is correct |
57 |
Correct |
11 ms |
9728 KB |
Output is correct |
58 |
Correct |
13 ms |
9728 KB |
Output is correct |
59 |
Correct |
11 ms |
9800 KB |
Output is correct |
60 |
Correct |
11 ms |
9728 KB |
Output is correct |
61 |
Correct |
11 ms |
9728 KB |
Output is correct |
62 |
Correct |
11 ms |
9728 KB |
Output is correct |
63 |
Correct |
11 ms |
9728 KB |
Output is correct |
64 |
Correct |
12 ms |
9728 KB |
Output is correct |
65 |
Correct |
11 ms |
9728 KB |
Output is correct |
66 |
Execution timed out |
1054 ms |
32620 KB |
Time limit exceeded |
67 |
Halted |
0 ms |
0 KB |
- |