Submission #1014745

#	Time	Username	Problem	Language	Result	Execution time	Memory
1014745		saayan007	Watering can (POI13_kon)	C++17	50 / 100	115 ms	18512 KiB

kon

using namespace std;
const int mxn = 3e5 + 10;
int diff[mxn];
int n, k;
int d[mxn];
int ans[mxn] = {};
bool comp = 0;

void inicjuj(int N, int K, int *D)
{
    n = N, k = K;
    for(int i = 0; i < N; ++i) {
        d[i + 1] = D[i];
    }
}

void podlej(int a, int b)
{
    ++b, ++a;
    ++diff[a], --diff[b + 1];
}

int dojrzale(int a, int b)
{
    ++b, ++a;
    if(!comp) {
        for(int i = 1; i <= n; ++i) {
            diff[i] += diff[i - 1];
            d[i] += diff[i];
            ans[i] = ans[i - 1] + (d[i] >= k ? 1 : 0);
        }
        comp = 1;
    }
    return ans[b] - ans[a - 1];
}

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