//小さなケースを全探索して正しいかを検証 //浮動小数点数の誤差があってWAになる可能性はあるかも #include #include #include #include #define rep(i, n) for(i = 0; i < n; i++) using namespace std; int main() { int n; int a[300]; cin >> n; assert(n <= 300); int i, j, k; rep(i, n) cin >> a[i]; set> st; rep(i, n) { for (j = i; j < n; j++) { double ave = 0; for (k = i; k <= j; k++) ave += a[k]; ave /= (double)(j - i + 1); vector b; rep(k, n) { if (i <= k && k <= j) b.push_back(ave); else b.push_back(a[k]); } st.insert(b); } } cout << st.size() << endl; return 0; }