CodeForce Round 933(div.3) -----A题题解

题目描述如下:

 大体翻译就是小明左边和右边口袋各有n和m个硬币,每个硬币的价值不同,用一下数组记录,问从左右口袋分别取一个硬币,总价值不超过k的方案数

 

没什么难度的签到题,数据范围也很小,直接暴力两层循环,一旦找到a[i]+b[j]小于等于k的情况就ans加一,为了复盘的完整性将其收录在题解里。

ac代码如下: 

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
const int N=1010;
int a[N],b[N];
int t;
int l,r,mx;
void solve(){
	int ans=0;
	cin>>l>>r>>mx;
	for(int i=0;i<l;i++){
		cin>>a[i];
	}
	for(int i=0;i<r;i++){
		cin>>b[i];
	}
	for(int i=0;i<l;i++){
		for(int j=0;j<r;j++){
			if(a[i]+b[j]<=mx) ans++;
		}
	}
	cout<<ans<<endl;
}
signed main(){
	cin>>t;
	while(t--){
		solve();
	}
	return 0;
} 

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值