# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
879965 | AlexMoysi | Fountain (eJOI20_fountain) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <iostream>#include <vector>using namespace std;struct Reservoir{ int diameter, volume;};int main(){ int N, Q; cin>>N>>Q; vector<Reservoir> Res; Res.resize(N); for(size_t c=0; c<N; c++) cin>>Res[c].diameter>>Res[c].volume; for(size_t c=0; c<Q; c++) { int R, V; cin>>R>>V; R--; V-=Res[R].volume; int r = R; while(V>0 && r<N) { if(Res[r].diameter > Res[R].diameter) { V-=Res[r].volume; R=r; } r++; } R++; if(r == N) R = 0; cout<<R<<endl; } return 0;}