oj.uz

Submission #967748

# Submission time Handle Problem Language Result Execution time Memory
967748 2024-04-22T18:36:26 Z Hugo1729 Rice Hub (IOI11_ricehub) C++11
17 / 100
 11 ms 4060 KB 
#include <bits/stdc++.h>
#include "ricehub.h"
using namespace std;
typedef long long ll;

int besthub(int R, int L, int X[], long long B){
    deque<int> a,b;

    int ptr=1;
    ll sus1=0,sus2=0;
    int ans=0;

    for(int i=0;i<R;i++){
        // cout << i << ' ' << sus1 << ' ' << sus2 << '\n';
        a.push_back(X[i]);
        // cout << "1a" << X[i] << '\n';
        sus1+=X[i];
        ptr=max(i+1,ptr);
        if(!b.empty()){
            // cout << "2r" << b.front() << '\n';
            b.pop_front();
            sus2-=X[i];
        }

        while((a.size()*X[i]-sus1)+(sus2-b.size()*X[i])>B){
            // cout << "c" <<(a.size()*X[i]-sus1)+(sus2-b.size()*X[i]) << '\n';
            sus1-=a.front();
            a.pop_front();
        }

        // cout << "sus" << '\n';

        while(ptr<R&&a.size()>0&&X[i]-a.front()>=X[ptr]-X[i]){
            // cout << "1r" << a.front() << '\n';
            sus1-=a.front();
            a.pop_front();

            while(ptr<R&&(a.size()*X[i]-sus1)+(sus2-b.size()*X[i])+(X[ptr]-X[i])<=B){
                // cout << "2a" << X[ptr] << '\n';
                b.push_back(X[ptr]);
                sus2+=X[ptr];
                ptr++;
            }
        }

        while(ptr<R&&(a.size()*X[i]-sus1)+(sus2-b.size()*X[i])+(X[ptr]-X[i])<=B){
            // cout << "2a" << X[ptr] << '\n';
            b.push_back(X[ptr]);
            sus2+=X[ptr];
            ptr++;
        }

        // cout << "sus" << '\n';

        if(ans<a.size()+b.size())ans=a.size()+b.size();
    }



    return ans;
}

Compilation message

ricehub.cpp: In function 'int besthub(int, int, int*, long long int)':
ricehub.cpp:25:56: warning: comparison of integer expressions of different signedness: 'long long unsigned int' and 'long long int' [-Wsign-compare]
   25 |         while((a.size()*X[i]-sus1)+(sus2-b.size()*X[i])>B){
      |               ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~
ricehub.cpp:38:81: warning: comparison of integer expressions of different signedness: 'long long unsigned int' and 'long long int' [-Wsign-compare]
   38 |             while(ptr<R&&(a.size()*X[i]-sus1)+(sus2-b.size()*X[i])+(X[ptr]-X[i])<=B){
      |                          ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~
ricehub.cpp:46:77: warning: comparison of integer expressions of different signedness: 'long long unsigned int' and 'long long int' [-Wsign-compare]
   46 |         while(ptr<R&&(a.size()*X[i]-sus1)+(sus2-b.size()*X[i])+(X[ptr]-X[i])<=B){
      |                      ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~
ricehub.cpp:55:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::deque<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   55 |         if(ans<a.size()+b.size())ans=a.size()+b.size();
      |            ~~~^~~~~~~~~~~~~~~~~~

Subtask #1
17.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 596 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 600 KB Output is correct
4 Correct 1 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 448 KB Output is correct
7 Correct 1 ms 348 KB Output is correct
8 Correct 0 ms 344 KB Output is correct
9 Incorrect 0 ms 348 KB Output isn't correct
10 Halted 0 ms 0 KB -

Subtask #3
0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 344 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Incorrect 0 ms 348 KB Output isn't correct
7 Halted 0 ms 0 KB -

Subtask #4
0 / 32.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 600 KB Output is correct
2 Correct 3 ms 604 KB Output is correct
3 Correct 10 ms 4060 KB Output is correct
4 Correct 11 ms 3988 KB Output is correct
5 Correct 5 ms 2908 KB Output is correct
6 Correct 5 ms 2900 KB Output is correct
7 Incorrect 9 ms 3676 KB Output isn't correct
8 Halted 0 ms 0 KB -