結果
問題 |
No.2671 NUPC Decompressor
|
ユーザー |
|
提出日時 | 2024-03-15 23:11:34 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,234 bytes |
コンパイル時間 | 2,228 ms |
コンパイル使用メモリ | 183,952 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-09-30 02:45:04 |
合計ジャッジ時間 | 2,920 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> P; #define REP(i,n) for(int i=0;i<int(n);i++) int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); int i,j,k; int K; cin >> K; queue<string> q; q.push("N"); q.push("U"); q.push("P"); q.push("C"); while(1){ string s=q.front(); int n=s.size(); if(n==8) break; q.pop(); if(n%2==0){ q.push(s+"N"); q.push(s+"U"); q.push(s+"P"); q.push(s+"C"); }else{ q.push(s+"1"); q.push(s+"2"); } } vector<string> v; while(!q.empty()){ string s=q.front(); q.pop(); if(!(s[0]=='N' && s[2]=='U' && s[4]=='P' && s[6]=='C')) continue; string t; for(i=0;i<8;i++){ if(i%2==0) t+=s[i]; else{ if(s[i]=='2') t+=t; } } v.push_back(t); } sort(v.begin(),v.end()); v.erase(unique(v.begin(),v.end()),v.end()); cout << v[K-1] << endl; return 0; }