Submission #66121711

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int read(){int f=0,x=0;char a=getchar();while(!isdigit(a)){if(a=='-')f=1;a=getchar();}while(isdigit(a)){x=x*10+a-'0';a=getchar();}if(f)return -x;return x;}
long long t,n;
int main()
{
    //freopen(in.in,r,stdin);
    //freopen(out.out,w,stdout);
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>t;
    while(t--)
    {
        cin>>n;
        priority_queue<long long,vector<long long>,greater<long long> >q;
        vector<long long>a(2*n+7),l(2*n+7),r(2*n+7);
        long long sum=0,ans=0;
        for(int i=1;i<=2*n;i++)cin>>a[i];
        for(int i=1;i<=2*n;i++)
        {
            q.push(a[i]);
            sum+=a[i];
            if(q.size()>(i+1)/2)
            {
                sum-=q.top();
                q.pop();
            }
            l[i]=sum;
        }
        sum=0;
        priority_queue<long long,vector<long long>,greater<long long> >qq;
        for(int i=2*n;i>=1;i--)
        {
            qq.push(a[i]);
            sum+=a[i];
            if(qq.size()>(2*n-i+2)/2)
            {
                sum-=qq.top();
                qq.pop();
            }
            r[i]=sum;
        }
        for(int i=2;i<=2*n;i+=2)
        {
            ans=max(ans,l[i]+r[i+1]);
        }
        cout<<ans<<"\n";
    }
    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:23:24: warning: comparison of integer expressions of different signedness: ‘std::priority_queue<long long int, std::vector<long long int>, std::greater<long long int> >::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   23 |             if(q.size()>(i+1)/2)
      |                ~~~~~~~~^~~~~~~~
Main.cpp:36:25: warning: comparison of integer expressions of different signedness: ‘std::priority_queue<long long int, std::vector<long long int>, std::greater<long long int> >::size_type’ {aka ‘long unsigned int’} and ‘long long int’ [-Wsign-compare]
   36 |             if(qq.size()>(2*n-i+2)/2)
      |                ~~~~~~~~~^~~~~~~~~~~~

Judge Result