Submission details
Task:Decrypt
Sender:Kyynel ;_;
Submission time:2016-09-06 18:32:00 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.06 sdetails
#20.06 sdetails
#3ACCEPTED0.05 sdetails
#4ACCEPTED0.06 sdetails
#5ACCEPTED0.06 sdetails
#6ACCEPTED0.05 sdetails
#7ACCEPTED0.06 sdetails
#80.04 sdetails
#9ACCEPTED0.05 sdetails
#10ACCEPTED0.05 sdetails
#11ACCEPTED0.04 sdetails
#12ACCEPTED0.05 sdetails
#13ACCEPTED0.05 sdetails
#14ACCEPTED0.05 sdetails
#15ACCEPTED0.06 sdetails
#16ACCEPTED0.05 sdetails
#17ACCEPTED0.06 sdetails
#18ACCEPTED0.05 sdetails
#190.05 sdetails
#20ACCEPTED0.05 sdetails
#21ACCEPTED0.06 sdetails
#22ACCEPTED0.05 sdetails
#23ACCEPTED0.06 sdetails
#24ACCEPTED0.05 sdetails
#25ACCEPTED0.05 sdetails
#260.06 sdetails
#27ACCEPTED0.05 sdetails
#28ACCEPTED0.06 sdetails
#29ACCEPTED0.06 sdetails
#30ACCEPTED0.05 sdetails

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:13: 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]);
    lol[t[i]].insert(a[t[i] - 'a']);
    char q = t[i];
    t[i] = a[t[i] - 'a'];
    if (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:

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:

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:

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:

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...