結果

問題 No.836 じょうよ
コンテスト
ユーザー ut0s
提出日時 2019-09-12 23:36:39
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 119 ms / 1,000 ms
コード長 794 bytes
コンパイル時間 1,844 ms
コンパイル使用メモリ 175,904 KB
実行使用メモリ 15,616 KB
最終ジャッジ日時 2024-07-02 17:18:15
合計ジャッジ時間 4,274 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 41
権限があれば一括ダウンロードができます

ソースコード

diff # 

/**
  @file 836.cpp
  @title  No.836 じょうよ - yukicoder
  @url https://yukicoder.me/problems/no/836
**/

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
#define ALL(obj) (obj).begin(), (obj).end()
#define REP(i, N) for (int i = 0; i < (N); ++i)

void zyouyo(LL N, LL div, map<LL, LL>& m) {
  LL slot = N / div;
  if (slot > 0) {
    for (LL i = 0; i < div; i++) {
      m[i] += slot;
    }
  }

  for (LL i = 0; i < N % div; i++) {
    m[1 + i]++;
  }
}

int main() {
  // input
  LL l, r, n;
  cin >> l >> r >> n;

  map<LL, LL> m;
  map<LL, LL> minus;

  // native solution
  // for (LL i = l; i <= r; i++) {
  //   m[i % n]++;
  // }

  zyouyo(r, n, m);
  zyouyo(l - 1, n, minus);

  // output
  REP(i, n) {
    cout << m[i] - minus[i] << "\n";
  }

  return 0;
}
0