观沧海

观沧海

题目描述

《观沧海》曹操
东临碣石，以观沧海。
水何澹澹，山岛竦峙。
树木丛生，百草丰茂。
秋风萧瑟，洪波涌起。
日月之行，若出其中；
星汉灿烂，若出其里。
幸甚至哉，歌以咏志。
【题目要求】

话说曹操，写完这首诗后，看到星光灿烂的星空，发现很多颗星星可以组成正三角形。
等边三角形又称为正三角形，是指三条边相等的三角形。
你的任务：对于给定的N个正整数（代表三角形的边长），统计能够组成等边三角形的个数。

输入

第一行：N
第二行：N个正整数，相互之间用空格隔开。

输出

一行，为等边三角形的个数；如果拼不出等边三角形，输出“None”（不含引号）。

样例输入

【样例输入1】

5
3 2 3 3 3

【样例输入2】

5
1 2 3 4 5

样例输出

【样例输出1】

1

【样例输出2】

None

提示

对于 70% 的数据：1≤N≤10000，1≤边长≤100。
对于 100% 的数据：1≤N≤1000000，1≤边长≤10000。

源代码：

#include<bits/stdc++.h>
using namespace std;
long long a[1111110]= {0},sum=0;
int main() {
    long long n,t;
    cin>>n;
    for(int i=1; i<=n; i++) {
        scanf("%lld",&t);
        a[t]++;
    }
    for(int i=1; i<=n; i++) sum+=a[i]/3;
    if(sum>0) printf("%lld\n",sum);
    else printf("None\n");
    return 0;
}

AC