码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #256 (Div. 2/A)/Codeforces448A_Rewards(水题)解题报告

时间:2015-12-19 01:26:43      阅读:256      评论:0      收藏:0      [点我收藏+]

标签:

对于这道水题本人觉得应该应用贪心算法来解这道题:

下面就贴出本人的代码吧:

 1 #include<cstdio>
 2 #include<iostream>
 3 using namespace std;
 4 
 5 int a[3],b[3];
 6 
 7 int main(void)
 8 {
 9     int n;
10     int need = 0;
11     int sum1 = 0,sum2 = 0;
12     for(int i=1;i<=3;++i){
13        scanf("%d",&a[i]);
14        sum1 += a[i];
15     }
16     for(int i=1;i<=3;++i){
17        scanf("%d",&b[i]);
18        sum2 += b[i];
19     }
20     scanf("%d",&n);
21      
22     if(sum1%5!=0)  need += sum1/5+1;
23     else           need += sum1/5;
24     
25     if(sum2%10!=0) need += sum2/10+1;
26     else           need += sum2/10;
27     
28     if(need<=n)   printf("YES\n");
29     else          printf("NO\n");
30     
31     return 0;
32 } 

对于这到题本人解决之后的想法就是一定要细心,本人就是因为粗心导致连提交两次都没有A掉这题。。。。。。。令人汗颜啊

Codeforces Round #256 (Div. 2/A)/Codeforces448A_Rewards(水题)解题报告

标签:

原文地址:http://www.cnblogs.com/Bincoder/p/5058550.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!