B. Verse For Santa (模拟、细节)

朴灿烈づ我的快乐病毒、 2021-07-16 16:35 312阅读 0赞

[题目][Link 1]

当能直接唱完就输出0。  
当不能时从开始遍历相加直到sum>s,取前面最大值的那个下标，因为减去最大才更有利于后面唱的片段最多。  
但要注意下范围：跳过片段该遍历到哪？跳过之后若想能比不跳过多，则需至少到达s+2（无跳过时s是最大不超出的片段数），因为跳过一个则需到s+1才和原来的片段相等，要大于需s+2。所以我们要找到从1—s+1中的最大数下标。

Code:

#include<iostream>
    #include<algorithm>
    #include<cmath>
    #include<iomanip>
    #include<map>
    #include<vector>
    using namespace std;
    typedef long long ll;
    const int Max = 1e6 + 5;
    int lst[Max];
    
    int main()
    { 
    	int t;cin >> t;
    	while (t--)
    	{ 
    		int n, s;cin >> n >> s;
    		int f = 0, sum = 0;
    		int ma = 0, g=1;
    		for (int i = 1;i <= n;i++)
    		{ 
    			cin >> lst[i];
    		}
    		int i;
    		for (i = 1;i <= n;i++)
    		{ 
    			sum += lst[i];
    			if (ma < lst[i])
    			{ 
    				ma = lst[i];
    				g = i;
    			}
    			if (sum > s)break;
    
    		}
    		if (i>n)cout << 0 << endl;
    		else
    		{ 
    			if (sum - lst[g] + lst[i + 1]<=s)cout << g << endl;
    			else cout << 0 << endl;
    		}
    	}
    }

[Link 1]: https://codeforc.es/contest/1279/problem/B

发表评论取消回复

表情：

评论列表（有 0 条评论，312人围观）

还没有评论，来说两句吧...

相关阅读

相关 #7 B. Memory Manager（细节+模拟）

题目链接： [点击打开链接][Link 1] [http://www.codeforces.com/contest/7/problem/B][http_www.cod

雨点打透心脏的1/2处/ 2022年06月16日 22:28/ 0 赞/ 161 阅读

相关 CodeForces 370 B.Berland Bingo（模拟）

Lately, a national version of a bingo game has become very popular in Berland. There are

刺骨的言语ヽ痛彻心扉/ 2022年06月10日 22:40/ 0 赞/ 172 阅读

相关模拟let的for循环

在异步的环境中使用var很容易就出现问题，可以用let来解决，但也可以使用一个立即执行函数来迭代做这件事情 (function itarator(i){

清疚/ 2022年05月12日 14:16/ 0 赞/ 150 阅读

相关（模拟题）B. Vova and Trophies—— Educational Codeforces Round 55 (Rated for Div. 2)

传送门：[B. Vova and Trophies][] 题意：给你一个长度为n且只由'G'，'S'组成的字符串，'G'，'S'的位置最多互换一次，问连续'G'的最大长度？

悠悠/ 2022年04月13日 14:19/ 0 赞/ 183 阅读

相关 B. Obtaining the String(模拟)

比较水的模拟思路：就是模拟题意注意：把数组开大点，开始wa了几次就是这个原因 include<iostream> include<string>

落日映苍穹つ/ 2021年12月15日 08:49/ 0 赞/ 252 阅读

相关 Java性能优化细节之for循环

看完[https://blog.csdn.net/wh\_forever/article/details/79203338][https_blog.csdn.net_wh_fo

曾经终败给现在/ 2021年11月17日 11:30/ 0 赞/ 402 阅读

相关 B. Planet Lapituletti（模拟）

[题目][Link 1] 思路：直接暴力从给出的时间一分钟一分钟加到第二天，判断条件为：如果之前时间有3,4,6,7,9直接排除（倒转后改时间无效），如果倒转后时间大于给

忘是亡心i/ 2021年07月16日 20:42/ 0 赞/ 355 阅读

相关 B. Verse For Santa (模拟、细节)

[题目][Link 1] 当能直接唱完就输出0。当不能时从开始遍历相加直到sum>s,取前面最大值的那个下标，因为减去最大才更有利于后面唱的片段最多。但要

朴灿烈づ我的快乐病毒、/ 2021年07月16日 16:35/ 0 赞/ 313 阅读

相关 D. Santa‘s Bot (概率、逆元)

[题目][Link 1] 首先每个礼物被抽到的概率不是均等的，是先从n个人里等概率选出一个人，再从k个礼物等概率选出一个礼物，第1个人每个礼物选中概率1/(nk1) 第二

系统管理员/ 2021年07月16日 14:55/ 0 赞/ 306 阅读

相关 B. Light It Up （前缀和、模拟）

[题目][Link 1] 预先做好一个所有偶数与前一个数差值和3以后奇数a\[i\]和前一个数差值的前缀和b\[i\]（代表插入数后的情况），然后遍历插入到所有数后面的情

╰半橙微兮°/ 2021年07月16日 11:25/ 0 赞/ 342 阅读