結果
問題 | No.1472 作為の和 |
ユーザー |
![]() |
提出日時 | 2021-04-09 21:41:03 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 1,208 bytes |
コンパイル時間 | 2,919 ms |
コンパイル使用メモリ | 191,768 KB |
最終ジャッジ日時 | 2025-01-20 13:53:55 |
ジャッジサーバーID (参考情報) |
judge5 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
ソースコード
#include <bits/stdc++.h> using namespace std; using Int = long long; const char newl = '\n'; template<typename T1,typename T2> inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template<typename T1,typename T2> inline void chmax(T1 &a,T2 b){if(a<b) a=b;} template<typename T> void drop(const T &x){cout<<x<<endl;exit(0);} template<typename T=Int> vector<T> read(size_t n){ vector<T> ts(n); for(size_t i=0;i<n;i++) cin>>ts[i]; return ts; } // [0, n] template<typename T> vector<T> powers(Int n,T x){ vector<T> po(n+1,T(1)); for(Int i=0;i<n;i++) po[i+1]=po[i]*x; return po; } //INSERT ABOVE HERE signed main(){ cin.tie(0); ios::sync_with_stdio(0); Int n; cin>>n; auto calc=[&](Int x){ Int res=0; for(char c:to_string(x)) res+=c-'0'; return res; }; if(n==0) drop("9 1"); if(0){ auto po=powers(8,10); const Int LIM = asinl(1) * 2 * po[n]; Int res=0; for(Int a=1;a<=LIM;a++){ for(Int b=a;b<=LIM;b++){ chmax(res,calc(a*b)); } } cout<<res<<endl; for(Int a=1;a<=LIM;a++){ for(Int b=a;b<=LIM;b++){ if(res==calc(a*b)) cout<<a<<' '<<b<<':'<<a*b<<endl; } } } cout<<8+n*2*9<<' '<<1<<endl; return 0; }