Submission #1948109
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
typedef signed long long ll;
#undef _P
#define _P(...) (void)printf(__VA_ARGS__)
#define FOR(x,to) for(x=0;x<(to);x++)
#define FORR(x,arr) for(auto& x:arr)
#define ITR(x,c) for(__typeof(c.begin()) x=c.begin();x!=c.end();x++)
#define ALL(a) (a.begin()),(a.end())
#define ZERO(a) memset(a,0,sizeof(a))
#define MINUS(a) memset(a,0xff,sizeof(a))
//-------------------------------------------------------
int N,H;
int A[101010],B[101010];
void solve() {
int i,j,k,l,r,x,y; string s;
cin>>N>>H;
int ma=0;
FOR(i,N) {
cin>>A[i]>>B[i];
ma=max(ma,A[i]);
}
sort(B,B+N);
reverse(B,B+N);
int mi=(H+ma-1)/ma;
FOR(i,N) {
H=max(0,H-B[i]);
mi=min(mi,1+i+(H+ma-1)/ma);
}
cout<<mi<<endl;
}
int main(int argc,char** argv){
string s;int i;
if(argc==1) ios::sync_with_stdio(false), cin.tie(0);
FOR(i,argc-1) s+=argv[i+1],s+='\n'; FOR(i,s.size()) ungetc(s[s.size()-1-i],stdin);
cout.tie(0); solve(); return 0;
}
Submission Info
Submission Time |
|
Task |
D - Katana Thrower |
User |
kmjp |
Language |
C++14 (GCC 5.4.1) |
Score |
400 |
Code Size |
1020 Byte |
Status |
AC |
Exec Time |
23 ms |
Memory |
1024 KB |
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
400 / 400 |
Status |
|
|
Set Name |
Test Cases |
Sample |
a01, a02, a03, a04 |
All |
a01, a02, a03, a04, b05, b06, b07, b08, b09, b10, b11, b12, b13, b14, b15, b16, b17, b18, b19, b20, b21, b22, b23, b24 |
Case Name |
Status |
Exec Time |
Memory |
a01 |
AC |
1 ms |
256 KB |
a02 |
AC |
1 ms |
256 KB |
a03 |
AC |
1 ms |
256 KB |
a04 |
AC |
1 ms |
256 KB |
b05 |
AC |
1 ms |
256 KB |
b06 |
AC |
23 ms |
1024 KB |
b07 |
AC |
1 ms |
256 KB |
b08 |
AC |
23 ms |
1024 KB |
b09 |
AC |
1 ms |
256 KB |
b10 |
AC |
1 ms |
256 KB |
b11 |
AC |
1 ms |
256 KB |
b12 |
AC |
1 ms |
256 KB |
b13 |
AC |
14 ms |
1024 KB |
b14 |
AC |
14 ms |
1024 KB |
b15 |
AC |
14 ms |
1024 KB |
b16 |
AC |
14 ms |
1024 KB |
b17 |
AC |
22 ms |
1024 KB |
b18 |
AC |
20 ms |
1024 KB |
b19 |
AC |
17 ms |
1024 KB |
b20 |
AC |
18 ms |
1024 KB |
b21 |
AC |
22 ms |
1024 KB |
b22 |
AC |
20 ms |
1024 KB |
b23 |
AC |
1 ms |
256 KB |
b24 |
AC |
2 ms |
256 KB |