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



    tanitanin at 00:00│Comments(0)TrackBack(0)TopCoder | プログラミング

    トラックバックURL

    コメントする

    名前
    URL
     
      絵文字