POJ 2586

最新推荐文章于 2020-03-31 12:37:45 发布

Chailyn_Trista

最新推荐文章于 2020-03-31 12:37:45 发布

阅读量158

点赞数

分类专栏： poj刷题

本文链接：https://blog.csdn.net/Chailyn_Trista/article/details/81006451

版权

poj刷题专栏收录该内容

13 篇文章 0 订阅

订阅专栏

贪心？列举法

#include<iostream>
using namespace std;

int main(){
	long long s,d,tsum,sum;
	while(scanf("%lld %lld",&s,&d)!=EOF){
		int i;
		for(i=1;i<=5;++i){
			tsum=(5-i)*s-i*d;
			if(tsum<0) break;
		}
		switch(i){
			case 1:sum=10*s-2*d;break;
			case 2:sum=8*s-4*d;break;
			case 3:sum=6*s-6*d;break;
			case 4:sum=3*s-9*d;break;
			case 5:sum=-1;break;
		}
		if(sum>=0) cout<<sum<<endl;
		else cout<<"Deficit"<<endl;
	}
	return 0;
}