Submission #1144635

#	Time	Username	Problem	Language	Result	Execution time	Memory
1144635		keaucucal	Cutting a Rectangle (BOI24_rectangle)	C++20	0 / 100	0 ms	328 KiB

Main

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
using ll = long long;

int main() {
	int n;
	cin >> n;
	ll total = 0, mn = 0, mx = 0;
	while (n--) {
		ll a, b;
		cin >> a >> b;
		total += a * b;
		mn = max(mn, b);
		mx = max(mx, a);
	}

	vector<int> ans;
	for (int i = mn; i * i <= total; i++) {
		if (total % i == 0 && total / i >= mx) {
			ans.push_back(i);
		}
	}

	cout << ans.size() << '\n';
	for (auto i : ans) {
		cout << i << '\n';
	}
}

• Subtask 1: 0 / 25
• Subtask 2: 0 / 20
• Subtask 3: 0 / 55