Submission #403130

#	Time	Username	Problem	Language	Result	Execution time	Memory
403130		fidgetspinnerkid	Traffic (IOI10_traffic)	C++11	50 / 100	344 ms	29824 KiB

traffic

#include <bits/stdc++.h> // see /general/running-code-locally
using namespace std;

using ll = long long;

using vi = vector<int>;
#define pb push_back
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()

using pi = pair<int,int>;
#define f first
#define s second
#define mp make_pair

void setIO(string name = "") {
	cin.tie(0)->sync_with_stdio(0); // see /general/fast-io
	if (sz(name)) {
		freopen((name+".in").c_str(), "r", stdin); // see /general/io
		freopen((name+".out").c_str(), "w", stdout);
	}
}

const int SZ = 1000;


int pref[SZ+1];

void fill_pref(int p[], int n) {
    for(int i=0; i<n; i++) {
        pref[i+1] = pref[i] + p[i];
    }
}

int LocateCentre(int n, int p[], int s[], int d[] ) {

    fill_pref(p, n);
    
    int sol = 0;
    int min_cong = 2000000001;
    for(int i=0; i<n; i++) {
        int s = max(pref[i], pref[n]-pref[i+1]);
        if(min_cong>s) {
            min_cong = s;
            sol = i;
        }
    }

    return sol;

}

// int main() {
//     LocateCentre()
// }

Compilation message (stderr)

traffic.cpp: In function 'void setIO(std::string)':
traffic.cpp:19:10: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   19 |   freopen((name+".in").c_str(), "r", stdin); // see /general/io
      |   ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
traffic.cpp:20:10: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   20 |   freopen((name+".out").c_str(), "w", stdout);
      |   ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 25 / 25
• Subtask 2: 25 / 25
• Subtask 3: 0 / 25
• Subtask 4: 0 / 25