結果
問題 | No.1544 [Cherry 2nd Tune C] Synchroscope |
ユーザー | root__786 |
提出日時 | 2021-06-11 23:01:20 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1,344 ms / 2,000 ms |
コード長 | 1,255 bytes |
コンパイル時間 | 2,285 ms |
コンパイル使用メモリ | 195,648 KB |
最終ジャッジ日時 | 2025-01-22 06:49:23 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 48 |
ソースコード
#include <iostream> #include <bits/stdc++.h> using namespace std; #define int long long signed main() { int n,m; cin>>n>>m; int c=0; vector<int> a,b; int k; for(int i=0;i<n;i++){ cin>>k; a.push_back(k); } for(int i=0;i<m;i++){ cin>>k; b.push_back(k); } int same=0; for(int i=0;i<n;i++){ for(int j=0;j<m;j++) { if(a[i]==b[j]){ same=1; break; } } if(same==1) break; } if(same==0){ cout<<-1<<endl; return 0; } else{ int size=max({n*n,m*m,m*n}); int i=0,c=0; vector<int> AA; while(i<n){ if(c==size) break; AA.push_back(a[i]); i=(i+1)%n; c++; } vector<int> BB; int j=0; c=0; while(j<m){ if(c==size) break; BB.push_back(b[j]); j=(j+1)%m; c++; } int s=0; for(int i=0;i<AA.size();i++){ if(AA[i]==BB[i]){ s=1; cout<<(i+1); break; } } if(s==0) cout<<-1<<endl; } return 0; }