結果
問題 |
No.3110 Like CPCTF?
|
ユーザー |
![]() |
提出日時 | 2025-04-18 21:16:46 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 51 ms / 2,000 ms |
コード長 | 1,974 bytes |
コンパイル時間 | 1,795 ms |
コンパイル使用メモリ | 145,376 KB |
実行使用メモリ | 12,672 KB |
最終ジャッジ日時 | 2025-04-18 21:16:49 |
合計ジャッジ時間 | 2,667 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 16 |
ソースコード
#include <iostream> #include <algorithm> #include <functional> #include <cmath> #include <vector> #include <set> #include <map> #include <unordered_set> #include <unordered_map> #include <queue> #include <ctime> #include <cassert> #include <complex> #include <string> #include <cstring> #include <chrono> #include <random> #include <bitset> #include <array> #include<utility> #include<stack> #include <iomanip> //#include<atcoder/all> //using namespace atcoder; using namespace std; #define P pair<int,int> #define Graph vector<vector<int>> #define float long double #define rep(i,a,b) for(int i=(a);i<(b);++i) #define repi(itr,m) for(auto itr=(m).begin();itr!=(m).end();itr++) #define all(a) (a).begin(), (a).end() #define rall(a) (a).rbegin(), (a).rend() #define vi vector<int> #define int long long const int INF=1e18; int dx[8]={0,1,0,-1,-1,-1,1,1}; int dy[8]={1,0,-1,0,-1,1,-1,1}; template<typename T> inline bool chmax(T &a, T b) { return ((a < b) ? (a = b, true) : (false));} template<typename T> inline bool chmin(T &a, T b) { return ((a > b) ? (a = b, true) : (false));} struct point{ int x,y; }; void yn(bool t){ if(t)cout<<"Yes"<<endl; else cout<<"No"<<endl; } int solve(){ int n;cin>>n; vector<vector<char>>s(n+1); rep(i,1,n+1){ char c;cin>>c; vector<char>v={c}; s[i]=v; } int ans=0; queue<pair<vector<char>,int>>q; rep(i,1,n+1){ q.push({s[i],i}); } while(!q.empty()){ pair<vector<char> ,int>p=q.front();q.pop(); vector<char> t=p.first;int idx=p.second; if(t.size()==5){ set<P>st; rep(i,0,5)rep(j,i+1,5){ if(t[i]==t[j])st.insert({i,j}); } if(st.size()==1){ ans+=st.count({0,2}); } } else{ rep(i,idx+1,n+1){ vector<char>v=t; v.push_back(s[i][0]); q.push({v,i}); } } } cout<<ans<<endl; assert(true); return 0; } signed main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); solve(); }