Cod sursa(job #2335677)

Utilizator triscacezarTrisca Vicol Cezar triscacezar Data 4 februarie 2019 13:52:59
Problema Dreptunghiuri Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("dreptunghiuri.in");
ofstream g("dreptunghiuri.out");

int n,m,i,j,k;
long long ans;

int main()
{
    f>>n>>m;
    for(i=2;i<=n;i++)
        for(j=2;j<=m;j++)
        {
            ans+=(i-1)*(j-1);
            int vans=0;
            for(k=i-1;k>1;k--)
            {
                //cout<<i<<' '<<j<<' '<<k<<" : "<<(k-1)*(i-k)<<'\n';
                int val=(k-1)*(i-k);
                int aux=val;
                val/=j-1;
                //cout<<val<<'\n';
                if(val*(j-1)==aux)
                    if(m-j-val>=0)
                        vans+=m-j-val+1;
            }
            ans+=(long long)vans*(n-i+1);
        }
    g<<ans;
    return 0;
}