제출 #776808

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
776808		khoquennguoiminhthuong	Palembang Bridges (APIO15_bridge)	C++14	0 / 100	1 ms	340 KiB

bridge

#include <bits/stdc++.h>

using namespace std;
int k;
int n;
struct nguoi
{
int s,t;
}p[100005];
bool cmp(nguoi a,nguoi b)
{
return a.s<b.s;
}
vector<pair<int,int>>event;
int dem=0;
long long them=0;
long long minn=1e18;
long long dem1,dem2,dem3;
int main()
{
cin>>k>>n;
for(int i=1;i<=n;i++)
{
char c1,c2;
int s,t;
cin>>c1>>s>>c2>>t;
if(c1==c2){them+=abs(s-t);}
else
{
if(s>t)swap(s,t);
dem++;
p[dem].s=s;p[dem].t=t;
}
}
sort(p+1,p+dem+1,cmp);
//for(int i=1;i<=dem;i++)cout<<p[i].s<<" "<<p[i].t<<'\n';
for(int i=1;i<=dem;i++)
{
event.push_back({p[i].s,1});
event.push_back({p[i].t,-1});
}
event.push_back({0,0});
sort(event.begin(),event.end());
dem2=2*dem;
long long tong=0;
long long tongt=0;
for(int i=1;i<=dem;i++)tong+=p[i].s+p[i].t;
//cout<<tong<<endl;
minn=min(minn,tong);
for(int i=1;i<event.size();i++)
{
if(event[i].first!=event[i-1].first)
{
tong=tong-1LL*dem2*(event[i].first-event[i-1].first);
tong=tong+1LL*dem1*(event[i].first-event[i-1].first);
//cout<<event[i].first<<" "<<dem1<<" "<<dem2<<'\n';
//cout<<tong<<endl;
minn=min(minn,tong);
}
if(event[i].second==1){dem1++;dem2--;}
if(event[i].second==-1){dem1++;dem2--;}
}
cout<<minn+them+dem;
    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

bridge.cpp: In function 'int main()':
bridge.cpp:50:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   50 | for(int i=1;i<event.size();i++)
      |             ~^~~~~~~~~~~~~
bridge.cpp:46:11: warning: unused variable 'tongt' [-Wunused-variable]
   46 | long long tongt=0;
      |           ^~~~~

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