結果
問題 | No.1292 パタパタ三角形 |
ユーザー |
![]() |
提出日時 | 2021-03-08 14:24:14 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 94 ms / 2,000 ms |
コード長 | 1,372 bytes |
コンパイル時間 | 2,921 ms |
コンパイル使用メモリ | 200,552 KB |
最終ジャッジ日時 | 2025-01-19 12:55:58 |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 14 |
ソースコード
#include "bits/stdc++.h" #define MOD 1000000007 #define rep(i, n) for(ll i=0; i < (n); i++) #define rrep(i, n) for(ll i=(n)-1; i >=0; i--) #define ALL(v) v.begin(),v.end() #define rALL(v) v.rbegin(),v.rend() #define FOR(i, j, k) for(ll i=j;i<k;i++) #define debug_print(var) cerr << #var << "=" << var <<endl; #define DUMP(i, v)for(ll i=0;i<v.size();i++)cerr<<v[i]<<" " #define fi first #define se second using namespace std; typedef long long int ll; typedef vector<ll> llvec; typedef vector<double> dvec; typedef pair<ll, ll> P; typedef long double ld; struct edge{ll x, c;}; using vec = tuple<ll, ll, ll>; vec inv(vec a){ return {-get<0>(a), -get<1>(a), -get<2>(a)}; } vec add(vec a, vec b){ return {get<0>(a) + get<0>(b), get<1>(a) + get<1>(b), get<2>(a) + get<2>(b)}; } /************************************** ** A main function starts from here ** ***************************************/ int main(){ string S; cin >> S; vec a={1, 0, 0}; vec b={0, 1, 0}; vec c={0, 0, 1}; vec loc = {0, 0, 0}; set<vec> s; s.insert(loc); rep(i, S.size()){ if(S[i]=='a'){ loc = add(loc, a); swap(b, c); }else if(S[i]=='b'){ swap(a, c); loc = add(loc, b); }else{ swap(a, b); loc = add(loc, c); } b = inv(b); c = inv(c); a = inv(a); s.insert(loc); } cout << s.size(); return 0; }