Submission #1304096

---

Source Code Expand

declare function require(x: string): any;

var input = require("fs").readFileSync("/dev/stdin", "utf8");
input = input.split("\n");

let n = +input.shift();

let t:Array<number>=[];
let a:Array<number>=[];
for(let i=0; i<n; i++){
	[t[i],a[i]] = input[i].split(" ").map((x:string)=>{return +x});
}

let c_t=1;
let c_a=1;
for(let i=0; i<n; i++){
	if(t[i] >= c_t && a[i] >= c_a){
		c_t = t[i];
		c_a = a[i];
	}
	else{
		let m = Math.max(Math.ceil(c_t/t[i]),Math.ceil(c_a/a[i]));
		c_t = t[i]*m;
		c_a = a[i]*m;
	}
}

console.log(c_t+c_a);

Submission Info

Judge Result