洛谷 AT2579 题解

题目传送门


题意:

给定 \(N\) 道题及每道题答对所得的分值,答错不得分,如果最终总得分是 \(10\) 的倍数,则分数为 \(0\),问最多可以获得多少分?


思路:

对于多种情况进行分类讨论:

  • 当最后总得分不是 \(10\) 的倍数时,可以直接输出。

  • 当每题得分都是 \(10\) 的倍数时,不可能出现总得分不是 \(10\) 的倍数的情况,所以直接输出 \(0\)

  • 有部分题目分值不是 \(10\) 的倍数,可以减去一个最小的、不是 \(10\) 倍数的分值,所得的差就是答案。


code:

千万别输出多余的回车,后果自负

#include <bits/stdc++.h>
using namespace std;

int n,sum,x=0x3f3f3f3f,flag;

int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		int t;
		cin>>t;
		sum+=t;
		if(t%10 != 0){
			x=min(x,t);
			flag=1;
		}
	}
	if(!flag){	//全部分值都是10的倍数 
		cout<<0;
	}
	else if(sum%10){	//最后总分值不是10的倍数 
		cout<<sum;
	}
	else{	//第三种情况,减去一个最小的不是10的倍数的值 
		cout<<sum-x;
	} 
	return 0;
}


posted @ 2022-04-05 17:48  Black--Panda  阅读(58)  评论(0编辑  收藏  举报