結果
問題 | No.1544 [Cherry 2nd Tune C] Synchroscope |
ユーザー |
|
提出日時 | 2021-07-06 20:28:17 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 502 ms / 2,000 ms |
コード長 | 1,190 bytes |
コンパイル時間 | 1,591 ms |
コンパイル使用メモリ | 169,504 KB |
実行使用メモリ | 299,788 KB |
最終ジャッジ日時 | 2024-07-01 12:13:05 |
合計ジャッジ時間 | 15,078 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 48 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define REP(i,n) for (int i = 0; i < (n); ++i) #define DREP(i,s,n) for(int i = (s); i < (n); i++) template<class T> inline bool chmin(T& a, T b) {if (a > b) {a = b;return true;}return false;} template<class T> inline bool chmax(T& a, T b) {if (a < b) {a = b;return true;}return false;} using ll = long long; using P = pair<int,int>; using Pl = pair<long long,long long>; using veci = vector<int>; using vecl = vector<long long>; using vecveci = vector<vector<int>>; using vecvecl = vector<vector<long long>>; const int MOD = 1000000007; const double pi = acos(-1); ll gcd(ll a, ll b) {if(b == 0) return a; else return gcd(b,a%b);} ll lcm(ll a, ll b) {return a*b/gcd(a,b);} void ex_gcd(ll a, ll b, ll &x, ll &y) { if(b == 0) { x = 1, y = 0; return; } ex_gcd(b,a%b,y,x); y -= (a/b)*x; } int main() { int N,M; cin >> N >> M; veci A(N),B(M); REP(i,N) cin >> A[i]; REP(i,M) cin >> B[i]; REP(i,M-1) REP(j,N) A.push_back(A[j]); REP(i,N-1) REP(j,M) B.push_back(B[j]); REP(i,N*M) if(A[i] == B[i]) { cout << i+1 << endl; return 0; } cout << -1 << endl; return 0; }