Official
A - Supermajority Editorial
by
A - Supermajority Editorial
by
sheyasutaka
Editorial for printing
初心者の方へ
- プログラミングの学習を始めたばかりで何から手をつけるべきかわからない方は、まずは 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 入門用コンテンツです。
解法 1
\(\displaystyle B \times \frac{2}{3}\) の値を浮動小数点数として求め,\(A\) と大小比較すれば判定できます.
実装例 (Python):
a, b = map(int, input().split())
if (a > b*2/3):
print("Yes")
else:
print("No")
実装例 (C++):
#include <iostream>
using std::cin;
using std::cout;
using std::cerr;
using std::endl;
int main (void) {
int a, b;
cin >> a >> b;
if ((double)a > (double)b * 2 / 3) {
cout << "Yes" << "\n";
} else {
cout << "No" << "\n";
}
return 0;
}
解法 2
\(\displaystyle A > B \times \frac{2}{3}\) の両辺を \(3\) 倍して \(A \times 3 > B \times 2\) と同値変形することで,浮動小数点数に頼ることなく整数のみを使って判定できます.
実装例 (Python):
a, b = map(int, input().split())
if (a*3 > b*2):
print("Yes")
else:
print("No")
実装例 (C++):
#include <iostream>
using std::cin;
using std::cout;
using std::cerr;
using std::endl;
int main (void) {
int a, b;
cin >> a >> b;
if (3 * a > 2 * b) {
cout << "Yes" << "\n";
} else {
cout << "No" << "\n";
}
return 0;
}
余談
\(A\) は整数なので,\(\displaystyle A > B \times \frac{2}{3}\) は \(\displaystyle A > \lfloor \frac{2B}{3} \rfloor\) と同値です.そのため,問題文中の式をそのまま切り捨て除算で実装しても正答になります.
- \(\displaystyle A = B \times \frac{2}{3}\) は満たさないが,\(\displaystyle A = \lfloor \frac{2B}{3} \rfloor\) は満たすような \(A,B\) の一例を挙げてください.
- \(\displaystyle A < B \times \frac{2}{3}\) は満たすが,\(\displaystyle A < \lfloor \frac{2B}{3} \rfloor\) は満たさないような \(A,B\) の一例を挙げてください.
- 上の \(2\) つについて,\(1\) 番目の式と \(2\) 番目の式を逆にしても存在しますか?
posted:
last update:
