Submission #533692

#	Time	Username	Problem	Language	Result	Execution time	Memory
533692		new_acc	Palembang Bridges (APIO15_bridge)	C++14	0 / 100	0 ms	204 KiB

bridge

#include<bits/stdc++.h>
#define fi first
#define se second
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef vector<ll> vl;
const int N=1e5+10;
pair<int,int> t[N];
int main(){
	//n^3
	int n,k;
	cin>>k>>n;
	ll res=0;
	int l=0;
	for(int i=1;i<=n;i++){
		char x,d;
		int a,b;
		cin>>x>>a>>d>>b;
		if(x==d) res+=(ll)abs(a-b);
		else t[++l]={a,b},res++;
	}
	n=l;
	vector<int>v;
	for(int i=1;i<=n;i++) v.push_back(t[i].fi),v.push_back(t[i].se);
	ll res2=LLONG_MAX;
	for(int i=0;i<v.size();i++){
		for(int j=i+1;j<v.size();j++){
			ll curr=0;
			for(int xd=1;xd<=n;xd++)
				curr+=(ll)min(abs(t[xd].fi-v[i])+abs(t[xd].se-v[i]),abs(t[xd].fi-v[j])+abs(t[xd].se-v[j]));
			res2=min(res2,curr);
		}
	}
	cout<<res2+res<<"\n";
}

Compilation message (stderr)

bridge.cpp: In function 'int main()':
bridge.cpp:27:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |  for(int i=0;i<v.size();i++){
      |              ~^~~~~~~~~
bridge.cpp:28:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |   for(int j=i+1;j<v.size();j++){
      |                 ~^~~~~~~~~

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