Submission #402359
Source Code Expand
//#include<bits/stdc++.h> #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<vector> #include<stack> #include<queue> #include<set> #include<string> #include<cmath> #include<cassert> #include<map> //#include<cstdint> using namespace std; typedef long long i64;typedef int i32; typedef i64 int__; #define rep(i,j) for(int__ i=0;i<j;i++) #define repeat(i,j,k) for(int__ i=(j);i<(k);i++) #define all(v) begin(v),end(v) vector< pair<i64,i64> > d; bool check(i64 h){ vector<i64> V(d.size(),0); rep(i,(int)d.size()){ i64 tmp=h-d[i].first; if(tmp<0)return false; tmp/=(double)d[i].second; if(tmp>=d.size())tmp=d.size()-1; V[tmp]++; } int sum=0; rep(i,(int)d.size()){ sum+=V[i]; if(sum>i+1)return false; } return true; } int main() { int N; cin>>N; d.resize(N); rep(i,N){ int h,s;cin>>h>>s; d[i]=make_pair(h,s); } i64 r=1000000000LL; i64 l=0; while(l<r-1){ i64 m=(r+l)/2; if(check(m))r=m; else l=m; } cout<<r<<endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | D - 射撃王 |
User | cormoran |
Language | C++11 (GCC 4.9.2) |
Score | 30 |
Code Size | 1109 Byte |
Status | WA |
Exec Time | 198 ms |
Memory | 3112 KB |
Judge Result
Set Name | Sample | Subtask1 | Subtask2 | ||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 30 / 30 | 0 / 70 | ||||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Sample | subtask0-sample01.txt, subtask0-sample02.txt |
Subtask1 | subtask0-sample01.txt, subtask0-sample02.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt |
Subtask2 | subtask0-sample01.txt, subtask0-sample02.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt, subtask2-01.txt, subtask2-02.txt, subtask2-03.txt, subtask2-04.txt, subtask2-05.txt, subtask2-06.txt, subtask2-07.txt, subtask2-08.txt, subtask2-09.txt, subtask2-10.txt, subtask2-11.txt, subtask2-12.txt, subtask2-13.txt, subtask2-14.txt, subtask2-15.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask0-sample01.txt | AC | 25 ms | 920 KB |
subtask0-sample02.txt | AC | 23 ms | 916 KB |
subtask1-01.txt | AC | 25 ms | 796 KB |
subtask1-02.txt | AC | 25 ms | 920 KB |
subtask1-03.txt | AC | 26 ms | 800 KB |
subtask1-04.txt | AC | 25 ms | 796 KB |
subtask1-05.txt | AC | 24 ms | 928 KB |
subtask1-06.txt | AC | 25 ms | 916 KB |
subtask1-07.txt | AC | 26 ms | 728 KB |
subtask1-08.txt | AC | 26 ms | 920 KB |
subtask1-09.txt | AC | 26 ms | 920 KB |
subtask1-10.txt | AC | 28 ms | 920 KB |
subtask1-11.txt | AC | 26 ms | 800 KB |
subtask1-12.txt | AC | 26 ms | 804 KB |
subtask1-13.txt | AC | 26 ms | 732 KB |
subtask1-14.txt | AC | 25 ms | 920 KB |
subtask1-15.txt | AC | 26 ms | 732 KB |
subtask2-01.txt | WA | 24 ms | 804 KB |
subtask2-02.txt | WA | 28 ms | 732 KB |
subtask2-03.txt | AC | 29 ms | 916 KB |
subtask2-04.txt | WA | 64 ms | 1244 KB |
subtask2-05.txt | WA | 109 ms | 1964 KB |
subtask2-06.txt | AC | 152 ms | 2600 KB |
subtask2-07.txt | WA | 176 ms | 2904 KB |
subtask2-08.txt | WA | 192 ms | 3104 KB |
subtask2-09.txt | WA | 196 ms | 3100 KB |
subtask2-10.txt | AC | 162 ms | 3100 KB |
subtask2-11.txt | WA | 198 ms | 3104 KB |
subtask2-12.txt | WA | 193 ms | 3112 KB |
subtask2-13.txt | AC | 182 ms | 3108 KB |
subtask2-14.txt | WA | 191 ms | 3104 KB |
subtask2-15.txt | WA | 193 ms | 3100 KB |