結果
問題 |
No.836 じょうよ
|
ユーザー |
![]() |
提出日時 | 2019-06-15 00:04:54 |
言語 | C++17(clang) (17.0.6 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,939 bytes |
コンパイル時間 | 908 ms |
コンパイル使用メモリ | 138,732 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-30 14:09:49 |
合計ジャッジ時間 | 3,136 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 24 WA * 17 |
ソースコード
// AtCoder-Template.cpp : このファイルには 'main' 関数が含まれています。プログラム実行の開始と終了がそこで行われます。 // #include <iostream> #include <algorithm> #include <bitset> #include <cassert> #include <cctype> #include <cmath> #include <cstdio> #include <cstring> #include <deque> #include <fstream> #include <functional> #include <iostream> #include <limits> #include <map> #include <numeric> #include <queue> #include <set> #include <vector> using namespace std; using ll = long long; #define fst first #define snd second #define FOR(i,N) for(auto i=0; i<N; ++i) #define FORREV(i,N,_cnt) for(auto i=N-1,cnt=_cnt; cnt > 0; --i, --cnt) #define ALL(x) x.begin(), x.end() /* clang-format off */ template <class T, size_t D> struct _vec { using type = vector<typename _vec<T, D - 1>::type>; }; template <class T> struct _vec<T, 0> { using type = T; }; template <class T, size_t D> using vec = typename _vec<T, D>::type; template <class T> vector<T> make_v(size_t size, const T& init) { return vector<T>(size, init); } template <class... Ts> auto make_v(size_t size, Ts... rest) { return vector<decltype(make_v(rest...))>(size, make_v(rest...)); } template <class T> inline void chmin(T& a, const T& b) { if (b < a) a = b; } template <class T> inline void chmax(T& a, const T& b) { if (b > a) a = b; } /* clang-format on */ int main() { #ifdef DEBUG ifstream ifs("in.txt"); cin.rdbuf(ifs.rdbuf()); #endif ll l, r, n; cin >> l >> r >> n; auto getNum = [](auto N, auto p, auto q) { if (N <= q) return 0LL; return (N - q) / p + (q>=1); // q == 0 だと、 // 1 2, ... p .... np ... np+2 とかになって、これは // / /q = 1 だと // 1 ,2 3 ,,.. p+1, .. nP+1 ... np+1, np+2 になるけど、。 // 2 ,3 , ... p + 1 ... np+3 を見る? // 0, 1, 2 ,. ... p nP np }; FOR(i, n) { cout << getNum(r, n, i) - getNum(l - 1, n, i) << endl; } return 0; }