제출 #260518

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
260518		stefantaga	Global Warming (CEOI18_glo)	C++14	100 / 100	99 ms	12408 KiB

glo

#include <cstdio>


inline int max(int a, int b) {
    return a > b ? a : b;
}

int n, X, res;
const int maxN = 2e5+10;


int dp_max[maxN];
int dp_min[maxN];
int mx_i, mn_i;

int find(int* dp, int i, int val) {
    int a = -1, b = i, avg;
    while(b - a > 1) {
        avg = (a + b) / 2;
        if(dp[avg] < val) a = avg;
        else b = avg;
    }
    return b;
}

int add(int* dp, int &i, int val) {
    int b = find(dp, i, val);
    dp[b] = val;
    i = max(i, b + 1);
    return b;
}

void count(int left) {
    if(left == 0)
        return;

    int val;
    scanf("%d", &val);
    int b_here = add(dp_max, mx_i, val);

    count(left - 1);

    res = max(b_here + find(dp_min, mn_i, -val+X) + 1, res);
    add(dp_min, mn_i, -val);
}


int main() {
    scanf("%d%d", &n, &X);
    count(n);
    printf("%d\n", res);
}

컴파일 시 표준 에러 (stderr) 메시지

glo.cpp: In function 'void count(int)':
glo.cpp:38:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &val);
     ~~~~~^~~~~~~~~~~~
glo.cpp: In function 'int main()':
glo.cpp:49:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", &n, &X);
     ~~~~~^~~~~~~~~~~~~~~~

• Subtask 1: 5 / 5
• Subtask 2: 10 / 10
• Subtask 3: 13 / 13
• Subtask 4: 10 / 10
• Subtask 5: 20 / 20
• Subtask 6: 17 / 17
• Subtask 7: 25 / 25