結果

問題 No.3109 Swap members
コンテスト
ユーザー okkuukenken
提出日時 2025-04-19 19:05:18
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 164 ms / 2,000 ms
コード長 759 bytes
コンパイル時間 4,005 ms
コンパイル使用メモリ 289,612 KB
実行使用メモリ 33,500 KB
最終ジャッジ日時 2025-04-19 19:05:29
合計ジャッジ時間 10,531 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 52
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
//#include<atcoder/all>
using namespace std;
//using namespace atcoder; 
using ll=long long;
//using mint=modint998244353;
const ll inf=(1e9+7)*(1e9+7);
int dx[4]={1,0,0,-1},dy[4]={0,1,-1,0};
const int mod=998244353;
using P=pair<ll,ll>;
int main(){
	int n,k;
	vector<string>s,t;
	cin>>n>>k;
	s.resize(n);
	for(int i=0;i<n;i++)
		cin>>s[i];
	t.resize(n);
	for(int i=0;i<n;i++)
		cin>>t[i];
	vector<vector<string>>vecs(k),vect(k);
	for(int i=0;i<n;i++){
		vecs[i%k].push_back(s[i]);
		vect[i%k].push_back(t[i]);
	}
	for(int i=0;i<k;i++){
		sort(vecs[i].begin(),vecs[i].end());
		sort(vect[i].begin(),vect[i].end());
		for(int j=0;j<vecs[i].size();j++)
			if(vecs[i][j]!=vect[i][j])
				cout<<"No"<<endl,exit(0);
	}
	cout<<"Yes"<<endl;
}
0