Submission #569391

#TimeUsernameProblemLanguageResultExecution timeMemory
569391AkitiRoad Closures (APIO21_roads)C++14
Compilation error
0 ms0 KiB
#include<bits/stdc++.h>
using namespace std;
using ll =long long;
struct edge
{
  int a, b, c;  
};
bool compaire(edge g, edge h)
{
    return g.c > h.c;
}
vector <ll> minimum_closure_costs(int n, vector <int> u, vector <int> v, vector <int> w)
{
    ll sum = 0;
    ll m = u.size();
    vector <edge> d(m);
    vector <ll> t;
    for (ll i = 0; i < m; i++)
    {
        sum+= w[i];
        d[i].a = u[i];
        d[i].b = v[i];
        d[i].c = w[i];
    }
    sort(d.begin(), d.end(), compaire);
    t.push_back(sum);
    for (ll k = 0; k < m; k++)
    {
        sum-= d[k].c;
        t.push_back(sum);
    }
    return t;
}
int main()
{
    ll n;
    cin>> n;
    vector <int> u(n - 1), v(n - 1), w(n - 1);
    for (ll i = 0; i < n - 1; i++)
    {
        cin>> u[i] >> v[i] >> w[i];
    }
    vector <ll> r;
    r = minimum_closure_costs(n, u, v, w);
    for (ll i = 0; i < r.size(); i++)
        cout<< r[i] << ' ';
}

Compilation message (stderr)

roads.cpp: In function 'int main()':
roads.cpp:45:22: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |     for (ll i = 0; i < r.size(); i++)
      |                    ~~^~~~~~~~~~
/usr/bin/ld: /tmp/ccvYh8OR.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccbv0jHN.o:roads.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status