"感度3000倍問題"を解いてみた

twitterで見かけたこの問題が、競技プログラミング的(AtCoderの300点問題くらい)だと感じたのでc++で解いてみた。

using namespace std;

int main(int argc, char *argv[])
{
    //init
    string orc = "ABCDE";
    sort(orc.begin(), orc.end());

    //calc
    while (next_permutation(orc.begin(), orc.end())){
        int kando = 0;
        for (size_t i = 0; i < orc.length(); i++){
            char drug = orc[i];
            switch (drug){
            case 'A':
                kando /= 2;
                break;

            case 'B':
                kando -= 900;
                break;

            case 'C':
                kando += 2000;
                break;

            case 'D':
                kando *= 5;
                break;

            case 'E':
                kando += 500;
                break;

            }
        }

        if (kando == 3000){
            cout << orc << endl;
        }
    }

    return 0;
}