結果

問題 No.3410 Happiest Art
コンテスト
ユーザー daiota
提出日時 2025-12-17 01:36:02
言語 C++17
(gcc 13.3.0 + boost 1.89.0)
結果
WA  
実行時間 -
コード長 898 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,202 ms
コンパイル使用メモリ 198,828 KB
実行使用メモリ 7,852 KB
最終ジャッジ日時 2025-12-17 01:36:09
合計ジャッジ時間 7,298 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 36 WA * 8
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<ll,ll> P;
#define REP(i,n) for(ll i=0;i<ll(n);i++)







ll F[110];
ll d[110][110];




int main(){
	cin.tie(nullptr);  ios_base::sync_with_stdio(false);
	ll i,j,k;




	ll N,U,H,W;
	cin >> N >> U >> H >> W;

	vector<string> s(N+1);

	for(i=1;i<=N;i++){

		cin >> F[i];

		string x;
		REP(j,H){
			REP(k,W){
				char c;
				cin >> c;
				x+=c;
			}
		}

		s[i]=x;

	}


	for(i=1;i<=N;i++){
		for(j=i+1;j<=N;j++){

			ll b=0;
			REP(k,H*W) if(s[i][k]!=s[j][k]) b++;

			d[i][j]=b;
			d[j][i]=b;

		}
	}


	ll mx=-1000;
	ll g=-1;
	for(i=1;i<=N;i++){

		ll u=0,v=0;
		for(j=1;j<=U;j++) if(d[i][j]<=F[j]) u++;
		for(j=U+1;j<=N;j++) if(d[i][j]<=F[j]) v++;

		if(u-v>mx){
			mx=u-v;
			g=i;
		}
	}


	cout << mx << endl;



	REP(i,H*W){

		cout << s[g][i];

		if((i+1)%W==0) cout << endl;

	}












  return 0;

}
0