結果

問題 No.505 カードの数式2
コンテスト
ユーザー vjudge1
提出日時 2025-06-20 23:02:37
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 49 ms / 2,000 ms
コード長 1,673 bytes
コンパイル時間 3,369 ms
コンパイル使用メモリ 275,292 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2025-06-20 23:02:56
合計ジャッジ時間 4,304 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 29
権限があれば一括ダウンロードができます

ソースコード

diff # 

/*
??????
??????
??????
??????
D P ????
??????
??????
??????
??????
??? l l?
??????
??????
?? OI ??
??????
*/
#include<bits/stdc++.h>
using namespace std;
#define int long long
//#define eps 1e-9
//#define ENF 1e13
const int N=1e4;
const int mod=1e9+7;
inline int read()
{
   int x=0,f=1;char ch=getchar();
   while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
   while (ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-48;ch=getchar();}
   return x*f;
}
void write(int x)
{
   if(x<0)putchar('-'),x=-x;
   if(x<10)putchar(x+'0');
   else write(x/10),putchar(x%10+'0');
}
int n;
int a[N];
int ans=LONG_LONG_MIN;
void dfs(int u,int sum){
	if(u==n+1){
		ans=max(ans,sum);
		return;
	}
	dfs(u+1,sum+a[u]);
	dfs(u+1,sum-a[u]);
	dfs(u+1,sum*a[u]);
//	dfs(u+1,sum/a[u]);
	return;
}
signed main(){
//	freopen("operations.in","r",stdin);
//	freopen("operations.out","w",stdout);
	n=read();
	int Q=0;
	for(int i=1;i<=n;i++)a[i]=read(),Q+=(a[i]<0);
	if(a[1]<0&&Q==1){
		int sum=a[1];
		for(int i=2;i<=n;i++){
			if(a[i]==0){
dfs(i+1,0);
cout<<ans<<"\n";
return 0;
                       }
			if(sum+a[i]<sum/a[i])sum/=a[i];
			else sum+=a[i];
			if(sum>=0){
				dfs(i+1,sum);
				cout<<ans<<"\n";
				return 0;
			}
		}
		cout<<sum<<"\n";
		return 0;
	}
	dfs(2,a[1]);
	
	cout<<ans<<"\n";
   return 0;
}
// ?????????????AC????
// ?????????????????????????
// ??????????????????
// ????????????????????????????????????
// ???????????????????????????????
// ????????????
// ????????????
// ????????????
// ????????????????????
// ????????????????????
// ????????????????????????????????
// ???????????????????????
// ???????????
// ?????????????
// ????Elysian_Realme???
// ????OIer???OIer??
0