4050. 재관이의 대량 할인(D4)

비싼 옷 3개씩 구매한다. 그러면 3개중 가장 싼 하나를 혜택볼 수 있다.

#include <stdio.h>
#include <algorithm>
using namespace std;
int main() {
    int T;
    scanf("%d\n", &T);
    for (int testcase = 1; testcase <= T; ++testcase) {
        int n;
        scanf("%d", &n);
        int value[100001];
        for (int i = 0; i < n; i++)
            scanf("%d", &value[i]);
        sort(value, value + n);
        int pay = 0;
        for (int i = n - 1; i >= 0; i = i - 3) {
            if (i == 0)
                pay = pay + value[i];
            else if (i == 1) {
                pay = pay + value[i] + value[i - 1];
            }
            else {
                pay = pay + value[i] + value[i - 1];
            }
        }
        printf("#%d %d\n", testcase, pay);
    }
    return 0;
}