// 想定解法 #include #define MAX_N 100000 #define MAX_L 10000 #define MAX_X 5000 int n, l, x[MAX_N], sum[MAX_N]; int abs(int a) { return 0 < a ? a : -a; } int main(void) { int i; scanf("%d%d", &n, &l); // assert if( ! ( 1 <= n && n <= MAX_N ) ) { return 0; } if( ! ( 1 <= l && l <= MAX_L ) ) { return 0; } // 色々と面倒なので, x[i] には上から i 番目を入れる x[n - 1] = 0; for(i = n - 2; 0 <= i; i--) { scanf("%d", &x[i]); // assert if( ! ( abs( x[i] ) <= MAX_X ) ) { return 0; } } // sum[i] は i より上の座標の和, i より上の重心座標は sum[i]/i sum[0] = 0; for(i = 1; i < n; i++) { sum[i] = sum[i - 1] + x[i - 1]; } int counter = 0; for(i = 1; i < n; i++) { if( l <= abs(x[i - 1] - x[i]) ) { counter = -1; break; } if( // l/2 <= abs( sum[i]/i - x[i] ) の両辺に 2i を掛けた i * l <= abs( 2 * sum[i] - 2 * i * x[i] ) || i * l <= abs( 2 * sum[i] - 2 * i * x[i - 1] ) ) { counter++; } } printf("%d\n", counter); return 0; }