提出 #74845005

---

ソースコード 拡げる

#include<bits/stdc++.h>

// #define XAERIC666
#define int long long
#define pii pair<int,int>
#define fi first
#define se second
#ifndef XAERIC666
  #define xaeric(...) {fprintf(stderr,__VA_ARGS__);fflush(stderr);}
#else
  #define xaeric(...) 114514
#endif
int read(){
  int x=0,f=1;
  char c=getchar();
  while(c<'0'||'9'<c){if(c=='-')f=-1;c=getchar();}
  while('0'<=c&&c<='9'){x=x*10+c-48;c=getchar();}
  return x*f;
}
// void in(int*a,int n){for(int i=1;i<=n;i++)a[i]=read();}
// void out(int*a,int n){for(int i=1;i<=n;i++)printf("%lld%c",a[i]," \n"[i==n]);}
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define _rep(i,a,b) for(int i=(b);i>=(a);--i)
#define YES puts("YES");
#define NO puts("NO");
void chmax(auto&a,auto b){if(a<b)a=b;}
void chmin(auto&a,auto b){if(a<b)a=b;}
using namespace std;

const int P=998244353;
const int N=3e5+5;
int n,a[N],ans;
void dfs(int st,int x,int cur){
  if(st>n){
    ans=max(ans,cur);
    return;
  }

  int aa=cur;
  if(x>=1&&x-a[st]<=0){
    aa++;
  }
  dfs(st+1,x-a[st],aa);

  aa=cur;
  if(x<=0&&x+a[st]>=1){
    aa++;
  }
  dfs(st+1,x+a[st],aa);
}
void solve(){
  n=read();
  for(int i=1;i<=n;i++){
    a[i]=read();
  }
  dfs(1,1,0);
  printf("%lld\n",ans);
}

signed main(){
  int TTTT=1;
  // int TTTT=read();
  while(TTTT--){
    solve();
  }
}

提出情報

ジャッジ結果