Codeforces Round #469 (Div. 2) A/B

A题

http://codeforces.com/contest/950/problem/A

题意：给定三个数l，r，a，要我们求min(l+a1,r+a2)的最大值再乘以2；a1+a2<=a。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3
 4 typedef long long ll;
 5 const int maxn=1e5+10;
 6
 7 int l,r,a;
 8
 9 int main()
10 {
11     while(scanf("%d %d %d",&l,&r,&a)!=EOF)
12     {
13         if(l>r)
14             swap(l,r);
15         int t=r-l;
16         if(t>=a)
17         {
18             printf("%d\n",2*(l+a));
19         }
20         else if(t<a)
21         {
22             a=a-t;
23             a=a/2;
24             printf("%d\n",2*(r+a));
25         }
26     }
27     return 0;
28 }

代码

B题

http://codeforces.com/contest/950/problem/B

题意：给定两个数组x[]，y[]（∑xi=∑yi），从x数组中选择连续的几个数求和，让它等于从y数组中选择出连续的几个数的和(选取过的数不能在选择)，问最大能有多少中匹配方法！

其实从给出的数据来推导比看题意更容易明白-.v.-。看题意没有看数据容易明白点。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3
 4 typedef long long ll;
 5 const int maxn=1e5+10;
 6
 7 int n,m;
 8 int x[maxn],y[maxn];
 9 int main()
10 {
11     scanf("%d %d",&n,&m);
12     for(int i=1; i<=n; i++)
13     {
14         scanf("%d",&x[i]);
15     }
16     for(int i=1; i<=m; i++)
17     {
18         scanf("%d",&y[i]);
19     }
20     int a=x[1],b=y[1];
21
22     int ans=0;
23
24     for(int i=1,j=1; i<=n;)
25     {
26         if(a==b)
27         {
28             i++,j++;
29             ans++;
30             a=x[i];
31             b=y[j];
32             continue;
33         }
34         if(a<b)
35         {
36             i++;
37             a+=x[i];
38         }
39         if(a>b)
40         {
41             j++;
42             b+=y[j];
43         }
44     }
45     printf("%d\n",ans);
46     return 0;
47 }

代码

A/B这两道题比较水，所以一起发出来，等会在苦述悲催的C题把！~ ！

转载于:https://www.cnblogs.com/Y-Meng/p/8538601.html

Codeforces Round #469 (Div. 2) A/B相关推荐

Codeforces Round #469 (Div. 2)
开学啦! A. Left-handers, Right-handers and Ambidexters time limit per test 1 second memory limit per te ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...
Codeforces Round #712 Div.2（A ~ F）超高质量题解（每日训练 Day.15 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解比赛链接:https:// ...
Codeforces Round #701 (Div. 2) A ~ F ，6题全，超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Add and Divide B - Replace and Keep Sorted C ...
Codeforces Round #700 (Div. 2) D2 Painting the Array II（最通俗易懂的贪心策略讲解）看不懂来打我 ~
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划整场比赛的A ~ E 6题全,全部题目超高质量题解链接: Codeforces Round #700 ...
Codeforces Round #699 (Div. 2) F - AB Tree（贪心、树上DP）超级清晰，良心题解，看不懂来打我 ~
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #699 (Div. 2) F - AB Tree Problem ...

Codeforces Round #469 (Div. 2) A/B

Codeforces Round #469 (Div. 2) A/B相关推荐

最新文章

热门文章