たにたにのとくになにもせずだらだらするブログ

問題を正確に読めるようになりたいです。

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人撃墜。。。自分が間違ってちゃ元も子もないですが。。。