POJ 3671 Dining Cows
英語読めなさすぎ。冷える。
#include <cstdio> #include <algorithm> using namespace std; int d[30004]={0}; int main(){ int n; int ans = 100000000; int tmp = 0; scanf("%d",&n); for(int i = 1;i <= n;i++){ scanf("%d",&tmp); d[i] = d[i-1]; if(tmp==1)d[i]++; } int tmpans = 0; for(int i = 0;i <= n;i++){ tmpans=0; tmpans += i-d[i]; tmpans += d[n]-d[i]; ans = min(ans,tmpans); } printf("%d\n",ans); return 0; }