結果
問題 | No.101 ぐるぐる!あみだくじ! |
ユーザー |
![]() |
提出日時 | 2015-07-19 20:15:19 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 1,100 bytes |
コンパイル時間 | 750 ms |
コンパイル使用メモリ | 86,364 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-08 10:23:33 |
合計ジャッジ時間 | 1,681 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
#define _USE_MATH_DEFINES #include <iostream> #include <iomanip> #include <algorithm> #include <cmath> #include <string> //#include <array> #include <list> #include <queue> #include <vector> #include <complex> #include <set> #include <map> ///////// #define REP(i, x, n) for(int i = x; i < n; i++) #define rep(i,n) REP(i,0,n) #define P(p) cout<<(p)<<endl; #define PII pair<int,int> ///////// typedef long long LL; typedef long double LD; ///////// using namespace::std; ///////// int gcd(int a,int b){ while( b != 0 ){ a = a % b; swap(a,b); } return a; } int main(void){ std::cin.tie(0); std::ios::sync_with_stdio(false); std::cout << std::fixed;// //cout << setprecision(10);// int N,K;cin>>N>>K; int s[100]; int tra[100]; rep(i,N)s[i]=i; int X,Y; rep(i,K){ cin>>X>>Y; swap(s[X-1],s[Y-1]); } rep(i,N){ tra[ s[i] ] = i; } int Now[100]; int count = 1,tcount; rep(i,N){ Now[i] = i; } rep(i,N){ tcount=0; do{ ++tcount; Now[i] = tra[ Now[i] ]; }while(Now[i]!=i); count = count/gcd(count,tcount)*tcount; } P(count); return 0; }