Submission #4021576


Source Code Expand

#include <bits/stdc++.h>
typedef long long LL;
using namespace std;

LL gcd(LL a, LL b) {
  return b ? gcd(b, a % b) : a;
}

int main() {
  LL N, M;
  string s, t;
  cin >> N >> M >> s >> t;

  LL gcd_nm = gcd(N, M);
  LL n = N / gcd_nm, m = M / gcd_nm;
  LL ans = gcd_nm * n * m;
  for (LL i = 0; i < gcd_nm; i ++) {
    if (s.at(i * n) != t.at(i * m)) {
      ans = -1;
      break;
    }
  }

  cout << ans << endl;
}

Submission Info

Submission Time
Task A - Two Abbreviations
User okaryo
Language C++14 (GCC 5.4.1)
Score 300
Code Size 446 Byte
Status AC
Exec Time 7 ms
Memory 512 KB

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 3 ms 384 KB
subtask01-03.txt AC 5 ms 512 KB
subtask01-04.txt AC 5 ms 512 KB
subtask01-05.txt AC 6 ms 512 KB
subtask01-06.txt AC 6 ms 512 KB
subtask01-07.txt AC 3 ms 384 KB
subtask01-08.txt AC 5 ms 384 KB
subtask01-09.txt AC 5 ms 384 KB
subtask01-10.txt AC 7 ms 512 KB
subtask01-11.txt AC 6 ms 512 KB
subtask01-12.txt AC 5 ms 512 KB
subtask01-13.txt AC 6 ms 512 KB
subtask01-14.txt AC 6 ms 384 KB
subtask01-15.txt AC 6 ms 512 KB