you array integer size n Initially element array equal 1 you perform follow operation choose integer 1 le le n x x 0 increase value a_i leftlfloorfraca_ixrightrfloor ie a_i a_i leftlfloorfraca_ixrightrfloorafter perform operation receive c_i coin a_i b_iyour task determine maximum number coin receive perform k operation