11361: 【原1361】丁姐的周末
题目
题目描述
author: yura 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1361
Description
丁姐来到了神秘的M78星云,为了成为和凹凸曼一样强大的男人有朝一日回到地球拯救世界,丁姐开始了刻苦的学习。但丁姐先要知道在M78星云上一周有多少天,这样他才能知道什么时候是周末可以带妹子出去玩。他找到一个老凹凸曼,但是老凹凸曼自己记性不太好,偶尔会告诉他错误的信息。
凹凸曼会告诉丁姐如下格式的信息:
Today is xxxday.
Yesterday was yyyend.
Tomorrow will be zzzday.
规则1: xxx/yyy/zzz为任意字符串,以day结尾的单词代表工作日,以end结尾的单词代表周末。
规则2: Today is xxxxx. 总是正确的。
规则3: Yesterday was xxxxx. 是正确的,当且仅当在上文中出现过xxxxx。
规则4: Tomorrow will be xxxxx. 是正确的,当且仅当在下文中出现过xxxxx。
规则5: xxxxx被认为是合法的一天,当且仅当至少有一句包含xxxxx的信息是正确的。
请你帮丁姐计算出在M78星云上一周有几天?周末有几天?
Input Format
第1行,一个数字n,表示总共有n条信息。
第2到n+1行,一条具体的信息。
Output Format
两个整数A和B,表示一周共有A天,周末有B天。
Sample Input
6
Today is sunday. // 工作日
Yesterday was friday. // 错误
Tomorrow will be ksnsend. // 错误
Yesterday was friday. // 工作日
Today is tuesdayend. // 周末
Yesterday was sunday. // 工作日,重复
Sample Output
3 1
Limit
n <= 1000
50%测试数据只有Today
Oops! 本题目还没有解答!
助教老师们编题的速度,已经超过了解题的速度!
OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。
如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!