griefworker https://blog.hatena.ne.jp/griefworker/ present https://tnakamura.hatenablog.com/ C# 競技プログラミング atcoder.jp 西側から「自分より西にいるのに西を向いている人の数」を数える。 同時に、東側から「自分より東にいるのに東を向いている人の数」も数える。 最後に、「自分より西にいるのに西を向いている人の数」と「自分より東にいるのに東を向いている人の数」の最小値を計算すれば OK。 計算量は O(2N) かな。 using System; namespace ABC098C { class Program { static void Main(string[] args) { var N = int.Parse(Console.ReadLine()); var S = Console.Rea… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftnakamura.hatenablog.com%2Fentry%2F2020%2F09%2F12%2Fabc098c" title="ABC098C - Attention - present" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-09-12 08:00:30 rich https://tnakamura.hatenablog.com/entry/2020/09/12/abc098c 1.0 100%