Submission #1153893

#TimeUsernameProblemLanguageResultExecution timeMemory
1153893dzuizzSjekira (COCI20_sjekira)C++20
Compilation error
0 ms0 KiB
#include<bits/stdc++.h> using namespace std; #define int long long constexpr int MAXN=100005; int pa[MAXN],val[MAXN]; int find(int x){ return x==pa[x]?x:pa[x]=find(pa[x]); } void merge(int a,int b){ a=find(a),b=find(b); if(a==b) return; pa[b]=a; val[a]=max(val[a],val[b]); } signed main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // Subtask 1 int n; cin>>n; int t[n]; for(auto&x:t) cin>>x; pair<int,int> e[n-1]; for(int i=0;i<n-1;++i) cin>>e[i].first>>e[i].second,--e[i].first,--e[i].second; int a[n-1]; iota(a,a+n-1,0); int ans=3e18; do{ iota(pa,pa+n,0); for(int i=0;i<n;++i) val[i]=t[i]; int res=0; for(auto[u,v]:e){ u=find(u),v=find(v); res+=val[u]+val[v]; merge(u,v); } /*if(res<ans){ for(auto&x:a)cout<<x<<" "; cout<<'\n'; */} ans=min(ans,res); }while(next_permutation(a,a+n-1)); cout<<ans<<'\n'; return 0; }

Compilation message (stderr)

sjekira.cpp: In function 'int main()':
sjekira.cpp:36:5: error: expected 'while' before 'ans'
   36 |     ans=min(ans,res);
      |     ^~~
sjekira.cpp:36:5: error: expected '(' before 'ans'
   36 |     ans=min(ans,res);
      |     ^~~
      |     (
sjekira.cpp:36:17: error: 'res' was not declared in this scope
   36 |     ans=min(ans,res);
      |                 ^~~
sjekira.cpp:36:21: error: expected ')' before ';' token
   36 |     ans=min(ans,res);
      |     ~~~             ^
      |                     )
sjekira.cpp: At global scope:
sjekira.cpp:37:4: error: expected unqualified-id before 'while'
   37 |   }while(next_permutation(a,a+n-1));
      |    ^~~~~
sjekira.cpp:38:3: error: 'cout' does not name a type
   38 |   cout<<ans<<'\n';
      |   ^~~~
sjekira.cpp:39:3: error: expected unqualified-id before 'return'
   39 |   return 0;
      |   ^~~~~~
sjekira.cpp:40:1: error: expected declaration before '}' token
   40 | }
      | ^