noip2019第十年全国青少年信息学奥林匹克联赛普及组复赛试题

noip2019

第十年全国青少年信息学奥林匹克联赛普及组复赛试< /p>

题

〔普及组三小时完成〕

【一】不高兴的津津

【问题描述】

津津上初中了。

妈妈认为津津应该更加用功学习，

所以津津除了上学之外，

她报名的各科复习班。

另外每周妈 妈还会送她去学习朗诵、

舞蹈和钢琴。

但是津津如果一天

上课超过八个小时就会不高兴，

而且上得越久就会越不高兴。

假设津津不会因为其它事不高

兴，

并且她的不高 兴不会持续到第二天。

请你帮忙检查一下津津下周的日程安排，

看看下周

她会不会不高兴；如果会的话，哪天最不高兴。

【输入文件】

输入文件

包括七行数据，分别表示周一到周日的日程安排。每行包括两个小于

10

的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安 排她上课的时间。

【输出文件】

< /p>

输出文件

包括一行，这一行只包含一个数 字。如果不会不高兴那么输出

0

，如

果 会那么输出最不高兴的是周几〔用

1,2,3,4,5,6,7

分别表示周一，周二，周三，周四，周

五，周六，

周日〕

。如果有两天或两天以上不高兴的程度相当，

那么输出时间最靠前的一 天。

【样例输入】

53

62

72

53

54

04

06

【样例输出】

3

【二】花生采摘

(/dpr/c/cpp)

【问题描述】

鲁宾逊先生有一只宠物 猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现

路边的告示牌上贴着一张 小小的纸条：

“欢迎免费品尝我种的花生！——熊字”

。

鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背 后，路边真的有一

块花生田，花生植株整齐地排列成矩形网格〔如图

1

〕

。有经验的多多一眼就能看出，每棵

< br>花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：

“你先找出花生 最多的植

株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生； 依此类推，

不过你一定要在我限定的时间内回到路边。

”

我们假定多多在每个单位时间内，可以做以下四件事情中的一件：< /p>

1)

从路边跳到最靠近路边〔即第一行 〕的某棵花生植株；

2)

从一棵植株 跳到前后左右与之相邻的另一棵植株；

3)

采摘一棵植株下的花生；

4)

从最靠近路边〔即第一行〕的某棵花生植株跳回路边。