Codeforces Round #694 Div2 A\B题解
A:https://codeforces.com/contest/1471/problem/A
不难看出最大的beauty的值为最原始的数组求beauty 最小的beauty值是将数组的全部元素求和再求beauty
附上AC代码
#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,x;
scanf("%d %d",&n,&x);
int a[100100];
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
long long sum=0;
long long sum1=0;
for(int i=1;i<=n;i++)
{
if(a[i]%x)
sum1+=(a[i]+x)/x;
else
sum1+=a[i]/x;
sum+=a[i];
}
if(sum%x)
sum=sum/x+1;
else
sum=sum/x;
if(sum1>sum)
{
swap(sum1,sum);
}
printf("%lld %lld\n",sum1,sum);
}
return 0;
}
B:https://codeforces.com/contest/1471/problem/B
B题当时看完之后有思路但是不知道为什么自己把自己的思路过滤掉了 换了个思路 之后写了半天最后还是WA了 比赛结束后 突然想到了刚开始的思路 早上起来把题补了 B题不难发现每次后面加的一堆数和原来的数值相等 所以直接加就好
下面附上AC代码
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,x;
scanf("%d %d",&n,&x);
int a[100100];
int b[100100];
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
b[i]=a[i];
}
long long sum=0;
int j=1;
for(int i=1;i<=n;i++)
sum+=a[i];
while(b[j]%x==0)
{
sum+=a[j];
b[j]/=x;
j=(j+1)%n;
if(j==0)
j=n;
}
printf("%lld\n",sum);
}
return 0;
}
总结:由于本人刚入门 还不会什么算法 经典卡到Div2的B题 希望假期能进步 早日突破