結果

問題 No.6 使いものにならないハッシュ
コンテスト
ユーザー kyuridenamida
提出日時 2016-02-10 19:05:34
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 27 ms / 5,000 ms
コード長 553 bytes
コンパイル時間 1,421 ms
コンパイル使用メモリ 161,996 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-16 16:31:29
合計ジャッジ時間 2,535 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge6
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

// 2分くらいかも
#include <bits/stdc++.h>
using namespace std;

int d(int n){
	if( n < 10 ) return n;
	return d(d(n/10)+n%10);
}

int main(){
	int A,B;
	cin >> A >> B;
	vector<int> p;
	for(int i = max(2,A) ; i <= B ; i++){
		int f = 1;
		for(int j = 2 ; j*j <= i ; j++)
			if( i % j == 0 ){ f = 0; break; }
		if(f) p.push_back(i);
	}
	pair<int,int> ans;
	for(int i = 0 ; i < p.size() ; i++){
		int c[10] = {};
		for(int j = i ; j < p.size() ; j++){
			if( c[d(p[j])]++ ) break;
			ans = max(ans,{j-i+1,p[i]});
		}
	}
	cout << ans.second << endl;
}
0