結果

問題 No.3041 非対称じゃんけん
ユーザー Atake-MKU
提出日時 2025-02-28 22:36:52
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 769 bytes
コンパイル時間 813 ms
コンパイル使用メモリ 99,628 KB
実行使用メモリ 8,232 KB
最終ジャッジ日時 2025-02-28 22:37:01
合計ジャッジ時間 7,499 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 20 TLE * 1 -- * 9
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>
#include <set>

int main() {
    int N, F;
    std::cin >> N >> F;
    
    std::vector<int> A(N), B(N), C(N);
    for (int i = 0; i < N; i++) std::cin >> A[i];
    for (int i = 0; i < N; i++) std::cin >> B[i];
    for (int i = 0; i < N; i++) std::cin >> C[i];
    
    std::vector<int> ans;
    std::set<int> set;
    set.insert(0);
    
    for (int i = 0; i < N; i++) {
        std::set<int> tmp;
        for (int num : set) {
            tmp.insert(num + A[i]);
            tmp.insert(num + B[i]);
            tmp.insert(num + C[i]);
        }
        ans.push_back(tmp.size());
        set = std::move(tmp);
    }
    
    for (int i = 0; i < ans.size(); i++) {
        std::cout << ans[i] << "\n";
    }
    
    return 0;
}
0