The 2018 ACM-ICPC Asia Qingdao Regional Contest —— Books（模拟 + 水题）

最新推荐文章于 2019-07-24 08:40:16 发布

原创最新推荐文章于 2019-07-24 08:40:16 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

模拟专栏收录该内容

3 篇文章

订阅专栏

本文展示了一个使用C++进行编程竞赛的示例代码，通过解决一个特定问题来说明如何运用标准库和自定义数据结构。代码中包含了输入输出优化、数组操作、条件判断等关键步骤，对于理解算法实现和提高编程效率有很好的参考价值。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int maxn =  (int) 1e5 + 5;
int a[maxn];
int main(void)
{
	//freopen("in.txt","r",stdin);
	std::ios::sync_with_stdio(false),cin.tie(NULL),cout.tie(NULL);
	int T;
	cin>>T;
	while(T--)
	{
	    	int n,m;
	    	cin>>n>>m;
	    	int cnt0 = 0; 
	    	for(int i = 0;i<n;i++) cin>>a[i], !a[i]?cnt0++ : cnt0;
	    	if(m == n) { cout<<"Richman"<<endl; continue; }
	    	if(m<cnt0) { cout<<"Impossible"<<endl; continue; } 
	    	ll ans = 0;
	    	int mi = inf;
	    	m -= cnt0; 
	    	int k = 0;
	    	while(m) a[k]? ans += a[k++], m-- :k++; 
	    	for(int i = k ;i<n ; i++) if(a[i]) mi = min(mi, a[i]);
	    	ans += (mi - 1);
	    	cout<<ans<<endl;
    	}

}