Submission #3588708
Source Code Expand
/*************************************************************************
> File Name: A.cpp
> Author: PumpkinYing
> Created Time: 2018/11/12 14:52:35
************************************************************************/
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string>
#include <string.h>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include <bitset>
#include <stack>
#include <cmath>
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
#define prii pair<int,int>
#define prdd pair<double,double>
#define rep(i,l,r) for(int i = l;i < r;i++)
#define rep_(i,l,r) for(int i = l;i <= r;i++)
typedef long long ll;
const int maxn = 100010;
char s[maxn],t[maxn];
int main() {
int n,m;
scanf("%d%d",&m,&n);
scanf("%s%s",s+1,t+1);
ll x = __gcd(m,n);
ll d1 = n/x;
ll d2 = m/x;
ll lcm = (ll)d1/__gcd(d1,d2)*d2;
ll ok = 1;
ll j = 1;
for(int i = 1;i <= m;i += lcm/d1) {
if(s[i] != t[j]) ok = 0;
j += lcm/d2;
}
if(ok) printf("%d\n",m/__gcd(m,n)*n);
else printf("-1\n");
return 0;
}
Submission Info
Submission Time
2018-11-12 16:06:08+0900
Task
A - Two Abbreviations
User
vjudge4
Language
C++14 (GCC 5.4.1)
Score
0
Code Size
1074 Byte
Status
WA
Exec Time
2 ms
Memory
384 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:33:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&m,&n);
^
./Main.cpp:34:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%s%s",s+1,t+1);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
0 / 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
WA
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
1 ms
384 KB
subtask01-09.txt
AC
2 ms
384 KB
subtask01-10.txt
WA
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