TimeTravellingCellar真面目に計算するのは面倒くさそうなので、全通り試す。 #include <vector> using namespace std; class TimeTravellingCellar{public: int determineProfit( vector <int> profit, vector <int> decay ) { int n = (int)profit.size(); int ans = 0; for </int></int></vector>…

TimeTravellingGardener答えがN-1未満なら少なくとも2本は元の高さのままなので、2本の木の組み合わせについて木の先端を結んだ線を候補として調べる。一番短い木にあわせて切れば少なくとも1本は切る必要が無い。 #include <vector> using namespace std; class Tim</vector>…

Easy (250) 158.65 Medium (550) 0 Hard (1000) 0 Challenge 0 結果 159位 1849 → 1872250をもうちょっと早く解きたい。Topcoderのレーティング計算は点数ではなく順位が元になっているので、人がひしめき合っているところで少しでも早く解くのは意味がある…