[COCI2022-2023#2] Tramvaji
题目描述
Patrik 和 Josip 在坐电车。他们共坐了 n n n 站。
除了上车的那一站，其他每一站到站时，都会发生以下事件中的一种：
-
Patrik 说：从上车到现在经过了 t t t 分钟。
-
Josip 说：从第 y y y 站到这里花费了 t t t 分钟。
现在，请你根据这些信息，求出哪两个站之间所需要的时间最短，以及这个时间。
输入格式
输入共 n n n 行：
第一行，一个整数 n n n（ 2 ≤ n ≤ 1000 2\le n\le1000 2≤n≤1000），表示车站数量。
接下来 n − 1 n-1 n−1 行，第 i i i 行表示第 i + 1 i+1 i+1 个车站发生的事件：
-
第一种操作： Patrik t i \texttt{Patrik } t_i Patrik ti（ 1 ≤ t i ≤ 1 0 9 1\le t_i\le10^9 1≤ti≤109）
-
第二种操作： Josip y i t i \texttt{Josip } y_i\texttt{ }t_i Josip yi ti（ y i < i + 1 y_i < i + 1 yi<i+1， 1 ≤ t i ≤ 1 0 9 1\le t_i\le10^9 1≤ti≤109）
每个车站都处在不同的位置。
输出格式
一行，三个整数 t t t， x 1 x_1 x1， x 2 x_2 x2，表示最短时间，以及花费最短时间的起点和终点。
如果有多组解，输出字典序最小的那一组。
样例 #1
样例输入 #1
4
Patrik 3
Patrik 5
Josip 1 7
样例输出 #1
2 2 3
样例 #2
样例输入 #2
2
Josip 1 5
样例输出 #2
5 1 2
样例 #3
样例输入 #3
5
Patrik 4
Josip 2 4
Josip 2 6
Josip 4 2
样例输出 #3
2 3 4
提示
本题采用捆绑测试。
| Subtask \text{Subtask} Subtask | 分数 | 特殊性质 |
|---|---|---|
| 1 1 1 | 12 12 12 | t i ≤ 1000 t_i \le 1000 ti≤1000 |
| 2 2 2 | 13 13 13 | 只有 Patrik \texttt{Patrik} Patrik 事件 |
| 3 3 3 | 25 25 25 | 无 |
本题满分 50 50 50 分。
Scratch实现
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3o59eIh3-1720224935686)(https://i-blog.csdnimg.cn/direct/c144654400ba4cdab4b40752caeae113.png)]
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容
标签：COCI2022,texttt,样例,Josip,ti,Patrik,打卡,图形化,1000 From： https://blog.csdn.net/rogeliu/article/details/140207414