2020-03-24から1日間の記事一覧
ある数列が与えられる。q個のクエリを処理せよ。クエリの内容は以下。 ある数列が与えられる。前から番目をから除外する(1<=i<=B.size())。残った数列における最大値を求める。 例えばA = [2, 4, 6, 7, 8]として、B = [3, 5]だとすると3番目と5番目を除外し…
問題文は以下のリンクから。 atcoder.jp (((((考察アホほど違ってた)))))))))) AtCoder Beginner Contest151 のE問題 Max-Min Sumsとだいぶ似ている問題。 この問題についてもはソートしておいて大丈夫。 が何回足されるかに注目する。 に着目する。より大き…
自分がやった解法じゃうまくいかない理由がわからない。 時間がある時に、見直して間違いがわかったら追記する。 問題のリンクはしたから。 提出コード(間違い) #include <bits/stdc++.h> using namespace std; const int MAX = 510000; const int MOD = 1000000007; long</bits/stdc++.h>…