結果
問題 | No.1383 Numbers of Product |
ユーザー | Chanyuh |
提出日時 | 2021-02-19 10:19:58 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 2,872 bytes |
コンパイル時間 | 1,408 ms |
コンパイル使用メモリ | 132,256 KB |
実行使用メモリ | 68,352 KB |
最終ジャッジ日時 | 2024-05-02 10:27:26 |
合計ジャッジ時間 | 13,841 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
5,248 KB |
testcase_01 | AC | 1 ms
5,376 KB |
testcase_02 | AC | 1 ms
5,376 KB |
testcase_03 | AC | 2 ms
5,376 KB |
testcase_04 | AC | 1 ms
5,376 KB |
testcase_05 | AC | 2 ms
5,376 KB |
testcase_06 | AC | 2 ms
5,376 KB |
testcase_07 | AC | 277 ms
43,264 KB |
testcase_08 | AC | 272 ms
42,624 KB |
testcase_09 | AC | 336 ms
51,968 KB |
testcase_10 | AC | 468 ms
67,712 KB |
testcase_11 | AC | 443 ms
66,688 KB |
testcase_12 | AC | 452 ms
67,328 KB |
testcase_13 | AC | 421 ms
64,768 KB |
testcase_14 | AC | 358 ms
55,424 KB |
testcase_15 | AC | 289 ms
45,440 KB |
testcase_16 | AC | 445 ms
66,944 KB |
testcase_17 | AC | 2 ms
5,376 KB |
testcase_18 | AC | 2 ms
5,376 KB |
testcase_19 | AC | 2 ms
5,376 KB |
testcase_20 | AC | 2 ms
5,376 KB |
testcase_21 | AC | 1 ms
5,376 KB |
testcase_22 | AC | 1 ms
5,376 KB |
testcase_23 | AC | 1 ms
5,376 KB |
testcase_24 | AC | 1 ms
5,376 KB |
testcase_25 | AC | 1 ms
5,376 KB |
testcase_26 | AC | 2 ms
5,376 KB |
testcase_27 | AC | 2 ms
5,376 KB |
testcase_28 | AC | 6 ms
5,376 KB |
testcase_29 | AC | 348 ms
53,248 KB |
testcase_30 | AC | 449 ms
68,224 KB |
testcase_31 | AC | 2 ms
5,376 KB |
testcase_32 | AC | 81 ms
16,768 KB |
testcase_33 | AC | 2 ms
5,376 KB |
testcase_34 | AC | 1 ms
5,376 KB |
testcase_35 | AC | 418 ms
62,592 KB |
testcase_36 | AC | 411 ms
60,032 KB |
testcase_37 | AC | 447 ms
68,352 KB |
testcase_38 | AC | 460 ms
68,224 KB |
testcase_39 | AC | 453 ms
68,352 KB |
testcase_40 | AC | 445 ms
68,352 KB |
testcase_41 | AC | 458 ms
68,352 KB |
testcase_42 | AC | 480 ms
68,224 KB |
testcase_43 | AC | 474 ms
68,352 KB |
testcase_44 | AC | 473 ms
68,224 KB |
testcase_45 | AC | 479 ms
68,352 KB |
testcase_46 | AC | 1 ms
5,376 KB |
testcase_47 | AC | 437 ms
66,816 KB |
testcase_48 | AC | 435 ms
67,328 KB |
testcase_49 | AC | 473 ms
67,968 KB |
testcase_50 | AC | 484 ms
67,968 KB |
testcase_51 | AC | 2 ms
5,376 KB |
testcase_52 | WA | - |
ソースコード
#include<iostream> #include<array> #include<string> #include<cstdio> #include<vector> #include<cmath> #include<algorithm> #include<functional> #include<iomanip> #include<queue> #include<ciso646> #include<random> #include<map> #include<set> #include<complex> #include<bitset> #include<stack> #include<unordered_map> #include<utility> #include<tuple> #include<cassert> using namespace std; typedef unsigned long long ll; const ll mod = 1000000007; const ll INF = (ll)1000000007 * 1000000007; typedef pair<int, int> P; #define rep(i,n) for(int i=0;i<n;i++) #define per(i,n) for(int i=n-1;i>=0;i--) #define Rep(i,sta,n) for(int i=sta;i<n;i++) #define Per(i,sta,n) for(int i=n-1;i>=sta;i--) typedef long double ld; const ld eps = 1e-8; const ld pi = acos(-1.0); typedef pair<ll, ll> LP; int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; template<class T>bool chmax(T &a, const T &b) {if(a<b){a=b;return 1;}return 0;} template<class T>bool chmin(T &a, const T &b) {if(b<a){a=b;return 1;}return 0;} ll N,M,K; map<ll,int> ma; ll Kth_root(ll x,int k){ if(x==1) return 1; if(k>64) return 1; ll l=0,r=numeric_limits<ll>::max(); while(r-l>1){ ll mid=(l+r)/(ll)2; ll d=mid; bool larger=false; rep(i,k-1){ if(d>x/mid+(ll)1){ larger=true; break; } d*=mid; } if(d>x) larger=true; if(larger) r=mid; else l=mid; } return l; } void solve(){ cin >> N >> K >> M; Rep(i,2,35){ if(K>=mod) break; ll A=1; while(true){ ll Z=1; bool flag=false; rep(j,i+1){ Z*=A+j*K; if(Z>N) { flag=true; break; } } if(flag) break; //cout << i << " " << A << " " << Z << endl; ma[Z]++; A++; } } ll ans=0; if(M==1){ ll l=0,r=mod; while(r-l>1){ ll mid=(l+r)/2; if(mid*(mid+K)>N) r=mid; else l=mid; } //cout << l << " " << l*(l+K) << endl; ans+=l; } for(auto p:ma){ bool f=false; ll l=0,r=mod; while(r-l>1){ ll mid=(l+r)/2; //cout << mid << " " << mid*(mid+K) << endl; if(mid*(mid+K)<0) r=mid; else if(mid*(mid+K)>p.first) r=mid; else l=mid; } //cout << p.first << " " << p.second << " " << l << " " << l*(l+K) << endl; if(l*(l+K)==p.first) f=true; //cout << f+p.second << endl; if(f+p.second==M) ans++; if(M==1 && f) if(p.second>=1) { ans--; } } cout << ans << endl; } int main(){ ios::sync_with_stdio(false); cin.tie(0); cout << fixed << setprecision(50); solve(); }