제출 #1304434

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1304434		daniyar228	Cutting a Rectangle (BOI24_rectangle)	C++20	0 / 100	1 ms	656 KiB

Main

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define pb push_back

const int N=2e5+10;
const int mod=1e9+7;
const int inf=5e18;

void solve() {
    int n;
    cin>>n;
    int mn=-inf,mx=-inf;
    int S=0;
    for(int i=1;i<=n;i++) {
        int x,y;
        cin>>x>>y;
        mx=max(mx,x);
        mn=max(mn,y);
        S+=x*y;
    }
    vector<int>ans;
    for(int i=1;i*i<=S;i++) {
        if(S%i==0) {
            if(i>=mn && S/i>=mx) ans.pb(i);
        }
    }
    cout<<ans.size()<<"\n";
    for(auto it:ans) cout<<it<<'\n';
}
signed main() {
    ios_base::sync_with_stdio(false); cin.tie(nullptr);
    int T=1;
    // cin>>T;
    while(T--) solve();
} 

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