Task: | Monistus |
Sender: | MikaelM |
Submission time: | 2023-11-03 17:55:33 +0200 |
Language: | C++ (C++17) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | WRONG ANSWER | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | WRONG ANSWER | 0.00 s | 1, 2 | details |
#2 | WRONG ANSWER | 0.00 s | 1, 2 | details |
#3 | WRONG ANSWER | 0.00 s | 1, 2 | details |
#4 | WRONG ANSWER | 0.00 s | 1, 2 | details |
#5 | WRONG ANSWER | 0.00 s | 1, 2 | details |
#6 | WRONG ANSWER | 0.00 s | 1, 2 | details |
#7 | WRONG ANSWER | 0.00 s | 1, 2 | details |
#8 | WRONG ANSWER | 0.01 s | 2 | details |
#9 | WRONG ANSWER | 0.10 s | 2 | details |
#10 | WRONG ANSWER | 0.06 s | 2 | details |
#11 | WRONG ANSWER | 0.03 s | 2 | details |
#12 | WRONG ANSWER | 0.02 s | 2 | details |
#13 | WRONG ANSWER | 0.03 s | 2 | details |
#14 | WRONG ANSWER | 0.02 s | 2 | details |
Compiler report
input/code.cpp: In function 'std::string sievenna(std::string)': input/code.cpp:32:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare] 32 | for(int i = 0; i < s.size(); i++){ | ~~^~~~~~~~~~
Code
#include<bits/stdc++.h> using namespace std; using ll = long long; bool k = false; int it = 0; unordered_map<string, string> mp; string sievenna(string s){ it++; /* int n = s.size(); for (int i = n - 10; i < n; i++) { if (i >= 0 && isdigit(s[i])) { int x = s[i] - '0'; if (i >= n - x) return s; } } */ int n = s.size(); for(int i = 0; i < n; i++){ if(isdigit(s[i]) && i >= n - (s[i] - '0')){ k = true; return s; } } string u = ""; for(int i = 0; i < s.size(); i++){ char c = s[i]; int x = c - '0'; int n = s.size(); if(isdigit(c) && i < n-x){ string m = s.substr(i + 1, x); //cout << "Lähetä " << m << "\n"; if(mp.find(m) == mp.end()){ string o = m; m = sievenna(m); mp[o] = m; } else m = mp[m]; //s.erase(i + 1, x); //s.insert(i + 1, m + m); u += m + m; i += x; } else{ u += c; } } //cout << "Palauta " << u << "\n"; return u; } int main(){ ios_base::sync_with_stdio(0); cin.tie(0); string s; cin >> s; do{ k = false; s = sievenna(s); } while(k); cout << it << "\n" << s; }
Test details
Test 1
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
987654321o987654321p |
correct output |
---|
oooooooooooooooooooooooooooooo... |
user output |
---|
19 oooooooooooooooooooooooooooooo... Truncated |
Test 2
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
1e1o1zo1r1h1y1m1b1mn |
correct output |
---|
eeoozzorrhhyymmbbmmn |
user output |
---|
9 eeoozzorrhhyymmbbmmn |
Test 3
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
h4y21n7dz6vr1p4go1ec |
correct output |
---|
hynnnnynnnndzvrppdzvrppdzvrppg... |
user output |
---|
11 hynnnnynnnndzvrppdzvrppdzvrppg... |
Test 4
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
bv2olah1h6o4f2mx3z1k |
correct output |
---|
bvololahhhofmxmxfmxmxofmxmxfmx... |
user output |
---|
8 bvololahhhofmxmxfmxmxofmxmxfmx... |
Test 5
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
xewpp2f1l6a5jp1v2v1y |
correct output |
---|
xewppfffllajpvvajpvvajpvvjpjpv... |
user output |
---|
11 xewppfffllajpvvajpvvajpvvvjpvv... |
Test 6
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
1v4z1kjm1t6vp5c1m2np |
correct output |
---|
vvzkkjzkkjmttvpcmmvpcmmvpcmmnc... |
user output |
---|
11 vvzkkjzkkjmttvpcmmvpcmmvpcmmnp... |
Test 7
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
y2bl9cp21v7kgesxm2uv |
correct output |
---|
yblblcpvvvvkgecpkkkkgecpvvvvkg... |
user output |
---|
12 yblblcpvvvvkgecpkkkkgecpvvvvkg... |
Test 8
Group: 2
Verdict: WRONG ANSWER
input |
---|
987654321b987654321f987654321u... |
correct output |
---|
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbb... |
user output |
---|
235 bbbbbbbbbbbbbbbbbbbbbbbbbbbbbb... Truncated |
Test 9
Group: 2
Verdict: WRONG ANSWER
input |
---|
agjv4321w9dskvax5ws21r321l9n7d... |
correct output |
---|
agjvwwwwwwwwwwwwwwwwdskvaxwsds... |
user output |
---|
43642 agjvwwwwwwwwwwwwwwwwdskvaxwsds... Truncated |
Test 10
Group: 2
Verdict: WRONG ANSWER
input |
---|
4mr1d71k432jt9sddyoy2oq7jvc1bm... |
correct output |
---|
mrddmrddkkjtjtjtjtjtjtjtjtkkjt... |
user output |
---|
43706 mrddmrddkkjtjtjtjtjtjtjtjtkkjt... Truncated |
Test 11
Group: 2
Verdict: WRONG ANSWER
input |
---|
1a1l1m1a1t1gc1yv1x1p1w1x1d1d1p... |
correct output |
---|
aallmmaattggcyyvxxppwwxxddddpp... |
user output |
---|
27 aallmmaattggcyyvxxppwwxxddddpp... Truncated |
Test 12
Group: 2
Verdict: WRONG ANSWER
input |
---|
321e321b321a321r321m321f321s32... |
correct output |
---|
eeeeeeeebbbbbbbbaaaaaaaarrrrrr... |
user output |
---|
79 eeeeeeeebbbbbbbbaaaaaaaarrrrrr... Truncated |
Test 13
Group: 2
Verdict: WRONG ANSWER
input |
---|
4321e4321l4321t4321w4321g4321c... |
correct output |
---|
eeeeeeeeeeeeeeeellllllllllllll... |
user output |
---|
105 eeeeeeeeeeeeeeeellllllllllllll... Truncated |
Test 14
Group: 2
Verdict: WRONG ANSWER
input |
---|
987654321u987654321p987654321g... |
correct output |
---|
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuu... |
user output |
---|
232 uuuuuuuuuuuuuuuuuuuuuuuuuuuuuu... Truncated |