牛客网 - 集训队脱单大法：这是一道只能由学姐我自己出数据的水题

2024-04-26 17:01:40

题目链接:https://ac.nowcoder.com/acm/contest/322/F
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

总所不周知！ZZZZone有了女朋友却谁也不知道。但是ZZZZone在集训队总是和陈大佬走的很近，每天搂搂抱抱十分不成体统！于是就被ZZZZone的女朋友给知道了，但是呢，ZZZZone的女朋友是一个热爱画画的温柔又可爱的女子，于是她决定把ZZZZone大卸两块，没错是两块！！
ZZZZone呢他的长度为 n，并且每个单位长度都有一个相对应的重量，他的小女朋友希望将ZZZZone切成两部分后，两个部分中的最大重量之差的绝对值最大（显然两个部分均不能为空啊），她呢觉得很惆怅，不知道该怎么切最好，所以想让你们来想想办法。

输入描述:

第一行为一个n（2 <= n <= 10^5），表示ZZZZone的长度，第二行为n个数，表示ZZZZone每个单位长度的重量（0 <= a[i] <= 10^6）。

输出描述:

输出切成两部分后，每部分的重量的最大值之差的绝对值最大是多少。

输入

4
3 4 1 6

输出

3

备注:

对于样例：
4
3 4 1 6
那么一共有 3 种切法，分别是：
第一部分为 { 3 }，第二部分为{ 4，1，6 }，此时两部分的最大值之差的绝对值为 3
第一部分为 { 3，4 }，第二部分为{ 1， 6 }，此时两部分的最大值之差的绝对值为 2
第一部分为 { 3，4，1 }，第二部分为{ 6 }，此时两部分的最大值之差的绝对值为 2
所以答案为3.

解题思路

最优的方案肯定是:要么第一个为一部分，要么是最后一个为一部分。

#include <iostream>
using namespace std;
int main()
{int n, i, maxn = 0, s[100010];scanf("%d", &n);for (i = 0; i < n; i++){scanf("%d", &s[i]);if (maxn < s[i])maxn = s[i];}printf("%d\n", maxn - min(s[0], s[n - 1]));return 0;
}

牛客网 - 集训队脱单大法：这是一道只能由学姐我自己出数据的水题相关推荐

牛客网 F题集训队脱单大法：这是一道只能由学姐我自己出数据的水题
链接:https://ac.nowcoder.com/acm/contest/322/F 来源:牛客网集训队脱单大法:这是一道只能由学姐我自己出数据的水题时间限制:C/C++ 1秒,其他语言2秒 ...
集训队脱单大法：这是一道只能由学姐我自己出数据的水题(牛客竞赛)
链接:https://ac.nowcoder.com/acm/contest/322/F 来源:牛客网题目描述总所不周知!ZZZZone有了女朋友却谁也不知道.但是ZZZZone在集训队总是和陈大 ...
西南民族大学第十届校赛（同步赛）(F题——集训队脱单大法：这是一道只能由学姐我自己出数据的水题)
题目描述总所不周知!ZZZZone有了女朋友却谁也不知道.但是ZZZZone在集训队总是和陈大佬走的很近,每天搂搂抱抱十分不成体统!于是就被ZZZZone的女朋友给知道了,但是呢,ZZZZone的女 ...
集训队脱单大法：这是一道只能由学姐我自己出数据的水题
https://ac.nowcoder.com/acm/contest/322/F 题解:前缀最大值,后缀最大值??? /* *@Author: STZG *@Language: C++ */ #in ...
牛客网第十七届中国计量大学程序设计竞赛（同步赛）（重现赛）B题 Broken Pad 暴力+思维
题意: 给你两个01串,经过两种操作,1.直接让第一串经过操作变成目标串:2.可以点击空白处,即0的地方,使得操作串全部清空为0串,再变为目标串:最终比较两种方式,哪种需更少步骤,输出每步点击的位置. ...
学长在黑马「既脱贫又脱单」，他是如何“俘获”学姐的芳心的？
一阵大风,北京倏尔入冬过冬六件套一定要准备好红薯.板栗.奶茶羽绒服.围巾和男/女朋友不知道怎么了最近黑马学员的恋爱故事特别多脱单官宣的比比皆是好像隔不久,就有甜甜的爱情故事我想着,冬天 ...
牛客网–华为机试在线训练5：进制转换
牛客网–华为机试在线训练5:进制转换题目描述写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串.(多组同时输入 ) 输入描述: 输入一个十六进制的数值字符串. 输出描述: 输出该 ...
牛客网--华为机试在线训练2：计算字符个数
牛客网–华为机试在线训练2:计算字符个数题目描述写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数.不区分大小写. 输入描述: 输入一个有字母 ...
牛客网SQL实战二刷 | Day2
「牛客网SQL实战二刷」是个系列学习笔记博文,每天解析6道SQL题目- 今天是第7-12 题!该系列的其他博文,可在「我的博客」中查看- 每篇笔记的格式大致为,三大板块: 大纲题目(题目描述.思路 ...

最新文章

热门文章