結果
問題 |
No.854 公平なりんご分配
|
ユーザー |
|
提出日時 | 2021-03-26 20:52:37 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,234 bytes |
コンパイル時間 | 892 ms |
コンパイル使用メモリ | 97,308 KB |
実行使用メモリ | 139,300 KB |
最終ジャッジ日時 | 2024-11-28 20:49:48 |
合計ジャッジ時間 | 164,010 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 55 TLE * 37 |
ソースコード
#include <iostream> #include <string> #include <algorithm> #include <vector> #include <iomanip> #include <cmath> #include <stdio.h> #include <queue> #include <deque> #include <cstdio> #include <set> #include <map> #include <bitset> #include <stack> #include <cctype> using namespace std; int sum[100010][330] = {}; vector<int> p; int main() { for (int i = 2; i <= 2000; i++) { bool bo = true; for (int j = 2; j * j <= i; j++) { if (i % j == 0) { bo = false; } } if (bo) { p.emplace_back(i); } } int n; cin >> n; for (int i = 1; i <= n; i++) { int a; cin >> a; for (int j = 0; j < p.size(); j++) { if (a % p[j] == 0) { int co = 0; while (a % p[j] == 0) { a /= p[j]; co++; } sum[i][j] += co; } sum[i][j] += sum[i - 1][j]; } } int q; cin >> q; for (int i = 0; i < q; i++) { int b, l, r; cin >> b >> l >> r; bool bo = true; for (int j = 0; j < p.size(); j++) { if (b % p[j] == 0) { int co = 0; while (b % p[j] == 0) { b /= p[j]; co++; } if (sum[r][j] - sum[l - 1][j] < co) { bo = false; } } } if (b != 1) { bo = false; } if (bo) { cout << "Yes" << endl; } else { cout << "NO" << endl; } } }