Gửi các bạn code bài toán jumps nhé. Mọi người tham khảo thử. code chạy ok rồi.
#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
pair<int,int> b [100010];
int n;
long long p,r;
ifstream fi("jumps.inp");
ofstream fo("jumps.out");
int main()
{
fi>>n;
int a,t;
for ( int i = 0; i< n; i++)
{
fi>>a>>t;
b[i] = make_pair(t,a);
}
sort(b,b+n);
p = 0; r = 0;
for ( int i = n-1; i>= 0 ; i--)
{
if ( i + p < b[i].first )
{
++p;
r+=b[i].second;
}
}
fo <<r;
return 0;
}
======================================================================================================
Cuộc đời là một dòng sông. Ai không bơi thì chết.
Name: Tien (Tory) TRAN
Email: TranTien29@gmail.com