C++(g++ 7.5.0) 解法, 执行用时: 3ms, 内存消耗: 384K, 提交时间: 2023-07-25 09:43:33

#include<iostream>
using namespace std;
typedef long long ll;
#include<algorithm>
#include<vector>


int main() {
	int t;
	cin >> t; 
	while (t--) {
		int a[100] = { 0 };
		int m, n, Q;
		cin >> m >> n >> Q;
		int sum = 0, t,maxn = 0;
		for (int i = 0; i < m; i++) {
			cin >> t;
			a[t] = 1;
		}
		for (int i = 0; i < n; i++) {
			cin >> t;
			a[t] = 1;
			maxn = max(maxn, t);
		}
		for (int i = 1; i <= maxn; i++) {
			if (a[i] == 0)sum++;
		}
		if (sum < Q)cout << "Legendary" << endl;
		else cout << "GG" << endl;
	}
}

C(clang 3.9) 解法, 执行用时: 4ms, 内存消耗: 476K, 提交时间: 2020-02-18 20:43:51

#include <stdio.h>
int main()
{
	int T,m,n,Q,i,j,counter,t;
	int x[14];
	scanf("%d",&T);
	while(T)
	{
		counter=0;
		scanf("%d%d%d",&m,&n,&Q);
		for(i=0;i<m+n;i++)
			scanf("%d",&x[i]);
		for(i=0;i<Q;i++)
		{
			t=counter;
			for(j=0;j<m+n;j++)
				x[j]--;
			for(j=0;j<m+n;j++)
			{
				if(x[j]==0)
					counter++;
			}
			if(t!=counter)
				Q++;
		}
		if(counter==m+n)
			printf("Legendary");
		else
			printf("GG");
		printf("\n");
		T--;
	}
	return 0;
}

C++ 解法, 执行用时: 3ms, 内存消耗: 456K, 提交时间: 2022-03-23 21:25:11

#include<bits/stdc++.h>
using namespace std;	
int a[200];
int main()
{
	int t;
	cin>>t;
	for(int i=1;i<=t;i++)
	{
		int m,n,k,sum=0,maxx=0,tt;
		cin>>m>>n>>k;
		memset(a,0,sizeof(a));
		for(int i=1;i<=m;i++)
		{
			cin>>tt;
			a[tt]=1;
		}
		for(int i=1;i<=n;i++)
		{
			cin>>tt;
			a[tt]=1;
			if(tt>maxx)
				maxx=tt;
		}
		for(int i=1;i<=maxx;i++)
		{
			if(a[i]==0)
			sum++;
		}
		if(sum>=k)
			printf("GG\n");
		else
			printf("Legendary\n");
	}
}

pypy3(pypy3.6.1) 解法, 执行用时: 44ms, 内存消耗: 18776K, 提交时间: 2020-08-28 15:36:48

for _ in range(int(input())):
    n, m, q = map(int, input().split())
    nl = list(map(int, input().split()))
    ml = list(map(int, input().split()))
    kl = nl + ml
    kl.sort()
    t = 0
    ans = 0
    for x in kl:
        if x > t + 1:
            ans += x - t
            t = x
        elif x == t + 1:
            t += 1
    if ans > q:
        print('GG')
    else:
        print('Legendary')