#E. 梦开始的地方

    传统题 1000ms 256MiB

梦开始的地方

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

题目描述

你想潜入戴夫的屋子,吃掉他的大脑。但不幸的是,这座阶梯是戴夫设下的陷阱。你发现它是一座由四条直角边构成一个正方形环,沿着同一个方向一直走,你就会一直在上楼;反过来,你就会一直在下楼。但你永远无法走出这座阶梯。

阶梯的四条边 A,B,C,DA,B,C,D 分别有 a,b,c,da,b,c,d 级台阶。初始时你站在 AA 边的第 mm 级台阶上。请问:在你向前走过 nn 级台阶后,最终会处于哪条边的哪级台阶上?

输入格式

第一行:四个整数 a,b,c,da,b,c,d,分别表示 A,B,C,DA,B,C,D 四条边的阶梯数。

第二行:两个整数 m,nm,n,表示初始时所在的阶梯数以及走过的台阶数。

输出格式

一个大写字母和一个整数,分别表示最终所在的边以及所在的阶梯数,以空格分隔。

样例

2 3 4 5
2 9
D 2
3 1 5 4
1 20
C 4

样例 11 解释

A,B,C,DA,B,C,D 四条边分别有 2,3,4,52,3,4,5 级台阶。初始时在 AA 边的第 22 级台阶上,总共需要走 99 步。因此,经过第 1231、2、3 步后走到 BB 边的最后一级台阶;再经过第 45674、5、6、7 步,走到 CC 边的最后一级台阶;再经过第 898、9 步,走到 DD 边的第 22 级台阶。

数据规模与约束

对于 50%50\% 的数据,1n1001≤n≤100

对于 100%100\% 的数据,1a,b,c,d1001n10121≤a,b,c,d≤100,1≤n≤10^{12}mm 一定是合法的整数。

10.4下午 综合练习

未认领
状态
已结束
题目
7
开始时间
2025-10-4 0:00
截止时间
2025-11-4 23:59
可延期
0 小时