makeplex salon：あなたのスキルで飯は食えるか？ 史上最大のコーディングスキル判定 (1/2) - ITmedia エンタープライズこの問題に挑戦してみた。１時間くらい

MatrixGame行の交換と列の交換は独立している。任意の回数交換して良いので、任意の並べ替えができる。幅と高さが最大8なので並べ替えは高々40320通り。 列の並び替えを全て試して、行を辞書順に整列。得られた行列のうち辞書順最小のものを返す。 #include <string></string>…

LotteryPyaterochka1〜5がwinning numbersと仮定しても結果は変らない。1〜5の全ての並べ方のうち、少なくとも3つが同じ行に含まれる場合が何通りか考える。1〜5の全ての並べ方は5NC5。 5つ全部が同じ行に含まれる場合は、どの列かでN通り、1〜5の並べ方が5!…

LotteryCheatingたいていの数nはある整数pが約数なら、n/pも約数となるので、偶数個の約数を持つ。約数が奇数個となるのはnが平方数の場合のみ。この時はp=√nでp=n/pとなる。 10桁以下の平方数は105個しかない。 #include <string> #include <cstdio> using namespace std; c</cstdio></string>…

LotteryTicket #include <string> using namespace std; class LotteryTicket { public: string buy( int price, int b1, int b2, int b3, int b4 ); }; string LotteryTicket::buy( int price, int b1, int b2, int b3, int b4 ) { for ( int i=0; i<16; i++ ) if (</string>…

Easy (250) 190.17 Medium (500) 398.83 Hard (1000) 0 challenge -25結果 1439 → 1580黄色に戻った。同室だったrng_58氏が撃墜しまくっていた。もっと上に行くためには撃墜できなければ。