1205A - Almost Equal

• Quiz
  • https://codeforces.com/contest/1205/problem/A
• 問題の意味
  • Nが与えられる
  • 1 ... 2Nまでを円状に配置し、隣接N個の和をすべて求めた時、どの和のペアを見ても差が1以下となる配置を構築せよ
  • ないなら -1
• AC
  • https://codeforces.com/contest/1205/submission/86917263
• 考察
  • 円で見たときの「お向かい」がペアになることは分かる (1,2), (3,4) ...
  • 「和の和」は求まる（N=3なら63）
  • 和はほぼ均一でないといけないのでそれぞれ10は配る。残りがうまいことあれば、お向かいの差を1にしつつ割り振ればいい