Official

A - Supermajority Editorial by sheyasutaka


初心者の方へ

解法 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\) 番目の式を逆にしても存在しますか?