結果
問題 |
No.810 割った余りの個数
|
ユーザー |
![]() |
提出日時 | 2019-04-16 17:53:21 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
MLE
|
実行時間 | - |
コード長 | 801 bytes |
コンパイル時間 | 687 ms |
コンパイル使用メモリ | 80,440 KB |
実行使用メモリ | 814,644 KB |
最終ジャッジ日時 | 2024-09-22 08:20:04 |
合計ジャッジ時間 | 3,306 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 MLE * 1 -- * 8 |
ソースコード
#include <cmath> #include <cstdio> #include <vector> #include <iostream> #include <algorithm> #include <queue> #include <string> #include <bitset> #include <list> using namespace std; #define rep(i,a,n) for(ll i=a;i<n;i++) #define rrep(i,a,n) for(ll i=n;i>=a;i--) #define elif else if typedef long long ll; typedef pair<ll,ll> P; const ll INF = 1e+17; const ll MODcdf = 998244353; bool pairCompare(const P& firstElof,const P& secondElof){ return firstElof.first<secondElof.first; } int main(){ cin.tie(0); ios_base::sync_with_stdio(false); ll l,r,m;cin>>l>>r>>m; ll md[m]; ll ans=0; rep(i,0,m)md[i]=0; rep(i,l,r+1){ if(md[i%m])continue; else{ md[i%m]++; ans++; if(ans==m)break; } } cout<<ans<<endl; }