#include\x20\n#include\x20\n#include\x20\nusing\x20namespace\x20std;\n\n//\x20定义玉桂狗结构体\nstruct\x20Dog\x20{\n\x20\x20int\x20k;\x20//\x20可爱度\n\x20\x20int\x20p;\x20//\x20价格\n};\n\nbool\x20cmp(Dog\x20a,\x20Dog\x20b)\x20{\n\x20\x20return\x20a.k\x20>\x20b.k;\x20//\x20按可爱度降序排列\n}\n\nint\x20main()\x20{\n\x20\x20int\x20n,\x20R;\n\x20\x20cin\x20>>\x20n\x20>>\x20R;\n\x20\x20vector\x20dogs;\n\x20\x20for\x20(int\x20i\x20=\x200;\x20i\x20<\x20n;\x20i++)\x20{\n\x20\x20\x20\x20int\x20k,\x20p;\n\x20\x20\x20\x20cin\x20>>\x20k\x20>>\x20p;\n\x20\x20\x20\x20dogs.push_back({k,\x20p});\n\x20\x20}\n\x20\x20sort(dogs.begin(),\x20dogs.end(),\x20cmp);\x20//\x20按可爱度降序排序\n\x20\x20int\x20max_k\x20=\x20dogs[0].k;\x20//\x20最大可爱度\n\x20\x20int\x20max_p\x20=\x20R\x20/\x20dogs[0].p;\x20//\x20最大能买的数量\n\x20\x20int\x20result\x20=\x20max_k\x20*\x20max_p;\n\x20\x20cout\x20<<\x20result\x20<<\x20endl;\n\x20\x20return\x200;\n}
