結果
問題 | No.6 使いものにならないハッシュ |
ユーザー |
![]() |
提出日時 | 2015-07-08 15:37:14 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 262 ms / 5,000 ms |
コード長 | 1,705 bytes |
コンパイル時間 | 812 ms |
コンパイル使用メモリ | 94,344 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-16 16:27:38 |
合計ジャッジ時間 | 6,279 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 32 |
ソースコード
#define _USE_MATH_DEFINES #include <iostream> #include <iomanip> #include <algorithm> #include <cmath> #include <string> #include <list> #include <queue> #include <vector> #include <complex> #include <set> ///////// #define REP(i, x, n) for(int i = x; i < n; i++) #define rep(i,n) REP(i,0,n) #define P(p) cout<<(p)<<endl; ///////// typedef long long LL; typedef long double LD; ///////// using namespace::std; ///////// const int NumMax = 200000; int prime[NumMax]; int primeMax=0; vector<int> hashList; void makePrime(int N){ int i,j; bool f; for(i=2; i<=N; ++i){ f = true; for(j=0;j<primeMax && prime[j] <= i/2;++j){ if(i%prime[j] == 0){ f = false; break; } } if(f == true){ prime[primeMax] = i; ++primeMax; } } return ; } int makehash(int num){ int temp = num; int value = 0; do{ while(temp != 0){ value += temp%10; temp /= 10; } temp = value; value = 0; }while(temp >= 10); return temp; } void makeHashList(int K,int N){ for(int i=0;i<primeMax;++i){ //if( prime[i] >= K) { hashList.push_back( makehash( prime[i] ) ); } } } int main(void){ std::cin.tie(0); std::ios::sync_with_stdio(false); std::cout << std::fixed;// cout << setprecision(10);// int K,N; cin>>K>>N; makePrime(N); makeHashList(K,N); //hashList unsigned int maxLen=0; int ans = 0; unsigned int i=0; for(int No=0;No<primeMax;++No){ if(prime[No] < K){ ++i; } } for(i;i< hashList.size();++i){ set<int> data; for(unsigned int j=i;j<hashList.size();++j){ if( data.insert(hashList[j]).second != true){ break; } } if( maxLen <= data.size() ){ maxLen = data.size(); ans = prime[i]; } } P(ans); return 0; }