// verification-helper: PROBLEM https://yukicoder.me/problems/4941 #include using namespace std; #define call_from_test #ifndef call_from_test #include using namespace std; #endif //BEGIN CUT HERE template struct fraction{ T num,dom; fraction(){} fraction(T n,T d):num(n),dom(d){ assert(dom!=0); if(dom<0) num*=-1,dom*=-1; T tmp=__gcd(abs(num),abs(dom)); num/=tmp; dom/=tmp; } fraction operator+(const fraction a) const{ return fraction(num*a.dom+a.num*dom,dom*a.dom); } fraction operator-(const fraction a) const{ return fraction(num*a.dom-a.num*dom,dom*a.dom); } fraction operator*(const fraction a) const{ return fraction(num*a.num,dom*a.dom); } fraction operator/(const fraction a){ return fraction(num*a.dom,dom*a.num); } fraction operator*(T k) const{return fraction(num*k,dom);} fraction operator/(T k) const{return fraction(num,dom*k);} bool operator<(const fraction a)const{ return num*a.dom(const fraction a)const{ return num*a.dom>a.num*dom; } bool operator==(const fraction a)const{ return num*a.dom==a.num*dom; } bool operator!=(const fraction a)const{ return num*a.dom!=a.num*dom; } bool operator<=(const fraction a)const{ return num*a.dom<=a.num*dom; } bool operator>=(const fraction a)const{ return num*a.dom>=a.num*dom; } }; //END CUT HERE #ifndef call_from_test struct FastIO{ FastIO(){ cin.tie(0); ios::sync_with_stdio(0); } }fastio_beet; //INSERT ABOVE HERE signed CPSCO2019_Session3_G(){ using ll = long long; int n,x; cin>>n>>x; vector as(n); for(int i=0;i>as[i]; using F = fraction; using T = tuple; priority_queue pq; int sum=0; for(int i=0;i bs(n,0); int k=x; while(k>0){ int i,l; tie(ignore,i,l)=pq.top();pq.pop(); int t=min(k,l); bs[i]+=t; k-=t; } for(int i=0;i>s>>t; int a=(s[0]-'0')*10+(s[1]-'0'); int b=(t[0]-'0')*10+(t[1]-'0'); using F = fraction; F c(a*60+b,1); F d(720,11); F x(0,1); while(x