Submission #241426

#TimeUsernameProblemLanguageResultExecution timeMemory
241426kartelMag (COCI16_mag)C++14
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> //#include <ext/pb_ds/assoc_container.hpp> //#include <ext/pb_ds/tree_policy.hpp> #define in(x) freopen(x, "r", stdin) #define out(x) freopen(x, "w", stdout) #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #pragma GCC optimize("-O3") #define F first #define S second #define pb push_back #define N +200500 #define M ll(1e9 + 7) #define sz(x) (int)x.size() #define re return #define oo ll(1e9) #define el '\n' #define pii pair <int, int> #define err ld(1e-9) #define last(x) x.back() #define all(x) (x.begin(), x.end()) using namespace std; //using namespace __gnu_pbds; //typedef tree <int, null_type, less_equal <int> , rb_tree_tag, tree_order_statistics_node_update> ordered_set; typedef long long ll; typedef long double ld; ll f[N], ans, i, n, u, v, a[N]; vector <ll> g[N]; void dfs(ll v, ll pr) { f[v] = (a[v] == 1) ? 1 : -1e9; for (auto u : g[v]) { if (u == pr) continue; dsf(u, v); f[v] = max(f[v], f[v] + f[u]); } } int main() { srand(time(0)); ios_base::sync_with_stdio(0); iostream::sync_with_stdio(0); ios::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); // in("input.txt"); // out("output.txt"); cin >> n; for (i = 1; i < n; i++) { cin >> u >> v; g[v].pb(u); g[u].pb(v); } for (i = 1; i <= n; i++) cin >> a[i]; dfs(1, -1); ans = 1; for (i = 1; i <= n; i++) ans = max(ans, f[i]); cout << "1/" << ans; } // //00000 //00110 //00111 //00011 //00000

Compilation message (stderr)

mag.cpp: In function 'void dfs(ll, ll)':
mag.cpp:39:9: error: 'dsf' was not declared in this scope
         dsf(u, v);
         ^~~