提交时间:2025-04-19 20:03:49

运行 ID: 318656

#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; return 0; } 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; }