提交时间:2025-04-19 20:23:53
运行 ID: 318673
#include<bits/stdc++.h> using namespace std; int a[114514],n,k,m; int main(){ cin>>n>>k; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<n;i++){ int mi=i; for(int j=i+1;j<=n;j++){ if(a[j]>a[mi]){ mi=j; } } if(i!=mi){ swap(a[i],a[mi]); } } m=a[k]-a[n-k+1]; if(m==0||m==1){ cout<<"NO"<<endl<<m; } if(m==2){ cout<<"YES"<<endl<<m; return 0; } for(int i=2;i<=m-1;i++){ if(m%i==0){ cout<<"NO"<<endl<<m; return 0; } } cout<<"YES"<<endl<<m; return 0; }