#A00007. 又是晴天和雨天
又是晴天和雨天
A00007 又是晴天和雨天
题目背景:
JNE在收到了你的预测后,暴跳如雷,因为你的预测和天气预报完全不匹配!然而JNE还是希望你帮他干点事情(别问我为什么),于是他又给了你一个任务
题目描述:
这次JNE不打算让你直接预测天气了,而是要你帮他求出最坏和最好的情况,也就是雨天最多的情况和晴天最多的情况,你也不需要直接输出你的预测(因为他并不相信你的预测)
但是JNE的要求高了,他在上一题(A00006)的基础上,又给这个序列增加了新的条件:
- 如果有晴天和雨天相邻,那么把旁边的雨天设定为多云
- 多云天气可以无视上一题的所有条件,视为一个单独的个体
- 在多云旁边的雨天可以把多云看作晴天(但不会改为多云天气)
- 除此之外,其余条件都和A00006相同
输入和输出:
输入格式与上题相同
共输出1行,包含两个正整数a和b,分别表示最坏情况下的雨天天数和最好情况下的晴天天数
- 如果只有一种情况,还要输出一行
only one
输入样例:
28
输出样例:
1 3
only one
数据范围与约定:
对于50%的数据 多云天数=0,
对于全部数据 多云天数<=5,有0<a,b<30.
相关
在下列比赛中: