Submission #488771

#TimeUsernameProblemLanguageResultExecution timeMemory
488771Theo830Road Closures (APIO21_roads)C++17
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; typedef long long ll; const ll INF = 1e9+7; const ll MOD = 998244353; typedef pair<ll,ll> ii; #define iii pair<ii,ll> #define f(i,a,b) for(ll i = a;i < b;i++) #define pb push_back #define vll vector<ll> #define F first #define S second #define all(x) (x).begin(), (x).end() ///I hope I will get uprating and don't make mistakes ///I will never stop programming ///sqrt(-1) Love C++ ///Please don't hack me ///@TheofanisOrfanou Theo830 ///Think different approaches (bs,dp,greedy,graphs,shortest paths,mst) ///Stay Calm ///Look for special cases ///Beware of overflow and array bounds ///Think the problem backwards ///APIO 2021 vc #include "roads.h" std::vector<long long> minimum_closure_costs(int N, std::vector<int> U,std::vector<int> V,std::vector<int> W){ vll ans; ll sum = 0; for(auto x:W){ sum += x; } ans.pb(sum); ll dp[n] = {0}; ll res = 0; dp[1] = W[0]; f(i,1,n-1){ dp[i+1] = max(dp[i-1] + W[i],dp[i]); res = max(res,dp[i+1]); } ans.pb(sum - res); f(i,3,n+1){ ans.pb(0); } return ans; }

Compilation message (stderr)

roads.cpp: In function 'std::vector<long long int> minimum_closure_costs(int, std::vector<int>, std::vector<int>, std::vector<int>)':
roads.cpp:33:11: error: 'n' was not declared in this scope
   33 |     ll dp[n] = {0};
      |           ^
roads.cpp:35:5: error: 'dp' was not declared in this scope
   35 |     dp[1] = W[0];
      |     ^~