SRMSystemTestPhase解いた問題の数をp、チャレンジされた問題の数をcとして、score=3p-c+3とすると、scoreの降順に並ぶのは何通りかという問題になる。i番目のコーダーのscoreがjになるようなi番目までのコーダーの結果は何通りかを覚えておいて動的計画法。…

SRMRoomAssignmentPhase #include <vector> #include <algorithm> #include <functional> using namespace std; class SRMRoomAssignmentPhase{public: int countCompetitors( vector <int> ratings, int K ) { return (int)count_if( ratings.begin()+1, ratings.end(), bind2nd(greater<int>(),ratin</int></int></functional></algorithm></vector>…

SRMCodingPhase解く問題を決めれば、できるだけ難しい問題にluckを使うのが最善。 #include <vector> using namespace std; class SRMCodingPhase{public: int countScore( vector <int> points, vector <int> skills, int luck ) { int ans = 0; for ( int s=0; s<8; s++ ) { </int></int></vector>…

Easy (250) 202.49 Medium (500) 0 Hard (1000) 0 Challenge 0 結果 298位 2050→2017とても簡単だった。簡単すぎて何か罠があるんだろうと、なかなかサブミットできなかったorz 現実の問題で解く前に難易度が分かるなんてことはないわけで、偶には点数に合わ…