Submission #933730


Source Code Expand

Copy
/*************************************************************************
  >         File: A.cc
  >       Author: lyyllyyl
  >         Mail: riho.yoshioka@yandex.com
  > Created Time: Sat 15 Oct 2016 09:38:33 PM CST
*************************************************************************/
#include <bits/stdc++.h>

int main() {
  std::ios::sync_with_stdio(0);
  int n;
  std::cin >> n;
  using LL = long long;
  LL a = 0, b = 0;
  std::cin >> a >> b;
  for (int i = 0; i < n - 1; ++i) {
    int x, y;
    std::cin >> x >> y;
    LL k = std::max((a + x - 1) / x, (b + y - 1) / y);
    a = k * x, b = k * y;
  }
  std::cout << a + b << std::endl;

  return 0;
}

Submission Info

Submission Time
Task C - AtCoDeer and Election Report
User Yoshioka
Language C++14 (GCC 5.4.1)
Score 300
Code Size 689 Byte
Status
Exec Time 3 ms
Memory 384 KB

Test Cases

Set Name Score / Max Score Test Cases
Sample 0 / 0 0_000.txt, 0_001.txt, 0_002.txt
All 300 / 300 0_000.txt, 0_001.txt, 0_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt, 1_013.txt, 1_014.txt
Case Name Status Exec Time Memory
0_000.txt 3 ms 384 KB
0_001.txt 3 ms 256 KB
0_002.txt 3 ms 256 KB
1_003.txt 3 ms 256 KB
1_004.txt 3 ms 256 KB
1_005.txt 3 ms 256 KB
1_006.txt 3 ms 256 KB
1_007.txt 3 ms 256 KB
1_008.txt 3 ms 256 KB
1_009.txt 3 ms 256 KB
1_010.txt 3 ms 256 KB
1_011.txt 3 ms 256 KB
1_012.txt 3 ms 256 KB
1_013.txt 3 ms 256 KB
1_014.txt 3 ms 256 KB