2010年10月21日
SRM485 Div2
問題を正確に読めるようになりたいです。
250p MicrowaveSelling ×
minPrice以上maxPrice以下のなるべく多く9が後ろについた値段でレンジ?を売りたいという問題。単に9が多く付けばいいと勘違いしてFailed System Test。
#include <iostream> using namespace std; class MicrowaveSelling { public: int mostAttractivePrice(int minPrice, int maxPrice) { int r = minPrice, res = r, m = 0; while(r <= maxPrice){ int t = r, cnt = 0; while(t%10==9){ // 最後から連続で9 cnt++; t/=10; } if(cnt>=m){ m=cnt; res=r; } r++; } return res; } };
500p AfraidOfEven ×
N個からなる数列に対して偶数がキライな少年が偶数を2で可能な限り割ってしまうので、元の数列を答える問題。
1000p RectangleAvoidingColoringEasy ×
N×Mの板に白黒に色が塗ってあり、どの4点からなる長方形をとっても必ず1つ以上白と黒があるときrectangle-avoidingという。板には塗っていない部分もあり、これを白黒どちらかに塗ってrectangle-avoidingになる塗り方が何通りかを求める問題。
Challenge Phase 50p×2
250p問題の自分と同じミスしてる人を2人撃墜。。。自分が間違ってちゃ元も子もないですが。。。