Official
A - Streamer Takahashi Editorial
by
A - Streamer Takahashi Editorial
by
toam
初心者の方へ
- プログラミングの学習を始めたばかりで何から手をつけるべきかわからない方は、まずは practice contest の問題A「Welcome to AtCoder」をお試しください。言語ごとに解答例が掲載されています。
- また、プログラミングコンテストの問題に慣れていない方は、 AtCoder Beginners Selection の問題をいくつか試すことをおすすめします。
- C++入門 AtCoder Programming Guide for beginners (APG4b) は、競技プログラミングのための C++ 入門用コンテンツです。
- Python入門 AtCoder Programming Guide for beginners (APG4bPython) は、競技プログラミングのための Python 入門用コンテンツです。
人 \(i\) が高橋君の配信を最初から最後まで見るためには,以下の二つを同時に満たす必要があります.
- \(L\) 時よりも前(\(L\) 時ちょうども含む)から配信を見ることができる
- \(R\) 時よりも後(\(R\) 時ちょうども含む)まで配信を見ることができる
これを数式で表すと \(X_i\leq L\) かつ \(R\leq Y_i\) です.したがって,これを満たす \(i\) の個数を数えればよいです.
実装例(Python)
N, L, R = map(int, input().split())
ans = 0
for i in range(N):
x, y = map(int, input().split())
if x <= L and R <= y:
ans += 1
print(ans)
実装例(c++)
#include <bits/stdc++.h>
using namespace std;
int main() {
int N, L, R, ans = 0;
cin >> N >> L >> R;
for (int i = 0; i < N; i++) {
int X, Y;
cin >> X >> Y;
if (X <= L && R <= Y) ans++;
}
cout << ans << endl;
}
posted:
last update:
