CF139A Petr and Book

题目描述

某个星期天,Petr 去了一家书店,买了一本关于体育编程的新书。这本书恰好有 $n$ 页。 Petr 决定从第二天(即星期一)开始阅读。他的日程非常紧张,每周的每一天他都知道自己能读多少页。有些日子太忙了,Petr 根本没有时间阅读。不过我们知道,他每周至少能读一页。 假设 Petr 不会跳过任何一天,并且每天都会尽可能多地阅读,请你判断他会在星期几读完这本书的最后一页。

输入格式

第一行包含一个整数 $n$($1 \leq n \leq 1000$),表示这本书的页数。 第二行包含七个不超过 $1000$ 的非负整数,分别表示 Petr 在星期一、星期二、星期三、星期四、星期五、星期六和星期天每天最多能读的页数。保证这七个数中至少有一个大于零。

输出格式

输出一个整数,表示 Petr 读完这本书的最后一页是在星期几。星期一为 $1$,星期二为 $2$,依此类推,星期天为 $7$。

说明/提示

样例一说明: 到星期一结束(即星期二开始时),Petr 还剩下 $85$ 页。到星期三开始时还剩 $65$ 页,到星期四开始时还剩 $45$ 页,到星期五开始时还剩 $30$ 页,到星期六开始时还剩 $20$ 页,Petr 在星期六读完了这本书(而且还有时间再读 $10$ 页别的东西)。 样例二说明: 第一周的星期一,Petr 读了第一页。第二周的星期一,Petr 读了第二页并读完了这本书。 由 ChatGPT 4.1 翻译