Submission #1334891

#	Time	Username	Problem	Language	Result	Execution time	Memory
1334891		vicvic	Sirni (COCI17_sirni)	C++20	0 / 140	315 ms	78476 KiB

sirni

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int NMAX=1e5, NRMAX=1e7;
int frecv[NRMAX+5], n, mn=1e9, mx=0, ans=0;
signed main ()
{
    ios_base :: sync_with_stdio (0);
    cin.tie (nullptr);
    cin >> n;
    for (int i=1;i<=n;i++)
    {
        int x;
        cin >> x;
        frecv[x]++;
        mn=min (mn, x);
        mx=max (mx, x);
    }
    for (int i=mx;i>=1;i--)
    {
        for (int j=i*2;j<=mx;j+=i)
        {
            if (frecv[j])
            {
                frecv[j]+=frecv[i];
                frecv[i]=0;
                break;
            }
        }
    }
    for (int i=mn;i<=mx;i+=mn)
    {
        for (int el=i;el<=i+mn-1;el++)
        {
            ans=ans+frecv[el]*(el-i);
        }
    }
    cout << ans;
    return 0;
}

• Subtask 1: 0 / 14
• Subtask 2: 0 / 14
• Subtask 3: 0 / 14
• Subtask 4: 0 / 14
• Subtask 5: 0 / 14
• Subtask 6: 0 / 14
• Subtask 7: 0 / 14
• Subtask 8: 0 / 14
• Subtask 9: 0 / 14
• Subtask 10: 0 / 14