結果
問題 | No.274 The Wall |
ユーザー |
![]() |
提出日時 | 2015-08-28 22:52:30 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 846 bytes |
コンパイル時間 | 757 ms |
コンパイル使用メモリ | 69,272 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-22 01:57:42 |
合計ジャッジ時間 | 1,285 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 22 |
ソースコード
#include<iostream>#include<cstdio>#include<vector>#include<queue>#include<map>#include<set>#include<string>#include<algorithm>#include<functional>using namespace std;#define FOR(i,a,b) for (int i=(a);i<(b);i++)#define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--)#define REP(i,n) for (int i=0;i<(n);i++)#define RREP(i,n) for (int i=(n)-1;i>=0;i--)#define INF 1<<30#define MP make_pair#define mp make_pair#define pb push_back#define PB push_back#define DEBUG(x) cout<<#x<<": "<<x<<endl#define ll long long#define ull unsigned long longint main(){cin.tie(0);ios::sync_with_stdio(false);int n,m;cin>>n>>m;int cnt[m];fill(cnt,cnt+m,0);REP(i,n){int l,r;cin>>l>>r;FOR(j,l,r+1){cnt[j]++;}FOR(j,m-r-1,m-l){cnt[j]++;}}REP(i,m){if(cnt[i]>2){cout<<"NO"<<endl;return 0;}}cout<<"YES"<<endl;}