結果

問題 No.412 花火大会
ユーザー vjudge1vjudge1
提出日時 2024-11-10 20:54:20
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 1,103 bytes
コンパイル時間 1,908 ms
コンパイル使用メモリ 203,896 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-10 20:54:26
合計ジャッジ時間 2,733 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;
int vis[100010],v[100010],t[100010],xb;
int n,aa[10],ans,a[100010];
int C[1010][1010];
void check(){
	bool fa=false,fb=false,fc=false;
	for(int i=xb;i>=1;--i){
		if(vis[i]){
			int x=vis[i];
			if(!fc&&x&&v[i]>=aa[3])	fc=true,x--;
			if(!fb&&x&&v[i]>=aa[2])	fb=true,x--;
			if(!fa&&x&&v[i]>=aa[1])	fa=true,x--;		
		}
	}
	if(!fa||!fb||!fc)	return;
	int ret=1;
	for(int i=1;i<=xb;++i)
		ret*=C[t[i]][vis[i]];
	ans+=ret;
}
void dfs(int dep){
	if(dep==xb){
		check();
	}
	else{
		for(int i=0;i<=t[dep+1];++i){
			vis[dep+1]=i;
			dfs(dep+1);
		}
	}
}
int main(){
	freopen("kettle.in","r",stdin);
	freopen("kettle.out","w",stdout);
	C[0][0]=1;
	for(int i=1;i<=200;++i)
		for(int j=0;j<=i;++j){
			if(j>0)	C[i][j]=C[i-1][j]+C[i-1][j-1];
			else	C[i][j]=C[i-1][j];
		}
	cin>>aa[1]>>aa[2]>>aa[3];
	sort(aa+1,aa+3+1);
	cin>>n;
	for(int i=1;i<=n;++i)	cin>>a[i];
	sort(a+1,a+n+1);
	for(int i=1;i<=n;++i){
		bool f=false;
		for(int j=1;j<=xb;++j)
			if(v[j]==a[i]){
				t[j]++;
				f=true;
			}
		if(!f){
			v[++xb]=a[i];
			t[xb]=1;
		}
	}
	dfs(0);
	cout<<ans<<endl;
}
0