제출 #1361912

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1361912		Charizard2021	Subset Mex (EGOI22_subsetmex)	C++20	100 / 100	2 ms	344 KiB

Main

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long t;
    cin >> t;
    while(t--){
        long long n;
        cin >> n;
        vector<long long> f(n);
        vector<long long> q(1 + n);
        for(long long i =0 ; i < n; i++){
            cin >> f[i];
        }
        q[n] = 1;
        for(long long i = n - 1; i >= 0; i--){
            long long sum = 0;
            for(long long j : q){
                sum += j;
            }
            q[i] = max(sum - f[i], 0LL);
        }
        long long sum = 0;
        for(long long j : q){
            sum += j;
        }
        cout << sum << "\n";
    }
}

• 서브태스크 1: 5 / 5
• 서브태스크 2: 17 / 17
• 서브태스크 3: 7 / 7
• 서브태스크 4: 9 / 9
• 서브태스크 5: 20 / 20
• 서브태스크 6: 9 / 9
• 서브태스크 7: 10 / 10
• 서브태스크 8: 23 / 23