Submission #1293728

#	Time	Username	Problem	Language	Result	Execution time	Memory
1293728		activedeltorre	Ants and Sugar (JOI22_sugar)	C++20	6 / 100	4091 ms	2732 KiB

sugar

#include <iostream>
#include <vector>
#include <algorithm>
#pragma gcc optimize("O3,unroll-loops")
using namespace std;
signed main()
{
    long long i,j,k,l,n,m,q,t,nr,poz;
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cin>>q>>l;
    vector<pair<long long,long long>>v1;
    vector<pair<long long,long long>>v2;
    for(long long z=1; z<=q; z++)
    {
        cin>>t>>nr>>poz;
        if(t==1)
        {
            v1.push_back({nr,poz});
            for(long long i=v1.size()-2; i>=0; i--)
            {
                if(v1[i].first>v1[i+1].first)
                {
                    swap(v1[i],v1[i+1]);
                }
                else
                {
                    break;
                }
            }
        }
        else
        {
            v2.push_back({nr,poz});
            for(long long i=v2.size()-2; i>=0; i--)
            {
                if(v2[i].first>v2[i+1].first)
                {
                    swap(v2[i],v2[i+1]);
                }
                else
                {
                    break;
                }
            }
        }
        long long total=0,st=0,cons=0,cons2=0;
        for(long long i=0; i<v1.size(); i++)
        {
            cons2=0;
            if(st<v2.size())
            {
                while(v2[st].first<v1[i].first-l && st<v2.size())
                {
                    st++;
                    cons=0;
                }
                if(st<v2.size())
                {
                    while(v2[st].first<=v1[i].first+l && st<v2.size())
                    {
                        long long util=v2[st].second-cons;
                        if(util>=v1[i].second-cons2)
                        {
                            cons+=v1[i].second-cons2;
                            total+=v1[i].second-cons2;
                            break;
                        }
                        else
                        {
                            cons2+=util;
                            total+=util;
                            st++;
                            cons=0;
                        }
                    }
                }
            }
        }
        cout<<total<<'\n';
    }
    return 0;
}

• Subtask 1: 6 / 6
• Subtask 2: 0 / 16
• Subtask 3: 0 / 26
• Subtask 4: 0 / 52