Submission #87770

#	Time	Username	Problem	Language	Result	Execution time	Memory
87770		JustInCase	Brunhilda’s Birthday (BOI13_brunhilda)	C++17	6.98 / 100	38 ms	39268 KiB

brunhilda

#include <bits/stdc++.h>

const int32_t MAX_N = 1e7;

int main() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(nullptr);

	int32_t m, q;
	std::cin >> m >> q;

	int64_t lcm = 1;
	int32_t maxP;
	for(int32_t i = 0; i < m; i++) {
		int32_t p;
		std::cin >> p;

		maxP = std::max(maxP, p);
		if(lcm <= MAX_N) {
			lcm *= (int64_t) p;
		}
	}

	for(int32_t i = 0; i < q; i++) {
		int32_t n;
		std::cin >> n;

		if(n >= lcm) {
			std::cout << "oo" << '\n';
		}
		else {
			if(n % maxP == 0) {
				std::cout << 2 * (n / maxP) << '\n';
			}
			else {
				std::cout << 2 * (n / maxP) + 1 << '\n';
			}
		}
	}
}

Compilation message (stderr)

brunhilda.cpp: In function 'int main()':
brunhilda.cpp:13:10: warning: 'maxP' may be used uninitialized in this function [-Wmaybe-uninitialized]
  int32_t maxP;
          ^~~~

• Subtask 1: 1.1111111111111112 / 20
• Subtask 2: 4.444444444444445 / 20
• Subtask 3: 1.4285714285714286 / 60