459B Pashmak and Flowers

这道题给我wa惨了，数组元素范围分明是10^9，int完全够啊，今天改成long long 过了，求解释啊

#include<iostream>
#include<stdio.h>
#include<algorithm>
#define N 200005
using namespace std;
int main(){long long n,a[N];while(cin>>n){for(long long i=0;i<n;i++)cin>>a[i];sort(a,a+n);long long lena=1,lenb=1;for(long long i=1;i<n;i++)if(a[0]==a[i]) lena++;for(long long i=n-2;i>=0;i--)if(a[n-1]==a[i]) lenb++;if(lena==n){long long t=0;cout<<t<<" "<<n*(n-1)/2<<endl;}else{cout<<a[n-1]-a[0]<<" "<<lenb*lena<<endl;}}
}

459B Pashmak and Flowers相关推荐

CF 459A 459B 459C 459D 459E
http://codeforces.com/contest/459 A题 Pashmak and Garden 化简化简水题,都告诉平行坐标轴了,数据还出了对角线,后面两个点坐标给的范围也不错 #in ...
Codeforces暑期训练周报（7.21~7.27）
A. Flipping Game time limit per test: 1 second memory limit per test: 256 megabytes input: standard ...
重走长征路---OI每周刷题记录---8月16日 2014
总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则,找不到测评地址的题不做.2018-11-28 重走长征路---OI每周 ...
LeetCode刷题记录8——605. Can Place Flowers（easy）
LeetCode刷题记录8--605. Can Place Flowers(easy) 目录 LeetCode刷题记录8--605. Can Place Flowers(easy) 题目语言思路 ...
I - Watering Flowers CodeForces - 617C
I - Watering Flowers CodeForces - 617C int -2-31 ~ 231-1 == 2e9 longlong -2-63 ~ 263-1 == 9e18 有两种方法 ...
[BZOJ] 1634: [Usaco2007 Jan]Protecting the Flowers 护花
1634: [Usaco2007 Jan]Protecting the Flowers 护花 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 827 S ...
USACO 保护花朵 Protecting the Flowers, 2007 Jan
Description 约翰留下了 N 只奶牛呆在家里,自顾自地去干活了,这是非常失策的.他还在的时候,奶牛像往常一样悠闲地在牧场里吃草.可是当他回来的时候,他看到了一幕惨剧:他的奶牛跑进了他的花园 ...
2019ICPC(沈阳) - Flowers(二分)
题目链接:点击查看题目大意:给出 nnn 种颜色不同的鲜花,每种花有 aia_iai 个,现在规定 mmm 个不同的鲜花可以扎成一束,问最多可以扎多少束鲜花题目分析:考虑问题的简化版:有三种颜色 ...
cf451E. Devu and Flowers(产生不同多重集数量)
cf451E. Devu and Flowers 题意: 有n个箱子,第i个箱子里有ai朵花,同一个箱子里花的颜色一样,不同箱子里的花颜色不一样.现在在这些箱子里选出m朵花组成一束,求一共有多少种方案 ...
Vases and Flowers HDU - 4614
Vases and Flowers HDU - 4614 题意: 一排空瓶子放花,操作1:从第x个瓶子开始放花,放y朵花,每个瓶子就一朵花,如果碰到已经有花的瓶子跳过这个瓶子,看下一个,当花没了,或者 ...

459B Pashmak and Flowers

459B Pashmak and Flowers相关推荐

最新文章

热门文章