結果

問題 No.937 Ultra Sword
コンテスト
ユーザー minato
提出日時 2019-11-29 23:15:17
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 643 bytes
コンパイル時間 2,069 ms
コンパイル使用メモリ 175,612 KB
実行使用メモリ 22,472 KB
最終ジャッジ日時 2024-11-21 02:46:39
合計ジャッジ時間 91,589 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 11 WA * 19 TLE * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i, n) for(int i = 0; i < (int)(n); i++)
const double PI = acos(-1);
const ll MOD = 1000000007;
using Graph = vector<vector<int>>;

int main() {
  int N; cin >> N;
  vector<ll> A(N);
  rep(i,N) cin >> A[i];

  set<ll> s;
  rep(i,N) {
    for (ll j = 1; j * j <= A[i]; j++) {
      if(A[i] % j == 0) {
        s.insert(j);
        s.insert(A[i] / j);
      }
    }
  }
  ll res = 1e18;
  for (auto i : s) {
    ll ans = 0;
    rep(j,N) {
      if (A[j] % i == 0) ans += (A[j] / i);
      else ans += A[j];
    }
    res = min(res,ans);
  }

  cout << res << endl;
}
0