結果
問題 | No.909 たぴの配置 |
ユーザー |
|
提出日時 | 2019-10-18 21:37:16 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 57 ms / 3,000 ms |
コード長 | 1,347 bytes |
コンパイル時間 | 1,794 ms |
コンパイル使用メモリ | 168,740 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-25 15:11:30 |
合計ジャッジ時間 | 4,369 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;using VI = vector<int>;using VL = vector<ll>;#define FOR(i,a,n) for(int (i)=(a);(i)<(n);++(i))#define eFOR(i,a,n) for(int (i)=(a);(i)<=(n);++(i))#define rFOR(i,a,n) for(int (i)=(n)-1;(i)>=(a);--(i))#define erFOR(i,a,n) for(int (i)=(n);(i)>=(a);--(i))#define SORT(i) sort((i).begin(),(i).end())#define rSORT(i,a) sort((i).begin(),(i).end(),(a))#define all(i) (i).begin(),(i).end()constexpr ll INF = 1000000000;constexpr ll LLINF = 1LL << 60;constexpr ll mod = 1000000007;constexpr ll MOD = 998244353;template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; }return 0; }template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; }return 0; }template<class T> inline istream& operator>>(istream& input, vector<T>& v) { for (auto& elemnt : v)input >> elemnt; return input; }inline void init() { cin.tie(nullptr); cout.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(15); }int main() {init();int n; cin >> n;VI x(n); cin >> x;VI y(n); cin >> y;int num = -1, sum = INF;FOR(i, 0, n) {if (chmin(sum, x[i] + y[i]))num = i;}cout << sum << "\n" << 0 << "\n";FOR(i, 0, n)cout << min(x[i], max(sum - y[i], 0)) << "\n";cout << sum << "\n";}