結果

問題 No.836 じょうよ
ユーザー ut0s
提出日時 2019-09-12 23:36:39
言語 C++14
(gcc 9.2.0)
結果
AC  
実行時間 124 ms
コード長 794 Byte
コンパイル時間 1,356 ms
使用メモリ 15,272 KB
最終ジャッジ日時 2020-01-21 00:29:35

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
a1.txt AC 0 ms
3,208 KB
a3.txt AC 0 ms
3,156 KB
a5.txt AC 0 ms
3,148 KB
a7.txt AC 0 ms
3,168 KB
a9.txt AC 0 ms
3,148 KB
b1.txt AC 0 ms
3,288 KB
b2.txt AC 0 ms
3,152 KB
b3.txt AC 0 ms
3,284 KB
b4.txt AC 0 ms
3,140 KB
b5.txt AC 0 ms
3,220 KB
c1.txt AC 8 ms
3,984 KB
c2.txt AC 12 ms
4,524 KB
c3.txt AC 8 ms
3,964 KB
c4.txt AC 0 ms
3,348 KB
c5.txt AC 8 ms
4,204 KB
d1.txt AC 72 ms
12,032 KB
d2.txt AC 60 ms
11,240 KB
d3.txt AC 4 ms
3,948 KB
d4.txt AC 8 ms
4,848 KB
d5.txt AC 40 ms
7,956 KB
e1.txt AC 4 ms
3,496 KB
e2.txt AC 24 ms
7,508 KB
e3.txt AC 52 ms
12,680 KB
e4.txt AC 4 ms
3,820 KB
e5.txt AC 16 ms
6,488 KB
f1.txt AC 0 ms
3,348 KB
f2.txt AC 4 ms
3,392 KB
f3.txt AC 4 ms
4,024 KB
f4.txt AC 4 ms
3,508 KB
f5.txt AC 0 ms
3,364 KB
g1.txt AC 8 ms
4,240 KB
g2.txt AC 8 ms
4,204 KB
g3.txt AC 0 ms
3,396 KB
g4.txt AC 4 ms
4,032 KB
g5.txt AC 8 ms
4,140 KB
h1.txt AC 40 ms
8,596 KB
h2.txt AC 36 ms
8,300 KB
h3.txt AC 68 ms
10,684 KB
h4.txt AC 48 ms
9,272 KB
h5.txt AC 124 ms
15,272 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