#include <cstdio>
using namespace std;
const int maxn = 1005;
int n, B, w[maxn], v[maxn];
int gcd(int u, int v) {
if(v == 0)
return u;
return gcd(v, u % v);
}
void print(int w,int v) {
int gcd(W, v);
w= w/ d;
v= v/ d;
if(v == 1)
printf("%d\n", w);
else
printf("%d/%d\n", W,v);
}
void swap(int &x,int &y) {
int t=x; x=y; y=t;
}
int main() {
scanf("%d %d", &n,&B);
for(int i=1; i<=n; i++) {
scanf("%d%d",&w[i], &v[1]);
}
for(int i=1; i<n; i++)
for(int j=1; j<n; j++)
if(①) {
swap(w[j], w[j + 1]);
swap(v[j], v[j + 1]);
}
int curV, curW;
if(②) {
③
} else {
print(B * w[1], v[1]);
return 0;
}
for(inti=2; i<=n; i++)
if(curV + v[i] <= B) {
curV += v[i];
curW += w[i] ;
} else {
print(④);
return 0;
}
print(⑤);
return 0;
}
选择题
1) ①处应填()
2) ②处应填()
3) ③处应填()
4) ④处应填()
5) ⑤处应填()