Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include <cstdio>#include <iostream>using namespace std;typedef long long ll;ll n,k,p[1005];ll check(ll x,int idx){ll sum=0;for(int i=0;i<n;++i){ll tot=x*p[i]/p[idx];sum+=tot;}return sum;}int main(void){scanf("%lld%lld",&n,&k);for(int i=0;i<n;++i)scanf("%lld",&p[i]);ll l,r,mid;for(int i=0;i<n;++i){l=1;r=p[i]-1;while(l<r){mid=(l+r)/2;if(check(mid,i)>=k)r=mid;//>=else l=mid+1;}if(check(r,i)==k){printf("%lld/%lld\n",r,p[i]);break;}}}