http://acm.pku.edu.cn/JudgeOnline/problem?id=3250 最速コード 計算量を減らすには、無駄な数え上げを無くさなければなりません。まず、次のようなイメージで考えてみます。左から降順に並んでいる場合、ウシ3からはウシ4だけ(1頭)が見えます。ウシ2からは…

http://acm.pku.edu.cn/JudgeOnline/problem?id=3250 一列に並んだ数頭のウシについて、背の高さが与えられます。たとえば6頭のウシの背の高さが、以下のようになっているとします。 ウシ1 ウシ2 ウシ3 ウシ4 ウシ5 ウシ6 10 3 7 4 12 2 ウシ1〜6が左から順…