https://ykmaku.hatenablog.com/entry/2018/06/28/155635

問題

C - AtCoDeerくんと選挙速報 / AtCoDeer and Election Report

解法

$i-1$ 回目に見たときの得票数を $T,A$ とする。 $i$ 回目にテレビを見た時、得票数の比が $T_i : A_i$ なら、二人の得票数はある $n$ に対して、 $nT_i, nA_i$ になっており、さらに $nT_i \ge T$ 、 $nA_i \ge A$ となっている。このような $n$ で最小なものは $n = max(\lceil T/T_i\rceil,\lceil A/A_i\rceil)$ で求められる。

感想

最初はコメントアウトしてあるやつでやったらWAになった。理由がわからない。
「得票数の比が $T_i : A_i$ なら、二人の得票数はある $n$ に対して、 $nT_i, nA_i$ になっており」に気がつくのがポイントかなあと思います。

#include <iostream>
#include <string>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <queue>
#include <set>
#include <numeric>
#include <cmath>

using namespace std;

typedef long long int ll;

#define all(x) x.begin(),x.end()

const ll mod = 1e9+7;
const ll INF = 1e9;
const ll MAXN = 1e9;

int main()
{
	int n;
	cin >> n;
	vector<ll> a(n),t(n);
	for(int i = 0; i < n; i++){
		cin >> t[i] >> a[i];
	}

	ll T = 1,A=1;
	for(int i = 0; i < n; i++){
		//ll co = max(ceil((double)T/t[i]),ceil((double)A/a[i]));　これでWAになる理由が分からない...
		ll x = T/t[i];
		ll y = A/a[i];
		if(T%t[i] != 0) x++;
		if(A%a[i] != 0) y++;
		ll co = max(x,y);
		T = co * t[i];
		A = co * a[i];
	}

	cout << T+A << endl;

	return 0;
}