P7798 [COCI2015-2016#6] PUTOVANJE（洛谷水题记）

最新推荐文章于 2023-11-14 17:04:26 发布
最新推荐文章于 2023-11-14 17:04:26 发布
阅读量199 收藏
点赞数
分类专栏： c++ 洛谷
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61067261/article/details/119912612
版权

题目描述

\text{Mislav}Mislav 最喜欢在森林里度过时光，因为森林里有各种各样的水果，吃了每种水果都能获得一定的饱食度。但他不会使自己的总饱食度超过 CC。

现在森林里有一条小径，小径旁顺次种了 NN 个的水果，每个水果都有一个饱食度 w_iwi​。\text{Mislav}Mislav 可以选择从任意一个水果的位置开始，往第 NN 个水果前进。在前进的过程中，如果吃下当前位置的水果，总饱食度不会超过 CC，他就一定会吃下该水果。否则，他就会跳过该水果，继续前进。

请问 \text{Mislav}Mislav 能吃掉的水果个数最多是多少？

输入格式

第一行包含两个整数 NN 和 CC。

第二行包含 NN 个整数 w_iwi​，为第 ii 个水果的饱食度。

输出格式

输出一个整数，为 \text{Mislav}Mislav 能吃掉的最多水果个数。

输入输出样例

输入 #1复制

5 5
3 1 2 1 1

输出 #1复制

4

输入 #2复制

7 5
1 5 4 3 2 1 1

输出 #2复制

3

输入 #3复制

5 10
3 2 5 4 3

输出 #3复制

3

说明/提示

【样例 1 解释】

如果 \text{Mislav}M

最低0.47元/天 解锁文章
m0_61067261
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
P7798 [COCI2015-2016#6] PUTOVANJE 题解
little_cindy的博客
08-25 291
此题考察算法： 枚举，暴力\colorbox{#E74C3C}{\color{white}枚举，暴力}枚举，暴力​。 思路 这一题不愧是红题，一看数据范围： 1≤N≤103,1≤C≤1061\le N\le10^3,1\le C\le10^61≤N≤103,1≤C≤106 我们可以知道，只有一下几种复杂度满足条件（按复杂度排序）： O(N)O(N)O(N) O(Nlog⁡2N)O(N\log_2N)O(Nlog2​N) O(C)O(C)O(C) O(Nlog⁡2C)O(N\log_2C)O(Nlog2
P7798 [COCI2015-2016#6] PUTOVANJE
yaojianlcheng的博客
09-05 283
https://www.luogu.com.cn/blog/MITSee-no-evil/solution-p7798 本文作者MIT非礼勿视即MTF非礼勿视指挥官，不构成侵权QAQ 此题考点：暴力枚举 按照题意，我们可以直接暴力枚举每一种情况，最后取最优解即可。 考虑时间复杂度和范围，不会超时。 AC Code： #include <bits/stdc++.h> using namespace std; int a[100001],n,sum=0,c,ans=0,maxn;//由
洛谷 P1311 选择客栈 —— 水题
aodan5477的博客
10-06 183
题目：https://www.luogu.org/problemnew/show/P1311 看每个位置能否成为咖啡店，然后作为客栈和前面配对即可。 代码如下： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using n...
[洛谷P4626]一道水题 II
weixin_33860528的博客
02-05 163
题目大意：求$lcm(1,2,3,\cdots,n)\pmod{100000007}$，$n\leqslant10^8$ 题解：先线性筛出质数，然后求每个质数最多出现的次数，可以用$\log_in$来求，$i$为该质数。使用换底公式$log_in=\dfrac{\log_2n}{\log_2i}$。 卡点：模数是$10^8+7$，看成$10^9+7$ C++ Code： #inc...
（水题）洛谷 - P1464 - Function
weixin_30274627的博客
01-24 125
https://www.luogu.org/problemnew/show/P1464 #include<bits/stdc++.h> using namespace std; #define ll long long ll a,b,c; map<ll,int> m; int dfs(ll a,ll b,ll c){ if(a<=...
COCI 2015 #1 Tasks
10-23
COCI 题目手册
克罗地亚信息学奥赛COCI2009/2010 contest #1
05-29
克罗地亚信息学奥赛COCI2009/2010 contest #1 PDF版
unix环境高级编程6
08-17
unix环境高级编程中文版
COCI2005 National junior ribari
04-16
《COCI2005 National junior ribari》是2005年克罗地亚开放信息学竞赛（Croatian Open Competition in Informatics, COCI）的一项比赛题目，主要面向初级组别的参赛者。该比赛旨在提升青少年在计算机科学与算法设计...
COCI​ ​2017/2018 Round​ ​#1, ​ ​October ​ ​14th, ​ ​2017 翻译试卷 标程及题解
01-14
**COCI 2017/2018 Round #1, October 14th, 2017 翻译试卷 标程及题解** 本次竞赛是克罗地亚在线编程挑战赛（COCI）2017至2018赛季的第一轮比赛，于2017年10月14日举行。这份资源包含该比赛的试题翻译、官方解决...
洛谷 1563 玩具谜题——模拟水题
weixin_34351321的博客
10-09 92
题目：https://www.luogu.org/problemnew/show/P1563 模拟水题。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=1e5+5,M...
【洛谷2264】情书（字符串水题）
CXR的博客
10-20 294
点此看题面 大致题意： 给你nnn个关键词和一个文本串。让你求出这些单词在这个文本串中总共出现次数（一句话中同一单词只算一次）。 细节 这题其实还是比较水的，一道很简单的TrieTrieTrie题（数据范围这么小，貌似暴力照样过），居然还能是一道蓝题。 LinkLinkLink TrieTrieTrie 详见博客 Trie：字典树 但是，这题还是有很多细节的，大体如下： 关键词在一句话中的...
ACM洛谷入门题（水）
锵锵锵锵蒋的博客
12-08 1082
题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100100元或恰好100100元，她就会把整百的...
洛谷水题赏析
最新发布
zth413021的博客
11-14 268
两道都是黄题，加到一起可以形成太平洋。
CF4A Watermelon（洛谷水题记）
m0_61067261的博客
10-04 357
题目描述 One hot summer day Pete and his friend Billy decided to buy a watermelon. They chose the biggest and the ripest one, in their opinion. After that the watermelon was weighed, and the scales showedwwkilos. They rushed home, dying of thirst, and decid..
洛谷上的 AtCoder 水(难)题(C++)【第一到五题】
ytk888的博客
01-29 3726
前言： 蒟蒻尹：啊啊啊~~要疯啦！ 为了不让我们玩得太high，我们的教练给我们布置了30题的AtCoder经典题当作业，还要写10篇题解。。。 可事实上。。。教练我们还有寒假作业啊 QAQ 555~~ 这次我选了五道题来做讲解，后面会再出五道题; 这次讲解为了方便理解，我把题面改了一点，有的原题实在看不下去 好了废话不多说，开始奋斗吧>o< 第一题：おいしいたこ焼きの売り方 - 洛谷 题目描述： 高桥烦恼着怎样按顺序卖章鱼烧。因为知道做了的章鱼烧不好吃，所以高桥不
洛谷上的 AtCoder 水(难)题(C++)【第六到十题】
ytk888的博客
01-30 1323
啊，又是刷题的一天~~ 想看第一到五题的朋友可以康康这里~~ 这次讲解为了方便理解，我把一些题面改得通俗了一点，有的原题实在看不下去 好——了，不——多——废——话——刷——题——吧~~ 第六题：寿司タワー - 洛谷 题目描述: 一个寿司由一个米饭和一个菜组成。 现在想用N个寿司来做寿司塔。（包含N个米饭和N个菜） 装1个寿司的方法有以下3种。 1、原封不动:按米饭、菜的顺序。 2、翻过来:按照菜、米饭的顺序。 3、拆开装:分开米饭和菜，分别装。 例如，想把3个寿司从下面开始依次装成“
CF964A Splits（洛谷水题记）
m0_61067261的博客
10-04 181
题目描述 Let's define a split ofnnas a nonincreasing sequence of positive integers, the sum of which isnn. For example, the following sequences are splits of88:[4, 4][4,4],[3, 3, 2][3,3,2],[2, 2, 1, 1, 1, 1][2,2,1,1,1,1],[5, 2, 1][5,2,1]. The ...
洛谷P1425（超级大水题）
m0_74821245的博客
11-28 323
这是一道很简单的水题,题目说了a,c
P6419 [COCI2014-2015#1] Kamp
03-13
这是一道算法题，需要实现一个函数，输入一个字符串和一个整数，输出字符串中长度为该整数的所有子串中，出现次数最多的那个子串。 具体的实现思路可以使用哈希表来记录每个子串出现的次数，然后遍历哈希表找到出现次数最多的子串即可。 这道题的难度较高，需要一定的算法功底和编程经验才能解决。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值