static void f(int sum, int flag) {
    if (sum > T) {
        return;
    }
    if (sum > ans) {
        ans = sum;
    }
    if (memo[flag][sum] > 0) {
        return;
    }
    memo[flag][sum]++;

    f(sum + A, flag);
    f(sum + B, flag);
    if (flag == 0) {
        f(sum / 2, 1);
    }
}