結果
| 問題 | No.3487 Restricted Shiritori |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2026-04-12 23:01:27 |
| 言語 | C++23 (gcc 15.2.0 + boost 1.89.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 6,768 bytes |
| 記録 | |
| コンパイル時間 | 6,500 ms |
| コンパイル使用メモリ | 515,524 KB |
| 実行使用メモリ | 6,400 KB |
| 最終ジャッジ日時 | 2026-04-12 23:01:40 |
| 合計ジャッジ時間 | 7,162 ms |
|
ジャッジサーバーID (参考情報) |
judge2_1 / judge3_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 22 WA * 3 |
ソースコード
//include
//ciso646,ccomplex,cstdbool,ctgmath are deleted by compile error.
//instead, I use complex and cmath.
// C++ includes used for precompiling -*- C++ -*-
// Copyright (C) 2003-2013 Free Software Foundation, Inc.
//
// This file is part of the GNU ISO C++ Library. This library is free
// software; you can redistribute it and/or modify it under the
// terms of the GNU General Public License as published by the
// Free Software Foundation; either version 3, or (at your option)
// any later version.
// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// GNU General Public License for more details.
// Under Section 7 of GPL version 3, you are granted additional
// permissions described in the GCC Runtime Library Exception, version
// 3.1, as published by the Free Software Foundation.
// You should have received a copy of the GNU General Public License and
// a copy of the GCC Runtime Library Exception along with this program;
// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
// <http://www.gnu.org/licenses/>.
/** @file stdc++.h
* This is an implementation file for a precompiled header.
*/
// 17.4.1.2 Headers
// C
# ifndef _GLIBCXX_NO_ASSERT
# include <cassert>
# endif
# include <cctype>
# include <cerrno>
# include <cfloat>
# include <climits>
# include <clocale>
# include <cmath>
# include <csetjmp>
# include <csignal>
# include <cstdarg>
# include <cstddef>
# include <cstdio>
# include <cstdlib>
# include <cstring>
# include <ctime>
# if __cplusplus >= 201103L
# include <cfenv>
# include <cinttypes>
# include <cstdint>
# include <cwchar>
# include <cwctype>
# endif
// C++
# include <algorithm>
# include <bitset>
# include <complex>
# include <deque>
# include <exception>
# include <fstream>
# include <functional>
# include <iomanip>
# include <ios>
# include <iosfwd>
# include <iostream>
# include <istream>
# include <iterator>
# include <limits>
# include <list>
# include <locale>
# include <map>
# include <memory>
# include <new>
# include <numeric>
# include <ostream>
# include <queue>
# include <set>
# include <sstream>
# include <stack>
# include <stdexcept>
# include <streambuf>
# include <string>
# include <typeinfo>
# include <utility>
# include <valarray>
# include <vector>
# if __cplusplus >= 201103L
# include <array>
# include <atomic>
# include <chrono>
# include <condition_variable>
# include <forward_list>
# include <future>
# include <initializer_list>
# include <mutex>
# include <random>
# include <ratio>
# include <regex>
# include <scoped_allocator>
# include <system_error>
# include <thread>
# include <tuple>
# include <typeindex>
# include <type_traits>
# include <unordered_map>
# include <unordered_set>
#include <complex>
#include <cmath>
# endif
//pragma
#pragma GCC target("avx")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
//define
#define pb push_back
#define pob pop_back
#define umap unordered_map
#define uset unordered_set
#define pq priority_queue
#define Yes cout << "Yes" << endl
#define No cout << "No" << endl
#define YES cout << "YES" << endl
#define NO cout << "NO" << endl
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define srep(i, s, n) for (int i = s; i < (int)(n); i++)
#define rrep(i,n) for (int i=(int)(n); 0<=i; i--)
#define spe <<" "<< //space
#define sei fixed<<setprecision(20) //seido
//using,template
using namespace std;
using ll = long long;
using ld = long double;
template<typename T> using vc = vector<T>;
template<typename T> using vv = vc<vc<T>>;
using bl = bool;
using vl = vc<ll>; using vvl = vv<ll>; //Frest様より
using vs = vc<string>; using vvs = vv<string>;
using vb = vc<bl>; using vvb = vv<bl>;
using vld = vc<ld>; using vvld = vv<ld>;
template<class T>istream& operator>>(istream& i, vc<T>& v) { rep(j, size(v))i >> v[j]; return i; }
//変数
ll INF=1LL<<60;
//ll mint=998244353;
ll mint=1000000007;
//多倍長整数 @tubo28様のQiita記事より
#include <boost/multiprecision/cpp_int.hpp>
namespace mp = boost::multiprecision;
using Bint = mp::cpp_int;
using Real = mp::number<mp::cpp_dec_float<1024>>;
//@gis様のQiita記事より
class Rand {
private:
//32ビット版メルセンヌ・ツイスタ
std::mt19937 mt;
//非決定論的な乱数
std::random_device rd;
public:
//コンストラクタ(初期化)
Rand() { mt.seed(rd()); }
//初期値
void seed() {
mt.seed(rd());
}
void seed(const std::uint_fast32_t seed_) {
mt.seed(seed_);
}
//通常の乱数
std::uint_fast32_t operator()() {
return mt();
}
//0~最大値-1 (余りの範囲の一様分布乱数)
std::int_fast32_t operator()(const std::int_fast32_t max_) {
std::uniform_int_distribution<> uid(0, ((max_ > 0) ? (std::int_fast32_t)max_ - 1 : 0));
return uid(mt);
}
//最小値~最大値
std::int_fast32_t operator()(const std::int_fast32_t min_, const std::int_fast32_t max_) {
std::uniform_int_distribution<> uid((min_ <= max_) ? min_ : max_, (min_ <= max_) ? max_ : min_);
return uid(mt);
}
//確率
bool randBool(const double probability_) {
std::bernoulli_distribution uid(probability_);
return uid(mt);
}
bool randBool() {
std::uniform_int_distribution<> uid(0, 1);
return ((uid(mt)) ? true : false);
}
};
static thread_local Rand rnd;
//AHC用タイマー Frest様より
class TimeKeeper {
private:
std::chrono::high_resolution_clock::time_point start_time_;
int64_t time_threshold_;
public:
// 時間制限をミリ秒単位で指定してインスタンスをつくる。 1秒(s)=1000ms
TimeKeeper(const int64_t& time_threshold)
: start_time_(std::chrono::high_resolution_clock::now()),
time_threshold_(time_threshold)
{
}
// インスタンス生成した時から指定した時間制限を超過したか判定する。
bool isTimeOver() const
{
auto diff = std::chrono::high_resolution_clock::now() - this->start_time_;
return std::chrono::duration_cast<std::chrono::milliseconds>(diff).count() >= time_threshold_;
}
double get_time() {//経過時間を返す
auto diff = std::chrono::high_resolution_clock::now() - this->start_time_;
return std::chrono::duration_cast<std::chrono::milliseconds>(diff).count();
}
};
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
srand((unsigned)time(NULL)); //e869120様のQiita記事より
TimeKeeper tk(1980);
char c,d;cin>>c>>d;
ll n;cin>>n;
if (n==1) cout << -1 << endl;
else {
cout << c;
rep(i,n-2){
cout << "a";
}
cout << d << endl;
}
}