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
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
AC × 3
AC × 21
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