提出 #41027243


ソースコード 拡げる

#include<bits/stdc++.h>
#pragma optimize ("g",on)
#pragma GCC optimize ("inline")
#pragma GCC optimize ("Ofast")
#pragma GCC optimize ("unroll-loops")
#pragma GCC optimize ("03")
#pragma GCC target ("sse,sse2,sse3,ssse3,sse4,popcnt,abm,avx2,mmx,fma,avx,tune=native")
#pragma comment(linker, "/stack:200000000")
using namespace std;
typedef long long ll;
int h,w;
string A[30],B[30];
bool same(){
	for(int i=0; i<h; i++){
		for(int j=0; j<w; j++){
			if(A[i][j]!=B[i][j]) return 0;
		}
	}
	return 1;
}
void F(){
	for(int i=0; i<h; i++){
		char ch = A[i][0];
		for(int j=1; j<w; j++){
			A[i][j-1] = A[i][j];
		}
		A[i].back() = ch;
	}
}
void f(){
	string s = A[0];
	for(int i=1; i<h; i++){
		A[i-1] = A[i];
	}
	A[h-1] = s;
}
int main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	cin>>h>>w;
	for(int i=0; i<h; i++) cin>>A[i];
	for(int i=0; i<h; i++) cin>>B[i];
	for(int i=0; i<h; i++){
		for(int j=0; j<=w; j++){
			if(same()){
				cout<<"Yes";
				return 0;
			}
			F();
		}
		f();
	}
	cout<<"No";
}

提出情報

提出日時
問題 B - Same Map in the RPG World
ユーザ belphegor
言語 C++ (GCC 9.2.1)
得点 200
コード長 1059 Byte
結果 AC
実行時間 6 ms
メモリ 3588 KiB

コンパイルエラー

./Main.cpp:2: warning: ignoring #pragma optimize  [-Wunknown-pragmas]
    2 | #pragma optimize ("g",on)
      | 
./Main.cpp:8: warning: ignoring #pragma comment  [-Wunknown-pragmas]
    8 | #pragma comment(linker, "/stack:200000000")
      | 

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 4
AC × 38
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 02_h_eq_2_w_eq_2_00.txt, 02_h_eq_2_w_eq_2_01.txt, 02_h_eq_2_w_eq_2_02.txt, 02_h_eq_2_w_eq_2_03.txt, 02_h_eq_2_w_eq_2_04.txt, 02_h_eq_2_w_eq_2_05.txt, 02_h_eq_2_w_eq_2_06.txt, 02_h_eq_2_w_eq_2_07.txt, 02_h_eq_2_w_eq_2_08.txt, 02_h_eq_2_w_eq_2_09.txt, 02_h_eq_2_w_eq_2_10.txt, 02_h_eq_2_w_eq_2_11.txt, 02_h_eq_2_w_eq_2_12.txt, 02_h_eq_2_w_eq_2_13.txt, 02_h_eq_2_w_eq_2_14.txt, 02_h_eq_2_w_eq_2_15.txt, 03_corner1_00.txt, 03_corner1_01.txt, 03_corner1_02.txt, 03_corner1_03.txt, 03_corner1_04.txt, 03_corner1_05.txt, 03_corner1_06.txt, 04_corner2_00.txt, 04_corner2_01.txt, 04_corner2_02.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 4 ms 3496 KiB
00_sample_01.txt AC 2 ms 3440 KiB
00_sample_02.txt AC 3 ms 3440 KiB
00_sample_03.txt AC 2 ms 3420 KiB
01_random_00.txt AC 2 ms 3440 KiB
01_random_01.txt AC 2 ms 3440 KiB
01_random_02.txt AC 4 ms 3376 KiB
01_random_03.txt AC 6 ms 3564 KiB
01_random_04.txt AC 3 ms 3584 KiB
01_random_05.txt AC 3 ms 3572 KiB
01_random_06.txt AC 3 ms 3516 KiB
01_random_07.txt AC 2 ms 3560 KiB
02_h_eq_2_w_eq_2_00.txt AC 2 ms 3500 KiB
02_h_eq_2_w_eq_2_01.txt AC 2 ms 3580 KiB
02_h_eq_2_w_eq_2_02.txt AC 2 ms 3436 KiB
02_h_eq_2_w_eq_2_03.txt AC 2 ms 3440 KiB
02_h_eq_2_w_eq_2_04.txt AC 2 ms 3568 KiB
02_h_eq_2_w_eq_2_05.txt AC 2 ms 3580 KiB
02_h_eq_2_w_eq_2_06.txt AC 4 ms 3516 KiB
02_h_eq_2_w_eq_2_07.txt AC 3 ms 3552 KiB
02_h_eq_2_w_eq_2_08.txt AC 2 ms 3412 KiB
02_h_eq_2_w_eq_2_09.txt AC 2 ms 3560 KiB
02_h_eq_2_w_eq_2_10.txt AC 3 ms 3432 KiB
02_h_eq_2_w_eq_2_11.txt AC 2 ms 3568 KiB
02_h_eq_2_w_eq_2_12.txt AC 2 ms 3572 KiB
02_h_eq_2_w_eq_2_13.txt AC 2 ms 3472 KiB
02_h_eq_2_w_eq_2_14.txt AC 3 ms 3516 KiB
02_h_eq_2_w_eq_2_15.txt AC 2 ms 3424 KiB
03_corner1_00.txt AC 2 ms 3436 KiB
03_corner1_01.txt AC 2 ms 3516 KiB
03_corner1_02.txt AC 2 ms 3408 KiB
03_corner1_03.txt AC 3 ms 3560 KiB
03_corner1_04.txt AC 2 ms 3568 KiB
03_corner1_05.txt AC 2 ms 3560 KiB
03_corner1_06.txt AC 2 ms 3588 KiB
04_corner2_00.txt AC 2 ms 3440 KiB
04_corner2_01.txt AC 2 ms 3436 KiB
04_corner2_02.txt AC 3 ms 3444 KiB