結果

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

テストケース

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

ソースコード

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(){
	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