F. 又是晴天和雨天

    传统题 2000ms 128MiB

又是晴天和雨天

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

A00007 又是晴天和雨天

题目背景:

JNE在收到了你的预测后,暴跳如雷,因为你的预测和天气预报完全不匹配!然而JNE还是希望你帮他干点事情(别问我为什么),于是他又给了你一个任务

题目描述:

这次JNE不打算让你直接预测天气了,而是要你帮他求出最坏和最好的情况,也就是雨天最多的情况和晴天最多的情况,你也不需要直接输出你的预测(因为他并不相信你的预测)

但是JNE的要求高了,他在上一题(A00006)的基础上,又给这个序列增加了新的条件:

  1. 如果有晴天和雨天相邻,那么把旁边的雨天设定为多云
  2. 多云天气可以无视上一题的所有条件,视为一个单独的个体
  3. 在多云旁边的雨天可以把多云看作晴天(但不会改为多云天气)
  4. 除此之外,其余条件都和A00006相同

输入和输出:

输入格式与上题相同

共输出1行,包含两个正整数a和b,分别表示最坏情况下的雨天天数和最好情况下的晴天天数

  • 如果只有一种情况,还要输出一行only one

输入样例:

28

输出样例:

1 3
only one

数据范围与约定:

对于50%的数据 多云天数=0,

对于全部数据 多云天数<=5,有0<a,b<30.

来来来

未参加
状态
已结束
规则
IOI
题目
8
开始于
2023-9-9 12:37
结束于
2023-9-9 14:37
持续时间
2 小时
主持人
参赛人数
2