Submission #2863186


Source Code Expand

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

vector<int>s;
bool dp[105][10005];

int main(){

	int N;

	scanf("%d",&N);

	int i,j,k;

	for(i=0;i<N;i++){
		int si;
		scanf("%d",&si);
		s.push_back(si);
	}

	sort(s.begin(),s.end());

	dp[0][0]=true;

	for(i=0;i<N;i++){
		for(j=0;j<=10000;j++){
			for(k=0;k<=1&&k*s[i]<=j;k++){
				dp[i+1][j]|=dp[i][j-k*s[i]];
			}
		}
	}

	int ans=0;

	for(i=0;i<=N;i++){
		for(j=0;j<=10000;j++){
			if(dp[i][j]&& j%10!=0 && ans<j){ans=j;}
		}
	}

	printf("%d\n",ans);

	return 0;
}

Submission Info

Submission Time
Task C - Bugged
User tekitouk
Language C++14 (GCC 5.4.1)
Score 300
Code Size 617 Byte
Status AC
Exec Time 4 ms
Memory 1280 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:15:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&N);
                ^
./Main.cpp:21:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&si);
                  ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 12
Set Name Test Cases
Sample a01, a02, a03
All a01, a02, a03, b04, b05, b06, b07, b08, b09, b10, b11, b12
Case Name Status Exec Time Memory
a01 AC 1 ms 256 KB
a02 AC 1 ms 256 KB
a03 AC 1 ms 256 KB
b04 AC 1 ms 256 KB
b05 AC 4 ms 1280 KB
b06 AC 3 ms 896 KB
b07 AC 4 ms 1280 KB
b08 AC 4 ms 1280 KB
b09 AC 4 ms 1280 KB
b10 AC 1 ms 256 KB
b11 AC 4 ms 1280 KB
b12 AC 4 ms 1280 KB