Submission #1134048

#	Time	Username	Problem	Language	Result	Execution time	Memory
1134048		alexdd	Watering can (POI13_kon)	C++20	70 / 100	4094 ms	4800 KiB

kon

#include<bits/stdc++.h>
using namespace std;
int a[300005],aib[3000015],cate;
int qry(int poz)
{
    poz+=2;
    int aux=0;
    for(int i=poz;i>0;i-=(i&(-i)))
        aux+=aib[i];
    return aux;
}
void upd(int poz, int newv)
{
    poz+=2;
    for(int i=poz;i<=cate;i+=(i&(-i)))
        aib[i]+=newv;
}
void inicjuj(int n, int k, int *D)
{
    cate=n+2;
    for(int i=0;i<=n+3;i++)
        aib[i]=0;
    for(int i=0;i<n;i++)
    {
        a[i] = max(0, k - D[i]);
        if(a[i]==0) upd(i,+1);
    }
}
void podlej(int le, int ri)
{
    for(int i=le;i<=ri;i++)
    {
        a[i]--;
        if(a[i]==0) upd(i,+1);
    }
}
int dojrzale(int le, int ri)
{
    return qry(ri) - qry(le-1);
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10