結果
| 問題 |
No.2671 NUPC Decompressor
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2024-03-13 20:52:38 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 16 ms / 2,000 ms |
| コード長 | 1,041 bytes |
| コンパイル時間 | 2,006 ms |
| コンパイル使用メモリ | 204,428 KB |
| 最終ジャッジ日時 | 2025-02-20 04:13:11 |
|
ジャッジサーバーID (参考情報) |
judge2 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 13 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
int main() {
int K;
cin >> K;
vector<string> decompressed = {
"NUPC", // 1111
"NNUPC", // 2111
"NUNUPC", // 1211
"NNUNNUPC", // 2211
"NUPNUPC", // 1121
"NNUPNNUPC", // 2121
"NUNUPNUNUPC", // 1221
"NNUNNUPNNUNNUPC", // 2221
"NUPCNUPC", // 1112
"NNUPCNNUPC", // 2112
"NUNUPCNUNUPC", // 1212
"NNUNNUPCNNUNNUPC", // 2212
"NUPNUPCNUPNUPC", // 1122
"NNUPNNUPCNNUPNNUPC", // 2122
"NUNUPNUNUPCNUNUPNUNUPC", // 1222
"NNUNNUPNNUNNUPCNNUNNUPNNUNNUPC", // 2222
};
sort(decompressed.begin(), decompressed.end());
cout << decompressed[K - 1] << endl;
}