ABC094 B - Toll Gates

問題はこちら atcoder.jp

方針

ごちゃごちゃした問題文ですが，求めるコストは から までにある料金所の数と， から までにある料金所の数のうち小さい方です。

コード

#include <bits/stdc++.h>
using namespace std;
 
int main(){
    int n,m,x;
    cin>>n>>m>>x;
 
    vector<int> a(m);
    for(int i=0; i<m; i++){
        cin>>a[i];
    }
 
    int cost_0=0,cost_n=0;
 
    for(int i=0; i<m; i++){
        if(a[i]<x){
            cost_0++;
        }else{
            cost_n++;
        }
    }
 
    cout<<min(cost_0,cost_n)<<endl;
}