Submission #1248290

#TimeUsernameProblemLanguageResultExecution timeMemory
1248290CodeLakVNBrunhilda’s Birthday (BOI13_brunhilda)C++20
37.78 / 100
1096 ms1224 KiB
#include <bits/stdc++.h> using namespace std; #define task "main" #define no "NO" #define yes "YES" #define F first #define S second #define vec vector #define _mp make_pair #define ii pair<int, int> #define sz(x) (int)x.size() #define all(x) x.begin(), x.end() #define evoid(val) return void(std::cout << val) #define FOR(i, a, b) for(int i = (a); i <= (b); ++i) #define FOD(i, b, a) for(int i = (b); i >= (a); --i) const int MAX_N = (int)1e5 + 5; int n, q; int p[MAX_N], query[MAX_N]; namespace sub1 { bool valid() { FOR(i, 1, q) if (query[i] > (int)1e4) return false; return max(n, q) <= (int)1e4; } void solve() { FOR(t, 1, q) { int x = query[t]; bool ok = 0; FOR(i, 1, n) if (x % p[i] != 0) ok = 1; if (!ok) { cout << "oo\n"; continue; } int ans = 0; while (x) { int maxMod = 0; FOR(i, 1, n) maxMod = max(maxMod, x % p[i]); x -= maxMod; ans++; } cout << ans << "\n"; } } } void solve() { cin >> n >> q; FOR(i, 1, n) cin >> p[i]; FOR(i, 1, q) cin >> query[i]; sub1::solve(); } int32_t main() { if (fopen(task".inp", "r")) { freopen(task".inp", "r", stdin); freopen(task".out", "w", stdout); } ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); bool multitest = 0; int numTest = 1; if (multitest) cin >> numTest; while (numTest--) { solve(); } return 0; } /* Lak lu theo dieu nhac!!!! */

Compilation message (stderr)

brunhilda.cpp: In function 'int32_t main()':
brunhilda.cpp:60:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   60 |         freopen(task".inp", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
brunhilda.cpp:61:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   61 |         freopen(task".out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...