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