QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#361741#8508. DiviDueloucup-team2443#WA 106ms69012kbC++201008b2024-03-23 13:08:202024-03-23 13:08:20

Judging History

你现在查看的是最新测评结果

  • [2024-03-23 13:08:20]
  • 评测
  • 测评结果:WA
  • 用时:106ms
  • 内存:69012kb
  • [2024-03-23 13:08:20]
  • 提交

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;
    }
    int res=0;
    for(ll i=n,cnt=0;i>n/2&&cnt<=1000;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: 8ms
memory: 69012kb

input:

10

output:

Y

result:

ok "Y"

Test #2:

score: 0
Accepted
time: 3ms
memory: 67252kb

input:

9

output:

N

result:

ok "N"

Test #3:

score: 0
Accepted
time: 8ms
memory: 67292kb

input:

1

output:

N

result:

ok "N"

Test #4:

score: -100
Wrong Answer
time: 106ms
memory: 67292kb

input:

549755813888

output:

N

result:

wrong answer 1st words differ - expected: 'Y', found: 'N'