小朋友

for(i=l;i<=n;i++)

{

a[i]=read();

t=t+a[i];

if (t>maxn) maxn=t

if( t<0) t=0;

b[i]=maxn;

}

时间： 2024-10-20 18:56:05

小朋友的相关文章

NOIP2013pj小朋友的数字[DP 最大子段和]

描述有 n 个小朋友排成一列.每个小朋友手上都有一个数字,这个数字可正可负.规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值.作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋友的分数为排在他前面的所有小朋友中(不包括他本人),小朋友分数加上其特征值的最大值.请计算所有小朋友分数的最大值,输出时保持最大值的符号,将其绝对值对 p 取模后输出. 格式输入格式第一行包含两个

【蓝桥杯】历届试题小朋友排队（运行超时）

历届试题小朋友排队时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小朋友站成一排.现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友. 每个小朋友都有一个不高兴的程度.开始的时候,所有小朋友的不高兴程度都是0. 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推.当要求某个小朋友第k次交换时,他的不高兴程度增加k. 请问,要让所有小朋友按从低到高排队,他们的不高兴

蓝桥杯历年试题小朋友排队

问题描述 n 个小朋友站成一排.现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友. 每个小朋友都有一个不高兴的程度.开始的时候,所有小朋友的不高兴程度都是0. 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推.当要求某个小朋友第k次交换时,他的不高兴程度增加k. 请问,要让所有小朋友按从低到高排队,他们的不高兴程度之和最小是多少. 如果有两个小朋友身高一样,则他们谁站在谁前面是没有关系的.

for语句之侦查队挑选人、猴子吃桃、5个小朋友算年龄、1 （） 2 （） 3 （）4 = 4；问括号里我要填（- 或 +）问题

1.某侦察队接到一项紧急任务,要求在A.B.C.D.E.F六个队员中尽可能多地挑若干人,但有以下限制条件:侦察兵A和B两人中至少去一人: a+b>=1(由于每个队员有两种状态:去与不去,假设不去为0,去为1:把每个条件用等式表示出来,用for循环让每个条件都满足)A和D不能一起去: a+d<=1A.E和F三人中要派两人去: a+e+f == 2B和C都去或都不去: b+c !=1C和D两人中去一个: c+d==1若D不去,则E也不去. d+e==0 || d=1问应当让哪几个人去? for (

蓝桥杯历届试题小朋友排队树状数组实现

小朋友的数字(codevs 3293)

题目描述 Description 有n个小朋友排成一列.每个小朋友手上都有一个数字,这个数字可正可负.规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值.作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋友的分数为排在他前面的所有小朋友中(不包括他本人),小朋友分数加上其特征值的最大值.请计算所有小朋友分数的最大值,输出时保持最大值的符号,将其绝对值对p取模后输出. 输入描述

hdu 2208 唉，可爱的小朋友

Problem Description 唉, 小朋友是比较麻烦的.在一个幼儿园里,老师要上一节游戏课,有N个小朋友要玩游戏,做游戏时要用小皮球,但是幼儿园里只有M个小皮球,而且有些小朋友不喜欢和一些小朋友在一起玩,而只喜欢和另一些小朋友一起玩,比如傻妞只喜欢和傻瓜,傻根,傻蛋们一起玩,傻根又不喜欢和傻蛋一起玩,傻蛋喜欢和傻子一起玩. 所以老师只好把他们分组,每个组至少有一个小球可以玩,而且每个组内不会有两个小朋友,相互不喜欢.现在给你这样一个幼儿园里小朋友之间关系的描述,做为老师,是否可以上

UESTC_秋实大哥与小朋友 2015 UESTC Training for Data Structures<Problem A>

A - 秋实大哥与小朋友 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 秋实大哥以周济天下,锄强扶弱为己任,他常对天长叹:安得广厦千万间,大庇天下寒士俱欢颜. 所以今天他又在给一群小朋友发糖吃. 他让所有的小朋友排成一行,从左到右标号.在接下去的时间中,他有时会给一段区间的小朋友每人v颗糖,有时会问第x个小朋友手里有几颗糖. 这对于没上过学的孩子来

蓝桥杯历届试题小朋友排队【树状数组】+【逆序数】

小朋友排队

标题:小朋友排队 n 个小朋友站成一排.现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友. 每个小朋友都有一个不高兴的程度.开始的时候,所有小朋友的不高兴程度都是0. 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推.当要求某个小朋友第k次交换时,他的不高兴程度增加k. 请问,要让所有小朋友按从低到高排队,他们的不高兴程度之和最小是多少. 如果有两个小朋友身高一样,则他们谁站在谁前面是没有