제출 #1293721

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1293721		activedeltorre	Ants and Sugar (JOI22_sugar)	C++20	0 / 100	4094 ms	828 KiB

sugar

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

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