QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#361770 | #8508. DiviDuelo | ucup-team2443# | WA | 276ms | 69168kb | C++20 | 1.0kb | 2024-03-23 13:13:46 | 2024-03-23 13:13:47 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1919810;
ll n,m,k;
int a[N],b[N];
int cnt[N];
ll ans;
string s[N];
int dp[N][3];//选了前i个 现在有j个连续辅音
map<char,int> mp;
stack<int> st1,st2;
int tf[N];
int gao(string s){
int sum=0;
for(int i=0;i<s.size();i++){
int t=s[i]-'0';
sum=sum*10+t;
}
return sum;
}
bool isprime(ll x){
if(x==2) return true;
for(ll i=2;i<=x/i;i++){
if(x%i==0) return false;
}
return true;
}
void __(){
cin>>n;
if(n==1){
puts("N");
return;
}
if(n==2||n==3||n==4){
puts("Y");
return;
}
if(n&1){
puts("N");
return;
}
int res=0;
for(ll i=n,cnt=0;i>n/2&&cnt<=3000;i--,cnt++){
if(isprime(i)){
res++;
}
}
if(res>=2) puts("N");
else puts("Y");
}
int main()
{
int _=1;
// cin>>_;
while(_--){
__();
}
}
//NYYYNYNNNYN
详细
Test #1:
score: 100
Accepted
time: 4ms
memory: 67112kb
input:
10
output:
Y
result:
ok "Y"
Test #2:
score: 0
Accepted
time: 8ms
memory: 69156kb
input:
9
output:
N
result:
ok "N"
Test #3:
score: 0
Accepted
time: 7ms
memory: 69168kb
input:
1
output:
N
result:
ok "N"
Test #4:
score: -100
Wrong Answer
time: 276ms
memory: 67316kb
input:
549755813888
output:
N
result:
wrong answer 1st words differ - expected: 'Y', found: 'N'