Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
315683 123456 【C4-4】第K大与第K小数 C++ 通过 100 1 MS 260 KB 365 2025-04-02 15:38:53

Tests(1/1):


#include<bits/stdc++.h> using namespace std; int main(){ int n,k,a[10005],m; bool f=true; cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1); m=a[n-k+1]-a[k]; for(int i=2;i<=sqrt(m);i++) if(m%i==0) f=false; if(m==1) f=false; if(f) cout<<"YES"<<endl; else cout<<"NO"<<endl; cout<<m<<endl; }


测评信息: