結果
問題 |
No.1330 Multiply or Divide
|
ユーザー |
|
提出日時 | 2021-01-08 22:20:01 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 987 bytes |
コンパイル時間 | 1,023 ms |
コンパイル使用メモリ | 91,724 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-16 12:56:52 |
合計ジャッジ時間 | 4,128 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 37 WA * 9 |
ソースコード
#include <iostream> #include <string> #include <algorithm> #include <vector> #include <iomanip> #include <cmath> #include <stdio.h> #include <queue> #include <deque> #include <cstdio> #include <set> #include <map> #include <bitset> #include <stack> #include <cctype> using namespace std; long long a[200020]; int main() { long long n, m, p; cin >> n >> m >> p; long long ans = 1, m1 = 0, co1, co2; for (int i = 0; i < n; i++) { cin >> a[i]; if (m1 < a[i]) { m1 = a[i]; } co1 = 1; while (a[i] % p == 0) { a[i] /= p; co1++; } if (ans < a[i]) { ans = a[i]; co2 = co1; } } m /= m1; if (m == 0) { cout << "1" << endl; } else if (ans == 1) { cout << "-1" << endl; } else { int co = 1; while (m >= 1) { m /= ans; co++; } cout << co * co2 << endl; } }