Submission #1139400

#	Time	Username	Problem	Language	Result	Execution time	Memory
1139400		seby1305	Cutting a rectangle (LMIO18_staciakampis)	C++20	0 / 100	0 ms	324 KiB

staciakampis

#include <bits/stdc++.h>
#define ll long long
#define pi pair<int, char>
#define pint pair<int, int>
#define ff first
#define ss second
#define pb push_back
#define all(v) v.begin(), v.end()
#define allsir(v) v+1, v+n+1
#define inf 1e9
using namespace std;

const string file = "";
ifstream fin(file+".in");
ofstream fout(file+".out");

const int dim = 300001, dim2 = 500001, mod = 1e9+7;
int k, i;

void solve()
{
    cin >> k;
    ll sum = 0;
    // b = 1
    int a, b;
    for (i = 1; i <= k; i++)
        cin >> a >> b, sum += a;
    vector<ll> Dims;
    Dims.pb(1);
    Dims.pb(sum);
    for (ll i = 2; i*i <= sum; i++)
        if (sum % i == 0)
        {
            Dims.pb(i);
            if (sum/i != i)
                Dims.pb(sum/i);
        }
    sort(all(Dims));
    cout << Dims.size() << '\n';
    for (auto x : Dims)
        cout << x << '\n';
}

int main()
{
    int t = 1;
    ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
    //cin >> t;
    while (t--)
        solve();
    return 0;
}

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