Submission #1014744

#	Time	Username	Problem	Language	Result	Execution time	Memory
1014744		saayan007	Watering can (POI13_kon)	C++17	70 / 100	4058 ms	9656 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]; */
    for(int i = a; i <= b; ++i) ++d[i];
}

int dojrzale(int a, int b)
{
    ++b, ++a;
    int ret = 0;
    for(int i = a; i <= b; ++i) ret += (d[i] >= k);
    return ret;
    /* 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); */
    /*     } */
    /* } */
    /* return ans[b] - ans[a - 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