結果

問題 No.120 傾向と対策：門松列（その１）
ユーザー IL_mstaIL_msta
提出日時 2015-06-30 20:26:56
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 30 ms / 5,000 ms
コード長 1,328 bytes
コンパイル時間 852 ms
コンパイル使用メモリ 88,520 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-07 21:29:57
合計ジャッジ時間 1,419 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 22 ms
5,248 KB
testcase_01 AC 29 ms
5,376 KB
testcase_02 AC 14 ms
5,376 KB
testcase_03 AC 30 ms
5,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#define _USE_MATH_DEFINES

#include <iostream>
#include <iomanip>

#include <algorithm>
#include <cmath>

#include <string>
#include <list>
#include <queue>
#include <vector>
#include <complex>
#include <set>

/////////
#define REP(i, x, n) for(int i = x; i < n; i++)
#define rep(i,n) REP(i,0,n)
#define P(p) cout<<(p)<<endl;
/////////
typedef long long LL;
typedef long double LD;
/////////
using namespace::std;
/////////

int main(void){
    std::cin.tie(0); 
    std::ios::sync_with_stdio(false);
    std::cout << std::fixed;//
    //cout << setprecision(6);//
    
    int T,N,L[100],num[100],count,ans[1000];
	cin>>T;

	for(int Loop=0;Loop<T;++Loop){
		cin>>N;
		rep(i,N){
			cin>>L[i];
		}
		sort(L,L+N);
		count=0;
		rep(i,N){
			num[i]=0;
		}
		rep(i,N){
			if(i==0){
				++num[count];
			}else{
				if(L[i] != L[i-1]){
					++count;
				}
				++num[count];
			}
		}
		sort(num,num+count+1,greater<int>());
		ans[Loop]=0;
		for(int ka=0;3*ka < N;++ka)
		{
			int i,j,k;
			for(i=  0;i<count+1;++i){if(num[i]>0)break;}
			for(j=i+1;j<count+1;++j){if(num[j]>0)break;}
			for(k=j+1;k<count+1;++k){if(num[k]>0)break;}
			if( i<count+1 && j<count+1 && k<count+1){
				--num[i];
				--num[j];
				--num[k];
				++ans[Loop];
			}
			sort(num,num+count+1,greater<int>());
		}
	}

	rep(i,T){
		P(ans[i]);
	}
    
    return 0;
}
0