#pragma GCC optimize("Ofast,unroll-loops,O3")
#pragma GCC optimize("avx,avx2,sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,fma,tune=native")
#include<bits/stdc++.h>
//#include<bits/extc++.h>
//#pragma pack(1)
#define fast ios::sync_with_stdio(0); cin.tie(0);
#define pii pair<int,int>
#define x first
#define y second
#define N 50015
#define M 100015
#define B 500
using namespace std;
//using namespace __gnu_pbds;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
//typedef tree<int, null_type,less_equal<int>, rb_tree_tag,tree_order_statistics_node_update> order_multiset;
//typedef tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update> order_set;
struct dsu_data{
int a,sz1,b,sz2;
dsu_data(int _a,int _sz1,int _b,int _sz2):a(_a),sz1(_sz1),b(_b),sz2(_sz2){}
};
struct dsu{
int boss[N],sz[N];
stack<dsu_data>st;
void init(int n){
for (int i=0;i<=n+2;i++){
boss[i]=i; sz[i]=1;
}
while (!st.empty()) st.pop();
}
int find(int x){
if (boss[x]==x) return x;
return find(boss[x]);
}
void Merge(int a,int b){
int u=find(a),v=find(b);
st.push(dsu_data(u,sz[u],v,sz[v]));
if (u==v) return;
if (sz[u]<sz[v]) swap(u,v);
boss[v]=u;
sz[u]+=sz[v];
}
void rollback(){
if (st.empty()) return;
dsu_data np=st.top(); st.pop();
if (np.a==np.b) return;
boss[np.a]=np.a;
sz[np.a]=np.sz1;
boss[np.b]=np.b;
sz[np.b]=np.sz2;
}
void undo(int t){
while (st.size()>t)
rollback();
}
}dsu;
struct Query{
int type,a,b;
Query(int x,int y,int z):type(x),a(y),b(z){}
};
struct Edge{
int u,v,c,i;
bool operator<(const Edge a)const{
if (c!=a.c) return c>a.c;
return i<a.i;
}
};
vector<Query>qry;
vector<pii>now;
vector<int>have_use,op[M];
Edge E[M];
set<Edge>all;
int n,m,q,ans[M];
bool vis[M];
bool cmp(pii a,pii b){
if (a.x!=b.x) return a.x>b.x;
return a.y<b.y;
}
void solve(){
auto it=all.begin();
for (auto [c,id]:now){
int pos=qry[id].a;
while (it!=all.end()&&(*it).c>=c){
dsu.Merge((*it).u,(*it).v);
it++;
}
int t=dsu.st.size();
for (auto i:have_use){
int last=-1e9;
for (auto j:op[i]){
if (j<=id)
last=qry[j].b;
else break;
}
if (last<0){
if (E[i].c>=c)
dsu.Merge(E[i].u,E[i].v);
}
else if (last>=c)
dsu.Merge(E[i].u,E[i].v);
}
ans[id]=dsu.sz[dsu.find(pos)];
dsu.undo(t);
}
}
signed main(){
fast
cin>>n>>m;
for (int i=1;i<=m;i++){
cin>>E[i].u>>E[i].v>>E[i].c;
E[i].i=i;
all.insert(E[i]);
}
cin>>q;
for (int i=1;i<=q;i++){
int x,y,z; cin>>x>>y>>z;
qry.emplace_back(Query(x,y,z));
}
for (int i=0;i<q;i+=B){
for (int j=i;j<min(B+i,q);j++){
if (qry[j].type==1){
int e=qry[j].a;
op[e].push_back(j);
if (!vis[e]){
vis[e]=1;
have_use.emplace_back(e);
all.erase(E[e]);
}
}
else now.emplace_back(pii(qry[j].b,j));
}
dsu.init(n);
sort(now.begin(),now.end(),cmp);
solve();
for (auto i:have_use){
int last=op[i].back();
E[i].c=qry[last].b;
all.insert(E[i]);
op[i].clear();
vis[i]=0;
}
have_use.clear();
now.clear();
}
for (int i=0;i<q;i++){
if (qry[i].type==2)
cout<<ans[i]<<'\n';
}
}
Compilation message
bridges.cpp:2:88: warning: bad option '-favx' to pragma 'optimize' [-Wpragmas]
2 | #pragma GCC optimize("avx,avx2,sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,fma,tune=native")
| ^
bridges.cpp:2:88: warning: bad option '-favx2' to pragma 'optimize' [-Wpragmas]
bridges.cpp:2:88: warning: bad option '-fsse' to pragma 'optimize' [-Wpragmas]
bridges.cpp:2:88: warning: bad option '-fsse2' to pragma 'optimize' [-Wpragmas]
bridges.cpp:2:88: warning: bad option '-fsse3' to pragma 'optimize' [-Wpragmas]
bridges.cpp:2:88: warning: bad option '-fssse3' to pragma 'optimize' [-Wpragmas]
bridges.cpp:2:88: warning: bad option '-fsse4' to pragma 'optimize' [-Wpragmas]
bridges.cpp:2:88: warning: bad option '-fpopcnt' to pragma 'optimize' [-Wpragmas]
bridges.cpp:2:88: warning: bad option '-fabm' to pragma 'optimize' [-Wpragmas]
bridges.cpp:2:88: warning: bad option '-fmmx' to pragma 'optimize' [-Wpragmas]
bridges.cpp:2:88: warning: bad option '-ffma' to pragma 'optimize' [-Wpragmas]
bridges.cpp:2:88: warning: bad option '-ftune=native' to pragma 'optimize' [-Wpragmas]
bridges.cpp:20:45: warning: bad option '-favx' to attribute 'optimize' [-Wattributes]
20 | dsu_data(int _a,int _sz1,int _b,int _sz2):a(_a),sz1(_sz1),b(_b),sz2(_sz2){}
| ^
bridges.cpp:20:45: warning: bad option '-favx2' to attribute 'optimize' [-Wattributes]
bridges.cpp:20:45: warning: bad option '-fsse' to attribute 'optimize' [-Wattributes]
bridges.cpp:20:45: warning: bad option '-fsse2' to attribute 'optimize' [-Wattributes]
bridges.cpp:20:45: warning: bad option '-fsse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:20:45: warning: bad option '-fssse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:20:45: warning: bad option '-fsse4' to attribute 'optimize' [-Wattributes]
bridges.cpp:20:45: warning: bad option '-fpopcnt' to attribute 'optimize' [-Wattributes]
bridges.cpp:20:45: warning: bad option '-fabm' to attribute 'optimize' [-Wattributes]
bridges.cpp:20:45: warning: bad option '-fmmx' to attribute 'optimize' [-Wattributes]
bridges.cpp:20:45: warning: bad option '-ffma' to attribute 'optimize' [-Wattributes]
bridges.cpp:20:45: warning: bad option '-ftune=native' to attribute 'optimize' [-Wattributes]
bridges.cpp:25:20: warning: bad option '-favx' to attribute 'optimize' [-Wattributes]
25 | void init(int n){
| ^
bridges.cpp:25:20: warning: bad option '-favx2' to attribute 'optimize' [-Wattributes]
bridges.cpp:25:20: warning: bad option '-fsse' to attribute 'optimize' [-Wattributes]
bridges.cpp:25:20: warning: bad option '-fsse2' to attribute 'optimize' [-Wattributes]
bridges.cpp:25:20: warning: bad option '-fsse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:25:20: warning: bad option '-fssse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:25:20: warning: bad option '-fsse4' to attribute 'optimize' [-Wattributes]
bridges.cpp:25:20: warning: bad option '-fpopcnt' to attribute 'optimize' [-Wattributes]
bridges.cpp:25:20: warning: bad option '-fabm' to attribute 'optimize' [-Wattributes]
bridges.cpp:25:20: warning: bad option '-fmmx' to attribute 'optimize' [-Wattributes]
bridges.cpp:25:20: warning: bad option '-ffma' to attribute 'optimize' [-Wattributes]
bridges.cpp:25:20: warning: bad option '-ftune=native' to attribute 'optimize' [-Wattributes]
bridges.cpp:31:19: warning: bad option '-favx' to attribute 'optimize' [-Wattributes]
31 | int find(int x){
| ^
bridges.cpp:31:19: warning: bad option '-favx2' to attribute 'optimize' [-Wattributes]
bridges.cpp:31:19: warning: bad option '-fsse' to attribute 'optimize' [-Wattributes]
bridges.cpp:31:19: warning: bad option '-fsse2' to attribute 'optimize' [-Wattributes]
bridges.cpp:31:19: warning: bad option '-fsse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:31:19: warning: bad option '-fssse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:31:19: warning: bad option '-fsse4' to attribute 'optimize' [-Wattributes]
bridges.cpp:31:19: warning: bad option '-fpopcnt' to attribute 'optimize' [-Wattributes]
bridges.cpp:31:19: warning: bad option '-fabm' to attribute 'optimize' [-Wattributes]
bridges.cpp:31:19: warning: bad option '-fmmx' to attribute 'optimize' [-Wattributes]
bridges.cpp:31:19: warning: bad option '-ffma' to attribute 'optimize' [-Wattributes]
bridges.cpp:31:19: warning: bad option '-ftune=native' to attribute 'optimize' [-Wattributes]
bridges.cpp:35:27: warning: bad option '-favx' to attribute 'optimize' [-Wattributes]
35 | void Merge(int a,int b){
| ^
bridges.cpp:35:27: warning: bad option '-favx2' to attribute 'optimize' [-Wattributes]
bridges.cpp:35:27: warning: bad option '-fsse' to attribute 'optimize' [-Wattributes]
bridges.cpp:35:27: warning: bad option '-fsse2' to attribute 'optimize' [-Wattributes]
bridges.cpp:35:27: warning: bad option '-fsse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:35:27: warning: bad option '-fssse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:35:27: warning: bad option '-fsse4' to attribute 'optimize' [-Wattributes]
bridges.cpp:35:27: warning: bad option '-fpopcnt' to attribute 'optimize' [-Wattributes]
bridges.cpp:35:27: warning: bad option '-fabm' to attribute 'optimize' [-Wattributes]
bridges.cpp:35:27: warning: bad option '-fmmx' to attribute 'optimize' [-Wattributes]
bridges.cpp:35:27: warning: bad option '-ffma' to attribute 'optimize' [-Wattributes]
bridges.cpp:35:27: warning: bad option '-ftune=native' to attribute 'optimize' [-Wattributes]
bridges.cpp:43:19: warning: bad option '-favx' to attribute 'optimize' [-Wattributes]
43 | void rollback(){
| ^
bridges.cpp:43:19: warning: bad option '-favx2' to attribute 'optimize' [-Wattributes]
bridges.cpp:43:19: warning: bad option '-fsse' to attribute 'optimize' [-Wattributes]
bridges.cpp:43:19: warning: bad option '-fsse2' to attribute 'optimize' [-Wattributes]
bridges.cpp:43:19: warning: bad option '-fsse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:43:19: warning: bad option '-fssse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:43:19: warning: bad option '-fsse4' to attribute 'optimize' [-Wattributes]
bridges.cpp:43:19: warning: bad option '-fpopcnt' to attribute 'optimize' [-Wattributes]
bridges.cpp:43:19: warning: bad option '-fabm' to attribute 'optimize' [-Wattributes]
bridges.cpp:43:19: warning: bad option '-fmmx' to attribute 'optimize' [-Wattributes]
bridges.cpp:43:19: warning: bad option '-ffma' to attribute 'optimize' [-Wattributes]
bridges.cpp:43:19: warning: bad option '-ftune=native' to attribute 'optimize' [-Wattributes]
bridges.cpp:52:20: warning: bad option '-favx' to attribute 'optimize' [-Wattributes]
52 | void undo(int t){
| ^
bridges.cpp:52:20: warning: bad option '-favx2' to attribute 'optimize' [-Wattributes]
bridges.cpp:52:20: warning: bad option '-fsse' to attribute 'optimize' [-Wattributes]
bridges.cpp:52:20: warning: bad option '-fsse2' to attribute 'optimize' [-Wattributes]
bridges.cpp:52:20: warning: bad option '-fsse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:52:20: warning: bad option '-fssse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:52:20: warning: bad option '-fsse4' to attribute 'optimize' [-Wattributes]
bridges.cpp:52:20: warning: bad option '-fpopcnt' to attribute 'optimize' [-Wattributes]
bridges.cpp:52:20: warning: bad option '-fabm' to attribute 'optimize' [-Wattributes]
bridges.cpp:52:20: warning: bad option '-fmmx' to attribute 'optimize' [-Wattributes]
bridges.cpp:52:20: warning: bad option '-ffma' to attribute 'optimize' [-Wattributes]
bridges.cpp:52:20: warning: bad option '-ftune=native' to attribute 'optimize' [-Wattributes]
bridges.cpp: In member function 'void dsu::undo(int)':
bridges.cpp:53:25: warning: comparison of integer expressions of different signedness: 'std::stack<dsu_data>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
53 | while (st.size()>t)
| ~~~~~~~~~^~
bridges.cpp: At global scope:
bridges.cpp:59:28: warning: bad option '-favx' to attribute 'optimize' [-Wattributes]
59 | Query(int x,int y,int z):type(x),a(y),b(z){}
| ^
bridges.cpp:59:28: warning: bad option '-favx2' to attribute 'optimize' [-Wattributes]
bridges.cpp:59:28: warning: bad option '-fsse' to attribute 'optimize' [-Wattributes]
bridges.cpp:59:28: warning: bad option '-fsse2' to attribute 'optimize' [-Wattributes]
bridges.cpp:59:28: warning: bad option '-fsse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:59:28: warning: bad option '-fssse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:59:28: warning: bad option '-fsse4' to attribute 'optimize' [-Wattributes]
bridges.cpp:59:28: warning: bad option '-fpopcnt' to attribute 'optimize' [-Wattributes]
bridges.cpp:59:28: warning: bad option '-fabm' to attribute 'optimize' [-Wattributes]
bridges.cpp:59:28: warning: bad option '-fmmx' to attribute 'optimize' [-Wattributes]
bridges.cpp:59:28: warning: bad option '-ffma' to attribute 'optimize' [-Wattributes]
bridges.cpp:59:28: warning: bad option '-ftune=native' to attribute 'optimize' [-Wattributes]
bridges.cpp:63:33: warning: bad option '-favx' to attribute 'optimize' [-Wattributes]
63 | bool operator<(const Edge a)const{
| ^~~~~
bridges.cpp:63:33: warning: bad option '-favx2' to attribute 'optimize' [-Wattributes]
bridges.cpp:63:33: warning: bad option '-fsse' to attribute 'optimize' [-Wattributes]
bridges.cpp:63:33: warning: bad option '-fsse2' to attribute 'optimize' [-Wattributes]
bridges.cpp:63:33: warning: bad option '-fsse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:63:33: warning: bad option '-fssse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:63:33: warning: bad option '-fsse4' to attribute 'optimize' [-Wattributes]
bridges.cpp:63:33: warning: bad option '-fpopcnt' to attribute 'optimize' [-Wattributes]
bridges.cpp:63:33: warning: bad option '-fabm' to attribute 'optimize' [-Wattributes]
bridges.cpp:63:33: warning: bad option '-fmmx' to attribute 'optimize' [-Wattributes]
bridges.cpp:63:33: warning: bad option '-ffma' to attribute 'optimize' [-Wattributes]
bridges.cpp:63:33: warning: bad option '-ftune=native' to attribute 'optimize' [-Wattributes]
bridges.cpp:75:21: warning: bad option '-favx' to attribute 'optimize' [-Wattributes]
75 | bool cmp(pii a,pii b){
| ^
bridges.cpp:75:21: warning: bad option '-favx2' to attribute 'optimize' [-Wattributes]
bridges.cpp:75:21: warning: bad option '-fsse' to attribute 'optimize' [-Wattributes]
bridges.cpp:75:21: warning: bad option '-fsse2' to attribute 'optimize' [-Wattributes]
bridges.cpp:75:21: warning: bad option '-fsse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:75:21: warning: bad option '-fssse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:75:21: warning: bad option '-fsse4' to attribute 'optimize' [-Wattributes]
bridges.cpp:75:21: warning: bad option '-fpopcnt' to attribute 'optimize' [-Wattributes]
bridges.cpp:75:21: warning: bad option '-fabm' to attribute 'optimize' [-Wattributes]
bridges.cpp:75:21: warning: bad option '-fmmx' to attribute 'optimize' [-Wattributes]
bridges.cpp:75:21: warning: bad option '-ffma' to attribute 'optimize' [-Wattributes]
bridges.cpp:75:21: warning: bad option '-ftune=native' to attribute 'optimize' [-Wattributes]
bridges.cpp:79:12: warning: bad option '-favx' to attribute 'optimize' [-Wattributes]
79 | void solve(){
| ^
bridges.cpp:79:12: warning: bad option '-favx2' to attribute 'optimize' [-Wattributes]
bridges.cpp:79:12: warning: bad option '-fsse' to attribute 'optimize' [-Wattributes]
bridges.cpp:79:12: warning: bad option '-fsse2' to attribute 'optimize' [-Wattributes]
bridges.cpp:79:12: warning: bad option '-fsse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:79:12: warning: bad option '-fssse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:79:12: warning: bad option '-fsse4' to attribute 'optimize' [-Wattributes]
bridges.cpp:79:12: warning: bad option '-fpopcnt' to attribute 'optimize' [-Wattributes]
bridges.cpp:79:12: warning: bad option '-fabm' to attribute 'optimize' [-Wattributes]
bridges.cpp:79:12: warning: bad option '-fmmx' to attribute 'optimize' [-Wattributes]
bridges.cpp:79:12: warning: bad option '-ffma' to attribute 'optimize' [-Wattributes]
bridges.cpp:79:12: warning: bad option '-ftune=native' to attribute 'optimize' [-Wattributes]
bridges.cpp:106:13: warning: bad option '-favx' to attribute 'optimize' [-Wattributes]
106 | signed main(){
| ^
bridges.cpp:106:13: warning: bad option '-favx2' to attribute 'optimize' [-Wattributes]
bridges.cpp:106:13: warning: bad option '-fsse' to attribute 'optimize' [-Wattributes]
bridges.cpp:106:13: warning: bad option '-fsse2' to attribute 'optimize' [-Wattributes]
bridges.cpp:106:13: warning: bad option '-fsse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:106:13: warning: bad option '-fssse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:106:13: warning: bad option '-fsse4' to attribute 'optimize' [-Wattributes]
bridges.cpp:106:13: warning: bad option '-fpopcnt' to attribute 'optimize' [-Wattributes]
bridges.cpp:106:13: warning: bad option '-fabm' to attribute 'optimize' [-Wattributes]
bridges.cpp:106:13: warning: bad option '-fmmx' to attribute 'optimize' [-Wattributes]
bridges.cpp:106:13: warning: bad option '-ffma' to attribute 'optimize' [-Wattributes]
bridges.cpp:106:13: warning: bad option '-ftune=native' to attribute 'optimize' [-Wattributes]
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
2644 KB |
Output is correct |
2 |
Correct |
2 ms |
2644 KB |
Output is correct |
3 |
Correct |
22 ms |
3080 KB |
Output is correct |
4 |
Correct |
5 ms |
2944 KB |
Output is correct |
5 |
Correct |
15 ms |
3000 KB |
Output is correct |
6 |
Correct |
11 ms |
2964 KB |
Output is correct |
7 |
Correct |
12 ms |
2980 KB |
Output is correct |
8 |
Correct |
14 ms |
3008 KB |
Output is correct |
9 |
Correct |
12 ms |
2948 KB |
Output is correct |
10 |
Correct |
14 ms |
2964 KB |
Output is correct |
11 |
Correct |
17 ms |
2996 KB |
Output is correct |
12 |
Correct |
15 ms |
2972 KB |
Output is correct |
13 |
Correct |
20 ms |
3004 KB |
Output is correct |
14 |
Correct |
18 ms |
3008 KB |
Output is correct |
15 |
Correct |
16 ms |
3008 KB |
Output is correct |
16 |
Correct |
12 ms |
2964 KB |
Output is correct |
17 |
Correct |
13 ms |
2964 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
914 ms |
10864 KB |
Output is correct |
2 |
Correct |
906 ms |
10568 KB |
Output is correct |
3 |
Correct |
951 ms |
10484 KB |
Output is correct |
4 |
Correct |
986 ms |
10576 KB |
Output is correct |
5 |
Correct |
1173 ms |
10452 KB |
Output is correct |
6 |
Correct |
1366 ms |
10660 KB |
Output is correct |
7 |
Correct |
1525 ms |
10656 KB |
Output is correct |
8 |
Correct |
1386 ms |
10688 KB |
Output is correct |
9 |
Correct |
34 ms |
4556 KB |
Output is correct |
10 |
Correct |
969 ms |
10704 KB |
Output is correct |
11 |
Correct |
989 ms |
10608 KB |
Output is correct |
12 |
Correct |
940 ms |
10100 KB |
Output is correct |
13 |
Correct |
1035 ms |
10792 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
797 ms |
8756 KB |
Output is correct |
2 |
Correct |
405 ms |
5568 KB |
Output is correct |
3 |
Correct |
770 ms |
8788 KB |
Output is correct |
4 |
Correct |
722 ms |
8576 KB |
Output is correct |
5 |
Correct |
33 ms |
4548 KB |
Output is correct |
6 |
Correct |
744 ms |
8540 KB |
Output is correct |
7 |
Correct |
656 ms |
8640 KB |
Output is correct |
8 |
Correct |
625 ms |
8628 KB |
Output is correct |
9 |
Correct |
481 ms |
8188 KB |
Output is correct |
10 |
Correct |
484 ms |
8252 KB |
Output is correct |
11 |
Correct |
576 ms |
8672 KB |
Output is correct |
12 |
Correct |
484 ms |
8604 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1965 ms |
14756 KB |
Output is correct |
2 |
Correct |
33 ms |
4548 KB |
Output is correct |
3 |
Correct |
210 ms |
12296 KB |
Output is correct |
4 |
Correct |
122 ms |
12284 KB |
Output is correct |
5 |
Correct |
1760 ms |
14720 KB |
Output is correct |
6 |
Correct |
2200 ms |
14556 KB |
Output is correct |
7 |
Correct |
1721 ms |
14752 KB |
Output is correct |
8 |
Correct |
750 ms |
9532 KB |
Output is correct |
9 |
Correct |
719 ms |
9692 KB |
Output is correct |
10 |
Correct |
689 ms |
9984 KB |
Output is correct |
11 |
Correct |
1365 ms |
11960 KB |
Output is correct |
12 |
Correct |
1307 ms |
12280 KB |
Output is correct |
13 |
Correct |
1190 ms |
12376 KB |
Output is correct |
14 |
Correct |
1290 ms |
14772 KB |
Output is correct |
15 |
Correct |
1603 ms |
14624 KB |
Output is correct |
16 |
Correct |
1989 ms |
14440 KB |
Output is correct |
17 |
Correct |
1919 ms |
14608 KB |
Output is correct |
18 |
Correct |
2143 ms |
14676 KB |
Output is correct |
19 |
Correct |
2126 ms |
14604 KB |
Output is correct |
20 |
Correct |
1651 ms |
13264 KB |
Output is correct |
21 |
Correct |
1344 ms |
13228 KB |
Output is correct |
22 |
Correct |
2084 ms |
14344 KB |
Output is correct |
23 |
Correct |
1619 ms |
12740 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
914 ms |
10864 KB |
Output is correct |
2 |
Correct |
906 ms |
10568 KB |
Output is correct |
3 |
Correct |
951 ms |
10484 KB |
Output is correct |
4 |
Correct |
986 ms |
10576 KB |
Output is correct |
5 |
Correct |
1173 ms |
10452 KB |
Output is correct |
6 |
Correct |
1366 ms |
10660 KB |
Output is correct |
7 |
Correct |
1525 ms |
10656 KB |
Output is correct |
8 |
Correct |
1386 ms |
10688 KB |
Output is correct |
9 |
Correct |
34 ms |
4556 KB |
Output is correct |
10 |
Correct |
969 ms |
10704 KB |
Output is correct |
11 |
Correct |
989 ms |
10608 KB |
Output is correct |
12 |
Correct |
940 ms |
10100 KB |
Output is correct |
13 |
Correct |
1035 ms |
10792 KB |
Output is correct |
14 |
Correct |
797 ms |
8756 KB |
Output is correct |
15 |
Correct |
405 ms |
5568 KB |
Output is correct |
16 |
Correct |
770 ms |
8788 KB |
Output is correct |
17 |
Correct |
722 ms |
8576 KB |
Output is correct |
18 |
Correct |
33 ms |
4548 KB |
Output is correct |
19 |
Correct |
744 ms |
8540 KB |
Output is correct |
20 |
Correct |
656 ms |
8640 KB |
Output is correct |
21 |
Correct |
625 ms |
8628 KB |
Output is correct |
22 |
Correct |
481 ms |
8188 KB |
Output is correct |
23 |
Correct |
484 ms |
8252 KB |
Output is correct |
24 |
Correct |
576 ms |
8672 KB |
Output is correct |
25 |
Correct |
484 ms |
8604 KB |
Output is correct |
26 |
Correct |
1120 ms |
10652 KB |
Output is correct |
27 |
Correct |
1232 ms |
10792 KB |
Output is correct |
28 |
Correct |
1173 ms |
10612 KB |
Output is correct |
29 |
Correct |
941 ms |
10648 KB |
Output is correct |
30 |
Correct |
1295 ms |
10692 KB |
Output is correct |
31 |
Correct |
1254 ms |
10692 KB |
Output is correct |
32 |
Correct |
1353 ms |
10472 KB |
Output is correct |
33 |
Correct |
1126 ms |
10540 KB |
Output is correct |
34 |
Correct |
1092 ms |
10848 KB |
Output is correct |
35 |
Correct |
1094 ms |
10548 KB |
Output is correct |
36 |
Correct |
904 ms |
10516 KB |
Output is correct |
37 |
Correct |
893 ms |
10408 KB |
Output is correct |
38 |
Correct |
815 ms |
10476 KB |
Output is correct |
39 |
Correct |
787 ms |
9804 KB |
Output is correct |
40 |
Correct |
788 ms |
9988 KB |
Output is correct |
41 |
Correct |
789 ms |
9876 KB |
Output is correct |
42 |
Correct |
874 ms |
10792 KB |
Output is correct |
43 |
Correct |
811 ms |
10732 KB |
Output is correct |
44 |
Correct |
840 ms |
10816 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
2644 KB |
Output is correct |
2 |
Correct |
2 ms |
2644 KB |
Output is correct |
3 |
Correct |
22 ms |
3080 KB |
Output is correct |
4 |
Correct |
5 ms |
2944 KB |
Output is correct |
5 |
Correct |
15 ms |
3000 KB |
Output is correct |
6 |
Correct |
11 ms |
2964 KB |
Output is correct |
7 |
Correct |
12 ms |
2980 KB |
Output is correct |
8 |
Correct |
14 ms |
3008 KB |
Output is correct |
9 |
Correct |
12 ms |
2948 KB |
Output is correct |
10 |
Correct |
14 ms |
2964 KB |
Output is correct |
11 |
Correct |
17 ms |
2996 KB |
Output is correct |
12 |
Correct |
15 ms |
2972 KB |
Output is correct |
13 |
Correct |
20 ms |
3004 KB |
Output is correct |
14 |
Correct |
18 ms |
3008 KB |
Output is correct |
15 |
Correct |
16 ms |
3008 KB |
Output is correct |
16 |
Correct |
12 ms |
2964 KB |
Output is correct |
17 |
Correct |
13 ms |
2964 KB |
Output is correct |
18 |
Correct |
914 ms |
10864 KB |
Output is correct |
19 |
Correct |
906 ms |
10568 KB |
Output is correct |
20 |
Correct |
951 ms |
10484 KB |
Output is correct |
21 |
Correct |
986 ms |
10576 KB |
Output is correct |
22 |
Correct |
1173 ms |
10452 KB |
Output is correct |
23 |
Correct |
1366 ms |
10660 KB |
Output is correct |
24 |
Correct |
1525 ms |
10656 KB |
Output is correct |
25 |
Correct |
1386 ms |
10688 KB |
Output is correct |
26 |
Correct |
34 ms |
4556 KB |
Output is correct |
27 |
Correct |
969 ms |
10704 KB |
Output is correct |
28 |
Correct |
989 ms |
10608 KB |
Output is correct |
29 |
Correct |
940 ms |
10100 KB |
Output is correct |
30 |
Correct |
1035 ms |
10792 KB |
Output is correct |
31 |
Correct |
797 ms |
8756 KB |
Output is correct |
32 |
Correct |
405 ms |
5568 KB |
Output is correct |
33 |
Correct |
770 ms |
8788 KB |
Output is correct |
34 |
Correct |
722 ms |
8576 KB |
Output is correct |
35 |
Correct |
33 ms |
4548 KB |
Output is correct |
36 |
Correct |
744 ms |
8540 KB |
Output is correct |
37 |
Correct |
656 ms |
8640 KB |
Output is correct |
38 |
Correct |
625 ms |
8628 KB |
Output is correct |
39 |
Correct |
481 ms |
8188 KB |
Output is correct |
40 |
Correct |
484 ms |
8252 KB |
Output is correct |
41 |
Correct |
576 ms |
8672 KB |
Output is correct |
42 |
Correct |
484 ms |
8604 KB |
Output is correct |
43 |
Correct |
1965 ms |
14756 KB |
Output is correct |
44 |
Correct |
33 ms |
4548 KB |
Output is correct |
45 |
Correct |
210 ms |
12296 KB |
Output is correct |
46 |
Correct |
122 ms |
12284 KB |
Output is correct |
47 |
Correct |
1760 ms |
14720 KB |
Output is correct |
48 |
Correct |
2200 ms |
14556 KB |
Output is correct |
49 |
Correct |
1721 ms |
14752 KB |
Output is correct |
50 |
Correct |
750 ms |
9532 KB |
Output is correct |
51 |
Correct |
719 ms |
9692 KB |
Output is correct |
52 |
Correct |
689 ms |
9984 KB |
Output is correct |
53 |
Correct |
1365 ms |
11960 KB |
Output is correct |
54 |
Correct |
1307 ms |
12280 KB |
Output is correct |
55 |
Correct |
1190 ms |
12376 KB |
Output is correct |
56 |
Correct |
1290 ms |
14772 KB |
Output is correct |
57 |
Correct |
1603 ms |
14624 KB |
Output is correct |
58 |
Correct |
1989 ms |
14440 KB |
Output is correct |
59 |
Correct |
1919 ms |
14608 KB |
Output is correct |
60 |
Correct |
2143 ms |
14676 KB |
Output is correct |
61 |
Correct |
2126 ms |
14604 KB |
Output is correct |
62 |
Correct |
1651 ms |
13264 KB |
Output is correct |
63 |
Correct |
1344 ms |
13228 KB |
Output is correct |
64 |
Correct |
2084 ms |
14344 KB |
Output is correct |
65 |
Correct |
1619 ms |
12740 KB |
Output is correct |
66 |
Correct |
1120 ms |
10652 KB |
Output is correct |
67 |
Correct |
1232 ms |
10792 KB |
Output is correct |
68 |
Correct |
1173 ms |
10612 KB |
Output is correct |
69 |
Correct |
941 ms |
10648 KB |
Output is correct |
70 |
Correct |
1295 ms |
10692 KB |
Output is correct |
71 |
Correct |
1254 ms |
10692 KB |
Output is correct |
72 |
Correct |
1353 ms |
10472 KB |
Output is correct |
73 |
Correct |
1126 ms |
10540 KB |
Output is correct |
74 |
Correct |
1092 ms |
10848 KB |
Output is correct |
75 |
Correct |
1094 ms |
10548 KB |
Output is correct |
76 |
Correct |
904 ms |
10516 KB |
Output is correct |
77 |
Correct |
893 ms |
10408 KB |
Output is correct |
78 |
Correct |
815 ms |
10476 KB |
Output is correct |
79 |
Correct |
787 ms |
9804 KB |
Output is correct |
80 |
Correct |
788 ms |
9988 KB |
Output is correct |
81 |
Correct |
789 ms |
9876 KB |
Output is correct |
82 |
Correct |
874 ms |
10792 KB |
Output is correct |
83 |
Correct |
811 ms |
10732 KB |
Output is correct |
84 |
Correct |
840 ms |
10816 KB |
Output is correct |
85 |
Correct |
2955 ms |
15796 KB |
Output is correct |
86 |
Correct |
308 ms |
12600 KB |
Output is correct |
87 |
Correct |
152 ms |
12456 KB |
Output is correct |
88 |
Correct |
2455 ms |
15880 KB |
Output is correct |
89 |
Correct |
2584 ms |
15696 KB |
Output is correct |
90 |
Correct |
2121 ms |
15516 KB |
Output is correct |
91 |
Correct |
988 ms |
10532 KB |
Output is correct |
92 |
Correct |
1202 ms |
10664 KB |
Output is correct |
93 |
Correct |
1347 ms |
10624 KB |
Output is correct |
94 |
Correct |
1787 ms |
13376 KB |
Output is correct |
95 |
Correct |
1782 ms |
13148 KB |
Output is correct |
96 |
Correct |
2062 ms |
13040 KB |
Output is correct |
97 |
Correct |
1780 ms |
14968 KB |
Output is correct |
98 |
Correct |
2296 ms |
15568 KB |
Output is correct |
99 |
Correct |
2908 ms |
15676 KB |
Output is correct |
100 |
Correct |
2577 ms |
15888 KB |
Output is correct |
101 |
Correct |
2358 ms |
15812 KB |
Output is correct |
102 |
Correct |
2939 ms |
15804 KB |
Output is correct |
103 |
Correct |
1786 ms |
14056 KB |
Output is correct |
104 |
Correct |
1946 ms |
14240 KB |
Output is correct |
105 |
Correct |
1984 ms |
14372 KB |
Output is correct |
106 |
Correct |
1672 ms |
13452 KB |
Output is correct |
107 |
Correct |
1693 ms |
13660 KB |
Output is correct |
108 |
Correct |
2704 ms |
15224 KB |
Output is correct |
109 |
Correct |
1991 ms |
13676 KB |
Output is correct |