結果
| 問題 |
No.294 SuperFizzBuzz
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-10-24 02:22:18 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 1,613 bytes |
| コンパイル時間 | 1,048 ms |
| コンパイル使用メモリ | 86,292 KB |
| 実行使用メモリ | 10,140 KB |
| 最終ジャッジ日時 | 2024-09-13 04:37:22 |
| 合計ジャッジ時間 | 7,093 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 TLE * 1 |
| other | -- * 12 |
ソースコード
#include <iostream>
#include <iomanip>
#include <vector>
#include <algorithm>
#include <numeric>
#include <functional>
#include <cmath>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <sstream>
#include <string>
#define repd(i,a,b) for (int i=(a);i<(b);i++)
#define rep(i,n) repd(i,0,n)
#define var auto
#define mod 1000000007
#define inf 2147483647
typedef long long ll;
using namespace std;
int inputValue(){
int a;
cin >> a;
return a;
}
template <typename T>
void output(T a, int precision) {
if(precision > 0){
cout << fixed << setprecision(precision) << a << "\n";
}
else{
cout << a << "\n";
}
}
// end of template
int main() {
// source code
ll M = 1;
int N = inputValue();
int cnt = 0;
string ret;
rep(b, 30){
M = 1 << b;
rep(i, M){
ret = "";
if (!(i & 1)) {
continue;
}
int bcnt = 0;
rep(k, b){
if ((i >> k) & 1) {
bcnt++;
ret += "5";
}
else{
ret += "3";
}
}
if (bcnt % 3 != 0) {
continue;
}
else{
cnt++;
}
if (cnt == N) {
break;
}
}
if (cnt == N) {
break;
}
}
reverse(ret.begin(), ret.end());
output(ret, 0);
return 0;
}