AcWing
  • 首页
  • 课程
  • 题库
  • 更多
    • 竞赛
    • 题解
    • 分享
    • 问答
    • 应用
    • 校园
  • 关闭
    历史记录
    清除记录
    猜你想搜
    AcWing热点
  • App
  • 登录/注册

蓝桥21场小白赛

作者: 作者的头像   DKing2917 ,  2024-11-03 12:19:04 ,  所有人可见 ,  阅读 6


0


T4.
有两种情况。 一种情况是所有店铺剩余的食物刚好可以满足时间分配,也就是每一分钟都在吃东西,没有时间的浪费,如3,2,2,一共需要sum = 3+2+2=7分钟; 另外一种情况是,其中有家店铺所剩余的食物大于了其他店铺剩余食物的总和,所以无法满足完美的时间分配。当只剩下这家店铺的时候,只能休息。sum = max*2 -1。也可以理解为,在休息的时候,可以吃其他店铺的食物,但是这家店铺所剩余的食物太多了,导致只能休息。

#include<iostream>
#include<cstdio>
using namespace std;

int n,a;

int main()
{
  scanf("%d", &n);
  int sum =0, Max = 0;
  while(n --)
  {
    scanf("%d", &a);
    sum += a;
    Max = max(Max, a);
  }
  printf("%d", max(Max*2-1, sum));
  return 0;
}

0 评论

App 内打开
你确定删除吗?
1024
x

© 2018-2025 AcWing 版权所有  |  京ICP备2021015969号-2
用户协议  |  隐私政策  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标 qq图标
请输入绑定的邮箱地址
请输入注册信息