Submission #00025
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 | #include <bits/stdc++.h> using namespace std; #define FOR(i,n) for(int i=0;i<n;i++) #define why(n,x) int n;while(cin >>n,n!=x) #define iFOR(i,x,n)for(int i=x;i<n;i++) #define unless(flg) if ( !(flg) ) #define read cin<< #define echo cout<< #define fin <<'\n' #define __ <<" "<< #define ___ <<" " #define bash push_back #define ALL(x) x.begin(),x.end() #define SWAP(a,b) ((a != b) && (a += b,b = a - b,a -= b)) #define cinf(n,x) for(int UNCH=0;UNCH<(n);UNCH++) cin >> x[UNCH]; #define fcin(n,x) for(int UNCH=1;UNCH<=(n);UNCH++) cin>> x[UNCH]; #define memmin(x) memset((x),-1,sizeof((x))) #define memzer(x) memset((x), 0,sizeof((x))) #define meminf(x) memset((x),0x3f,sizeof((x))) typedef long long ll; typedef pair < int , int > pii; typedef vector < int > vit; typedef map < string , int > mstit; typedef vector < pii > vpi ; typedef greater < pii > gpi; typedef priority_queue < pii , vpi , gpi > dijk ; static const signed int INF = 0x3f3f3f3f; static const signed long long LINF = 0x3f3f3f3f3f3f3f3fLL; static const signed int SMOD = 1000000007; static const signed int NMOD = 1000000009; static const signed int dx[]={1,0,-1,0,1,1,-1,-1}; static const signed int dy[]={0,-1,0,1,-1,1,-1,1}; bool inside( int x, int y, int w, int h){ return (x>=0 && y>=0 && x<w && y<h);} template < class T>T abs (T &x){ return x<0 ? -x : x;} template < class T> bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; } template < class T> bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; } int qp( int a,ll b, int mo){ int ans=1; do { if (b&1)ans=1ll*ans*a%mo;a=1ll*a*a%mo;} while (b>>=1); return ans;} int gcd( int a, int b){ return b?gcd(b,a%b):a;} int lcm( int a, int b){ return a/gcd(a,b)*b;} //#define int long long struct UnionFind { vector< int > uni; UnionFind( int n): uni(n+5, -1) {} int root( int x) { return (uni[x] < 0)? x : uni[x] = root(uni[x]); } bool same( int x, int y) { return root(x) == root(y); } bool unite( int x, int y){ if ( (x=root(x)) == (y=root(y)) ) return false ; if ( uni[y] < uni[x] ) swap(x,y); uni[x] += uni[y], uni[y] = x; return true ; } int size( int i) { return (-uni[root(i)]); } }; inline void solve(){ int n, m; cin >> n >> m; int a, b; bool reiwa= false ; UnionFind uf(n); FOR(i,m){ cin >>a >> b; if (uf.same(a,b)) reiwa = true ; else uf.unite(a,b); } if (!reiwa) cout << "REIWA\n" ; else cout << "HEISEI\n" ; } struct xyz{ xyz(){ cin.tie(0), ios::sync_with_stdio( false ); cout <<fixed<<setprecision(12);};}xyzzy; signed main(){solve(); return 0;} |
ステータス
項目 | データ |
---|---|
問題 | 0006 - 令和 |
ユーザー名 | 社会主義共和国連邦 |
投稿日時 | 2019-04-08 16:05:57 |
言語 | C++14 |
状態 | Accepted |
得点 | 6 |
ソースコード長 | 2612 Byte |
最大実行時間 | 26 ms |
最大メモリ使用量 | 776 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 6 / 6 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
in01 | AC | 25 ms | 604 KB |
1
|
in02 | AC | 24 ms | 388 KB |
1
|
in03 | AC | 25 ms | 428 KB |
1
|
in04 | AC | 17 ms | 468 KB |
1
|
in05 | AC | 25 ms | 500 KB |
1
|
in06 | AC | 18 ms | 540 KB |
1
|
in07 | AC | 17 ms | 580 KB |
1
|
in08 | AC | 16 ms | 620 KB |
1
|
in09 | AC | 22 ms | 656 KB |
1
|
in10 | AC | 20 ms | 696 KB |
1
|
in11 | AC | 25 ms | 732 KB |
1
|
in12 | AC | 16 ms | 776 KB |
1
|
in13 | AC | 26 ms | 552 KB |
1
|
in14 | AC | 18 ms | 592 KB |
1
|
in15 | AC | 24 ms | 632 KB |
1
|
in16 | AC | 20 ms | 672 KB |
1
|