首页 > 代码库 > cf B Inna and Candy Boxes

cf B Inna and Candy Boxes

2024-11-16 18:10:39   203人阅读

题意：输入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             else41                 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


联系
我们