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

cf B Inna and Candy Boxes

时间:2015-01-25 22:30:23      阅读:202      评论:0      收藏:0      [点我收藏+]

标签:

题意:输入n,然后输入n个数ai,再输入n个数bi,如果在1-ai中能找到两个数x,y,x和y可以相等,如果x+y=bi,答案加上x*y,否则减去1,让结果尽可能大,输出结果。

技术分享
 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 #define ll long long
 5 #define maxn 100100
 6 using namespace std;
 7 
 8 int n;
 9 ll a[maxn],b[maxn];
10 
11 int main()
12 {
13     while(scanf("%d",&n)!=EOF)
14     {
15         memset(a,0,sizeof(a));
16         memset(b,0,sizeof(b));
17         for(int i=1; i<=n; i++)
18         {
19             scanf("%lld",&a[i]);
20         }
21         for(int i=1; i<=n; i++)
22         {
23             scanf("%lld",&b[i]);
24         }
25         ll ans=0;
26         for(int i=1; i<=n; i++)
27         {
28             if(b[i]==1)
29             {
30                 ans--;
31                 continue;
32             }
33             if(b[i]-a[i]>a[i])
34             {
35                 ans--;
36                 continue;
37             }
38             if(b[i]%2==0)
39                 ans+=(ll)((ll)(b[i]/2)*(ll)(b[i]/2));
40             else
41                 ans+=(ll)((ll)(b[i]/2)*(ll)(b[i]/2+1));
42         }
43         printf("%lld\n",ans);
44     }
45     return 0;
46 }
View Code

 

cf B Inna and Candy Boxes

标签:

原文地址:http://www.cnblogs.com/fanminghui/p/4248939.html

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