結果
問題 | No.12 限定された素数 |
ユーザー | horizon4096 |
提出日時 | 2018-01-11 00:36:48 |
言語 | C++11 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 414 ms / 5,000 ms |
コード長 | 1,656 bytes |
コンパイル時間 | 670 ms |
コンパイル使用メモリ | 72,428 KB |
実行使用メモリ | 8,576 KB |
最終ジャッジ日時 | 2024-05-03 10:48:38 |
合計ジャッジ時間 | 11,710 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 401 ms
8,472 KB |
testcase_01 | AC | 391 ms
8,372 KB |
testcase_02 | AC | 405 ms
8,552 KB |
testcase_03 | AC | 193 ms
8,488 KB |
testcase_04 | AC | 414 ms
8,564 KB |
testcase_05 | AC | 376 ms
8,548 KB |
testcase_06 | AC | 375 ms
8,504 KB |
testcase_07 | AC | 374 ms
8,456 KB |
testcase_08 | AC | 379 ms
8,576 KB |
testcase_09 | AC | 409 ms
8,488 KB |
testcase_10 | AC | 372 ms
8,548 KB |
testcase_11 | AC | 372 ms
8,332 KB |
testcase_12 | AC | 375 ms
8,568 KB |
testcase_13 | AC | 381 ms
8,320 KB |
testcase_14 | AC | 376 ms
8,372 KB |
testcase_15 | AC | 380 ms
8,576 KB |
testcase_16 | AC | 367 ms
8,576 KB |
testcase_17 | AC | 401 ms
8,532 KB |
testcase_18 | AC | 393 ms
8,536 KB |
testcase_19 | AC | 389 ms
8,576 KB |
testcase_20 | AC | 392 ms
8,576 KB |
testcase_21 | AC | 380 ms
8,344 KB |
testcase_22 | AC | 399 ms
8,448 KB |
testcase_23 | AC | 397 ms
8,448 KB |
testcase_24 | AC | 404 ms
8,320 KB |
testcase_25 | AC | 369 ms
8,468 KB |
コンパイルメッセージ
main.cpp: In function ‘int main(int, char**)’: main.cpp:43:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 43 | scanf("%d", &N); | ~~~~~^~~~~~~~~~ main.cpp:46:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 46 | scanf("%d", &a); | ~~~~~^~~~~~~~~~
ソースコード
#include <stdio.h> #include <string.h> #include <iostream> #include <vector> #include <deque> #include <queue> #include <stack> #include <map> #include <string> #include <algorithm> #include <numeric> #include <utility> #include <cmath> using namespace std; typedef long long ll; typedef unsigned int uint; typedef unsigned long long ull; typedef pair<int, int> pii; typedef pair<ll, int> pli; const int iinf = 1 << 29; const long long linf = 1ll << 61; #define dump(x) cerr << #x << " : " << x << '\n' #define MOD(x, y) (((y) + (x) % (y)) % (y)) int N; bool A[10]; bool erat[5000001]; int isused(int n, int d) { while (n != 0) { if (n % 10 == d) return 1; n /= 10; } return 0; } int main(int argc, char* argv[]) { scanf("%d", &N); for (int i = 0; i < N; i++) { int a; scanf("%d", &a); A[a] = true; } fill(erat + 2, erat + 5000001, true); for (int i = 2; i * i <= 5000000; i++) { if (!erat[i]) continue; for (int j = 2 * i; j <= 5000000; j += i) { erat[j] = false; } } int used[10] = {}; int k = 1, l = 1; int ans = -1; while (true) { while (true) { bool f1 = true; for (int i = 0; i < 10; i++) { if ((used[i] > 0) && !A[i]) f1 = false; } bool f2 = true; for (int i = 0; i < 10; i++) { if ((used[i] == 0) && A[i]) f2 = false; } if (f1 & f2) { ans = max(ans, l - k); break; } else if (!f2) { break; } if (erat[k]) { for (int i = 0; i < 10; i++) { used[i] -= isused(k, i); } } k++; } l++; if (l > 5000000) break; if (erat[l]) { for (int i = 0; i < 10; i++) { used[i] += isused(l, i); } } } printf("%d\n", ans); return 0; }