問題一覧 > 通常問題

No.1439 Let's Compare!!!!

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 117
作問者 : ir_1st_vilir_1st_vil / テスター : uwiuwi
9 ProblemId : 5533 / 出題時の順位表
問題文最終更新日: 2021-03-26 00:41:22

問題文

十進数表記で $N$ 桁の非負整数 $S,T$ に対して $Q$ 個のクエリが与えられます。$i$ 番目のクエリでは整数 $c_i$ の上から $x_i$ 桁目を $y_i$ に変更した後 $S,T$ の大小関係を比較してください。なお、各クエリでの変更はクエリ終了時に元に戻ることなく以降のクエリにも適用され続けます(詳しくはサンプルをご確認ください)。

入力

$N$
$S$
$T$
$Q$
$c_1\ x_1\ y_1$
$c_2\ x_2\ y_2$
$\vdots$
$c_Q\ x_Q\ y_Q$

  • 入力される数値は全て整数
  • $1 \le N,Q \le 2 \times 10^5$
  • $S,T$ は十進数表記で $N$ 桁の非負整数である
  • $S,T$ は入力時と各クエリ終了時のいずれにおいてもleading zeroを含む可能性がある
  • $c_i$ は ST のいずれか
  • $1 \le x_i \le N$
  • $0 \le y_i \le 9$

出力

各クエリの後で $S > T$ ならば >、$S = T$ ならば =、$S < T$ ならば < を出力し、改行してください。

サンプル

サンプル1
入力
5
45218
08809
4
T 1 3
S 1 2
T 1 2
T 4 6
出力
>
<
<
<

操作によって $(S,T)$ は $(45218,08809) → (45218,38809) → (25218,38809) → (25218,28809) → (25218,28869)$ と変化します。

サンプル2
入力
20
40565756273027673892
10905458842553731367
20
S 1 9
T 5 5
S 19 8
T 12 3
S 20 9
S 9 9
S 1 3
S 1 0
S 1 5
T 19 7
S 2 9
T 18 7
T 20 0
S 5 7
T 1 5
T 11 3
T 5 3
S 1 1
S 1 1
S 10 6
出力
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
<
<
<

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。