A B C D
E_{(0,0)} ・・・・E_{(0,A-1)}
・
・
・
・
E_{(C-1,0)} ・・・・E_{(C-1,A-1)}

• 2≦A,C≦10
• 1≦B≦A
• 1≦D≦C
• 0≦E_{(i,j)}≦100

N

• 117≦N≦999

N M Q
s_{(1,1)} s_{(1,2)}  … s_{(1,M)}
s_{(2,1)} s_{(2,2)}  … s_{(2,M)}
・
・
s_{(N,1)} s_{(N,2)}  … s_{(N,M)}
q_{1}
・
・
q_{Q}

• 1≦N,M≦100
• 1≦Q≦100
s_{(i,j)}について、アルファベットの大文字、または'*'。また、アルファベットの大文字は各文字1回以下しか出現しない。
q_iについて、アルファベットの大文字

• 1≦N,M≦1000
• 1≦Q≦3000
s_{(i,j)}について、アルファベットの大文字、または'*'。また、アルファベットの大文字は各文字1回以下しか出現しない。
q_iについて、アルファベットの大文字

N M K
S G
a_0 b_0 d_0
a_1 b_1 d_1
:
a_{M-1} b_{M-1} d_{M-1}
x_0 f_0
x_1 f_1
:
x_{K-1} f_{K-1}

• 1行目には、駅の数N、路線の数M、運賃表のサイズKが与えられる。
• 2行目には、出発駅の番号S、到着駅の番号Gが与えられる。
• 3行目からM+2行目には、路線の情報が与えられる。各行は、駅a_iとb_iを結ぶ、距離d_iの路線が存在することを表す。
• M+3行目からM+K+2行目には、運賃表の情報が与えられる。任意のj\ (0≦j＜K)および距離l\ (l≧1)について、x_j≦l＜x_{j+1}を満たすならば、距離lに対する運賃がf_jであることを表す。ただし、x_Kは無限大であると仮定する。

• 2≦N≦30000
• 1≦M≦60000
• 1≦K≦100
• 0≦S＜N
• 0≦G＜N
• S≠G
• 任意の0≦i＜Mに対し、0≦a_i＜N,\ 0≦b_i＜N,\ a_i≠b_i
• 任意の0≦i＜j＜Mに対し、\{a_i,b_i\}≠\{a_j,b_j\}
• 任意の0≦i＜Mに対し、1≦d_i≦10^4
• 1=x_0＜x_1＜...＜x_{K-1}≦10^9
• 1≦f_0＜f_1＜...＜f_{K-1}≦10^9
• 駅Sから駅Gへの経路が存在する

• 2≦N≦100
• 1≦M≦200
• 切符分割により交通費が安くなることはない。 すなわち、駅Sから駅Gまでの切符1枚のみを購入するのが最適となる。

• 2≦N≦100
• 1≦M≦200

x_0 y_0 v_x v_y v_h

• -100≦x_0≦100
• -100≦y_0≦100
• -100≦v_x≦100
• -100≦v_y≦100
• 1≦v_h≦100
• v_hが±10^{-9}変化しても、 元の値との絶対誤差・相対誤差の少なくともいずれか一方は2×10^{-7}以下であり、 また、捕獲可能性が変化することもない。

N T M
D_0 ・・・・ D_{N-1} 

• 1≦N≦100
• 1≦T≦10000
• 0≦M≦N
• 1≦D_i≦100

3 100 1
1 2 3

7

10 3 2
1 1 1 1 1 1 1 1 1 1

165