考えたこと： ・愚直解として以下のようなものがある。 vectorを１つ用意する。(初めにＡｉ（i=1~N)を入れておく。） 各ｊに対して、vectorにＢｊ枚、Ｃｊを入れる。 vectorをsortする。 大きい方からＮ枚とる。 このＮ枚は明らかに最大値をとり、このような…

コンテスト中はＥに時間を全て使ってしまいました。 自分の理解した範囲で解説していくので、間違いなどありましたら指摘して頂ければ 嬉しいです。 考えたこと ・ｂは本質ではない！順番に足していけばよい！ ・絶対値の和の関数の最小値を取る座標は、傾き…

考えたこと： ・値の等しい任意のai,ajに対して題意の条件が成立するので、構築できるならば対称性がありそう。 ・もしかして、Ｋ＝＝０の場合にしか構築できないのでは？？ ー＞場合分けして提出。 ー＞そんなことなかった。 ・紙上で実験をし続けていると…

考えたこと： ・Zは定数なので、ほとんど関係ない。（ＭＯＤ ２をとって終わり） ・Ax1+Ay1のＭＯＤ ２が解っているとき、、片方の値が判明すればもう片方も判明する。（０か１しかないので） ・ＡがわかればＢもわかるという関係を連結と呼ぶならば、２つの…

考えたこと： ・二点間についてすべて考えてしまうとＯ(N^2)で間に合わなくなる。 ・距離の偶奇しか問われていないので、距離の大きさは本質ではない。 ・こういう問題は根付き木にして、根を起点にして考えるとよいことが多い。 図を書いてじっと眺めてみる…