#D. “吐蕃”鼠

    Type: Default 1000ms 256MiB

“吐蕃”鼠

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

故事背景

吐蕃在悠久的历史上是一个著名的国家。吐蕃存在于公元633年—842年,是由古代藏族在现在中国的青藏高原建立的政权,自松赞干布至朗达玛传位九代,延续两百多年。最后因国家内乱,而归附唐朝。

今天,ACjudge中的几只土拨鼠‘吐蕃’鼠)们想穿越时空,来到1400年前在吐蕃玩,看看“它们的”国家是什么样子的。可在跨越时空时却出现了问题:吐蕃鼠们打算穿越到700年前的3月第一周,但那时吐蕃战乱不断,而吐蕃鼠想要连续n天都不战乱才能玩的痛快,幸亏吐蕃鼠们翻阅历史,知道了7天中的战乱情况。请你编写程序,找到连续n天没有战乱的天数,并告诉吐蕃鼠们哪几天去,还要能让吐蕃鼠们安全的回到现在。

题目描述

请你输入吐蕃鼠们想连续去吐蕃的天数,和找到的吐蕃7天战乱情况,计算出7天内连续没有战乱的时间,并输出这些时间(具体看样例)

输入

两行。第一行为一个整数n,表示吐蕃鼠们想要连续去n天。第二行为7个只能是 0 或 1 的整数( 1 代表吐蕃当天战乱,0 代表吐蕃当天没有战乱)。(具体看样例)

输出

输出n个连续的整数( 1 或 2 或 3 …… 或 7,代表星期几),表示连续没有战乱的那几天,以空格隔开。如果有多个n天连续没有战乱,则输出第一个。如果没有n天是连续没有战乱的,则输出 Tuboshu can't go to play(具体看样例)

样例输入输出

3
0 1 1 0 0 0 1
4 5 6
5
1 1 0 0 1 0 0
Tuboshu can't go to play
2
0 0 0 0 0 0 0
1 2

提示

样例1解释:

3 0 1 1 0 0 0 1

需要连续3天没有战乱(也就是输入 0 ),其中4 5 6是连续的三个0,也就是说周四周五周六是连续3天没有战乱的,故输出4 5 6。

打字时的灵感 image

土拨鼠の比赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
6
Start at
2023-4-20 20:15
End at
2023-4-20 21:15
Duration
1 hour(s)
Host
Partic.
0