SRM参加記録など雑記です。社会人になってから競技プログラミングを始めました。どこまで行けるか分かりませんが合間を見つけてアルゴリズムの勉強をしています。→ともかく、六角形の区画で海と陸の区切りとなる辺の数を求めればいいらしい。revenueとか普段使わないような変な単語使わないでほしい。→まあ・・・多分大丈夫かな・・・・・・・やめとこ→500へチャレンジフェーズ→突っ込みどころが思い当たらない→何もせずシステムテスト→Passed→よかった。後で考えるとやっぱり通るか確実でないものを放置するのは危なかった。本来なら再提出ですね。Statement問題を見る→またもや英語が・・・難しい。legって脚かと思いきやここでは三角形の辺のことを言ってるんですかね。→つまり、ピタゴラス数となる3つの数の組のうちの小さい方の2つの数の組の数を最大化するということですね。ペアリングの数を最大化するのだから、2部グラフの最大マッチングの可能性が高いと見た→どうやって2部グラフにするのか。→要素数も最大200だし。→最大ケース試す→全く問題なし→単純なプログラミングミスもないな。よし!問題なし!久々に500ができた!チャレンジフェーズ→最大ケースで落ちそうな人は・・・1人いたが速攻で誰かに落とされる→他の人のでも読んでみるか→何か他の人はGCDとかしてるなぁ→あれ?GCDっていらないんだっけ??→あれ?問題文にもきっちり書いてある。いうか、証明のほうにもきっちり互いに素の場合だけって書いてある(当たり前だが・・)→あれ?あれ?あれ?何で僕のプログラムはGCD取ってないの??なんで???→(T-T)...→なぜかチャレンジを2回受けるものの落とされずに残るシステムテスト→当然Failed以下、GCDを取って修正したソースです。なんというか、ついこないだちゃんと問題文は読まないと、という教訓を得たばかりなのに、なぜ見落としが出るのかよく分からないです。OpenTipsDiv1SRM455SRM456SRM457SRM466SRM467SRM468SRM469SRM470SRM471SRM473SRM474SRM475SRM476SRM477SRM478SRM479SRM480SRM481SRM482SRM483SRM484SRM485SRM486SRM487SRM488SRM489SRM490SRM491SRM492SRM493SRM494SRM495SRM496SRM497SRM498SRM499SRM500SRM502SRM503SRM505SRM504.5SRM506SRM507SRM508SRM510SRM511SRM512SRM513SRM514SRM515SRM516SRM517SRM518SRM519SRM520SRM521SRM522SRM523SRM524SRM525SRM526SRM527SRM526.5SRM528SRM529SRM530SRM531SRM532SRM533SRM534SRM535SRM536SRM537SRM538SRM540SRM541SRM543カウンター357862リンク集SigmarのProfile。