15953번: 상금 헌터

#include<cstdio>
int main()
{
    int price1[6] = { 5000000,3000000,2000000,500000,300000,100000 }, t, a, b, res = 0;
    for (scanf("%d", &t); t--; printf("%d\n", res))
    {
        res = 0;
        scanf("%d %d", &a, &b);
        if (a > 0)
        {
            for (int i = 0; ++i < 7;)
            {
                a -= i;
                if (a < 1)
                {
                    res += price1[i - 1];
                    break;
                }
            }
        }
        if (b > 0)
        {
            int res2 = 5120000;
            for (int i = 1; i < 32; i *= 2, res2 /= 2)
            {
                b -= i;
                if (b < 1)
                {
                    res += res2;
                    break;
                }
            }
        }
    }
}