首页 > 其他分享 >[ARC174B] Bought Review 题解

[ARC174B] Bought Review 题解

时间:2024-03-20 22:15:59浏览次数:32  
标签:星星 le 平均值 int 题解 Review 评论 ARC174B

【题目描述】

你开了一家店,有 \(A_i\) 个 \(i\) 星级评论,你可以花费 \(P_i\) 元买到一个 \(i\) 星评论,问使得这家店评论的星星平均值不小于 \(3\),最少要花多少钱。

\(1\le i \le 5\)。

【思路】

  • 首先读入,判断平均值是否小于 \(3\),如果大于等于,直接输出 \(0\)​

  • 然后根据 \(3\times(当前的评论数)\) 算出平均值为 \(3\) 时,应该有多少个星星,还差多少个星星。

  • 然后买 \(1,2,3\)​ 星的评论一定是没有用的。

  • 现在问题转化为:

    你现在要攒 \(n\) 个星星,可以花费 \(P_4\) 元买到 \(1\) 个星星,也可以花费 \(P_5\) 元买到 \(2\) 个星星

  • 分类讨论:

    • 首先,如果 \(P_4\times2\le P_5\)(一个一个买比一次买两个性价比高/一样),那么直接买就行。
    • 否则,先两个两个买,然后最后如果有剩下的就再买一个。

做完了。

【Code】

#include <bits/stdc++.h>
#define int long long
using namespace std;

int T,A[6],P[6],Point;
void Main()
{
    for(int i=1;i<=5;i++) scanf("%lld",&A[i]);
    for(int i=1;i<=5;i++) scanf("%lld",&P[i]);
    Point=3*(A[1]+A[2]+A[3]+A[4]+A[5])-(A[1]*1+A[2]*2+A[3]*3+A[4]*4+A[5]*5);
    if(Point<=0){ //不需要贿赂
        puts("0");
    }else{
        if(P[4]*2<=P[5]){                //算性价比
            printf("%lld\n",Point*P[4]); //不如一个一个贿赂
        }else{
            if(Point%2==0) printf("%lld\n",Point*P[5]/2);                    //两个两个贿赂
            else           printf("%lld\n",(Point-1)*P[5]/2+min(P[4],P[5])); //两个两个贿赂,多一个
        }
    }
}

signed main()
{
    scanf("%lld",&T);
    while(T--){
        Main();
    }
    return 0;
}

标签:星星,le,平均值,int,题解,Review,评论,ARC174B
From: https://www.cnblogs.com/Sundar-2022/p/18086193

相关文章

  • luogu6801题解
    本题解中不区别长度和宽度的区别,它们在本题解中指的是同一个东西。本题解做法用到单调栈。看这个特殊性质好像是让我们在高度上进行研究一下。子任务\(4\)的特殊性质是想让你搞明白在一个矩形中如何计算其内部的矩形个数。下面是一个\(4\times5\)大小的矩形。先来不考......
  • CF1091F 题解
    blog。提供线性做法,各方面完爆反悔贪心。先钦定能不飞就不飞,最后再分配盈余的能量。可能会在飞Lava的时候不够能量,只需要在前面来回移动,刷能量即可。由于Swim比Walk快,所以能Swim就全部用Swim刷能量,不能就Walk。最后是分配盈余能量。显然优先把Walk换成Fly,换一......
  • javascript:void(0);用法及常见问题解析
    javascript:void(0);是一个常见的JavaScript代码片段,通常用于在HTML中作为超链接的href属性值或者事件处理函数的返回值。下面是关于它的用法和常见问题的解析:用法:作为超链接的href属性值:<ahref="javascript:void(0);">点击这里</a>这样做的作用是让点击链......
  • Ubuntu E: 无法获得锁 /var/lib/dpkg/lock-frontend问题解决
    问题描述ubuntu18.04版本在更新出现:E:无法获得锁/var/lib/dpkg/lock-frontend-open(11:资源暂时不可用)即这个错误表明Ubuntu系统在尝试使用APT(高级包装工具)时无法获取一个锁文件。锁文件用于防止多个进程同时修改系统软件包数据库,以防止数据库损坏。错误信息中的“......
  • ARC174D Digit vs Square Root 题解
    ARC174DDigitvsSquareRoot题目大意给定\(N\),求有多少个正整数\(x(1\leqx\leqN)\)满足:在十进制表示下,\(\lfloorx\rfloor\)是\(x\)的前缀。Solve很难直接手推性质,考虑用如下程序打表:#include<bits/stdc++.h>#pragmaGCCoptimize(1,2,3,"Ofast","inline")usin......
  • 2024年3月18号题解
    DungeonMaster解题思路给格子编号,从1开始,这样我们就可以构建一个图对这个图跑迪杰斯特拉算法就可以得到我们需要的答案代码实现#define_CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<stdbool.h>#include<limits.h>#defineuunsigned#......
  • USACO24OPEN Bessie's Interview S 题解
    题意简述:有\(n\)个奶牛,\(k\)个农夫,\(k\len\),每一个奶牛有一个面试时长\(t_i\),表示面试这个奶牛要多长时间。\(0\)时刻时对于所有的\(1\lei\lek\),第\(i\)个农夫会面试第\(i\)个奶牛,之后的面试顺序满足以下条件:若在某时刻\(t\),存在某个农夫已经面试完当前的奶牛,那......
  • abc176F题解
    abs176F题意:给定长度为\(3\timesn\),值域是\([1,n]\)的序列,不断下列操作直至序列剩余\(3\)个数:1.对序列最左侧\(5\)个数进行任意排列。2.取出序列最左侧\(3\)个数,如果\(3\)个数一样,则得分加一,然后删除这三个数。问最大得分为多少。思路:神仙dp题。首先有一个显然的\(\Thet......
  • codeforce Round 935 div3 个人题解(A-E)
    A.SettingupCamp时间限制:每个测试1秒内存限制:每个测试256兆字节输入:标准输入输出:标准输出组委会计划在游览结束后带领奥林匹克运动会的参赛选手进行徒步旅行。目前,正在计算需要搭帐篷的数量。已知每顶帐篷最多可容纳3人。在参赛选手中,有a个内向型,b个外向型和c个综合型:......
  • 20240319每日一题题解
    20240319每日一题题解Problem判断一个数的结构是否为某个数重复两遍得到。例如,\(123123\)是重复两遍的数,而\(333\),\(809680\)​则不是保证输入的数字不超过longlong型范围。若是,则输出yes;否则输出no。Solution从数字的角度要想解决这个问题也不是不可以,但是不如将给定的数......