配点 : 1000 点
注意
根据书籍的版本,有时书中的代码可能不正确。请参考勘误表。
书中代码的更正点
誤:
// 答えの出力
for (int i = 1; i <= N - 1; i++) {
正:
// 答えの出力
for (int i = 2; i <= N; i++) {
問題文
ALGO 国被 N 分为若干个区段,从西向东依次 1 到 N 编号。
起初,没有任何区段积雪,但接下来 Q 将在若干天内持续下雪, i 日目 (1 \leq i \leq Q) 在区段 L_i, L_{i+1}, \dots, R_i 的积雪 X_i \text{cm} 预计将增加。
表示降雪按预期结束后降雪的大小关系。 N-1 编写一个输出字符串的程序。i 请输入以下字符。
- (区画 i 降雪) > (区画 i + 1 降雪):
> - (区画 i 降雪) = (区画 i + 1 降雪):
= - (区画 i 降雪) < (区画 i + 1 降雪):
<
例如,降雪
从 1 开始 [3 \text{cm}, 8 \text{cm}, 5 \text{cm}, 5 \text{cm}, 4 \text{cm}] ,那么
正确的输出是 <>=> 。
制約
- 2 \le N \le 10^5
- 1 \le Q \le 10^5
- 1 \le L_i \le R_i \le N
- 1 \le X_i \le 10000
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N Q L_1 R_1 X_1 L_2 R_2 X_2 \vdots L_Q R_Q X_Q
出力
请按照题文中的说明输出。
入力例 1
5 3 1 2 3 2 5 4 2 4 1
出力例 1
<>=>
在这种情况下,积雪变化如下。
- 首先,降雪是分段的。 1 开始 [0,0,0,0,0] 。
- 1 一天结束,部分 1 到 2 的积雪 3 增加。降雪是分段的 1 开始 [3,3,0,0,0] 。
- 2 一天结束,部分 2 到 5 的积雪 4 增加。降雪是分段的 1 开始 [3,7,4,4,4] 。
- 3 一天结束,部分 2 到 4 的积雪 1 增加。降雪是分段的 1 开始 [3,8,5,5,4] 。
此时要输出的字符串为 <>=> 。
入力例 2
10 10 1 1 1 6 7 28 3 5 4096 6 10 2000 1 10 10000 2 8 2 10 10 2 1 2 8000 6 7 20 6 8 2048
出力例 2
<>====>><