质问出题人

#include <cstdio>
#include <algorithm>
#define LL long long
using namespace std;
struct Node{
    int t , w;
    double p;
    bool operator < ( const Node &x ) const {
        return p > x.p;
    }
}a[ 10005 ];
int t , m;
LL ans;
int main(){
    freopen( "P1616.in" , "r" , stdin );
    scanf( "%d%d" , &t , &m );
    for( int i = 1 ; i <= m ; i++ ){
        scanf( "%d%d" , &a[ i ].t , &a[ i ].w );
        a[ i ].p = ( double )( a[ i ].w ) / ( double )( a[ i ].t );
    }
    sort( a + 1 , a + m + 1 );
    for( int i = 1 ; i <= m ; i++ ){
        ans += 1ll * ( t / a[ i ].t ) * a[ i ].w;
        t %= a[ i ].t;
    }
    printf( "%I64d" , ans );
    return 0;
}
[/codec]