Description:
N頭(1<=N<=8万)の牛が一列に整列している。
各牛は、自分より後ろで、自分以上の背の高さを持つ牛の前までの牛のヘアスタイルを見ることが出来る。
各牛が見ることが出来るヘアスタイルの総和を求めよ。
各牛の背の高さは1以上10億以下。
Answer:
背の高い牛から、同じなら後ろの牛から順番に見ていけば良い。
この順番の中では、前に居る牛が自分の視線を妨げる牛になる。
答えがunsigned intになる事に注意。
Source:
N頭(1<=N<=8万)の牛が一列に整列している。
各牛は、自分より後ろで、自分以上の背の高さを持つ牛の前までの牛のヘアスタイルを見ることが出来る。
各牛が見ることが出来るヘアスタイルの総和を求めよ。
各牛の背の高さは1以上10億以下。
背の高い牛から、同じなら後ろの牛から順番に見ていけば良い。
この順番の中では、前に居る牛が自分の視線を妨げる牛になる。
答えがunsigned intになる事に注意。