USACO AC了,洛谷却编译失败?
查看原帖
USACO AC了,洛谷却编译失败?
538023
shenmingxuan楼主2023/4/6 21:33
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int MAX_INT = 2147483647;
const int INF = 0x3f3f3f3f;
const int MAXN = 5000005;
int in(){
	int x = 0,f = 1;
	char c = getchar();
	while (!isdigit(c)){
		if (c == '-'){
			f = -1;
		}
		c = getchar();
	}
	while(isdigit(c)){
		x = x * 10 + c - '0';
		c = getchar();
	}
	return x * f;
}
int mint[MAXN] = {0,1};
bool cps[MAXN] = {false};
int maxm[4] = {2,1,2,3};
signed main(){
	//freopen("xxx.in","r",stdin);
	//freopen("xxx.out","w",stdout);
	for(int i = 2;i < MAXN;i++) {
		if(!cps[i]) {
			for(int j = i;j < MAXN;j += i) {
				cps[j] = true;
			}
			maxm[i % 4] = i;
		}
		mint[i] = (i - maxm[i % 4]) / 2 + 1;
	}
	int t;
	cin >> t;
	while(t--){
		int n;
		cin >> n;
		int ans = INF;
		for(int i = 0;i < n;i++){
			int x;
			cin >> x;
			if(mint[x]/2 < ans/2){
				ans = mint[x];
			}
		}
		cout << "Farmer ";
		if(ans&1 != 0){
			cout << "John" << endl;
		}
		else{
			cout << "Nhoj" << endl;
		}
	}
	return 0;
}
/*
5

1
4
john:1,nhoj:3,nhoj wins
1
9
john:1,nhoj:3,john:5
2
2 3

2
7 10

3
4 9 4
*/
2023/4/6 21:33
加载中...