結果
問題 |
No.909 たぴの配置
|
ユーザー |
|
提出日時 | 2019-10-26 01:00:36 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 138 ms / 3,000 ms |
コード長 | 589 bytes |
コンパイル時間 | 811 ms |
コンパイル使用メモリ | 65,548 KB |
実行使用メモリ | 6,784 KB |
最終ジャッジ日時 | 2024-09-13 12:05:41 |
合計ジャッジ時間 | 5,820 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
#include <iostream> using namespace std; #define REP(i,n) for (int i=0;i<(n);++i) using ll = long long; constexpr ll INF = 1LL << 60; ll N, X[200020], Y[200020], ans, minX, minY; int main() { cin >> N; REP(i,N) cin >> X[i]; REP(i,N) cin >> Y[i]; ans = INF; REP(i,N) { if(ans > X[i] + Y[i]) { ans = X[i] + Y[i]; minX = X[i], minY = Y[i]; } } cout << ans << '\n' << 0 << '\n'; REP(i,N) { if(X[i] <= minX) cout << X[i]; else if(Y[i] <= minY) cout << ans - Y[i]; else cout << minX; cout << '\n'; } cout << ans << '\n'; return 0; }