| Task: | Decrypt |
| Sender: | Kyynel ;_; |
| Submission time: | 2016-09-06 18:34:31 +0300 |
| Language: | C++ |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.06 s | details |
| #2 | WRONG ANSWER | 0.05 s | details |
| #3 | ACCEPTED | 0.06 s | details |
| #4 | ACCEPTED | 0.05 s | details |
| #5 | ACCEPTED | 0.10 s | details |
| #6 | ACCEPTED | 0.05 s | details |
| #7 | ACCEPTED | 0.06 s | details |
| #8 | WRONG ANSWER | 0.05 s | details |
| #9 | ACCEPTED | 0.05 s | details |
| #10 | ACCEPTED | 0.05 s | details |
| #11 | ACCEPTED | 0.05 s | details |
| #12 | ACCEPTED | 0.05 s | details |
| #13 | ACCEPTED | 0.06 s | details |
| #14 | ACCEPTED | 0.06 s | details |
| #15 | ACCEPTED | 0.05 s | details |
| #16 | ACCEPTED | 0.06 s | details |
| #17 | ACCEPTED | 0.05 s | details |
| #18 | ACCEPTED | 0.06 s | details |
| #19 | WRONG ANSWER | 0.05 s | details |
| #20 | ACCEPTED | 0.06 s | details |
| #21 | ACCEPTED | 0.06 s | details |
| #22 | ACCEPTED | 0.05 s | details |
| #23 | ACCEPTED | 0.05 s | details |
| #24 | ACCEPTED | 0.05 s | details |
| #25 | ACCEPTED | 0.05 s | details |
| #26 | WRONG ANSWER | 0.06 s | details |
| #27 | ACCEPTED | 0.05 s | details |
| #28 | ACCEPTED | 0.05 s | details |
| #29 | ACCEPTED | 0.05 s | details |
| #30 | ACCEPTED | 0.04 s | details |
Compiler report
input/code.cpp: In function 'int main()':
input/code.cpp:27:13: warning: array subscript has type 'char' [-Wchar-subscripts]
OOliOO[c]++;
^
input/code.cpp:28:10: warning: array subscript has type 'char' [-Wchar-subscripts]
asd[c][0] = x;
^
input/code.cpp:39:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for (int j = 0; j < a.length(); j++) {
^
input/code.cpp:40:17: warning: array subscript has type 'char' [-Wchar-subscripts]
a[j] = asd[a[j]][i];
^
input/code.cpp:46:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for (int i = 0; i < t.length(); i++) {
^
input/code.cpp:47:22: warning: array subscript has type 'char' [-Wchar-subscripts]
lol[a[t[i] - 'a']].insert(t[i]);
^
input/code.cpp:48:14: warning: array subscript has type 'char' [-Wchar-subscripts]...Code
#include <bits/stdc++.h>
#define ll long long
#define N (1<<17)
#define ld long double
#define F first
#define S second
#define INF 1000111000
#define M 1000000007
using namespace std;
int OOliOO[255];
int asd[255][31];
int main () {
cin.sync_with_stdio(false);
cin.tie(0);
string s;
cin>>s;
int k;
cin>>k;
string t;
cin>>t;
int x = 'a';
string a = "abcdefghijklmnopqrstuvwxyz";
for (char c : s) {
OOliOO[c]++;
asd[c][0] = x;
x++;
//if (OOliOO[c] > 1) cout<<"impossible"<<endl, exit(0);
}
for (int i = 1; i < 31; i++) {
for (int j = 'a'; j <= 'z'; j++) {
asd[j][i] = asd[asd[j][i - 1]][i - 1];
}
}
for (int i = 0; i < 31; i++) {
if (k & (1<<i)) {
for (int j = 0; j < a.length(); j++) {
a[j] = asd[a[j]][i];
}
}
}
set<char> lol[255];
set<char> lool[255];
for (int i = 0; i < t.length(); i++) {
lol[a[t[i] - 'a']].insert(t[i]);
lool[t[i]].insert(a[t[i] - 'a']);
char q = t[i];
t[i] = a[t[i] - 'a'];
if (lol[t[i]].size() > 1 || lool[q].size() > 1 || count(a.begin(), a.end(), t[i]) > 1) cout<<"impossible"<<endl, exit(0);
}
cout<<t<<endl;
}
/**
bcdefghijklmnopqrstuvwxyza 2
bzcbcuv
*/Test details
Test 1
Verdict: ACCEPTED
| input |
|---|
| egkpmqujbxhiatorvznwcfynds 564... |
| correct output |
|---|
| impossible |
| user output |
|---|
| impossible |
Test 2
Verdict: WRONG ANSWER
| input |
|---|
| pdabvolaobzbaaisrntdtwluwf 2 oooooooooooooooooooooooooooooo... |
| correct output |
|---|
| impossible |
| user output |
|---|
| oooooooooooooooooooooooooooooo... |
Test 3
Verdict: ACCEPTED
| input |
|---|
| xtaoqlsjkezrcvinwfmbyhdgpu 872... |
| correct output |
|---|
| mmm |
| user output |
|---|
| mmm |
Test 4
Verdict: ACCEPTED
| input |
|---|
| wlcpatbrudxhofijgskqgevymz 1 joojjojjjoojjjjoojjojoojojoojj... |
| correct output |
|---|
| pmmppmpppmmppppmmppmpmmpmpmmpp... |
| user output |
|---|
| pmmppmpppmmppppmmppmpmmpmpmmpp... |
Test 5
Verdict: ACCEPTED
| input |
|---|
| tjyivkaulcjnehvtilatxjxmxd 300... |
| correct output |
|---|
| impossible |
| user output |
|---|
| impossible |
Test 6
Verdict: ACCEPTED
| input |
|---|
| tonbvkcqilfjghszxpwmdureay 2 nnv |
| correct output |
|---|
| ggx |
| user output |
|---|
| ggx |
Test 7
Verdict: ACCEPTED
| input |
|---|
| edmxaqolzisvnrfkcgwehbtjpu 179... |
| correct output |
|---|
| oooooooooooooooooooooooooooooo... |
| user output |
|---|
| oooooooooooooooooooooooooooooo... |
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| hrygatmxebcusinbdplunukuai 1 i |
| correct output |
|---|
| impossible |
| user output |
|---|
| z |
Test 9
Verdict: ACCEPTED
| input |
|---|
| nsuftdzbmkqepgihlyxrvwajoc 724... |
| correct output |
|---|
| offfofofofofoffooofofooofffffo... |
| user output |
|---|
| offfofofofofoffooofofooofffffo... |
Test 10
Verdict: ACCEPTED
| input |
|---|
| kbybextsniougrdmqpwfahzlcv 2 stlooyhhdfzpspsospvhdpedouqsyr... |
| correct output |
|---|
| vmfaayzzkgsnvnvavnwzknekaxqvyi... |
| user output |
|---|
| vmfaayzzkgsnvnvavnwzknekaxqvyi... |
Test 11
Verdict: ACCEPTED
| input |
|---|
| dugyojozcpjlwxepebzhfkqlzc 801... |
| correct output |
|---|
| impossible |
| user output |
|---|
| impossible |
Test 12
Verdict: ACCEPTED
| input |
|---|
| kibphqeygnmsdvawzrfcuotxjl 2 ggggggggggggggggggggggggggg |
| correct output |
|---|
| bbbbbbbbbbbbbbbbbbbbbbbbbbb |
| user output |
|---|
| bbbbbbbbbbbbbbbbbbbbbbbbbbb |
Test 13
Verdict: ACCEPTED
| input |
|---|
| pstlbyjnovmekdqzrhwxwgcfai 315... |
| correct output |
|---|
| mmm |
| user output |
|---|
| mmm |
Test 14
Verdict: ACCEPTED
| input |
|---|
| uukjvcscfohyvqomdfdlysnuoe 2 eheeheheeheheeheeheeeehhhheehh... |
| correct output |
|---|
| impossible |
| user output |
|---|
| impossible |
Test 15
Verdict: ACCEPTED
| input |
|---|
| pkwsxbvdgmjutiyfqrzhealnoc 822... |
| correct output |
|---|
| hbkxkmhinhmwhwthbmhutgnkgoywho... |
| user output |
|---|
| hbkxkmhinhmwhwthbmhutgnkgoywho... |
Test 16
Verdict: ACCEPTED
| input |
|---|
| yqxvbohrlifmzdtwgejpcanuse 1 fl |
| correct output |
|---|
| ki |
| user output |
|---|
| ki |
Test 17
Verdict: ACCEPTED
| input |
|---|
| gauouzffisuxjtuufqdappivxv 205... |
| correct output |
|---|
| impossible |
| user output |
|---|
| impossible |
Test 18
Verdict: ACCEPTED
| input |
|---|
| ovqzprxiluehkndsmtyafbwgjc 2 oo |
| correct output |
|---|
| tt |
| user output |
|---|
| tt |
Test 19
Verdict: WRONG ANSWER
| input |
|---|
| goqbyzivahrxnjwtdjluepsmkf 701... |
| correct output |
|---|
| impossible |
| user output |
|---|
| iiuiuiuuiuuuiuuuiuiuuuuuuiuuii... |
Test 20
Verdict: ACCEPTED
| input |
|---|
| vlovrwpvkfbotybcmcbixsbfly 2 jutqryuhbjjqvbpaeqoyduqneybsli... |
| correct output |
|---|
| impossible |
| user output |
|---|
| impossible |
Test 21
Verdict: ACCEPTED
| input |
|---|
| eawzhgmusltxjypkirbcfndovq 262... |
| correct output |
|---|
| a |
| user output |
|---|
| a |
Test 22
Verdict: ACCEPTED
| input |
|---|
| kqdpgnevpuyahrjclfzwsomxti 2 kkkkkkkkkkkkkkkkkkkkkkkkkkkkkk... |
| correct output |
|---|
| llllllllllllllllllllllllllllll... |
| user output |
|---|
| llllllllllllllllllllllllllllll... |
Test 23
Verdict: ACCEPTED
| input |
|---|
| xwfgenquyctxdvmptcrdhvcxwq 778... |
| correct output |
|---|
| impossible |
| user output |
|---|
| impossible |
Test 24
Verdict: ACCEPTED
| input |
|---|
| sucejvkmrhtobzxglapdnifqwy 1 qddqqqqqdqqqqddddqqdqqqdqdqddq... |
| correct output |
|---|
| xttxxxxxtxxxxttttxxtxxxtxtxttx... |
| user output |
|---|
| xttxxxxxtxxxxttttxxtxxxtxtxttx... |
Test 25
Verdict: ACCEPTED
| input |
|---|
| pzukghijmcsalwnvoydxftbreu 413... |
| correct output |
|---|
| impossible |
| user output |
|---|
| impossible |
Test 26
Verdict: WRONG ANSWER
| input |
|---|
| adlsmbfijwmdcwglhgnvaooybu 1 aio |
| correct output |
|---|
| impossible |
| user output |
|---|
| uhw |
Test 27
Verdict: ACCEPTED
| input |
|---|
| zqynskaxvcljewmfditourgpbh 756... |
| correct output |
|---|
| oooooooooooooooooooooooooooooo... |
| user output |
|---|
| oooooooooooooooooooooooooooooo... |
Test 28
Verdict: ACCEPTED
| input |
|---|
| truzcldhkeqspoabgyvmjwnfik 1 zz |
| correct output |
|---|
| dd |
| user output |
|---|
| dd |
Test 29
Verdict: ACCEPTED
| input |
|---|
| upfasuzkjuwhrnajgmitgysvil 467... |
| correct output |
|---|
| impossible |
| user output |
|---|
| impossible |
Test 30
Verdict: ACCEPTED
| input |
|---|
| bemlodzqjgixuksatvyfcpnhrw 1 zdaaskooqkzzifuzspzayokihzxqhf... |
| correct output |
|---|
| gfpponeehnggktmgovgpsenkxglhxt... |
| user output |
|---|
| gfpponeehnggktmgovgpsenkxglhxt... |
