FoxListeningToMusic時刻ごとに曲が終わる確率を動的計画法で求め、t秒後にT-tより長い曲が選ばれる確率を足し合わせる。 #include <vector> using namespace std; class FoxListeningToMusic{public: vector <double> getProbabilities( vector <int> length, int T ) { int n = </int></double></vector>…

MinimumLiars嘘つきの人数を0〜N人で仮定してみて妥当かどうかを調べる。無理なら-1を返す。 #include <vector> using namespace std; class MinimumLiars{public: int getMinimum( vector <int> claim ) { int N = (int)claim.size(); for ( int i=0; i<=N; i++ ) { int </int></vector>…

Easy (250) 243.35 Medium (600) 416.16 Hard (1000) 0 Challenge 0 結果 1784 → 1853予選突破(`･ω･´)