Submission #925201

#	Time	Username	Problem	Language	Result	Execution time	Memory
925201		12345678	Potatoes and fertilizers (LMIO19_bulves)	C++17	24 / 100	79 ms	12284 KiB

bulves

#include <bits/stdc++.h>

using namespace std;

#define ll long long
const int nx=5e5+5;

ll n, a[nx], b[nx], ans;

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>n;
    for (int i=1; i<=n; i++) cin>>a[i]>>b[i];
    ll i=1, j=1;
    while (i<=n&&j<=n)
    {
        ll mn=min(a[i], b[j]);
        a[i]-=mn;
        b[j]-=mn;
        ans+=mn*abs(i-j);
        if (a[i]==0) i++;
        if (b[j]==0) j++;
    }
    cout<<ans;
}

• Subtask 1: 24 / 24
• Subtask 2: 0 / 10
• Subtask 3: 0 / 20
• Subtask 4: 0 / 10
• Subtask 5: 0 / 36