提交时间:2024-01-23 08:32:07
运行 ID: 123556
#include <bits/stdc++.h> #define int long long using namespace std; int sa1[30005],sa2[30005]; int n; signed main() { cin >> n; for (int i = 1; i <= n; i++) { int x; cin >> x; sa1[i] = sa1[i - 1] + (x == 1); sa2[i] = sa2[i - 1] + (x == 2); } int minn = 9e18; for (int i = 0; i <= n; i++) minn = min(minn,sa2[i] + (sa1[n] - sa1[i])); printf("%lld\n",minn); return 0; }