{"problem":{"name":"[COCI 2022/2023 #2] Tramvaji","description":{"content":"Patrik 和 Josip 在坐电车。他们共坐了 $n$ 站。 除了上车的那一站，其他每一站到站时，都会发生以下事件中的一种： - Patrik 说：从上车到现在经过了 $t$ 分钟。 - Josip 说：从第 $y$ 站到这里花费了 $t$ 分钟。 现在，请你根据这些信息，求出哪两个站之间所需要的时间最短，以及这个时间。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9735"},"statements":[{"statement_type":"Markdown","content":"Patrik 和 Josip 在坐电车。他们共坐了 $n$ 站。\n\n除了上车的那一站，其他每一站到站时，都会发生以下事件中的一种：\n\n- Patrik 说：从上车到现在经过了 $t$ 分钟。\n\n- Josip 说：从第 $y$ 站到这里花费了 $t$ 分钟。\n\n现在，请你根据这些信息，求出哪两个站之间所需要的时间最短，以及这个时间。\n\n## Input\n\n输入共 $n$ 行：\n\n第一行，一个整数 $n$（$2\\le n\\le1000$），表示车站数量。\n\n接下来 $n-1$ 行，第 $i$ 行表示第 $i+1$ 个车站发生的事件：\n\n- 第一种操作：$\\texttt{Patrik } t_i$（$1\\le t_i\\le10^9$）\n\n- 第二种操作：$\\texttt{Josip } y_i\\texttt{ }t_i$（$y_i < i + 1$，$1\\le t_i\\le10^9$）\n\n**每个车站都处在不同的位置。**\n\n## Output\n\n一行，三个整数 $t$，$x_1$，$x_2$，表示最短时间，以及花费最短时间的起点和终点。\n\n**如果有多组解，输出字典序最小的那一组。**\n\n[samples]\n\n## Note\n\n**本题采用捆绑测试。**\n\n|$\\text{Subtask}$|分数|特殊性质|\n|:-:|:-:|:-:|\n|$1$|$12$|$t_i \\le 1000$ |\n|$2$|$13$|只有 $\\texttt{Patrik}$ 事件 |\n|$3$|$25$|无|\n\n**本题满分 $50$ 分。**","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9735","tags":["模拟","2022","COCI（克罗地亚）"],"sample_group":[["4\nPatrik 3\nPatrik 5\nJosip 1 7","2 2 3"],["2\nJosip 1 5","5 1 2"],["5\nPatrik 4\nJosip 2 4\nJosip 2 6\nJosip 4 2","2 3 4"]],"created_at":"2026-03-03 11:09:25"}}