牛客第二次模拟第三题

#include <iostream>

using namespace std ;

struct thing {

int x; // 需要 0 的个数

int y; // 需要 1 的个数

thing(){

x = 0 ;

y = 0 ;

}

};

int maxx( int x, int y)

{

if (x<y)

return y;

return x;

}

int main( int argc, const char * argv[]) {

int x,n,m;

cin >>x>>n>>m;

string s[ 55 ];

thing th[ 55 ];

int a[ 555 ][ 555 ];

for ( int i= 0 ;i<x;i++)

for ( int j= 0 ;j<s[i]. length ();j++)

{

if (s[i][ j ] == '0' )

th[i]. x ++;

else if (s[i][ j ] == '1' )

th[i]. y ++;

}

for ( int i= 0 ;i<=n;i++)

for ( int j= 0 ; j<=m;j++)

a[i][j]= 0 ; // 边界

int ans= 0 ;

for ( int i= 1 ;i<=x;i++)

for ( int j=n;j>=th[i- 1 ]. x ;j--)

for ( int k=m;k>=th[i- 1 ]. y ;k--)

{

a[j][k]= maxx (a[j][k],a[j-th[i- 1 ]. x ][k-th[i- 1 ]. y ]+ 1 );

if (a[j][k]>ans)

ans=a[j][k];

cout <<ans<< endl ;