Submission #725762

#	Time	Username	Problem	Language	Result	Execution time	Memory
725762		n0sk1ll	Road Closures (APIO21_roads)	C++17	5 / 100	52 ms	5940 KiB

roads

#include <bits/stdc++.h>

#define FAST ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);cerr.tie(0)
#define mp make_pair
#define xx first
#define yy second
#define pb push_back
#define pf push_front
#define popb pop_back
#define popf pop_front
#define all(x) x.begin(),x.end()
#define ff(i,a,b) for (int i = a; i < b; i++)
#define fff(i,a,b) for (int i = a; i <= b; i++)
#define bff(i,a,b) for (int i = b-1; i >= a; i--)
#define bfff(i,a,b) for (int i = b; i >= a; i--)

using namespace std;
long double typedef ld;
unsigned int typedef ui;
long long int typedef li;
pair<int,int> typedef pii;
pair<li,li> typedef pli;
pair<ld,ld> typedef pld;
vector<vector<int>> typedef graph;
unsigned long long int typedef ull;
//const int mod = 998244353;
const int mod = 1000000007;







//Note to self: Check for overflow

#include "roads.h"

vector<li> solve_brute(int n, vector<int> u, vector<int> v, vector<int> w)
{
    return vector<li>(n,0);
}

vector<li> solve_star(int n, vector<int> w)
{
    li tsum=0;
    sort(all(w));
    for (auto it : w) tsum+=it;

    vector<li> ans;
    ans.pb(tsum);
    while (!w.empty())
    {
        tsum-=w.back();
        w.popb();
        ans.pb(tsum);
    }

    return ans;
}

vector<li> minimum_closure_costs(int n, vector<int> u, vector<int> v, vector<int> w)
{
    bool is_star=true;
    ff(i,0,n-1) if (u[i]!=0) is_star=false;
    if (is_star) return solve_star(n,w);

    if (n<=2000) return solve_brute(n,u,v,w);
}

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:69:1: warning: control reaches end of non-void function [-Wreturn-type]
   69 | }
      | ^

• Subtask 1: 5 / 5
• Subtask 2: 0 / 7
• Subtask 3: 0 / 14
• Subtask 4: 0 / 10
• Subtask 5: 0 / 17
• Subtask 6: 0 / 25
• Subtask 7: 0 / 22