結果

問題 No.836 じょうよ
ユーザー ut0s
提出日時 2019-09-12 23:36:39
言語 C++14
(gcc 8.3.0)
結果
AC  
実行時間 122 ms
コード長 794 Byte
コンパイル時間 1,335 ms
使用メモリ 13,644 KB
最終ジャッジ日時 2019-09-12 23:36:45

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
a1.txt AC 3 ms
8,916 KB
a3.txt AC 3 ms
6,876 KB
a5.txt AC 3 ms
6,876 KB
a7.txt AC 3 ms
6,876 KB
a9.txt AC 3 ms
6,872 KB
b1.txt AC 3 ms
6,872 KB
b2.txt AC 3 ms
6,872 KB
b3.txt AC 3 ms
6,876 KB
b4.txt AC 3 ms
6,876 KB
b5.txt AC 3 ms
6,876 KB
c1.txt AC 10 ms
6,872 KB
c2.txt AC 12 ms
6,876 KB
c3.txt AC 8 ms
6,872 KB
c4.txt AC 4 ms
6,872 KB
c5.txt AC 12 ms
6,872 KB
d1.txt AC 73 ms
10,324 KB
d2.txt AC 63 ms
9,472 KB
d3.txt AC 8 ms
6,876 KB
d4.txt AC 11 ms
6,872 KB
d5.txt AC 42 ms
6,876 KB
e1.txt AC 5 ms
6,876 KB
e2.txt AC 25 ms
6,872 KB
e3.txt AC 57 ms
10,912 KB
e4.txt AC 4 ms
6,876 KB
e5.txt AC 20 ms
6,876 KB
f1.txt AC 4 ms
6,876 KB
f2.txt AC 5 ms
6,876 KB
f3.txt AC 8 ms
6,876 KB
f4.txt AC 5 ms
6,872 KB
f5.txt AC 4 ms
6,872 KB
g1.txt AC 10 ms
8,916 KB
g2.txt AC 8 ms
6,872 KB
g3.txt AC 4 ms
6,876 KB
g4.txt AC 8 ms
6,872 KB
g5.txt AC 9 ms
8,916 KB
h1.txt AC 43 ms
6,896 KB
h2.txt AC 39 ms
6,872 KB
h3.txt AC 68 ms
8,916 KB
h4.txt AC 49 ms
7,620 KB
h5.txt AC 122 ms
13,644 KB
テストケース一括ダウンロード

ソースコード

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