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
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
AC × 3
AC × 19
WA × 2
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