시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
9 초 | 256 MB | 57 | 35 | 31 | 62.000% |
回転寿司屋 JOI では寿司の乗った皿を環状のベルトコンベアで運んでいる.ベルトコンベアは反時計回 りに回っている.現在,店内には客 1 から客 N までの N 人の客がいて,客はベルトコンベアの周りに番 号順に反時計回りに並んでいる.客 N の隣には客 1 が座っている.
客は 1 人 1 枚ずつの皿を持っている.各皿には価格と呼ばれる値が定まっており,店を出る際に,客は, 自分の持っている皿の価格に等しい金額を支払う.
回転寿司屋 JOI では,一風変わったタイムセールを実施している.このタイムセールでは,Q 回に分け て,順番に板前から皿が提供される.i 回目 (1 ≦ i ≦ Q) の皿の提供の内容は 3 個の整数の組 (Si, Ti, Pi) で 表される. タイムセールのルールは次の通りである.タイムセールが始まる直前に,板前はベルトコンベア上の皿 を全て回収する.以下の 1~3 を i = 1, 2, . . . , Q まで繰り返す.
あなたは板前のもとで職人修業をしている弟子であり,店の皿洗いを任せられている.回転寿司屋 JOI の皿は価格によって洗い方が異なる.あなたは皿洗いの準備のために,タイムセールにおける Q 回の提供 において板前がどの価格の皿を回収するのかをあらかじめ知っておきたい.
Si = Ti のときは,客 Si のみが 2 つ目の行動を行う.
それぞれの客がタイムセールの直前に持っている皿の情報と,タイムセールにおける皿の提供の情報が 与えられたとき,それぞれの皿の提供で板前が回収する皿の価格を求めるプログラムを作成せよ.
標準入力から以下のデータを読み込め.
出力は Q 行からなる.標準出力の i 行目 (1 ≦ i ≦ Q) には,i 回目の皿の提供で板前が回収する皿の価格 を表す整数を出力せよ.
追加の制限はない.
6 7 8 6 7 4 5 9 2 4 5 4 1 4 6 2 7 1 5 2 3 4 8 4 3 1 3 1 3
7 9 8 7 8 6 5
客 1 から客 6 までの持っている皿の価格は,それぞれの皿の提供の後,以下のようになる.
4 2 5 2 4 7 1 4 3 1 4 1
7 5
10 10 19 5 8 17 14 3 9 10 7 6 1 8 4 7 3 2 5 9 10 4 8 3 10 3 6 8 7 4 6 6 3 2 9 12 6 3 7 9 6 3
19 10 14 17 8 10 3 12 7 9