제출 #1304434

#제출 시각아이디문제언어결과실행 시간메모리
1304434daniyar228Cutting a Rectangle (BOI24_rectangle)C++20
0 / 100
1 ms656 KiB
#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();
} 
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...