Submission #929475

---

Source Code Expand

<?php
/*
    http://arc062.contest.atcoder.jp/tasks/arc062_a

    Score  :
    Result :
    Time   : ms
    Memory : KB
 */

// define('DEBUG', true);
define('DEBUG', false);

// test
$N = 10;
$a = array(3, 9, 7, 1, 10, 8, 5, 2, 4, 6);
$TT = 0;
$AA = 0;

fscanf(STDIN, "%d", $N);
for ($i = 0; $i < $N; $i++) {
	fscanf(STDIN, "%d %d", $T, $A);
	if ($i == 0) {
		$TT = $T;
		$AA = $A;
	} else {
		$TT = 0;
		$AA = 0;
		while ($TT < $prevTT || $AA < $prevAA) {
			$TT += $T;
			$AA += $A;
		}
	}
	$prevTT = $TT;
	$prevAA = $AA;
	// echo "{$TT} {$AA}\n";
}

echo ($TT + $AA) . PHP_EOL;

Submission Info

Judge Result