Submission #1008293

#TimeUsernameProblemLanguageResultExecution timeMemory
1008293m5588ohammedBootfall (IZhO17_bootfall)C++14
28 / 100
196 ms4696 KiB
/****************************************************************************** Welcome to GDB Online. GDB online is an online compiler and debugger tool for C, C++, Python, Java, PHP, Ruby, Perl, C#, OCaml, VB, Swift, Pascal, Fortran, Haskell, Objective-C, Assembly, HTML, CSS, JS, SQLite, Prolog. Code, Compile, Run and Debug online from anywhere in world. *******************************************************************************/ #include <bits/stdc++.h> using namespace std; #define endl "\n" int vis[101][10001]; int arr[501],skip=-1,t,flag=0; int ans[10001],curr[10001]; int n; void solve(int i,int sum){ if(((t-arr[skip])-sum)-sum<0) return; if(vis[i][sum]==1) return; if(i==n){ curr[((t-arr[skip])-sum)-sum]=1; return; } if(i!=skip) solve(i+1,sum+arr[i]); solve(i+1,sum); vis[i][sum]=1; return; } void check(int i,int sum){ if(sum>(t+1)/2) return; if(vis[i][sum]==1) return ; if(i==n){ if(t/2==sum) flag=1; return; } check(i+1,sum+arr[i]); check(i+1,sum); vis[i][sum]=1; return; } signed main() { cin>>n; for(int i=0;i<n;i++){ cin>>arr[i]; t+=arr[i]; } if(t%2==0) check(0,0); if(flag==0){ cout<<0<<endl; return 0; } skip=0; memset(vis,0,sizeof vis); solve(0,0); for(int i=1;i<=10000;i++) ans[i]=curr[i]; for(int i=1;i<n;i++){ skip=i; memset(vis,0,sizeof vis); memset(curr,0,sizeof curr); solve(0,0); for(int j=1;j<=10000;j++) ans[j]=min(ans[j],curr[j]); for(int j=1;j<=10000;j++) ans[j]=min(ans[j],curr[j]); } int siz=0; for(int j=1;j<=10000;j++) siz+=ans[j]; cout<<siz<<endl; for(int j=1;j<=10000;j++) if(ans[j]==1) cout<<j<<" "; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...