제출 #165437

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
165437		Segtree	Roller Coaster Railroad (IOI16_railroad)	C++14	0 / 100	137 ms	15680 KiB

railroad

#include<iostream>
#include<algorithm>
#include<vector>
#include"railroad.h"
using namespace std;
typedef long long ll;
ll plan_roller_coaster(vector<int> s,vector<int> t){
    int n=s.size();
    vector<pair<ll,ll> >v;
    for(int i=0;i<n;i++){
	v.push_back(make_pair(s[i],+1));
	v.push_back(make_pair(t[i],-1));
    }
    sort(v.begin(),v.end());
    ll cnt=0;
    for(int i=0;i<v.size();i++){
	cnt+=v[i].second;
	if(cnt>1)return 0;
    }
    return 1;
}

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

railroad.cpp: In function 'll plan_roller_coaster(std::vector<int>, std::vector<int>)':
railroad.cpp:16:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<v.size();i++){
                 ~^~~~~~~~~

• Subtask 1: 0 / 11
• Subtask 2: 0 / 23
• Subtask 3: 0 / 30
• Subtask 4: 0 / 36