https://yukicoder.me/problems/no/956 問題概要 N要素の正数列Aが与えられる。Aのすべての連続する部分列のうち、ある種類の要素が部分列の過半数を占めているものが何通りあるか求めよ。 N <= 105 解法 想定解はO(NlogN)だったが、O(N)で解いたので書き残…

https://yukicoder.me/problems/no/951 問題概要 N枚のピザがあり、ピザには値段Pi円と美味しさDiがそれぞれ設定されている。またピザを1枚買うたび、そのピザ以下の値段のピザを1枚無料で買うことができる。K円まで使えるとき、買ったピザの美味しさの総和…