Submission #45740

#	Time	Username	Problem	Language	Result	Execution time	Memory
45740		mirbek01	Palembang Bridges (APIO15_bridge)	C++17	0 / 100	2 ms	464 KiB

bridge

# include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 2;

int n, k, s[N], f[N];
long long ans = 1e18;
char a[N], b[N];
vector <int> v;

int main(){
      cin >> k >> n;

      for(int i = 1; i <= n; i ++){
            cin >> a[i] >> s[i] >> b[i] >> f[i];
            v.push_back(s[i]);
            v.push_back(f[i]);
      }

      for(int i = 0; i < v.size(); i ++){
            long long res = 0;
            int x = v[i];
            for(int j = 1; j <= n; j ++){
                  if(a[j] == b[j]){
                        res += abs(s[i] - f[i]);
                  } else {
                        res += abs(s[j] - x) + abs(x - f[j]) + 1;
                  }
            }
            ans = min(ans, res);
      }

      cout << ans << endl;
}
/***
1 5
B 0 A 4
B 1 B 3
A 5 B 7
B 2 A 6
B 1 A 7
***/

Compilation message (stderr)

bridge.cpp: In function 'int main()':
bridge.cpp:21:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for(int i = 0; i < v.size(); i ++){
                      ~~^~~~~~~~~~

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