Submission #4017881
Source Code Expand
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
#include<ctime>
#include<set>
#include<vector>
#include<map>
#include<queue>
#define N 300005
#define M 2000005
#define ls (t<<1)
#define rs ((t<<1)|1)
#define mid ((l+r)>>1)
#define mk make_pair
#define pb push_back
#define fi first
#define se second
using namespace std;
int i,j,m,n,p,k;
char c[N],s[N];
int gcd(int x,int y)
{
return !y?x:gcd(y,x%y);
}
int main()
{
scanf("%d%d",&n,&m);
scanf("%s%s",c+1,s+1);
long long w=1ll*n*m/gcd(n,m),a=1,b=1,i=1,j=1;
while (i<=n&&j<=m)
{
if (a<b)
a+=m,++i;
else if (a>b) b+=n,++j;
else if (a==b)
{
if (c[i]!=s[j])
{
puts("-1");
return 0;
}
a+=m; b+=n; ++i; ++j;
}
}
printf("%lld\n",w);
}
Submission Info
Submission Time
2019-01-15 12:27:48+0900
Task
A - Two Abbreviations
User
qiaoranliqu
Language
C++14 (GCC 5.4.1)
Score
300
Code Size
902 Byte
Status
AC
Exec Time
2 ms
Memory
384 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:39:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&n,&m);
^
./Main.cpp:40:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%s%s",c+1,s+1);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
300 / 300
Status
Set Name
Test Cases
Sample
sample-01.txt, sample-02.txt, sample-03.txt
All
sample-01.txt, sample-02.txt, sample-03.txt, sample-01.txt, sample-02.txt, sample-03.txt, subtask01-01.txt, subtask01-02.txt, subtask01-03.txt, subtask01-04.txt, subtask01-05.txt, subtask01-06.txt, subtask01-07.txt, subtask01-08.txt, subtask01-09.txt, subtask01-10.txt, subtask01-11.txt, subtask01-12.txt, subtask01-13.txt, subtask01-14.txt, subtask01-15.txt
Case Name
Status
Exec Time
Memory
sample-01.txt
AC
1 ms
256 KB
sample-02.txt
AC
1 ms
256 KB
sample-03.txt
AC
1 ms
256 KB
subtask01-01.txt
AC
1 ms
256 KB
subtask01-02.txt
AC
1 ms
256 KB
subtask01-03.txt
AC
2 ms
384 KB
subtask01-04.txt
AC
2 ms
384 KB
subtask01-05.txt
AC
2 ms
384 KB
subtask01-06.txt
AC
2 ms
384 KB
subtask01-07.txt
AC
1 ms
256 KB
subtask01-08.txt
AC
2 ms
384 KB
subtask01-09.txt
AC
1 ms
384 KB
subtask01-10.txt
AC
2 ms
384 KB
subtask01-11.txt
AC
2 ms
384 KB
subtask01-12.txt
AC
2 ms
384 KB
subtask01-13.txt
AC
2 ms
384 KB
subtask01-14.txt
AC
2 ms
384 KB
subtask01-15.txt
AC
2 ms
384 KB