F. 【GESP二级模拟题】逛环球影城

    传统题 1000ms 256MiB

【GESP二级模拟题】逛环球影城

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

题目描述

李老师趁学生考试当天去环球影城玩。影城一共 nn 个项目,每个项目游玩时间为 tit_i 分钟,李老师按照给出项目的顺序游玩,玩完一圈之后,再从第一个开始玩。一直循环玩下去,一直到闭关结束离开。假设一共玩了 TT 分钟,离开时候玩的是第几个项目呢?

输入格式

第一行,一个正整数 nn,表示环球影城里项目的数量。

第二行,nn 个正整数 t1,t2,t3,,,tnt_1,t_2,t_3,,,t_n,分别表示每个项目的时长。

第三行,一个正整数 TT,表示当天一共玩的时间。

输出格式

输出仅一行两个数字,第一个数字表示李老师一共循环玩了几次

第二行数字表示离开时候,游玩的是第几个项目。

样例

5
3 6 2 4 5
10
0 3
5
1 2 3 4 5
30
2 5

说明/提示

样例 1 解释

玩完前两个项目,花费时间是 99,玩完第三个项目,花费时间是 1111。所以玩到第三个项目时结束,一共循环玩了一趟。

样例 2 解释

玩完所有项目花费时间 15153030 分钟时玩完第五个项目,刚好玩了两趟。

数据范围

测试点 数据范围
131\sim 3 1N10 1 \leq N\leq 10 ,1ti,T103 1 \leq t_i,T\leq 10^{3}
464\sim 6 1N105 1 \leq N\leq 10^{5},1ti,T108 1 \leq t_i,T\leq 10^{8}
7107\sim 10 1N105 1 \leq N\leq 10^{5} 1ti,T1018 1 \leq t_i,T\leq 10^{18}

GESP一级、二级模拟题

未认领
状态
已结束
题目
7
开始时间
2024-12-1 16:00
截止时间
2024-12-9 23:59
可延期
24 小时