結果

問題 No.349 干支の置き物
コンテスト
ユーザー ngtkana
提出日時 2020-03-03 21:45:30
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 453 bytes
コンパイル時間 2,027 ms
コンパイル使用メモリ 176,320 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-13 23:04:38
合計ジャッジ時間 2,930 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 29
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
int main(){
    int n;std::cin>>n;
    std::vector<std::string>a(n);
    for(int i=0;i<n;i++){
        std::cin>>a.at(i);
    }
    std::sort(a.begin(),a.end());
    int prv=0;
    for(int i=1;i<=n;i++){
        if(i==n||a.at(i-1)!=a.at(i)){
            if((n+1)/2<(i-prv)){
                std::cout<<"NO"<<std::endl;
                return 0;
            }
            prv=i;
        }
    }
    std::cout<<"YES"<<std::endl;
}
0