← 返回题目列表

AtCoder · math_and_algorithm_aj

039. 下雪天

中文机器翻译题面 查看原题

配点 : 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

<>====>><