結果

問題 No.3641 OHO SHI KA TSU（Waiting ver.）
コンテスト
ユーザー tnakao0123
提出日時 2026-08-26 12:52:28
言語 C++17
(gcc 15.2.0 + boost 1.90.0)
コンパイル:
g++-15 -O2 -lm -std=c++17 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 383 ms / 2,500 ms
+ 636µs
コード長 774 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 529 ms
コンパイル使用メモリ 83,520 KB
実行使用メモリ 148,096 KB
最終ジャッジ日時 2026-08-26 12:52:37
合計ジャッジ時間 5,232 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
サンプル 0 % AC * 1
小課題1 20 % AC * 5
小課題2 30 % AC * 11
小課題3 30 % AC * 10
小課題4 20 % AC * 25
合計 100 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

/* -*- coding: utf-8 -*-
 *
 * 3641.cc:  No.3641 OHO SHI KA TSU・・aiting ver.・・- yukicoder
 */

#include<cstdio>
#include<map>
#include<queue>
#include<algorithm>

using namespace std;

/* constant */

const int MAX_M = 100000;

/* typedef */

using qi = queue<int>;
using miqi = map<int,qi>;

/* global variables */

int cs[MAX_M];

/* subroutines */

/* main */

int main() {
  int n, m, qn;
  scanf("%d%d%d", &n, &m, &qn);

  miqi qs;
  while (qn--) {
    int op, u, v;
    scanf("%d%d%d", &op, &u, &v);
    u--, v--;

    if (op == 1) {
      qs[v].push(u);
    }
    else {
      auto &qu = qs[u], &qv = qs[v];
      int i = qu.front(); qu.pop();
      cs[i]++;
      qv.push(i);
    }
  }

  for (int i = 0; i < m; i++) printf("%d\n", cs[i]);
  
  return 0;
}
0