D. Walking Robot(貪心)

 

const int N=2e5+5;

    int n,m,t;
    int i,j,k;
    int a[N];
    
int main()
{
	while(~sd(n)){
        int x,y;
        sdd(x,y);
        for(i=0;i<n;i++) sd(a[i]);
        int ans=0,maxx=y;
        for(i=0;i<n;i++){
            if(a[i]==0){
                if(x==0&&y==0) break;
                if(y) y--;
                else x--;
                ans++;
            }
            else{
                if(x==0&&y==0) break;
                if(y==maxx) y--;
                else if(x){ x--; y++ ;} //太陽能沒滿,但電池有電
                else y--; //電池沒電,只能用太陽能
                ans++;
            }
        }
        pd(ans);
    }
    //PAUSE;
	return 0;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章