TopCoder SRM 744, Division 1, Level 1 (Division 2, Level 3), ModularQuadrant
問題概要
2 次元空間の第一象限（ちゃんと言うと，$\{ ( x, y ) \mid x, y \in \mathbb Z, x \geq 0, y \geq 0 \}$）を考える．これらの点の内，$c_1 \leq x \leq c_2, r_1 \leq y \leq r_2$ を満たす点 $( x, y )$ について，$\max( x, y ) \bmod 3$ の和を求めよ．
CODE THANKS FESTIVAL 2017, H : Union Sets
競技プログラミングを始めて人生が変わった話
はじめに
（少なくともブログ上では）お久しぶりです．この記事は，Competitive Programming （その2） Advent Calendar 2016 - Adventar の 14 日目の記事です．
いわゆる思い出ポエムが流行って（？）いて，わたしも楽しく読ませてもらっています．人々の昔話を読みながら昔のことを思い返してみたところ，競技プログラミングにハマる以前からは想像できないような未来に生きていることに気付いた（というか再認した）ので，わたしもちょっくら書き残してみようかな，と思いました．丁度枠が残り一つだったのと，「何か」を飲んでいたので，
よっぱなので某あどべんとかれんだー登録した．真面目なことを書く用意はないのでたぶんポエム．
— とーらす (@torus711) 10 December 2016
といった具合で登録しました．
話としては，「色々あったけど，わたしは現状に割と満足しているので，紆余曲折あったけどこのルートに来れてよかったなァ」という感じです．
全編に渡って自分語りをするわけですが，冷静に考えてしまうと小恥ずかしいので，今も「何か」を飲みながら書いています．「何か」の効力が切れる前に書き上げて投稿ボタンを押さねばなりません*1．
*1:この部分を書いてから本文を書き始めたけど，全然間に合わなかったので結局 3 杯飲んだ
TopCoder SRM 684, Division 1, Level 1 : CliqueParty
問題概要
正整数の集合が次の条件を満たすとき，k-smooth であるとする．
- 任意の 2 要素 $A, B$ ($A \neq B$) について $A \leq kB$
正整数の集合を表す配列 $a$ と正整数 $k$ が与えられる．条件
- 部分集合の全ての 2 要素 $A, B$ ($A \neq B$) について，|A - B| からなる集合が k-smooth である
を満たす部分集合の内，最も要素数が多いものの要素数を求めよ．
- $2 \leq |a| \leq 50$
- $1 \leq a_i \leq 10^9$
- $a_i \neq a_j$ ($i \neq j$)
- $1 \leq k \leq 10^9$