結果

問題 No.206 数の積集合を求めるクエリ
コンテスト
ユーザー agatan
提出日時 2015-05-08 23:31:17
言語 C++11
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=gnu++11 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
TLE  
実行時間 -
コード長 635 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 808 ms
コンパイル使用メモリ 92,020 KB
実行使用メモリ 75,284 KB
最終ジャッジ日時 2026-03-27 06:18:41
合計ジャッジ時間 9,059 ms
ジャッジサーバーID
(参考情報)
judge2_1 / judge1_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 9 TLE * 1 -- * 18
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

#include <iostream>
#include <vector>
#include <algorithm>
#include <climits>
#include <unordered_set>

#define REP(i, n) for(int i=0;i<(n);i++)

using namespace std;


int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);

    int L, M, N;
    cin >> L >> M >> N;

    vector<int> A(L);
    REP(i, L) {
        cin >> A[i];
    }

    vector<int> B(M);
    REP(i, M) {
        cin >> B[i];
    }
    int Q;
    cin >> Q;

    vector<int> C;
    for (int a: A) {
        for (int b: B) {
            C.push_back(a - b);
        }
    }

    REP(i, Q) {
        cout << count(begin(C), end(C), i) << endl;
    }

    return 0;
}
0