結果

問題 No.6 使いものにならないハッシュ
ユーザー sugim48sugim48
提出日時 2014-12-21 12:02:45
言語 C++11
(gcc 11.4.0)
結果
RE  
実行時間 -
コード長 1,352 bytes
コンパイル時間 1,001 ms
コンパイル使用メモリ 81,896 KB
実行使用メモリ 4,492 KB
最終ジャッジ日時 2023-09-02 20:39:05
合計ジャッジ時間 6,196 ms
ジャッジサーバーID
(参考情報)
judge15 / judge13
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,372 KB
testcase_01 AC 2 ms
4,368 KB
testcase_02 RE -
testcase_03 RE -
testcase_04 AC 3 ms
4,368 KB
testcase_05 AC 3 ms
4,368 KB
testcase_06 RE -
testcase_07 RE -
testcase_08 RE -
testcase_09 RE -
testcase_10 AC 1 ms
4,368 KB
testcase_11 RE -
testcase_12 RE -
testcase_13 RE -
testcase_14 RE -
testcase_15 RE -
testcase_16 RE -
testcase_17 RE -
testcase_18 RE -
testcase_19 RE -
testcase_20 RE -
testcase_21 WA -
testcase_22 RE -
testcase_23 RE -
testcase_24 RE -
testcase_25 RE -
testcase_26 RE -
testcase_27 RE -
testcase_28 RE -
testcase_29 RE -
testcase_30 RE -
testcase_31 RE -
権限があれば一括ダウンロードができます

ソースコード

diff #

#define _USE_MATH_DEFINES
#include <algorithm>
#include <cstdio>
#include <functional>
#include <iostream>
#include <cfloat>
#include <climits>
#include <cstring>
#include <cmath>
#include <map>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <time.h>
#include <vector>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> i_i;
typedef pair<ll, int> ll_i;
typedef pair<double, int> d_i;
typedef pair<ll, ll> ll_ll;
typedef pair<double, double> d_d;
struct edge { int u, v; ll w; };

ll MOD = 1000000007;
ll _MOD = 1000000009;
double EPS = 1e-10;

int myhash(int x) {
	if (x < 10) return x;
	int sum = 0;
	while (x) {
		sum += x % 10;
		x /= 10;
	}
	return myhash(sum);
}

int main() {
	int K, N; cin >> K >> N;
	vector<bool> prime(N + 1, true);
	prime[0] = prime[1] = false;
	for (int i = 2; i <= N; i++)
		if (prime[i])
			for (int j = i * 2; j <= N; j += i)
				prime[j] = false;
	vector<int> p;
	for (int i = 0; i <= N; i++)
		if (prime[i])
			p.push_back(i);
	i_i ans(0, 0);
	int k = lower_bound(p.begin(), p.end(), K) - p.begin();
	for (; p[k] <= N; k++) {
		vector<bool> a(10);
		int l;
		for (l = k; p[l] <= N; l++) {
			int x = myhash(p[l]);
			if (a[x]) break;
			a[x] = true;
		}
		ans = max(ans, i_i(l - k, k));
	}
	cout << p[ans.second] << endl;
}
0