#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int k,n;
cin>>k>>n;
ll ans=0;
vector<ll> tp;
for(int i=0;i<n;i++)
{
char c,p;
int x,y;
cin>>c>>x>>p>>y;
if(x>y)swap(x,y);
if(c==p)
{
ans+=y-x;
}
else
{
ans+=1;
tp.pb(x);
tp.pb(y);
}
}
sort(begin(tp),end(tp));
int sz=tp.size();
for(auto i:tp)
{
ans+=abs(tp[sz/2]-i);
}
cout<<ans<<endl;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |