Toy と帽子と ADP BE

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

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

C. Similar Pairs (Codeforces Round #644 Div. 3)

問題 https://codeforces.com/contest/1360/problem/C 問題概要 項数が偶数の整数列が与えられる。この列の項で偶数と偶数、奇数と奇数、または差が1の項どうしでペアを作る時、あまりなしですべての項をペアにすることが可能か答えよ。 考察 まず列の中の偶…

B. Honest Coach (Codeforces Round #644 Div. 3)

問題 https://codeforces.com/contest/1360/problem/B 問題概要 整数列が与えられる。これを数列AとBに過不足なく分けたとき、Aの最大値とBの最小値の差の絶対値が最小になるようにしたい。 実現可能な差の絶対値の最小値を答えよ。 考察 例えば数列[4, 1, 9…

A. Minimal Square (Codeforces Round #644 Div. 3)

問題 https://codeforces.com/contest/1360/problem/A 問題概要 2つの辺がaとbの長方形2つを、はみ出さずに敷き詰めることができる正方形の面積を求めよ。 考察 わざわざはみ出させても得をしませんから、2つの長方形は同じ長さの辺が揃うように並べて2倍の…