Strange Partition CodeForces

Strange Partition CodeForces - 1471A

题意：

对于数组b可以两两合并其中的相连元素，beauty值就是对于数组b中的b[i]除以k向上取整的和，求出beauty值的范围。

题解：

题目给的是向上取整，也就是越合并值有可能越低，因为原本两个数分别向上取整（相当于多加2），合成一个数后最多加1
这样就可以知道不做操作就是取到最大值，全部合并就是取到最小值。

代码：

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w;
}
const int maxn=1e5+9;
int a[maxn];
int main()
{int     t;cin>>t;while(t--){int n,x;ll maxx=0,minn=0;ll sum=0;cin>>n>>x;for(int i=1;i<=n;i++){cin>>a[i];sum+=a[i];}double w;if(sum%x==0)minn=sum/x;else minn=sum/x+1;//minn=sum%x?sum/x+1:sum/x;for(int i=1;i<=n;i++){if(a[i]%x==0)a[i]=a[i]/x;else a[i]=a[i]/x+1;maxx+=a[i];}cout<<minn<<" "<<maxx<<endl;}return 0;
}

Strange Partition CodeForces - 1471A相关推荐

Strange List CodeForces - 1471B
题意: 对于长度为n的数组a,从第一位开始如果可以整除x,就将x个a/x的结果加到数组最后,然后对下一位进行一样的操作,直到第x位不可以整除x,到此结束,然后计算此时数组的总和题解: 最直接的方法就 ...
Strange Housing CodeForces - 1471F
题意: 有 n 个点和 m 条边,对点进行染色.要求一条边的两个点不能都染色,并且删除两端都没有染色的边之后,图连通.请给出一种染色方案. 题解: 第一反应就是01染色,但是题目是有可能存在奇环的,那 ...
Strange Shuffle CodeForces - 1471E（交互题）
交互题这类型不同于普通的题. 可以理解为有个问题需要你解决,你通过输入某些东西表示你要问系统的问题,这时系统会回答你的问题.在代码中的回答方式就是会输入某个东西就是系统给你的答案,通过这些信息你可以 ...
Strange Definition CodeForces - 1471D
题意: 定义数字 x 和 y 是"相邻"的当且仅当 lcm(x,y)/gcd(x,y) 是一个平方数. 给定一个长度为 n 的数组 a. 每过一秒,数组 a 会发生变化:ai 会变 ...
AquaMoon and Strange Sort CodeForces - 1546C(思维)
题目链接题意现在从左到右有 n 个元素,现在我们是否可以通过进行任意次操作,使这个序列变成非递减?对于依次操作,我们可以选择两个相邻的元素交换位置,并且每个元素如果被交换就一定要交换偶数次(可以是 ...
Codeforces Round #694 Div. 2
Codeforces Round #694 Div. 2 CodeForces 1471A Strange Partition CodeForces 1471B Strange List CodeFo ...
Codeforces Round #694 (Div. 1 + Div2)（A ~ H，8题全，超高质量题解）【每日亿题】2021/2/1、2/2
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #694 (Div. 1 + Div2)(A ~ ...
(6/6) Codeforces Round #694 (Div. 2)
(6/6) Codeforces Round #694 (Div. 2) A. Strange Partition 题意: 给一个数组,数组中的所有元素可以任意合并,求数组的每个元素除以x上去整的和, ...
SCAU-春季训练-不应该啊（怎么这么菜。。。）
2021/3/14 春季训练2(难度div2d) 反思:(赛前,看什么crt,赛时满脑子都是线性方程组,....................................) 最近表现都不太好.. ...

Strange Partition CodeForces - 1471A

题意：

题解：

代码：

Strange Partition CodeForces - 1471A相关推荐

最新文章

热门文章