結果
| 問題 |
No.3041 非対称じゃんけん
|
| コンテスト | |
| ユーザー |
Ponzu
|
| 提出日時 | 2025-03-01 00:12:09 |
| 言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 605 bytes |
| コンパイル時間 | 1,323 ms |
| コンパイル使用メモリ | 107,640 KB |
| 実行使用メモリ | 438,188 KB |
| 最終ジャッジ日時 | 2025-03-01 00:12:15 |
| 合計ジャッジ時間 | 5,412 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 3 TLE * 1 -- * 26 |
ソースコード
#include<iostream>
#include<vector>
#include<unordered_set>
using namespace std;
int main(){
int N,F;
cin >> N >> F;
vector A(3,vector<int>(N));
for(int i=0;i<3;++i)for(int j=0;j<N;++j)cin>>A[i][j];
vector<int> idx;
unordered_set<int> set;
for(int i=0;i<3;++i)
{
idx.emplace_back(A[i][0]);
set.emplace(A[i][0]);
}
cout << set.size() << '\n';
set.clear();
for(int i=1;i<N;++i)
{
vector<int> next;
for(int id : idx)
{
for(int j=0;j<3;++j)
{
next.emplace_back(id+A[j][i]);
set.emplace(id+A[j][i]);
}
}
cout << set.size() << '\n';
set.clear();
idx = next;
}
}
Ponzu