首页 > 其他分享 >吃水果-小红书2024笔试(codefun2000)

吃水果-小红书2024笔试(codefun2000)

时间:2024-07-28 10:26:13浏览次数:16  
标签:水果 minn 小红书 塔子哥 2024 int 区间 星球 codefun2000

题目链接
吃水果-小红书2024笔试(codefun2000)

题目内容

在一个遥远的星球上,这颗星球上的果树非常奇特,同一条直线上的果树只会长出不同种类的水果。有一天塔子哥乘飞船来到了这里,由于他的食物不多了,于是他决定在这颗星球上进行补给。他发现了一个 n 棵果树长成的直线,其中第 i 棵果树上有 ai个第 i 种水果。
塔子哥想要品尝一部分这些独特的水果,现在塔子哥可以对这个水果序列进行最多 k 次操作,每次可选择一个连续的区间将其中的水果全部吃掉,但剩余的水果种类必须大于 0 。塔子哥知道,这个星球上的水果都非常美味,每一种都有独特的口感和香味。塔子哥不想错过任何一种美味的水果,所以塔子哥希望在吃掉一些水果后,剩余水果中数量最少的那种尽可能多,以便在未来能够继续享用美味的水果。
现在问题来了:在上述情况下,剩余水果中数量最少的那种最多能有多少呢?

输入描述

第一行三个整数,以空格分开,分别表示

输出描述

输出仅包含一个正整数,表示答案。

样例1

输入

5 1
45 39 90 65 15

输出

45

样例1解释

在这里插入图片描述

题解1

#include<bits/stdc++.h>
using namespace std;
const int INF = 1e9;
const int N = 1e5 + 10;

/*
L[i]=1表示区间[1,i-1]内存在比a[i]小的元素
R[i]=1表示区间[i+1, n]内存在比a[i]小的元素
*/ 
int n, k, ans, a[N], L[N], R[N], minn;  

int main(){
	scanf("%d%d", &n, &k);
	for(int i = 1; i <= n; i++){
		scanf("%d", &a[i]);
	}
	minn = a[1];
	for(int i = 1; i <= n; i++){ // 这里,minn表示区间[1,i-1]中的最小值
		if(a[i] > minn) L[i] = 1;
		minn = min(minn, a[i]);
	}
	
	minn = a[n];
	for(int i = n; i > 0; i--){ // 这里,minn表示区间[i+1, n]中的最小值
		if(a[i] > minn) R[i] = 1;
		minn = min(minn, a[i]);
	}
	for(int i = 1; i <= n; i++){
		if(L[i] + R[i] <= k) ans = max(ans, a[i]);
	}
	
	printf("%d\n", ans);
	return 0;
}

标签:水果,minn,小红书,塔子哥,2024,int,区间,星球,codefun2000
From: https://blog.csdn.net/qq_45332149/article/details/140679329

相关文章

  • 2024第三届钉钉杯大学生大数据挑战赛【A题】完整分享
     2024第三届钉钉杯大学生大数据挑战赛已经开赛,小编给大家带来非常实用的助力【A题】完整,(看图片下方的说明),资料预览: 微信公众号......
  • 20240727速览交通领域大模型论文【截至2024年4月中旬】
    先存个档,这位博主的帖子比较全面细致,明天有空的话拜读一下,再进一步做细致总结归纳:https://blog.csdn.net/smartlab307/category_10944669.html一、交通大模型(一)北交大TransGPT・致远(国内首款综合交通大模型)论文地址:[2402.07233]TransGPT:Multi-modalGenerativePre-traine......
  • 2024“钉耙编程”中国大学生算法设计超级联赛(3)复盘总结
    2024“钉耙编程”中国大学生算法设计超级联赛(3)本场我其实并没有给团队贡献是任何一个AC,连最简单的题都因为题目读错没有写出来。纯纯抱大佬大腿,然后赛后被嘲讽深度自同构-limie首先,先考虑对于一个有\(n\)个节点的树应该怎么做。设\(f_i\)表示\(i\)个节点的树中有多少个......
  • 2024-07-27:用go语言,给定一个正整数数组,最开始可以对数组中的元素进行增加操作,每个元素
    2024-07-27:用go语言,给定一个正整数数组,最开始可以对数组中的元素进行增加操作,每个元素最多加1。然后从修改后的数组中选出一个或多个元素,使得这些元素排序后是连续的。要求找出最多可以选出的元素数量。输入:nums=[2,1,5,1,1]。输出:3。解释:我们将下标0和3处的元素增加1......
  • 2024.7.27 test
    A有\(n\)个火炬,分为寒冰的和火炬的,你要在这\(n\)个火炬前放置豌豆射手,给出每个豌豆射手的伤害。求对于所有区间\([l,r]\),在这些火炬前自由放置豌豆,到达最后一个火炬之后最大伤害的和。其中如果最后是火炬/寒冰的豌豆伤害翻倍。\(n\le1e6\)。注意到如果有两个相邻的火炬/......
  • 2024.7.26 test
    A给定序列\(A\),构造\(p_i\),使得\(\sum|i-p_i|\)最小,且\(B=\{A_{p_i}\}\)满足奇偶交错出现,且最小化\(B\)字典序。\(n\le1e5\)。如果没有最小化字典序,那么我们奇偶分别按照相对顺序分配位置即可。最小化字典序怎么做呢?我们先把连续的向左或向右的连续段拿出来。例如......
  • SMU Summer 2024 Contest Round 8
    SMUSummer2024ContestRound8Product思路注意到\(\prod\limits_{i=1}^NL_i\le10^5\),也就是说N不会超过16,因为\(2^{17}>10^5\),所以我们可以直接暴搜。代码#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;intmain(){ios::sync_with......
  • 2024年大厂AI大模型面试题精编+答案解析!!
    前言随着AI市场,人工智能的爆火,在接下来的金九银十招聘高峰期,各大科技巨头和国有企业将会对AGI人才的争夺展开一场大战,为求职市场注入了新的活力。为了助力求职者在面试中展现最佳状态,深入理解行业巨头的选拔标准变得至关重要。尤其是对于AGI(ArtificialGeneralIntelligen......
  • 2024牛客暑期多校训练营2
    GTheSetofSquares思路:对于一个序列内的所有数的乘积可以分解为p1k1p2k2...pnkn,(p为质数)此时只有当k都为偶数时,这个序列数的乘积才为完全平方数当在两个序列当中,所有k为奇数时对应的质数p都相同,说明这两个序列合并可以构成完全平方数那么可以以ki的奇偶来表示某个质数的状态......
  • 2024/07/27 每日一题
    LeetCode3106满足距离约束且字典序最小的字符串classSolution:defgetSmallestString(self,s:str,k:int)->str:ans=list(s);res=ord('a')fori,xinenumerate(map(ord,ans)):cnt=min(x-res,res+26-x)......