题目信息

题目类型
一级
题目年份
题目题型
关 键 词
收集雪花

题目题干

收集雪花

 

【题目描述】

不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来,作为礼物送给在南方的同学们。一共有 n 个时刻,给出每个时刻下落雪花的形状,用不同的整数表示不同的形状。在收集的过程中,同学们不希望有重复的雪花。你可以从任意  a 时刻开始,在 b 时刻停止。a 到 b 时刻中间的雪花也都将被收集。他们希望收集的雪花最多。7k6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行一个正整数 n;7k6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第 2 行 n 个非负整数表示 n 个时刻雪花的形状。7k6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

最多能收集雪花的数量。7k6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

5
1 2 3 2 1

【输出样例】

3

【提示】

数据范围:7k6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1≤n≤106,0≤xi≤109​​ 。7k6100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

收集雪花 【题目描述】 不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来,作为礼物送给在南方的同学们。一共有 n 个时刻,给出每个时刻下落雪花的形状,用不同的整数表示不同的形状。在收集的过程中
门票 【题目描述】 RPK 要带 MSH 去一个更加神秘的地方! RPK 带着 MSH 穿过广场,在第 1618 块砖上按下了一个按钮,在一面墙上随即出现了一个把手。RPK 握住把手,打开了一扇石
Antisymmetry 【题目描述】 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就
Beads 【题目描述】 Zxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个珠子,如果这条珠子的
A Horrible Poem 【题目描述】 原题来自:POI 2012 给出一个由小写英文字母组成的字符串 S,再给出 q 个询问,要求回答 S 某个子串的最短循环节。 如果字符串 B 是字符串
friends 【题目描述】 原题来自:BalticOI 2014 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串 S,B 君将其复制一遍得到 T,C 君在 T 的任意位置(包括首尾)插入一个字
Seek the Name, Seek the Fame 【题目描述】 原题来自:POJ 2752 给定若干字符串(这些字符串总长 ≤4×105​​ ),在每个字符串中求出所有既是前缀又是后缀的子串
Power Strings 【题目描述】 原题来自:POJ 2406 给定若干个长度 ≤106 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab 则最多有 3 个
【例题2】图书管理 【题目描述】 图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书),我们需要设计一个
【例题1】Oulipo 【题目描述】 给出两个字符串s1,s2((只有大写字母),求s1在s2中出现多少次。 例如:s1="ABA",s2="ABAABA",

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢