結果
| 問題 |
No.1090 ソーシャルディスタンス / Social Distance
|
| ユーザー |
|
| 提出日時 | 2020-07-25 15:12:48 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 19 ms / 2,000 ms |
| コード長 | 1,141 bytes |
| コンパイル時間 | 1,877 ms |
| コンパイル使用メモリ | 195,328 KB |
| 最終ジャッジ日時 | 2025-01-12 05:29:29 |
|
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 23 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i,n) for (int i = 0; i < (n); ++i)
#define rep2(i,m,n) for (int i = m; i < (n); ++i)
#define all(x) (x).begin(),(x).end()
template<class T> void chmin(T &a, const T &b) noexcept { if (b < a) a = b;}
template<class T> void chmax(T &a, const T &b) noexcept { if (a < b) a = b;}
template<class T> void drop(const T &x) { std::cout<<x<<endl; exit(0);}
void debug_out() { std::cout << "\n";}
template<class T, class... Args> void debug_out(const T &x, const Args &... args) { std::cout<<x<< " "; debug_out(args...);}
#ifdef _DEBUG
#define debug(...) debug_out(__VA_ARGS__)
#else
#define debug(...)
#endif
struct InitIO{
InitIO() {
std::cin.tie(nullptr);
std::ios_base::sync_with_stdio(false);
std::cout << std::fixed << std::setprecision(15);
}
}init_io;
int main() {
int n, d;
cin >> n >> d;
vector<ll> a(n);
a[0] = 0;
rep2(i, 1, n) {
cin >> a[i];
a[i] += a[i-1];
}
cout << 0 << " ";
rep2(i, 1, n) {
if (a[i] - a[i-1] < d) {
a[i] = a[i-1] + d;
}
cout << a[i] << " ";
}
cout << endl;
return 0;
}