Submission #299096

#	Time	Username	Problem	Language	Result	Execution time	Memory
299096		TadijaSebez	Bootfall (IZhO17_bootfall)	C++11	44 / 100	1097 ms	1148 KiB

bootfall

#include <bits/stdc++.h>
using namespace std;
const int N=505;
int n,a[N];
bitset<N*N> DP(int skip){
	bitset<N*N> ans;
	ans[0]=1;
	for(int i=1;i<=n;i++)if(i!=skip)ans|=ans<<a[i];
	return ans;
}
int ok[N*N];
int main(){
	scanf("%i",&n);
	int sum=0;
	for(int i=1;i<=n;i++)scanf("%i",&a[i]),sum+=a[i];
	bitset<N*N> all=DP(0);
	if(sum&1||!all[sum/2])return 0*printf("0\n");
	for(int i=1;i<=n;i++){
		bitset<N*N> dp=DP(i);
		for(int j=1;j<=sum;j++){
			if((sum-a[i]+j)%2==0&&dp[(sum-a[i]+j)/2])
				ok[j]++;
		}
	}
	vector<int> ans;
	for(int i=1;i<=sum;i++)if(ok[i]==n)ans.push_back(i);
	printf("%i\n",ans.size());
	for(int i:ans)printf("%i ",i);
	printf("\n");
	return 0;
}

Compilation message (stderr)

bootfall.cpp: In function 'int main()':
bootfall.cpp:27:11: warning: format '%i' expects argument of type 'int', but argument 2 has type 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wformat=]
   27 |  printf("%i\n",ans.size());
      |          ~^    ~~~~~~~~~~
      |           |            |
      |           int          std::vector<int>::size_type {aka long unsigned int}
      |          %li
bootfall.cpp:13:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   13 |  scanf("%i",&n);
      |  ~~~~~^~~~~~~~~
bootfall.cpp:15:28: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   15 |  for(int i=1;i<=n;i++)scanf("%i",&a[i]),sum+=a[i];
      |                       ~~~~~^~~~~~~~~~~~

• Subtask 1: 6 / 6
• Subtask 2: 7 / 7
• Subtask 3: 15 / 15
• Subtask 4: 16 / 16
• Subtask 5: 0 / 21
• Subtask 6: 0 / 35