Codeforces Round #143 (Div. 2)-231C-To Add or Not to Add
2012-10-08 11:03
246 查看
http://codeforces.com/problemset/problem/231/C
题意求一个序列中出现次数最多的数和它的次数,并且允许对这个序列中的数进行K次加1或不加
分析:一开始看这题就想到是排序加二分,但是不知道怎么二分,哎还是太弱。。。看了下别人的题解是二分答案,就是出现的次数。
View Code
题意求一个序列中出现次数最多的数和它的次数,并且允许对这个序列中的数进行K次加1或不加
分析:一开始看这题就想到是排序加二分,但是不知道怎么二分,哎还是太弱。。。看了下别人的题解是二分答案,就是出现的次数。
View Code
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define MOD 100057 #define MAXN 100050 using namespace std; int a[MAXN]; long long s[MAXN]; int n,k; int check(int x){ for(int i=x;i<=n;i++){ if((long long)a[i]*x-(s[i]-s[i-x])<=k)return i; } return -1; } int main() { while(~scanf("%d%d",&n,&k)){ int aa; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } sort(a+1,a+n+1); s[0]=0; for(int i=1;i<=n;i++) s[i]=s[i-1]+a[i]; int l=1,r=n; int ans; int ansa; while(l<=r){ int mid=(l+r)>>1; int t=check(mid); if(t==-1)r=mid-1; else { ans=t;l=mid+1; ansa=mid; } } printf("%d %d\n",ansa,a[ans]); } return 0; }
相关文章推荐
- Codeforces Round #143 (Div. 2) C. To Add or Not to Add 胡搞
- CodeForces 231C To Add or Not to Add
- To Add or Not to Add CodeForces - 231C 尺取
- Codeforces Round #143 (Div. 2) C. To Add or Not to Add
- Codeforces-231C-To Add or Not to Add(二分搜索)
- Codeforces Round #143 (Div. 2) C. To Add or Not to Add —— 二分
- To Add or Not to Add CodeForces - 231C
- CodeForces Round #143(231C) - To Add or Not to Add
- The service cannot be activated because it does not support ASP.NET compatibility. ASP.NET compatibility is enabled for this application. Turn off ASP.NET compatibility mode in the web.config or add the AspNetCompatibilityRequirements attribute to the ser
- Cannot proxy target class because CGLIB2 is not available. Add CGLIB to the class path or specify pr
- PHP executable not found. Install PHP 7 and add it to your PATH or set the php.executablePath s
- xtu summer individual 5 A - To Add or Not to Add
- Cannot proxy target class because CGLIB2 is not available. Add CGLIB to the class path or specify pr
- codeforces 143 C.To Add or Not to Add (YY 二分 处理一下前缀和)
- Home not found. Define system property "openfireHome" or create and add the openfire_init.xml file to the classpath
- Spring3.x错误---- Cannot proxy target class because CGLIB2 is not available. Add CGLIB to the class path or specify proxy interfaces.
- Cannot proxy target class because CGLIB2 is not available. Add CGLIB to the class path or specify proxy interfaces
- Cannot proxy target class because CGLIB2 is not available. Add CGLIB to the class path or specify pr
- Cannot proxy target class because CGLIB is not available. Add CGLIB to the class path or specify pr
- 警告: git command could not be found. Please create an alias or add it to yo