AtCoder Regular Contest 062

Submission #1405760

Source codeソースコード

#include <iostream>

int main() {
  unsigned N;
  std::cin >> N;
  unsigned long long TT = 0, AA = 0;
  for (unsigned i = 0; i < N; ++i) {
    unsigned long long T, A;
    std::cin >> T >> A;
    if (i == 0) {
      TT = T;
      AA = A;
    }
    auto x = std::max({(TT - 1) / T, (AA - 1) / A}) + 1ull;
    TT = x * T;
    AA = x * A;
  }
  std::cout << TT + AA << std::endl;
  return 0;
}

Submission

Task問題 C - AtCoDeerくんと選挙速報 / AtCoDeer and Election Report
User nameユーザ名 ytsmiling
Created time投稿日時
Language言語 C++14 (Clang 3.8.0)
Status状態 AC
Score得点 300
Source lengthソースコード長 409 Byte
File nameファイル名
Exec time実行時間 2 ms
Memory usageメモリ使用量 256 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
0_000.txt AC 1 ms 256 KB
0_001.txt AC 1 ms 256 KB
0_002.txt AC 1 ms 256 KB
1_003.txt AC 1 ms 256 KB
1_004.txt AC 2 ms 256 KB
1_005.txt AC 1 ms 256 KB
1_006.txt AC 1 ms 256 KB
1_007.txt AC 1 ms 256 KB
1_008.txt AC 1 ms 256 KB
1_009.txt AC 1 ms 256 KB
1_010.txt AC 1 ms 256 KB
1_011.txt AC 1 ms 256 KB
1_012.txt AC 1 ms 256 KB
1_013.txt AC 2 ms 256 KB
1_014.txt AC 2 ms 256 KB