Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

2020-05-24から1日間の記事一覧

B. Two Arrays And Swaps (Codeforces Round #642 Div. 3)

問題 https://codeforces.com/contest/1353/problem/B 問題概要 長さnの正の整数で構成された配列aとbが与えられる。また、正の整数kも与えられる。(ただしk<=n) aとbの項目をk回以下入れ替えて作れる配列aのうち、各項の合計が最大になるときの最大値を答…

A. Most Unstable Array (Codeforces Round #62 Div. 3)

問題 https://codeforces.com/contest/1353/problem/A 問題概要 2つの整数n, mが与えられる。 負でない整数から構成された長さn、かつ隣接する各項の差の絶対値の合計が最大になるように配列aを作成した場合の、隣接する各項の差の絶対値の合計を答えよ。 コ…