数据感觉是过了的
#include<bits/stdc++.h>
using namespace std;
struct node
{
int value;
int time;
} s[110];
bool compare(node a,node b)
{
return a.value>b.value;
}
int main()
{
int max=0;
int t,n;
cin >> t >> n;
for(int i=1; i<=n; i++)
{
cin >> s[i].time >> s[i].value;
}
sort(s+1,s+n+1,compare);
int m=1;
while(1)
{
int temp=0,tt=t,i=m;
do
{
if(tt>=s[i].time)
{
temp+=s[i].value;
tt-=s[i].time;
}
i++;
}while(i==n);
if(temp>max)
{
max=temp;
}
m++;
if(m==n+1)
{
break;
}
}
cout << max;
return 0;
}