首页 > 其他分享 >第 10 场 小白入门赛

第 10 场 小白入门赛

时间:2025-01-18 20:58:18浏览次数:3  
标签:10 坩埚 入门 水晶 小蓝 放入 小白 数量 黄水晶

题目:

2.合成贤者之石【算法赛】 - 蓝桥云课

问题描述

炼金术士小蓝毕生梦想是合成贤者之石。

合成贤者之石需三种水晶:红水晶、蓝水晶以及黄水晶。红水晶能量最强,蓝水晶次之,黄水晶最弱。

对此,小蓝准备了 n 个坩埚来合成贤者之石,第 i 个坩埚最多容纳 ai​ 颗水晶。为保证能量平衡,每个坩埚需满足:

  • 若坩埚中有红水晶,则红水晶数量 < 蓝水晶数量 < 黄水晶数量。
  • 若坩埚中没有红水晶,但有蓝水晶,则蓝水晶数量 < 黄水晶数量。
  • 若坩埚中只有黄水晶,则无需满足任何条件。

在合成关键时刻,嫉妒小蓝的黑魔法师小桥,向每个坩埚中放入了若干蓝水晶和黄水晶试图破坏平衡。小桥并不知道能量配比规则,只是随意放入了一些,且蓝水晶数量 < 黄水晶数量,蓝水晶数量 + 黄水晶数量 ≤ 坩埚的容量。

现在,小蓝需尽快调整水晶数量以确保能力平衡。请问,在所有可能的情况中,他最多能向这 n 个坩埚中放入多少颗红水晶?

输入格式

第一行包含1个整数 n (1 ≤ n ≤ 10³),表示坩埚的数量。

第二行包含 n 个整数 a1​,a2​,…,an​ (1 ≤ ai​ ≤ 10⁵),其中 ai​ 表示第 i 个坩埚的容量。

输出格式

输出一个整数,表示在所有可能的情况中,小蓝最多能向这 n 个坩埚中放入的红水晶数量。

样例输入


3
1 1 6

样例输出


1

样例说明

无论如何,小蓝也无法在第1、2个坩埚中放入红水晶。

对于3个坩埚,最优情况为:小桥向第3个坩埚中放入了3个黄水晶、2个蓝水晶,此时,小蓝可以向其放入1个红水晶。

思路:
模拟一番即可,发现如果最多放入红水晶。

红水晶,蓝水晶,黄水晶。(1,2,3)(2,3,4)(3,4,5).............我们会发现,只有坩埚容量为6的时候,才可以放入红水晶。并且找到一个规律,当坩埚容量≥6时候,红水晶的个数为(坩埚容量/2-1)

代码如下:

#include <iostream>
using namespace std;
int n;
int main()
{
  cin >> n;
  // 请在此输入您的代码
  int t;
  int sum = 0;
  for(int i = 1 ; i <= n ; i++)
  {
    cin >> t;
    if(t >= 6)
    sum += t/3 - 1;
  }
cout << sum; 
  return 0;
}

标签:10,坩埚,入门,水晶,小蓝,放入,小白,数量,黄水晶
From: https://blog.csdn.net/zqystca/article/details/145212852

相关文章

  • Azure AI-102 认证全攻略: (十五) 神经网络与深度学习
    在人工智能的世界里,神经网络与深度学习不仅是基础技术,更是推动各类创新应用的核心动力。作为AzureAI-102认证的一部分,理解这些技术的基础和应用,不仅能帮助你通过考试,更能提升你在实际项目中的能力。本文将全面解析神经网络和深度学习的关键概念,帮助你深入掌握这一领域。......
  • Web Worker 入门
    Worker是一个使用构造函数创建的对象(例如Worker()),它运行一个具名JavaScript文件——该文件包含将在worker线程中运行的代码。数据通过消息系统在worker和主线程之间发送——双方都使用postMessage()方法发送消息,并通过onmessage事件处理程序响应消息(消息包含在messa......
  • Java入门学习Day2
    目录(一)Java01:Java帝国的诞生(二)Java02:特性与优势(三)Java03:三大版本(四)Java04:JDK、JRE、JVM(五)Java05:安装开发环境(六)Java06:HelloWorld详解(七)Java07:编译型和解释型(八)Java08:使用IDEA开发(一)Java01:Java帝国的诞生先附上学习的链接:b站狂神说Java入门011995年诞生三高......
  • Flask Web开发实战:入门、进阶与原理解析PDF免费下载
    适读人群:本书适合了解Python基本语法,想要自己动手做网站的编程人员;熟悉Python。想要从事PythonWeb开发的后端工程师、运维工程师和爬虫工程师;香葱Django等其他PythonWeb框架转向Flask的Python工程师阅读。PythonWeb框架Flask开发团队成员撰写,内容全面,从基础知识到进阶实战,再到......
  • 传奇三虚拟机服务端-客户端win10可用
     论坛转来的,还没有实验架设  传奇3虚拟机服务端一键架设。。。好吧,三键架设,据说WIN10可玩服务端启动稍微有点步骤,还算简单吧QQ截图20200414142743.jpg(73.53KB,下载次数:0)下载附件2020-4-1414:41上传QQ截图20200414142828.jpg(74.73KB,下载次数:0)下载附......
  • Cisco ISR 1000 Series IOS XE Release 17.16.1a ED
    CiscoISR1000SeriesIOSXERelease17.16.1aED思科1000系列集成多业务路由器IOSXE系统软件请访问原文链接:https://sysin.org/blog/cisco-isr-1000/查看最新版。原创作品,转载请保留出处。作者主页:sysin.org思科1000系列集成多业务路由器可靠性、安全性和性能......
  • 爬虫入门之Re函数和正则化表达式两篇掌握(上)
    在爬虫开发中,精准定位数据是非常重要的,原因如下:提高效率:减少网络流量:通过精准定位所需的数据,可以避免下载不必要的内容,从而减少网络带宽的消耗。加快处理速度:直接获取目标数据可以减少解析和过滤的时间,使爬虫程序运行得更快。确保数据准确性:获取有效信息:精准定位能够确保......
  • 爬虫入门之Requests库一篇学会
    在爬虫开发中,request模块或类扮演着至关重要的角色。以下是它主要的作用:发起网络请求:这是request最基本的功能,通过它向目标网站发送HTTP请求,获取网页内容。可以指定请求方式(GET、POST等),并能携带参数、数据、头部信息等。处理响应结果:当服务器返回响应后,request可以帮......
  • P1076 [NOIP2012 普及组] 寻宝 题解
    题目传送锚点在博客园食用更佳本题纯纯模拟题,甚至连大模拟都算不上。别问我是怎么知道的,问就是看那恶心的题目描述、标签和题目难度仅为黄知道的。好了,上思路。既然是大模拟,那就按照题目描述给的思路来,一层一层往上爬呗。一下是两点注意事项:输入时,可以考虑用二维数组或结构......
  • 1055 集体照(java)
    拍集体照时队形很重要,这里对给定的N个人K排的队形设计排队规则如下:每排人数为N/K(向下取整),多出来的人全部站在最后一排;后排所有人的个子都不比前排任何人矮;每排中最高者站中间(中间位置为m/2+1,其中m为该排人数,除法向下取整);每排其他人以中间人为轴,按身高非增序,先......