#76. 最美苹果数
题目描述
Saber喜欢吃苹果。
现在Saber有三箱苹果。第一个箱子里有n1个苹果,第二箱有n2个,第三箱有n3个。Saber是个吃货,但也是个爱美的女生。三箱苹果这样看起来更好看:
第一点就是每个箱子都不能空。
第二点就是苹果数量应该是递增的。也就是说,第一个箱子的苹果数少于第二个箱子,第二箱的苹果少于第三箱。
Saber今天有些饱,所以想通过吃尽量少的苹果同时满足以上两个要求而使箱子看上去更美。
请你输出Saber吃掉的最少的苹果数量。如果她无法完成心愿就输出-1吧。
输入格式
输入有一行,三个正整数,依次代表n1,n2,n3,其中1<=n1,n2,n3<=3000
输出格式
一个整数,即题目要求的答案。
#421. 小码君的实验室4
题目描述
在拿到了上次的测试数据后,小码君觉得不满意,要取到更多的样本才行,他决定派UN小码王促进会全体成员作为敢死队去检测这部分的温度,不幸的是此次行动导致了他们的全军覆没,不过还在他们最后成功传回了数据,小码君开开心心的拿到了数据,这次的温度依然没有一次是重复的!,现在他需要处理的就是,找出这段温度中,最长的上升子序列才行。
例如 13,7,9,16,38,24,37,18,44,19,21,22,63,1513,7,9,16,38,24,37,18,44,19,21,22,63,15。 例中 13,16,18,19,21,22,6313,16,18,19,21,22,63 就是一个长度为 77 的上升序列,同时也有 7 ,9,16,18,19,21,22,637,9,16,18,19,21,22,63 组成的长度为 88 的上升序列。
输入格式
第一行一个整数𝑛𝑛(1 <= 𝑛 <= 200000) 第二行为 𝑛 个空格隔开的整数。
输出格式
最长上升子序列的长度。
输入样例
10
3 18 7 14 10 12 23 41 16 24
输出样例
6
小码学院提供 A,B 两个课程,分别有n,m个学生报名。报名A的学生的编号为 a_n,报名B的学生的编号为 b_m,求有多少个学生同时报名了两个课程。 对于所有数据,n,m,a_i,b_i≤20,保证每个课程报名的学生编号不会重复。
输入格式
输入共 3 行。
第 1 行输入 2 个正整数 n,m。
第 2 行输入 n 个正整数 a_1…a_n,表示报名课程 A 的学生编号。
第 3 行输入 m 个正整数 b_1…b_m,表示报名课程 B 的学生编号。
学生编号不保证从小到大排序。
输出格式
输出共 1 行 1 个整数,表示答案。
输入样例2
5 5
1 2 3 4 5
1 3 4 5 6
输出样例2
4
「清明时节雨纷纷,路上行人欲断魂。」
2075 年的清明没有春雨。在漫天飞雪的笼罩下,穿行在冰原间的,只有载着人类微薄希望的雪地车。
遥遥 4.22 光年的征途,对于地球这孤独的旅人而言,恐怕也是无比寂寞的吧。
题目描述
距离苏拉威西只有一百公里了,车内的空气比窗外更加冰冷。四双眼睛紧盯着艾莉芬面前的屏幕,那是控制行星发动机的关键程序:春节十二响。他需要将其部署到电力控制系统的一个芯片中。
「春节十二响」由 nn 个子程序构成,第 ii 个