| Task: | Chess board tour |
| Sender: | discape |
| Submission time: | 2025-11-03 17:19:02 +0200 |
| Language: | C++ (C++20) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.00 s | details |
| #2 | WRONG ANSWER | 0.00 s | details |
| #3 | WRONG ANSWER | 0.00 s | details |
| #4 | WRONG ANSWER | 0.00 s | details |
| #5 | WRONG ANSWER | 0.00 s | details |
| #6 | WRONG ANSWER | 0.00 s | details |
| #7 | WRONG ANSWER | 0.00 s | details |
| #8 | WRONG ANSWER | 0.00 s | details |
| #9 | WRONG ANSWER | 0.00 s | details |
| #10 | WRONG ANSWER | 0.00 s | details |
| #11 | WRONG ANSWER | 0.01 s | details |
| #12 | WRONG ANSWER | 0.00 s | details |
| #13 | WRONG ANSWER | 0.00 s | details |
| #14 | WRONG ANSWER | 0.00 s | details |
| #15 | WRONG ANSWER | 0.00 s | details |
| #16 | WRONG ANSWER | 0.00 s | details |
| #17 | WRONG ANSWER | 0.00 s | details |
| #18 | WRONG ANSWER | 0.00 s | details |
| #19 | WRONG ANSWER | 0.00 s | details |
| #20 | WRONG ANSWER | 0.00 s | details |
| #21 | WRONG ANSWER | 0.00 s | details |
| #22 | WRONG ANSWER | 0.00 s | details |
| #23 | WRONG ANSWER | 0.00 s | details |
| #24 | WRONG ANSWER | 0.00 s | details |
| #25 | WRONG ANSWER | 0.00 s | details |
| #26 | WRONG ANSWER | 0.00 s | details |
| #27 | WRONG ANSWER | 0.00 s | details |
| #28 | WRONG ANSWER | 0.00 s | details |
| #29 | WRONG ANSWER | 0.00 s | details |
| #30 | WRONG ANSWER | 0.00 s | details |
| #31 | WRONG ANSWER | 0.00 s | details |
| #32 | WRONG ANSWER | 0.00 s | details |
| #33 | WRONG ANSWER | 0.00 s | details |
| #34 | WRONG ANSWER | 0.00 s | details |
| #35 | WRONG ANSWER | 0.00 s | details |
| #36 | WRONG ANSWER | 0.00 s | details |
| #37 | WRONG ANSWER | 0.00 s | details |
| #38 | WRONG ANSWER | 0.00 s | details |
| #39 | WRONG ANSWER | 0.00 s | details |
| #40 | WRONG ANSWER | 0.00 s | details |
| #41 | WRONG ANSWER | 0.00 s | details |
| #42 | WRONG ANSWER | 0.00 s | details |
| #43 | WRONG ANSWER | 0.00 s | details |
| #44 | WRONG ANSWER | 0.00 s | details |
| #45 | WRONG ANSWER | 0.00 s | details |
| #46 | WRONG ANSWER | 0.00 s | details |
| #47 | WRONG ANSWER | 0.00 s | details |
| #48 | WRONG ANSWER | 0.00 s | details |
| #49 | WRONG ANSWER | 0.00 s | details |
| #50 | WRONG ANSWER | 0.00 s | details |
| #51 | WRONG ANSWER | 0.00 s | details |
| #52 | WRONG ANSWER | 0.00 s | details |
| #53 | WRONG ANSWER | 0.00 s | details |
| #54 | WRONG ANSWER | 0.00 s | details |
| #55 | WRONG ANSWER | 0.00 s | details |
| #56 | WRONG ANSWER | 0.00 s | details |
Compiler report
input/code.cpp: In function 'int main()':
input/code.cpp:50:18: warning: comparison of integer expressions of different signedness: 'long long unsigned int' and 'll' {aka 'long long int'} [-Wsign-compare]
50 | if (i + z[i] > r) {
| ~~~~~~~~~^~~
input/code.cpp:45:6: warning: variable 'l' set but not used [-Wunused-but-set-variable]
45 | ll l = 0, r = 0;
| ^Code
// clang-format off
#include <bits/stdc++.h>
using namespace std;
#ifdef DO_DBG
template<typename A, typename B> ostream& operator<<(ostream &os, const pair<A, B> &p) { return os << '(' << p.first << ", " << p.second << ')'; }
template<typename T_container, typename T = typename enable_if<!is_same<T_container, string>::value, typename T_container::value_type>::type> ostream& operator<<(ostream &os, const T_container &v) { os << '{'; string sep; for (const T &x : v) os << sep << x, sep = ", "; return os << '}'; }
void dbg_out() { cerr << endl; }
template<typename Head, typename... Tail> void dbg_out(Head H, Tail... T) { cerr << ' ' << H; dbg_out(T...); }
#define dbg(...) cerr << "(" << #__VA_ARGS__ << "):", dbg_out(__VA_ARGS__)
#define dout cerr
#define debug true
#else
#define dbg(...)
#define dout if (0) cerr
#define debug false
#endif
typedef long long ll; typedef unsigned long long ull; typedef long double ld;
template <typename T> using v = vector<T>; template <typename T> using us = unordered_set<T>; template <typename K, typename V> using p = pair<K,V>;
template <typename K, typename V> using um = unordered_map<K, V>; template <typename K, typename V> using p = pair<K, V>;
template <typename T> using pq = priority_queue<T>; template <typename T> using nl = numeric_limits<T>; template <typename T> using il = initializer_list<T>;
constexpr int MOD = 1e9 + 7; constexpr int INF = 1e9; constexpr ld EPS = 1e-9;
#define fr(i,a,b) for (size_t i = a; i < b; i++)
#define fastio ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin.exceptions(cin.failbit);
#define frr(i,a,b) for (size_t i = b-1; i >= a; i--)
#define frs(i,a,b) for (ll i = a; i < b; i++)
#define all(v) v.begin(), v.end()
#define rall(v) v.rbegin(), v.rend()
#define sq(x) ((x) * (x))
template <typename... Args> void read(Args&... args) { ((cin >> args), ...); }
#define d(...) int __VA_ARGS__; read(__VA_ARGS__);
#define dll(...) ll __VA_ARGS__; read(__VA_ARGS__);
#define dv(x, n) vector<int> x(n); for (int i = 0; i < n; i++) cin >> x[i];
#define dvll(x, n) vector<long long> x(n); for (int i = 0; i < n; i++) cin >> x[i];
#define dvd(x, n) vector<double> x(n); for (int i = 0; i < n; i++) cin >> x[i];
ll ipow(ll a,int b){ll r=1;for(;b;b>>=1,a*=a)if(b&1)r*=a;return r;}
template<class F>struct y_combinator{F f;template<class...Args>decltype(auto)operator()(Args&&...args)const{return f(*this,forward<Args>(args)...);}};
constexpr auto get_nums=[]<typename T>(T&&s){istringstream iss(forward<T>(s));return vector<int>{istream_iterator<int>{iss},{}};};
// clang-format on
int main() {
fastio;
string s;
cin >> s;
v<ll> z(s.size());
ll l = 0, r = 0;
cout << s.size() << '\n';
fr(i, 1, s.size()) {
while (i + z[i] < s.size() && s[z[i]] == s[i + z[i]])
z[i]++;
if (i + z[i] > r) {
l = i;
r = i + z[i];
}
cout << s[i] << ' ';
}
cout << '\n';
}
Test details
Test 1
Verdict: WRONG ANSWER
| input |
|---|
| 2 2 |
| correct output |
|---|
| DRUL |
| user output |
|---|
| 1 |
Test 2
Verdict: WRONG ANSWER
| input |
|---|
| 2 2 |
| correct output |
|---|
| DRUL |
| user output |
|---|
| 1 |
Test 3
Verdict: WRONG ANSWER
| input |
|---|
| 2 3 |
| correct output |
|---|
| RRDLLU |
| user output |
|---|
| 1 |
Test 4
Verdict: WRONG ANSWER
| input |
|---|
| 2 2 |
| correct output |
|---|
| DRUL |
| user output |
|---|
| 1 |
Test 5
Verdict: WRONG ANSWER
| input |
|---|
| 4 4 |
| correct output |
|---|
| DDDRUURDDRUUULLL |
| user output |
|---|
| 1 |
Test 6
Verdict: WRONG ANSWER
| input |
|---|
| 3 3 |
| correct output |
|---|
| -1 |
| user output |
|---|
| 1 |
Test 7
Verdict: WRONG ANSWER
| input |
|---|
| 4 4 |
| correct output |
|---|
| DDDRUURDDRUUULLL |
| user output |
|---|
| 1 |
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| 3 5 |
| correct output |
|---|
| -1 |
| user output |
|---|
| 1 |
Test 9
Verdict: WRONG ANSWER
| input |
|---|
| 3 2 |
| correct output |
|---|
| DDRUUL |
| user output |
|---|
| 1 |
Test 10
Verdict: WRONG ANSWER
| input |
|---|
| 4 2 |
| correct output |
|---|
| DDDRUUUL |
| user output |
|---|
| 1 |
Test 11
Verdict: WRONG ANSWER
| input |
|---|
| 5 5 |
| correct output |
|---|
| -1 |
| user output |
|---|
| 1 |
Test 12
Verdict: WRONG ANSWER
| input |
|---|
| 2 2 |
| correct output |
|---|
| DRUL |
| user output |
|---|
| 1 |
Test 13
Verdict: WRONG ANSWER
| input |
|---|
| 5 5 |
| correct output |
|---|
| -1 |
| user output |
|---|
| 1 |
Test 14
Verdict: WRONG ANSWER
| input |
|---|
| 2 2 |
| correct output |
|---|
| DRUL |
| user output |
|---|
| 1 |
Test 15
Verdict: WRONG ANSWER
| input |
|---|
| 5 2 |
| correct output |
|---|
| DDDDRUUUUL |
| user output |
|---|
| 1 |
Test 16
Verdict: WRONG ANSWER
| input |
|---|
| 2 3 |
| correct output |
|---|
| RRDLLU |
| user output |
|---|
| 1 |
Test 17
Verdict: WRONG ANSWER
| input |
|---|
| 6 7 |
| correct output |
|---|
| RRRRRRDLLLLLDRRRRRDLLLLLDRRRRR... |
| user output |
|---|
| 1 |
Test 18
Verdict: WRONG ANSWER
| input |
|---|
| 5 10 |
| correct output |
|---|
| DDDDRUUURDDDRUUURDDDRUUURDDDRU... |
| user output |
|---|
| 1 |
Test 19
Verdict: WRONG ANSWER
| input |
|---|
| 5 3 |
| correct output |
|---|
| -1 |
| user output |
|---|
| 1 |
Test 20
Verdict: WRONG ANSWER
| input |
|---|
| 6 2 |
| correct output |
|---|
| DDDDDRUUUUUL |
| user output |
|---|
| 1 |
Test 21
Verdict: WRONG ANSWER
| input |
|---|
| 10 10 |
| correct output |
|---|
| DDDDDDDDDRUUUUUUUURDDDDDDDDRUU... |
| user output |
|---|
| 2 0 |
Test 22
Verdict: WRONG ANSWER
| input |
|---|
| 3 2 |
| correct output |
|---|
| DDRUUL |
| user output |
|---|
| 1 |
Test 23
Verdict: WRONG ANSWER
| input |
|---|
| 10 10 |
| correct output |
|---|
| DDDDDDDDDRUUUUUUUURDDDDDDDDRUU... |
| user output |
|---|
| 2 0 |
Test 24
Verdict: WRONG ANSWER
| input |
|---|
| 2 4 |
| correct output |
|---|
| DRRRULLL |
| user output |
|---|
| 1 |
Test 25
Verdict: WRONG ANSWER
| input |
|---|
| 9 2 |
| correct output |
|---|
| DDDDDDDDRUUUUUUUUL |
| user output |
|---|
| 1 |
Test 26
Verdict: WRONG ANSWER
| input |
|---|
| 2 5 |
| correct output |
|---|
| RRRRDLLLLU |
| user output |
|---|
| 1 |
Test 27
Verdict: WRONG ANSWER
| input |
|---|
| 56 60 |
| correct output |
|---|
| DDDDDDDDDDDDDDDDDDDDDDDDDDDDDD... |
| user output |
|---|
| 2 6 |
Test 28
Verdict: WRONG ANSWER
| input |
|---|
| 43 100 |
| correct output |
|---|
| DDDDDDDDDDDDDDDDDDDDDDDDDDDDDD... |
| user output |
|---|
| 2 3 |
Test 29
Verdict: WRONG ANSWER
| input |
|---|
| 45 20 |
| correct output |
|---|
| DDDDDDDDDDDDDDDDDDDDDDDDDDDDDD... |
| user output |
|---|
| 2 5 |
Test 30
Verdict: WRONG ANSWER
| input |
|---|
| 56 9 |
| correct output |
|---|
| RRRRRRRRDLLLLLLLDRRRRRRRDLLLLL... |
| user output |
|---|
| 2 6 |
Test 31
Verdict: WRONG ANSWER
| input |
|---|
| 97 91 |
| correct output |
|---|
| -1 |
| user output |
|---|
| 2 7 |
Test 32
Verdict: WRONG ANSWER
| input |
|---|
| 23 7 |
| correct output |
|---|
| -1 |
| user output |
|---|
| 2 3 |
Test 33
Verdict: WRONG ANSWER
| input |
|---|
| 90 95 |
| correct output |
|---|
| RRRRRRRRRRRRRRRRRRRRRRRRRRRRRR... |
| user output |
|---|
| 2 0 |
Test 34
Verdict: WRONG ANSWER
| input |
|---|
| 9 24 |
| correct output |
|---|
| DDDDDDDDRUUUUUUURDDDDDDDRUUUUU... |
| user output |
|---|
| 1 |
Test 35
Verdict: WRONG ANSWER
| input |
|---|
| 88 3 |
| correct output |
|---|
| RRDLDRDLDRDLDRDLDRDLDRDLDRDLDR... |
| user output |
|---|
| 2 8 |
Test 36
Verdict: WRONG ANSWER
| input |
|---|
| 3 38 |
| correct output |
|---|
| DDRURDRURDRURDRURDRURDRURDRURD... |
| user output |
|---|
| 1 |
Test 37
Verdict: WRONG ANSWER
| input |
|---|
| 111 119 |
| correct output |
|---|
| -1 |
| user output |
|---|
| 3 1 1 |
Test 38
Verdict: WRONG ANSWER
| input |
|---|
| 84 200 |
| correct output |
|---|
| DDDDDDDDDDDDDDDDDDDDDDDDDDDDDD... |
| user output |
|---|
| 2 4 |
Test 39
Verdict: WRONG ANSWER
| input |
|---|
| 88 38 |
| correct output |
|---|
| DDDDDDDDDDDDDDDDDDDDDDDDDDDDDD... |
| user output |
|---|
| 2 8 |
Test 40
Verdict: WRONG ANSWER
| input |
|---|
| 111 16 |
| correct output |
|---|
| DDDDDDDDDDDDDDDDDDDDDDDDDDDDDD... |
| user output |
|---|
| 3 1 1 |
Test 41
Verdict: WRONG ANSWER
| input |
|---|
| 194 181 |
| correct output |
|---|
| RRRRRRRRRRRRRRRRRRRRRRRRRRRRRR... |
| user output |
|---|
| 3 9 4 |
Test 42
Verdict: WRONG ANSWER
| input |
|---|
| 46 12 |
| correct output |
|---|
| DDDDDDDDDDDDDDDDDDDDDDDDDDDDDD... |
| user output |
|---|
| 2 6 |
Test 43
Verdict: WRONG ANSWER
| input |
|---|
| 179 190 |
| correct output |
|---|
| DDDDDDDDDDDDDDDDDDDDDDDDDDDDDD... |
| user output |
|---|
| 3 7 9 |
Test 44
Verdict: WRONG ANSWER
| input |
|---|
| 17 47 |
| correct output |
|---|
| -1 |
| user output |
|---|
| 2 7 |
Test 45
Verdict: WRONG ANSWER
| input |
|---|
| 175 4 |
| correct output |
|---|
| DDDDDDDDDDDDDDDDDDDDDDDDDDDDDD... |
| user output |
|---|
| 3 7 5 |
Test 46
Verdict: WRONG ANSWER
| input |
|---|
| 4 74 |
| correct output |
|---|
| DDDRUURDDRUURDDRUURDDRUURDDRUU... |
| user output |
|---|
| 1 |
Test 47
Verdict: WRONG ANSWER
| input |
|---|
| 550 594 |
| correct output |
|---|
| DDDDDDDDDDDDDDDDDDDDDDDDDDDDDD... |
| user output |
|---|
| 3 5 0 |
Test 48
Verdict: WRONG ANSWER
| input |
|---|
| 418 998 |
| correct output |
|---|
| DDDDDDDDDDDDDDDDDDDDDDDDDDDDDD... |
| user output |
|---|
| 3 1 8 |
Test 49
Verdict: WRONG ANSWER
| input |
|---|
| 437 186 |
| correct output |
|---|
| DDDDDDDDDDDDDDDDDDDDDDDDDDDDDD... |
| user output |
|---|
| 3 3 7 |
Test 50
Verdict: WRONG ANSWER
| input |
|---|
| 552 72 |
| correct output |
|---|
| DDDDDDDDDDDDDDDDDDDDDDDDDDDDDD... |
| user output |
|---|
| 3 5 2 |
Test 51
Verdict: WRONG ANSWER
| input |
|---|
| 968 901 |
| correct output |
|---|
| RRRRRRRRRRRRRRRRRRRRRRRRRRRRRR... |
| user output |
|---|
| 3 6 8 |
Test 52
Verdict: WRONG ANSWER
| input |
|---|
| 223 57 |
| correct output |
|---|
| -1 |
| user output |
|---|
| 3 2 3 |
Test 53
Verdict: WRONG ANSWER
| input |
|---|
| 893 948 |
| correct output |
|---|
| DDDDDDDDDDDDDDDDDDDDDDDDDDDDDD... |
| user output |
|---|
| 3 9 3 |
Test 54
Verdict: WRONG ANSWER
| input |
|---|
| 78 229 |
| correct output |
|---|
| RRRRRRRRRRRRRRRRRRRRRRRRRRRRRR... |
| user output |
|---|
| 2 8 |
Test 55
Verdict: WRONG ANSWER
| input |
|---|
| 874 13 |
| correct output |
|---|
| RRRRRRRRRRRRDLLLLLLLLLLLDRRRRR... |
| user output |
|---|
| 3 7 4 |
Test 56
Verdict: WRONG ANSWER
| input |
|---|
| 12 366 |
| correct output |
|---|
| DDDDDDDDDDDRUUUUUUUUUURDDDDDDD... |
| user output |
|---|
| 2 2 |
