結果
問題 |
No.2999 Long Long Friedrice
|
ユーザー |
|
提出日時 | 2024-12-23 17:59:06 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,097 bytes |
コンパイル時間 | 6,229 ms |
コンパイル使用メモリ | 314,964 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-23 23:31:42 |
合計ジャッジ時間 | 7,153 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 WA * 2 |
other | AC * 23 WA * 10 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using namespace std; using ll = long long; using ull = unsigned long long; using mint = atcoder::modint998244353; using maxt = atcoder::modint1000000007; vector<ll> Era(int N) { vector<ll> ans(0, 0); vector<bool> isprime(N + 1, true); isprime.at(1) = false; for(int i = 1; i <= N; i++) { if(isprime.at(i)) { ans.push_back(i); for(int j = 2 * i; j <= N; j += i) { isprime.at(j) = false; } } } return ans; } ll POW(ll a, int N) { if(N == 1) { return a; } ll ans = POW(a, N / 2) * POW(a, N / 2); if(N % 2 == 1) { ans *= a; } return ans; } //ライブラリここまで int main() { int N; cin >> N; vector<int> A(N); for(int &o : A) { cin >> o; } vector<int> B(N); for(int &o : B) { cin >> o; } set<int> H; for(int i = 0; i < N; i++) { H.insert(A.at(i)); H.insert(A.at(i) + B.at(i)); } int ans = 1; for(int o : H) { for(int i = 1; i <= 500000; i++) { if(H.count(o + i)) { o += i; ans = o; break; } } } cout << ans << endl; }