提出 #72218490
ソースコード 拡げる
#if !__INCLUDE_LEVEL__
#include __FILE__
bool cmd(pii &a,pii &b){
if(a.first==b.first){
return a.second>b.second;
}else return a.first<b.first;
}
void solve() {
int N;
cin>>N;
vpii A(N);
unordered_set<int> st;
for(auto&[l,r]:A)cin>>l>>r;
sort(all(A),cmd);
//unique(all(A));
vi B;
for(auto &[l,r]:A){
B.pb(r);
//st.insert(l);
}
vi ans;
rep(i,A.size()){
auto ite=lower_bound(all(ans),B[i]);
if(ite==ans.end())ans.pb(B[i]);
else *ite=B[i];
}
cout<<ans.size()<<el;
}
int main() {
cin.tie(nullptr);
ios::sync_with_stdio(false);
int T=1;
//cin>>T;
while(T--)solve();
}
#else
#include <bits/stdc++.h>
//#include<atcoder/all>
using namespace std;
//using namespace atcoder;
//using mint=modint998244353;
//using mint=modint1000000007;
// 関数テンプレート
template<typename T> bool chmax(T &m, const T q) {
if (m < q) {m = q; return true;} else return false; }
template<typename T> bool chmin(T &m,const T q){
if(m>q){m=q;return true;}else return false;
}
template<typename T>
bool grid_inside(const T h, const T w, const T &m, const T &n) {
return (m >= 0 && m < h && n >= 0 && n < w);
}
// ループマクロ
#define rep(i,r) for(int i=0;(r)>i;i++)
#define REP(i,l,r) for(int i=(l);i<(r);i++)
#define rrep(i,N) for(int i=(N)-1;i>=0;i--)
#define RREP(i,r,N) for(int i=(N)-1;i>=r;i--)
// コンテナショートカット
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define el '\n'
#define spa " "
#define pb push_back
// YES/NO 出力
#define Yes cout<<"Yes"<<el
#define No cout<<"No"<<el
#define YES cout<<"YES"<<el
#define NO cout<<"NO"<<el
#define YESNO(bool) if(bool){cout<<"YES"<<endl;}else{cout<<"NO"<<endl;}
#define yesno(bool) if(bool){cout<<"yes"<<endl;}else{cout<<"no"<<endl;}
#define YesNo(bool) if(bool){cout<<"Yes"<<endl;}else{cout<<"No"<<endl;}
// 型エイリアス
using ll=long long;
using ull=unsigned long long;
using pqgi=priority_queue<int, vector<int>, greater<int>>;
using pqgl=priority_queue<long long, vector<long long>, greater<long long>>;
using pqgpl=priority_queue<pair<long long,long long>,vector<pair<long long,long long>>,greater<pair<long long,long long>>>;
using pqgptpl=priority_queue<tuple<ll,ll,ll>,vector<tuple<ll,ll,ll>>,greater<tuple<ll,ll,ll>>>;
using pqi=priority_queue<int>;
using pii=pair<int, int>;
using tpi=tuple<int,int,int>;
using tpl=tuple<ll,ll,ll>;
using pll=pair<long long, long long>;
using vs=vector<string>;
using vi=vector<int>;
using vb=vector<bool>;
using vl=vector<long long>;
using vc=vector<char>;
using vvi=vector<vector<int>>;
using vvl=vector<vector<long long>>;
using vvc=vector<vector<char>>;
using vvb=vector<vector<bool>>;
using vvs=vector<vector<string>>;
using vpii=vector<pii>;
using vpll=vector<pll>;
using vvpii=vector<vector<pii>>;
using vvpll=vector<vector<pll>>;
using vtiii=vector<tuple<int, int, int>>;
// 定数
const long long INF=1e18;
const int mod=1e9+7;
//const int mod=998244353;
const int MAX=1e5+10;
const int MIN=-1e9;
const vpii dir={{1,0},{-1,0},{0,1},{0,-1}};
#endif
提出情報
提出日時
2026-01-03 22:42:30+0900
問題
E - Kite
ユーザ
yasaikeikaku
言語
C++23 (GCC 15.2.0)
得点
450
コード長
3210 Byte
結果
AC
実行時間
43 ms
メモリ
7336 KiB
コンパイルエラー
In file included from ./Main.cpp:2:
./Main.cpp: In function 'void solve()':
././Main.cpp:62:33: warning: comparison of integer expressions of different signedness: 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
62 | #define rep(i,r) for(int i=0;(r)>i;i++)
./Main.cpp:26:3: note: in expansion of macro 'rep'
26 | rep(i,A.size()){
| ^~~
ジャッジ結果
セット名
Sample
All
得点 / 配点
0 / 0
450 / 450
結果
セット名
テストケース
Sample
00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All
00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_1_00.txt, 01_random_1_01.txt, 01_random_1_02.txt, 01_random_1_03.txt, 01_random_1_04.txt, 01_random_1_05.txt, 02_random_2_00.txt, 02_random_2_01.txt, 02_random_2_02.txt, 02_random_2_03.txt, 02_random_2_04.txt, 02_random_2_05.txt, 03_sorted_00.txt, 03_sorted_01.txt, 03_sorted_02.txt, 03_sorted_03.txt, 03_sorted_04.txt, 03_sorted_05.txt, 04_same_coord_00.txt, 04_same_coord_01.txt, 04_same_coord_02.txt
ケース名
結果
実行時間
メモリ
00_sample_00.txt
AC
1 ms
3424 KiB
00_sample_01.txt
AC
1 ms
3568 KiB
00_sample_02.txt
AC
1 ms
3424 KiB
01_random_1_00.txt
AC
25 ms
4900 KiB
01_random_1_01.txt
AC
43 ms
6116 KiB
01_random_1_02.txt
AC
36 ms
5816 KiB
01_random_1_03.txt
AC
42 ms
5964 KiB
01_random_1_04.txt
AC
42 ms
6108 KiB
01_random_1_05.txt
AC
43 ms
5960 KiB
02_random_2_00.txt
AC
35 ms
6600 KiB
02_random_2_01.txt
AC
36 ms
6596 KiB
02_random_2_02.txt
AC
37 ms
6488 KiB
02_random_2_03.txt
AC
38 ms
6104 KiB
02_random_2_04.txt
AC
36 ms
6084 KiB
02_random_2_05.txt
AC
38 ms
6112 KiB
03_sorted_00.txt
AC
36 ms
7196 KiB
03_sorted_01.txt
AC
34 ms
5984 KiB
03_sorted_02.txt
AC
36 ms
7104 KiB
03_sorted_03.txt
AC
36 ms
7124 KiB
03_sorted_04.txt
AC
33 ms
6084 KiB
03_sorted_05.txt
AC
37 ms
7336 KiB
04_same_coord_00.txt
AC
33 ms
6040 KiB
04_same_coord_01.txt
AC
33 ms
5992 KiB
04_same_coord_02.txt
AC
20 ms
6084 KiB