結果
問題 |
No.1292 パタパタ三角形
|
ユーザー |
|
提出日時 | 2025-09-28 11:22:26 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 80 ms / 2,000 ms |
コード長 | 906 bytes |
コンパイル時間 | 7,279 ms |
コンパイル使用メモリ | 285,268 KB |
実行使用メモリ | 16,128 KB |
最終ジャッジ日時 | 2025-09-28 11:22:36 |
合計ジャッジ時間 | 5,172 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 14 |
ソースコード
// #pragma GCC optimize ("Ofast") // #pragma GCC optimize ("unroll-loops") // #pragma GCC target ("avx,avx2,fma") #include <bits/stdc++.h> using std::cin, std::cout, std::cerr; using ll = long long; struct Point { int x, y, z; Point operator +(Point p) { return {x + p.x, y + p.y, z + p.z}; } Point operator -(Point p) { return {x - p.x, y - p.y, z - p.z}; } bool operator <(const Point &rhs) const { return std::tuple(x, y, z) < std::tuple(rhs.x, rhs.y, rhs.z); } }; int main() { std::ios::sync_with_stdio(false); Point p[3] = { {1, 0, 0}, {0, 1, 0}, {0, 0, 1}, }; std::set<Point> set = {{1, 1, 1}}; std::string s; cin >> s; for(char c : s) { int i = c - 'a'; p[i] = p[(i + 1) % 3] + p[(i + 2) % 3] - p[i]; set.insert(p[0] + p[1] + p[2]); } cout << set.size() << '\n'; }