Submission #1037759

#	Time	Username	Problem	Language	Result	Execution time	Memory
1037759		Halym2007	Palembang Bridges (APIO15_bridge)	C++14	22 / 100	28 ms	5024 KiB

bridge

#include <bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pb push_back
#define ll long long
#define pii  pair <int, int>
#define sz size()
const int N = 2e5 + 5;
vector <ll> v;
char s[N], f[N];
ll a[N], b[N];
int k, n;
int main() {
//	freopen ("input.txt", "r", stdin);
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin >> k >> n;
	for (int i = 1; i <= n; ++i) {
		cin >> s[i] >> a[i] >> f[i] >> b[i];
		if (s[i] != f[i]) { 
			v.pb (a[i]);
			v.pb (b[i]);
		}
	}
	sort (v.begin(), v.end());
	ll idx = 0;
	if (!v.empty()) idx = v[(int)v.sz / 2];
	ll sum = 0;
	for (int i = 1; i <= n; ++i) {
		if (s[i] == f[i]) {
			sum += abs (a[i] - b[i]);
		}	
		else {
			sum += abs (idx - a[i]);
			sum += abs (idx - b[i]);
			sum++;
		}
	}
	cout << sum;
}

• Subtask 1: 8 / 8
• Subtask 2: 14 / 14
• Subtask 3: 0 / 9
• Subtask 4: 0 / 32
• Subtask 5: 0 / 37