提出 #1974315


ソースコード 拡げる

Copy
#include <iostream>
#include <vector>
using namespace std;
int calc(long long int m, vector<int> &A){
  int n = A.size();
  for(int i = 0; i < n; ++i){
    m /= A[i];
    m *= A[i];
  }
  return m;
}

int main(){
  int K;
  cin >> K;
  vector<int> A(K);
  for(int i = 0; i < K; ++i) cin >> A[i];
  long long int INF = 1000000000, ok = -1, ng = INF;
  while(ng - ok > 1){
    long long int m = (ok + ng)/2;
    if(calc(m,A) >= 2) ng = m;
    else ok = m;
  }
  if(calc(ok+1,A) !=  2){
    cout << -1 << endl;
    return 0;
  }
  cout << ok + 1 << " ";
  ok = -1, ng = INF;
  while(ng - ok > 1){
    long long int m = (ok + ng)/2;
    if(calc(m,A) > 2) ng = m;
    else ok = m;
  }
  cout << ok << endl;
  return 0;
}

提出情報

提出日時
問題 B - Ice Rink Game
ユーザ TAB
言語 C++14 (Clang 3.8.0)
得点 0
コード長 753 Byte
結果
実行時間 161 ms
メモリ 888 KB

テストケース

セット名 得点 / 配点 テストケース
Sample 0 / 0 sample_01.txt, sample_02.txt, sample_03.txt
All 0 / 500 sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt, subtask_1_19.txt, subtask_1_20.txt, subtask_1_21.txt, subtask_1_22.txt, subtask_1_23.txt, subtask_1_24.txt, subtask_1_25.txt, subtask_1_26.txt, subtask_1_27.txt
ケース名 結果 実行時間 メモリ
sample_01.txt 6 ms 888 KB
sample_02.txt 1 ms 256 KB
sample_03.txt 1 ms 256 KB
subtask_1_01.txt 1 ms 256 KB
subtask_1_02.txt 1 ms 256 KB
subtask_1_03.txt 60 ms 384 KB
subtask_1_04.txt 1 ms 256 KB
subtask_1_05.txt 1 ms 256 KB
subtask_1_06.txt 132 ms 640 KB
subtask_1_07.txt 151 ms 640 KB
subtask_1_08.txt 1 ms 256 KB
subtask_1_09.txt 1 ms 256 KB
subtask_1_10.txt 10 ms 256 KB
subtask_1_11.txt 151 ms 640 KB
subtask_1_12.txt 149 ms 640 KB
subtask_1_13.txt 161 ms 640 KB
subtask_1_14.txt 151 ms 640 KB
subtask_1_15.txt 151 ms 640 KB
subtask_1_16.txt 13 ms 256 KB
subtask_1_17.txt 122 ms 640 KB
subtask_1_18.txt 121 ms 640 KB
subtask_1_19.txt 108 ms 640 KB
subtask_1_20.txt 122 ms 640 KB
subtask_1_21.txt 122 ms 768 KB
subtask_1_22.txt 122 ms 640 KB
subtask_1_23.txt 1 ms 256 KB
subtask_1_24.txt 3 ms 256 KB
subtask_1_25.txt 149 ms 640 KB
subtask_1_26.txt 3 ms 256 KB
subtask_1_27.txt 149 ms 640 KB