結果
| 問題 |
No.1816 MUL-DIV Game
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2022-05-14 14:29:33 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 62 ms / 2,000 ms |
| コード長 | 840 bytes |
| コンパイル時間 | 2,161 ms |
| コンパイル使用メモリ | 199,144 KB |
| 最終ジャッジ日時 | 2025-01-29 07:59:39 |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 27 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
//#include<atcoder/all>
//using namespace atcoder;
using ll = long long int;
using ull = unsigned long long int;
using ld = long double;
constexpr ll MAX = 2000000000000000000;
constexpr ld PI = 3.14159265358979;
constexpr ll MOD = 0;//2024948111;
ld dotorad(ld K){return PI * K / 180.0;}
ld radtodo(ld K){return K * 180.0 / PI;}
mt19937 mt;
void randinit(){srand((unsigned)time(NULL));mt = mt19937(rand());}
int main(){
ll N;
cin >> N;
vector<ll> A(N);
for(ll i = 0;i < N;i++) cin >> A[i];
if(N == 1) cout << A[0] << endl;
else if(N % 2 == 1) cout << 1 << endl;
else{
sort(A.begin(),A.end());
A.emplace_back(A[0] * A[1]);
A.erase(A.begin());
A.erase(A.begin());
sort(A.begin(),A.end());
cout << A[0] << endl;
}
}