# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
432224 | 2021-06-18T04:42:11 Z | juggernaut | Teleporters (IOI08_teleporters) | C++17 | 515 ms | 28836 KB |
#include<bits/stdc++.h> #define fr first #define sc second using namespace std; void usaco(string s){freopen((s+".in").c_str(),"r",stdin);freopen((s+".out").c_str(),"w",stdout);} typedef long long ll; #define USING_ORDERED_SET 0 #if USING_ORDERED_SET #include<bits/extc++.h> using namespace __gnu_pbds; template<class T>using ordered_set=tree<T,null_type,less<T>,rb_tree_tag,tree_order_statistics_node_update>; #endif template<class T>void umax(T &a,T b){if(a<b)a=b;} template<class T>void umin(T &a,T b){if(b<a)a=b;} #ifdef IOI2021SG #define printl(args...)printf(args) #else #define printl(args...)((void)0) #endif int n,m,cnt; int to[2000005]; bool vis[2000005]; void go(int v){ while(true){ if(v>2000001||vis[v])break; vis[v]=true; v++; if(to[v]){ v=to[v]; cnt++; } } } int main(){ scanf("%d%d",&n,&m); while(n--){ int x,y; scanf("%d%d",&x,&y); to[x]=y; to[y]=x; } int res=0; vector<int>v; for(int i=0;i<=2000001;i++)if(!vis[i]){ cnt=0; go(i); if(i==0)res=cnt; else v.push_back(cnt); } sort(v.rbegin(),v.rend()); for(int i=0;i<v.size()&&m--;i++){ res+=v[i]+2; } m=max(m,0); res+=(m&1); m>>=1; res+=(m<<2); printf("%d",res); }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 2252 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 6 ms | 2252 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 2252 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 6 ms | 2224 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 7 ms | 2304 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 2252 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 6 ms | 2252 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 7 ms | 2272 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 6 ms | 2252 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 7 ms | 2252 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 7 ms | 2252 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 6 ms | 2380 KB | Output is correct |
2 | Correct | 10 ms | 2604 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 7 ms | 2380 KB | Output is correct |
2 | Correct | 12 ms | 2892 KB | Output is correct |
3 | Correct | 13 ms | 2828 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 11 ms | 2508 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 11 ms | 2644 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 50 ms | 6180 KB | Output is correct |
2 | Correct | 168 ms | 13616 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 119 ms | 10612 KB | Output is correct |
2 | Correct | 221 ms | 17212 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 308 ms | 21280 KB | Output is correct |
2 | Correct | 324 ms | 23096 KB | Output is correct |
3 | Correct | 326 ms | 24656 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 459 ms | 25020 KB | Output is correct |
2 | Correct | 430 ms | 26040 KB | Output is correct |
3 | Correct | 377 ms | 24372 KB | Output is correct |
4 | Correct | 364 ms | 24524 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 515 ms | 28828 KB | Output is correct |
2 | Correct | 421 ms | 28836 KB | Output is correct |
3 | Correct | 301 ms | 28652 KB | Output is correct |
4 | Correct | 408 ms | 28824 KB | Output is correct |