Hitachi Programming Contest 2020 B Nice Shopping 找最小值

Social Infrastructure Information Systems Division, Hitachi Programming Contest 2020   比賽人數5554   慢,比賽開始後13分鐘纔看到題目;深刻體驗到600分題目的強大

Hitachi Programming Contest 2020  B  Nice Shopping   找最小值

總目錄詳見https://blog.csdn.net/mrcrack/article/details/104454762

在線測評地址https://atcoder.jp/contests/hitachi2020/tasks/hitachi2020_b

反反覆覆，題意讀懂了。

兩種物品，各買一件，花錢最少，允許動用折扣券。

第一次提交WA,再讀題，找了原因，和的最大值是200000，而不是100000

修改，提交AC.

#include <cstdio>
#include <algorithm>
using namespace std;
#define maxn 100010
int a[maxn],b[maxn],c[maxn],d[maxn];
int main(){
	int A,B,M,i,x,y,z,mna=200010,mnb=200010,mnd=200010;
	scanf("%d%d%d",&A,&B,&M);
	for(i=1;i<=A;i++)scanf("%d",&a[i]),mna=min(mna,a[i]);
	for(i=1;i<=B;i++)scanf("%d",&b[i]),mnb=min(mnb,b[i]);
	for(i=1;i<=M;i++){
		scanf("%d%d%d",&x,&y,&z);
		d[i]=a[x]+b[y]-z;
		mnd=min(mnd,d[i]);
	}
	if(mnd<mna+mnb)printf("%d\n",mnd);
	else printf("%d\n",mna+mnb);
	return 0;
}