Codeforces Round #642 (Div. 3)（AB）

Most Unstable Array CodeForces - 1353A
思路：最大是2*m，特判n= =1和n==2的情况。
代码如下：

#include<bits/stdc++.h>
#define ll long long
using namespace std;ll n,m;int main()
{int t;scanf("%d",&t);while(t--){scanf("%lld%lld",&n,&m);if(n==1) cout<<0<<endl;else if(n==2) cout<<m<<endl;else cout<<m*2ll<<endl;}return 0;
}

Two Arrays And Swaps CodeForces - 1353B
思路：贪心的去交换最多k次就可以了。
代码如下：

#include<bits/stdc++.h>
#define ll long long
using namespace std;const int maxx=101;
int a[maxx];
int b[maxx];
int n,k;int main()
{int t;scanf("%d",&t);while(t--){scanf("%d%d",&n,&k);for(int i=1;i<=n;i++) scanf("%d",&a[i]);for(int i=1;i<=n;i++) scanf("%d",&b[i]);sort(a+1,a+1+n);sort(b+1,b+1+n);int l=1,r=n;while(k--){if(a[l]<b[r]) swap(a[l],b[r]);else break;l++,r--;}int sum=0;for(int i=1;i<=n;i++) sum+=a[i];cout<<sum<<endl;}return 0;
}

努力加油a啊，(^o)/~

Codeforces Round #642 (Div. 3)（AB）相关推荐

Codeforces Round #645 (Div. 2)（AB）
Park Lighting CodeForces - 1358A 思路:水题不解释. 代码如下: #include<bits/stdc++.h> #define ll long long ...
Codeforces Round #643 (Div. 2)（AB）
A: 思路:只有数字中出现0,那么后面就不会变动了.直接循环就可以,出现了0就退出. 代码如下: #include<bits/stdc++.h> #define ll long long ...
Codeforces Round #639 (Div. 2)（AB）
A: 思路:其实题目已经很仁至义尽了,2* 2的情况给了,如果包含一个2*2的,那么之后的再也不可能构成了.1的时候特殊判断. 代码如下: #include<bits/stdc++.h> ...
Codeforces Round #249 (Div. 2) （模拟）
Codeforces Round #249 (Div. 2) (模拟) C. Cardiogram time limit per test 1 second memory limit per test ...
Codeforces Round #791 (Div. 2)（A-D）
Codeforces Round #791 (Div. 2)(A-D) A. AvtoBus 题意: 给你 n, 问满足 4x+6y=n4x+6y=n4x+6y=n 的 x+yx+yx+y的最小值和最 ...
Codeforces Round #613 (Div. 2)（B-D）
Codeforces Round #613 (Div. 2) B -抢时间&手感生疏->(第n + 1次)被long long卡掉- C 又一次败给了常识-EC的M题也是一个关于素数的暴 ...
Codeforces Round #736 (Div. 2)（B-C）
Codeforces Round #736 (Div. 2) 花了十分钟帮朋友写了B,C就睡觉了,自己没打 B 先看上,再看左后看右 #include <iostream> #includ ...
Codeforces Round #735 (Div. 2)（A-D）没有B
Codeforces Round #735 (Div. 2) A 一道小思维题 #include <bits/stdc++.h> using namespace std; #define ...
Codeforces Round #644 (Div. 3)（A-E）
这场的A-E都是水题,就简单记录一下吧. Minimal Square CodeForces - 1360A 思路:我们令b=max(a,b),a=min(a,b). 如果b>=2*a的话,最终 ...

Codeforces Round #642 (Div. 3)（AB）

Codeforces Round #642 (Div. 3)（AB）相关推荐

最新文章

热门文章