tekiheiの日記

atcoder.jp 考察 まずは愚直解を考えます。を全探索してみます。明るさをからに変更するときの操作回数は、を明るさをからに変更するときの操作回数の最小値として、です。はで計算できるので、全体の計算量はです。 #include<bits/stdc++.h> using namespace std; using lint=long long; int main() { int N,M; cin>>N>>M; vector<int> a(N); </int></bits/stdc++.h>…