ABC003 C - AtCoderプログラミング講座
今日の問題
今日の言語
所要時間
42m 53s
私の解答
感想
視聴レートRが大きい動画をK個選んで、視聴レートRが低い順番にK個見ていけば良い。
入力されたRを降順ソートして、K個目から1個目までループを回して計算していけば良い。
よく考えたら、降順ソートしなくても、昇順ソートしてn-k-1個目からn個目まで回せば十分だった。
42m 53s
視聴レートRが大きい動画をK個選んで、視聴レートRが低い順番にK個見ていけば良い。
入力されたRを降順ソートして、K個目から1個目までループを回して計算していけば良い。
よく考えたら、降順ソートしなくても、昇順ソートしてn-k-1個目からn個目まで回せば十分だった。