zzuil2161: 考试 贪心

2161: 考试

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 96   Solved: 15

Submit Status Web Board

Description

dml 去考试，有 n 个题目，每道题目有一个分数，答对的话就得到这道题的分数，然后 dml 有一个计分器，每次得分后都会在计分器上面加上分数，但是有个问题，这个计分器显示10的倍数分数时会显示为0，所以dml想知道这个计分器最大的显示分数为多少

Input

一个n (1<= n <= 1000) , 接下来 n 个数ai, 代表每一题的分数, (0<=ai<=1000)

Output

最大能够显示的分数

Sample Input

3

1 2 3

4

10 10 10 10

1

11

Sample Output

6

0

11

题解：

第一眼以为要用dp，规划了半天，最后才发现，只需要考虑以下几点

1，所有数都是10的倍数，直接输出0

2，所有数加起来不是10的倍数，直接输出

3，所有数加起来是10的倍数，减去除去10的倍数的最小值

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n,i;
	int a[1005];
	while(cin>>n){
		int minn = 0x3fffff,ans=0;
		for(i=0;i<n;i++){
			cin>>a[i];
			ans+=a[i];
			if(a[i]%10){
				minn = min(minn,a[i]);
			}
		}
		if(minn==0x3fffff){
			cout<<0<<endl;
			continue;
		}
		if(ans%10==0){
			ans-=minn;
		}
		cout<<ans<<endl;
	}
	return 0;
}