Submission #982257

#	Time	Username	Problem	Language	Result	Execution time	Memory
982257		vjudge1	Road Closures (APIO21_roads)	C++17	0 / 100	28 ms	3796 KiB

roads

#include "roads.h"
#define _GLIBCXX_DEBUG 1
#pragma GCC optimize "O3,unroll-loops,trapv"
#include <bits/stdc++.h>
#define REP(i,o,n) for(int i=o;i<n;i++)
#define FORI(v) for(auto i:v)
#define FORJ(v) for(auto j:v)
#define FORK(v) for(auto k:v)
#define fi first
#define se second
#define pb push_back
using namespace std;
using pii = pair<int,int>;

long long memo[3000][3];
int k;

vector<pii> adj[3000];

std::vector<long long> minimum_closure_costs(int N, std::vector<int> U,
                                             std::vector<int> V,
                                             std::vector<int> W) {
  vector<long long> ans;
  long long sum = 0;
  FORI(W)sum += i;
  ans.pb(sum);

  long long odd=0, even=0;
  REP(i,0,N-1){
    if(i%2)odd+=W[i];
    else even+=W[i];
  }
  ans.pb(min(even,odd));
  while(ans.size()<N)ans.pb(0);
  while(ans.size()>N)ans.pop_back();
  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:34:19: warning: comparison of integer expressions of different signedness: 'std::vector<long long int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   34 |   while(ans.size()<N)ans.pb(0);
      |         ~~~~~~~~~~^~
roads.cpp:35:19: warning: comparison of integer expressions of different signedness: 'std::vector<long long int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   35 |   while(ans.size()>N)ans.pop_back();
      |         ~~~~~~~~~~^~

• Subtask 1: 0 / 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