60pts求调,其他全是TLE
查看原帖
60pts求调,其他全是TLE
524450
yiduiiii楼主2023/10/18 17:50
#include <iostream>
#include <cstdio>
#include <cstring>
#include <deque>
using namespace std;

int fread()
{
	int x=0;
	char c=getchar();
	while (c<'0'||c>'9') c=getchar();
	while (c>='0'&&c<='9')
	{
		x=(x<<3)+(x<<1)+(c^48);
		c=getchar();
	}
	return x;
}

int main()
{
	//freopen("reverse2.in", "r", stdin);
	//freopen("reverse2.out", "w", stdout);
	int n=fread();
	int a[n+1], b[n+1], c[n+1];
	for (int i=1; i<=n; i++) a[i]=fread();
	for (int i=1; i<=n; i++) b[i]=fread();
	for (int i=1; i<=n; i++) c[i]=fread();
	int q = fread();
	int dp[n+1]={0};
	int idx[n+1]={0};
	int rtmp=0, crec=0, m=0;
	while (q--)
	{
		//rtmp=fread();
		//idx[rtmp]=1;
		memset(dp, 0, sizeof(dp));
		memset(idx, 0, sizeof(idx));
		m=fread();
		crec=0;
		while (m--)
		{
			rtmp=fread();
			idx[rtmp]=1;
		}
		for (int i=1; i<=n; i++)
		{
			if (idx[i])
			{
				crec+=c[i];
				dp[i]=min(dp[i-1], a[i]+crec);
				continue;
			}
			dp[i]=min(dp[i-1]+b[i], a[i]+crec);
		}
		printf("%d\n", dp[n]);
		
	}
	return 0;
}

2023/10/18 17:50
加载中...