結果
問題 | No.6 使いものにならないハッシュ |
ユーザー |
![]() |
提出日時 | 2015-01-27 18:36:10 |
言語 | C++11 (gcc 11.4.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 2,859 bytes |
コンパイル時間 | 1,628 ms |
コンパイル使用メモリ | 169,236 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-23 03:22:32 |
合計ジャッジ時間 | 2,751 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | WA | - |
testcase_01 | AC | 1 ms
5,376 KB |
testcase_02 | AC | 5 ms
5,376 KB |
testcase_03 | WA | - |
testcase_04 | WA | - |
testcase_05 | WA | - |
testcase_06 | WA | - |
testcase_07 | WA | - |
testcase_08 | WA | - |
testcase_09 | WA | - |
testcase_10 | AC | 1 ms
5,376 KB |
testcase_11 | WA | - |
testcase_12 | WA | - |
testcase_13 | WA | - |
testcase_14 | WA | - |
testcase_15 | WA | - |
testcase_16 | WA | - |
testcase_17 | WA | - |
testcase_18 | WA | - |
testcase_19 | WA | - |
testcase_20 | WA | - |
testcase_21 | WA | - |
testcase_22 | WA | - |
testcase_23 | WA | - |
testcase_24 | WA | - |
testcase_25 | WA | - |
testcase_26 | WA | - |
testcase_27 | WA | - |
testcase_28 | WA | - |
testcase_29 | WA | - |
testcase_30 | WA | - |
testcase_31 | WA | - |
ソースコード
#define _CRT_SECURE_NO_WARNINGS //#define _GLIBCXX_DEBUG #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef vector<int> vi; typedef vector<vi> vvi; typedef pair<int,int> pii; #define all(c) (c).begin(), (c).end() #define loop(i,a,b) for(ll i=a; i<ll(b); i++) #define rep(i,b) loop(i,0,b) #define pb push_back #define eb emplace_back #define mp make_pair #define mt make_tuple template<class T> istream& operator>>(istream& is, vector<T>& v); template<class T> ostream& operator<<(ostream& os, vector<T> const& v); template<int n, class...T> typename enable_if<(n>=sizeof...(T))>::type _ot(ostream&, const tuple<T...>&){} template<int n, class...T> typename enable_if<(n< sizeof...(T))>::type _ot(ostream& os, const tuple<T...>& t){ os << (n==0?"":" ") << get<n>(t); _ot<n+1>(os, t); } template<class...T> ostream& operator<<(ostream& os, const tuple<T...>& t){ _ot<0>(os, t); return os; } template<int n, class...T> typename enable_if<(n>=sizeof...(T))>::type _it(istream&, tuple<T...>&){} template<int n, class...T> typename enable_if<(n< sizeof...(T))>::type _it(istream& is, tuple<T...>& t){ is >> get<n>(t); _it<n+1>(is, t); } template<class...T> istream& operator>>(istream& is, tuple<T...>& t){ _it<0>(is, t); return is; } template<class T> istream& operator>>(istream& is, vector<T>& v){ rep(i,v.size()) is >> v[i]; return is; } template<class T> ostream& operator<<(ostream& os, vector<T> const& v){ rep(i,v.size()) os << v[i] << (i+1==(int)v.size()?"":" "); return os; } #ifdef DEBUG #define dump(...) (cerr<<#__VA_ARGS__<<" = "<<mt(__VA_ARGS__)<<" ["<<__LINE__<<"]"<<endl) #else #define dump(...) #endif vi sieve_of_eratosthenes(int n) { vi primes(n+1); loop(i,2,n+1) primes[i] = i; for (int i = 2; i*i <= n; ++i) if (primes[i]) for (int j = i*i; j <= n; j+=i) primes[j] = 0; primes.erase(remove(all(primes),0), primes.end()); return primes; } int main(){ int K,N; while(cin>>K>>N){ vi ps = sieve_of_eratosthenes(N); ps.erase(remove_if(all(ps),[&](int x){ return x < K; }), ps.end()); vi hs(ps.size()); rep(i,hs.size()){ int h = ps[i]; while(h>=10){ int nh = h; h = 0; while(nh){ h += nh%10; nh/=10; } } hs[i] = h; } int ans = 0; int idx = 0; int l=0, r=1; set<int> s; while(l<hs.size()){ s.insert(hs[l]); while(r<hs.size() && !s.count(hs[r])){ s.insert(hs[r]); r++; } if(r-l > ans){ ans = r-l; idx = l; } s.erase(hs[l]); l++; } cout << ps[idx] << endl; } }