結果

問題 No.505 カードの数式2
コンテスト
ユーザー HAHAHA
提出日時 2017-04-30 17:19:30
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
(最新)
AC  
(最初)
実行時間 -
コード長 493 bytes
コンパイル時間 1,652 ms
コンパイル使用メモリ 175,012 KB
実行使用メモリ 410,656 KB
最終ジャッジ日時 2024-09-25 02:08:14
合計ジャッジ時間 7,915 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 25 TLE * 1 -- * 3
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;


int main(){
	int n;
	cin >> n;
	vector<long long> v(n);
	for(int i=0; i<n; i++) cin >> v[i];
	set<long long> se;
	se.insert(v[0]);
	for(int i=1; i<n; i++) {
		set<long long> se2(se);
		bool ok = (v[i] != 0);
		for(long long x : se2) {
			se.insert(x * v[i]);
			se.insert(x + v[i]);
			se.insert(x - v[i]);
			if(ok) se.insert(x / v[i]);
		}
	}
	
	long long ans = -1e9;
	for(long long x : se) ans = max(ans, x);
	cout << ans << endl;
	return 0;
}
0