社区讨论

70pts求助

P7517[省选联考 2021 B 卷] 数对参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@m3uzliem
此快照首次捕获于
2024/11/24 10:35
去年
此快照最后确认于
2025/11/04 14:03
4 个月前
查看原帖
实在搞不懂哪里不对,那就丢讨论区看看有没有大佬吧:(
CPP
#include <bits/stdc++.h>
#define __init ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
#define int long long

using namespace std;

int n, m, ans;
unordered_map<int, int> f;

signed main() {
    __init;
    int tmp;
    cin >> n;
    while(n--) {
        cin >> tmp;
        f[tmp]++, m = max(m, tmp);
    }
    for(pair<int, int> i:f) {
        for(int j = 2*i.first;j <= m;j+=i.first)
            ans += i.second * f[j];
        ans += i.second * (i.second-1);
    }
    cout << ans;
    return 0;
}

回复

3 条回复,欢迎继续交流。

正在加载回复...