結果
| 問題 |
No.505 カードの数式2
|
| コンテスト | |
| ユーザー |
vjudge1
|
| 提出日時 | 2025-06-24 18:06:49 |
| 言語 | C++17(clang) (17.0.6 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 394 bytes |
| コンパイル時間 | 2,166 ms |
| コンパイル使用メモリ | 170,584 KB |
| 実行使用メモリ | 7,848 KB |
| 最終ジャッジ日時 | 2025-06-24 18:06:53 |
| 合計ジャッジ時間 | 3,965 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 26 WA * 3 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,ans=-1e18,a[20];
void dfs(int now,int sum){
if(now==n+1){
ans=max(ans,sum);
return;
}
dfs(now+1,sum+a[now]);
dfs(now+1,sum*a[now]);
dfs(now+1,sum-a[now]);
}
signed main(){
cin>>n;
for (int i=1;i<=n;i++){
cin>>a[i];
}
dfs(2,a[1]);
cout<<ans;
return 0;
}
vjudge1