結果
問題 | No.893 お客様を誘導せよ |
ユーザー |
![]() |
提出日時 | 2019-09-27 21:27:43 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 40 ms / 2,000 ms |
コード長 | 1,214 bytes |
コンパイル時間 | 1,744 ms |
コンパイル使用メモリ | 177,516 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-24 20:46:04 |
合計ジャッジ時間 | 2,442 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 11 |
ソースコード
#include "bits/stdc++.h"using namespace std;using ll = long long;using pii = pair<int, int>;using pll = pair<ll, ll>;using vi = vector<int>;using vl = vector<ll>;using vvi = vector<vi>;using vvl = vector<vl>;const ll INF = 1LL << 60;const ll MOD = 1000000007;template <class T>bool chmax(T &a, const T &b) {return (a < b) ? (a = b, 1) : 0;}template <class T>bool chmin(T &a, const T &b) {return (b < a) ? (a = b, 1) : 0;}template <class C>void print(const C &c, std::ostream &os = std::cout) {std::copy(std::begin(c), std::end(c), std::ostream_iterator<typename C::value_type>(os, " "));os << std::endl;}int main() {int n;cin >> n;vector<deque<ll>> a(n);vl p(n);size_t tot = 0;for (int i = 0; i < n; ++i) {cin >> p[i];tot += p[i];a[i].resize(p[i]);for (int j = 0; j < p[i]; ++j) {cin >> a[i][j];}}vl ret;while (ret.size() != tot) {for (int i = 0; i < n; ++i) {if (a[i].size() != 0) {ret.push_back(a[i].front());a[i].pop_front();}}}print(ret);return 0;}