結果

問題 No.3109 Swap members
ユーザー Alc5_
提出日時 2025-04-19 03:25:17
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 171 ms / 2,000 ms
コード長 639 bytes
コンパイル時間 3,716 ms
コンパイル使用メモリ 282,356 KB
実行使用メモリ 44,032 KB
最終ジャッジ日時 2025-04-19 03:25:27
合計ジャッジ時間 9,262 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 52
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;

int main(void){
    int n;
    int k;
    cin >> n >> k;

    vector<string> s(n);
    vector<string> t(n);

    for(int i = 0;i<n;i++){
        cin >> s[i];
    }
    for(int i = 0;i<n;i++){
        cin >> t[i];
    }

    vector<set<string>> a(k);
    vector<set<string>> b(k);

    for(int i = 0;i<k;i++){
        for(int j = i;j<n;j+=k){
            a[i].insert(s[j]);
            b[i].insert(t[j]);
        }
    }

    for(int i = 0;i<k;i++){
        if(a[i] != b[i]){
            cout << "No" << endl;
            return 0;
        }
    }

    cout << "Yes" << endl;
    return 0;
}

0