제출 #880393

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
880393		AlexMoysi	Fountain (eJOI20_fountain)	C++14	30 / 100	293 ms	5296 KiB

fountain

#include <iostream>
#include <vector>
using namespace std;

struct Reservoir
{
    int diameter, volume, p_sum;
};

int bsearch(const vector<Reservoir>& Res, const int& R, int V)
{
    int start=R, m, end=Res.size() - 1, dif;
    
    if(R>0)
        dif = Res[R-1].p_sum;
    else
        dif = 0;    
    
    while(start <= end)
    {
        m = (start+end)/2;
        if(Res[m].p_sum - dif == V)
            return m + 1;
        
        else if(Res[m].p_sum - dif > V)
            end = m - 1;
        
        else
            start = m + 1;    
    }
    
    if(m < 0)
        return 1;
        
    else if(start<Res.size())
        return start + 1;
        
    return 0;  
}

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;
    Res[0].p_sum = Res[0].volume; 
    for(size_t c=1; c<N; c++)
        Res[c].p_sum = Res[c-1].p_sum + Res[c].volume;      
        
    for(size_t c=0; c<Q; c++)
    {
        int R, V;
        cin>>R>>V;
        R--;
        
        cout<<bsearch(Res, R, V)<<endl;
    }    

    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

fountain.cpp: In function 'int bsearch(const std::vector<Reservoir>&, const int&, int)':
fountain.cpp:35:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<Reservoir>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   35 |     else if(start<Res.size())
      |             ~~~~~^~~~~~~~~~~
fountain.cpp: In function 'int main()':
fountain.cpp:50:22: warning: comparison of integer expressions of different signedness: 'size_t' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   50 |     for(size_t c=0; c<N; c++)
      |                     ~^~
fountain.cpp:53:22: warning: comparison of integer expressions of different signedness: 'size_t' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   53 |     for(size_t c=1; c<N; c++)
      |                     ~^~
fountain.cpp:56:22: warning: comparison of integer expressions of different signedness: 'size_t' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   56 |     for(size_t c=0; c<Q; c++)
      |                     ~^~
fountain.cpp: In function 'int bsearch(const std::vector<Reservoir>&, const int&, int)':
fountain.cpp:32:5: warning: 'm' may be used uninitialized in this function [-Wmaybe-uninitialized]
   32 |     if(m < 0)
      |     ^~

• Subtask 1: 0 / 30
• Subtask 2: 30 / 30
• Subtask 3: 0 / 40