QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#764227#9548. The FoolyhdddAC ✓1ms3960kbC++141.3kb2024-11-20 07:59:442024-11-20 07:59:45

Judging History

你现在查看的是最新测评结果

  • [2024-11-20 07:59:45]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3960kb
  • [2024-11-20 07:59:44]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
#define mod 998244353ll
#define pii pair<int,int>
#define fi first
#define se second
#define mems(x,y) memset(x,y,sizeof(x))
#define pb push_back
#define db double
using namespace std;
const int maxn=200010;
const int inf=1e18;
inline int read(){
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+(ch-48);ch=getchar();}
	return x*f;
}
bool Mbe;

int n,m,k;
char s[maxn],t[maxn];
void work(){
	n=read();m=read();k=read();
	scanf("%s",s+1);
	for(int i=1;i<=k;i++)t[i]=s[i];
	int p=0,q=0;
	for(int i=2;i<=m;i++){
		for(int j=(i-1)*k+1;j<=i*k;j++)if(s[j]!=t[j-(i-1)*k]){
			if(p){
				printf("1 1\n");
				return ;
			}
			p=1,q=i;
			break;
		}
	}
	for(int ii=2;ii<=n;ii++){
		scanf("%s",s+1);
		for(int i=1;i<=m;i++){
			for(int j=(i-1)*k+1;j<=i*k;j++)if(s[j]!=t[j-(i-1)*k]){
				if(p){
					printf("1 1\n");
					return ;
				}
				p=ii,q=i;
				break;
			}
		}
	}
	printf("%lld %lld\n",p,q);
}

// \
444

bool Med;
int T;
signed main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	
//	ios::sync_with_stdio(0);
//	cin.tie(0);cout.tie(0);
	
//	cerr<<(&Mbe-&Med)/1048576.0<<" MB\n";
	
	T=1;
	while(T--)work();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3920kb

input:

3 5 3
QWQQWQQWQQWQQWQ
QWQQWQQWQQWQQWQ
QWQQWQQWQQWQQwQ

output:

3 5

result:

ok single line: '3 5'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

2 2 1
LL
}L

output:

2 1

result:

ok single line: '2 1'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3916kb

input:

2 2 10
u+gl<d'a9Bu+gl<d'a9B
)M0wM2_Z8!u+gl<d'a9B

output:

2 1

result:

ok single line: '2 1'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

2 2 10
ayspaufftvuaaavaaaaa
uaaavaaaaauaaavaaaaa

output:

1 1

result:

ok single line: '1 1'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3904kb

input:

2 2 10
uaaavaaaaauaaavaaaaa
ayspaufftvuaaavaaaaa

output:

2 1

result:

ok single line: '2 1'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

2 2 10
uaaavaaaaaayspaufftv
uaaavaaaaauaaavaaaaa

output:

1 2

result:

ok single line: '1 2'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3960kb

input:

2 2 10
uaaavaaaaauaaavaaaaa
uaaavaaaaaayspaufftv

output:

2 2

result:

ok single line: '2 2'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

2 2 10
aaarlaaaghaaaaanisaa
aaaaanisaaaaaaanisaa

output:

1 1

result:

ok single line: '1 1'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3856kb

input:

2 2 10
aaaaanisaaaaaaanisaa
aaarlaaaghaaaaanisaa

output:

2 1

result:

ok single line: '2 1'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3904kb

input:

2 2 10
aaaaanisaaaaarlaaagh
aaaaanisaaaaaaanisaa

output:

1 2

result:

ok single line: '1 2'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

2 2 10
aaaaanisaaaaaaanisaa
aaaaanisaaaaarlaaagh

output:

2 2

result:

ok single line: '2 2'

Test #12:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

200 199 1
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo
oooooooooooooooooooooooooooooooooooowooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

2 37

result:

ok single line: '2 37'

Test #13:

score: 0
Accepted
time: 1ms
memory: 3856kb

input:

199 200 2
1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p1p...

output:

112 145

result:

ok single line: '112 145'

Test #14:

score: 0
Accepted
time: 1ms
memory: 3780kb

input:

199 199 3
"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-R"-...

output:

46 95

result:

ok single line: '46 95'

Test #15:

score: 0
Accepted
time: 1ms
memory: 3912kb

input:

200 200 4
^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^pm&^p...

output:

113 72

result:

ok single line: '113 72'

Test #16:

score: 0
Accepted
time: 1ms
memory: 3780kb

input:

200 200 5
kk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gAkk$gA...

output:

66 8

result:

ok single line: '66 8'

Test #17:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

200 200 6
5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q8w[R5Q...

output:

84 106

result:

ok single line: '84 106'

Test #18:

score: 0
Accepted
time: 1ms
memory: 3960kb

input:

200 200 7
N3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&e|5lN3&...

output:

80 103

result:

ok single line: '80 103'

Test #19:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

200 200 8
82`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482`|)e)482...

output:

5 68

result:

ok single line: '5 68'

Test #20:

score: 0
Accepted
time: 1ms
memory: 3860kb

input:

200 200 9
c[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[RzcCsKBc[...

output:

8 169

result:

ok single line: '8 169'

Test #21:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

200 200 10
,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@^,O.JYB0m@...

output:

58 91

result:

ok single line: '58 91'

Extra Test:

score: 0
Extra Test Passed