竞赛讨论区 > A题数据范围有误?!
头像
阿星_666
发布于 2023-03-11 17:16 黑龙江
+ 关注

A题数据范围有误?!

A题题目给的是a[i]在1e5之内但是实际上是1e6!这是为什么?

如果我的N是1e5的话就过不了了。

#include <bits/stdc++.h>

using namespace std;

const int N = 1e6 + 10;

int num[N];

void solve()

{

    int n ;

    cin >> n;

    int t;

    for (int i = 1 ; i <= n ; i++)

    {

        cin >> t;

        num[t]++;

    }

    long long ans = 0;

    for(int i = 0 ; i < N ; i++)

    {

        ans += 1L * num[i] * num[i] ;

    }

    cout << ans << endl;

}

int main()

{

    solve();

    return 0;

}

全部评论

(2) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐