結果
問題 | No.909 たぴの配置 |
ユーザー |
|
提出日時 | 2019-10-18 21:36:05 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 334 ms / 3,000 ms |
コード長 | 789 bytes |
コンパイル時間 | 863 ms |
コンパイル使用メモリ | 79,388 KB |
最終ジャッジ日時 | 2025-01-07 22:42:56 |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
#include <iostream> #include <vector> #include <algorithm> #include <utility> #include <string> #include <queue> #include <list> using namespace std; typedef long long int ll; typedef pair<int, int> Pii; const ll mod = 1000000007; int main() { cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; vector<int> x(n), y(n); for (auto &xx: x) cin >> xx; for (auto &yy: y) cin >> yy; int maxDistance = 1000000007; for (int i = 0; i < n; i++) { int dist = x[i] + y[i]; if (dist < maxDistance) { maxDistance = dist; } } vector<int> ans(n+2); ans[0] = 0; ans[n+1] = maxDistance; for (int i = 0; i < n; i++) { ans[i+1] = min(x[i], maxDistance); } cout << maxDistance << endl; for (auto &a: ans) cout << a << endl; return 0; }