제출 #209998

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
209998		my99n	수열 (APIO14_sequence)	C++14	컴파일 에러	0 ms	0 KiB

sequence

#include<bits/stdc++.h>
using namespace std;

int a[100100];
long long s[100100], dp[2][100100];
int mxk[200][100100];

void solve (int i, int l, int r, int kmin, int kmax, int I) {
    if (r < l) return;
    int mid = (l+r)/2, m = -1;
    for (int k = kmin; k <= min(kmax, mid-1); k++) {
        long long nw = dp[i^1][k] + (s[mid]-s[k])*(s[k]-s[0]);
        if (nw >= dp[i][mid]) {
            dp[i][mid] = nw;
            m = k;
        }
    }
    mxk[I][mid] = m;
    solve(i, l, mid-1, kmin, m); solve(i, mid+1, r, m, kmax);
}

int main(){
    int n, k; scanf("%d %d", &n, &k);
    for (int i = 1; i <= n; i++) scanf("%lld", &a[i]), s[i] = s[i-1]+a[i];
    for (int i = 1; i <= k; i++) solve(i%2, 1, n, 1, n-1, i);
    printf("%lld\n", dp[k%2][n]);
    for (int i = k, x = n; i > 0; i--) printf("%d ", x = dp[i][x]);
    return 0;
}
// 7 3 4 1 3 4 0 2 3

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

sequence.cpp: In function 'void solve(int, int, int, int, int, int)':
sequence.cpp:19:31: error: too few arguments to function 'void solve(int, int, int, int, int, int)'
     solve(i, l, mid-1, kmin, m); solve(i, mid+1, r, m, kmax);
                               ^
sequence.cpp:8:6: note: declared here
 void solve (int i, int l, int r, int kmin, int kmax, int I) {
      ^~~~~
sequence.cpp:19:60: error: too few arguments to function 'void solve(int, int, int, int, int, int)'
     solve(i, l, mid-1, kmin, m); solve(i, mid+1, r, m, kmax);
                                                            ^
sequence.cpp:8:6: note: declared here
 void solve (int i, int l, int r, int kmin, int kmax, int I) {
      ^~~~~
sequence.cpp: In function 'int main()':
sequence.cpp:24:53: warning: format '%lld' expects argument of type 'long long int*', but argument 2 has type 'int*' [-Wformat=]
     for (int i = 1; i <= n; i++) scanf("%lld", &a[i]), s[i] = s[i-1]+a[i];
                                                ~~~~~^
sequence.cpp:23:20: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     int n, k; scanf("%d %d", &n, &k);
               ~~~~~^~~~~~~~~~~~~~~~~
sequence.cpp:24:54: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for (int i = 1; i <= n; i++) scanf("%lld", &a[i]), s[i] = s[i-1]+a[i];
                                  ~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~