Submission #1084796

#TimeUsernameProblemLanguageResultExecution timeMemory
1084796modwweTraffic (IOI10_traffic)C++17
Compilation error
0 ms0 KiB
#pragma GCC optimize("Ofast,unroll-loops") #include<bits/stdc++.h> #define int long long //#define ll long long #define down cout<<'\n'; #define debug cout<<" cucuucucuuu",down #define NHP ios_base::sync_with_stdio(0);cout.tie(0);cin.tie(0); #define modwwe int t;cin>>t; while(t--) #define bit(i,j) (i>>j&1) #define sobit(a) __builtin_popcountll(a) #define task "test" #define fin(x) freopen(x".inp","r",stdin) #define fou(x) freopen(x".out","w",stdout) #define pb push_back #define checktime cerr << (double)clock() / CLOCKS_PER_SEC * 1000 << " ms"; using namespace std; #define getchar_unlocked getchar inline int scan() { char c = getchar_unlocked(); int x = 0; while(c<'0'||c>'9') { c=getchar_unlocked(); } while(c>='0'&&c<='9') { x=(x<<1)+(x<<3)+c-'0'; c=getchar_unlocked(); } return x; } void phongbeo(); const int inf=1e9; const int mod2=998244353; const int mod1=998244353; struct icd { long double a; int b; }; struct ib { int a; int b; }; struct ic { int a,b,c; }; struct id { int a,b,c,d; }; struct ie { int a,b,c,d,e; }; int n,m,s1,s2,s4,s3,sf,k,s5,s6,mx,s7,s8,s9,mx2,res,dem2=0,dem=0,s33,dem3,dem4,l,r,mid,l2,r2,center; int i,s10,s12; int kk; int el=29; main() { #ifndef ONLINE_JUDGE //fin(task),fou(task); #endif NHP /// cin>>s1; ///modwwe phongbeo(),down //checktime } vector<int> v[1000001]; int dp[1000001]; void dfs(int x,int y) { for(auto f:v[x]) if(f!=y) dfs(f,x),dp[x]+=dp[f]; } void dfs2(int x,int y) {int s=0; int ss=0; for(auto f:v[x]) { if(f!=y) { s=max(s,dp[f]); } } s=max(s,dp[y]-dp[x]); if(y!=0)dp[x]=dp[y]; if(s<s4) s4=s,s5=x; for(auto f:v[x]) if(f!=y) dfs2(f,x); } void phongbeo() { cin>>n; s4=1e18; for(int i=1;i<=n;i++) cin>>dp[i]; for(int i=1;i<n;i++) { cin>>l>>r ; l++; r++; v[l].pb(r); v[r].pb(l); } dfs(1,0); dfs2(1,0); cout<<s5-1; }

Compilation message (stderr)

traffic.cpp:68:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   68 | main()
      | ^~~~
traffic.cpp: In function 'void dfs2(long long int, long long int)':
traffic.cpp:89:7: warning: unused variable 'ss' [-Wunused-variable]
   89 |   int ss=0;
      |       ^~
traffic.cpp: In function 'void phongbeo()':
traffic.cpp:108:6: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
  108 |      for(int i=1;i<=n;i++)
      |      ^~~
traffic.cpp:110:10: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
  110 |          for(int i=1;i<n;i++)
      |          ^~~
/usr/bin/ld: /tmp/ccZsvmuK.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/cchrEqTK.o:traffic.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/ccZsvmuK.o: in function `main':
grader.cpp:(.text.startup+0xe1): undefined reference to `LocateCentre(int, int*, int*, int*)'
collect2: error: ld returned 1 exit status