結果
問題 |
No.3253 Banned Product
|
ユーザー |
|
提出日時 | 2025-09-05 21:31:18 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 18 ms / 2,000 ms |
コード長 | 933 bytes |
コンパイル時間 | 1,845 ms |
コンパイル使用メモリ | 194,600 KB |
実行使用メモリ | 7,716 KB |
最終ジャッジ日時 | 2025-09-05 21:31:29 |
合計ジャッジ時間 | 2,463 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 9 |
コンパイルメッセージ
main.cpp: In function ‘int32_t main()’: main.cpp:36:16: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 36 | freopen(TASKNAME ".inp","r",stdin); | ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~ main.cpp:37:16: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 37 | freopen(TASKNAME ".out","w",stdout); | ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
ソースコード
#include <bits/stdc++.h> using namespace std; #define int long long #define db double #define gcd(a,b) __gcd(a,b) #define lcm(a,b) a*b / __gcd(a,b) #define I first #define II second #define pb push_back #define ii pair<int,int> const int INF = 2 * 1e18; const int N = 3e5 + 1; const int MOD = 1e9 + 7; int n, k; int ok(int n) { for (int i = 2; i * i <= n && i <= k; i++) if (n % i == 0 && i <= k && n / i <= k) return 0; return 1; } void solve() { cin >> n >> k; for (int i = n; i > k; i--) if (ok(i)) { cout << i << '\n'; return ; } cout << -1 << '\n'; } int32_t main() { #define TASKNAME "test" ios_base::sync_with_stdio(0); cin.tie(0); if (fopen(TASKNAME ".inp","r" )) { freopen(TASKNAME ".inp","r",stdin); freopen(TASKNAME ".out","w",stdout); } int t = 1; cin >> t; while (t--) solve(); return 0; }