#2344
dvorak
R.
a descoperit de curând tastatura DVORAK
și s-a decis că poate scrie mult mai rapid și mai corect cod folosind această tastatură decât folosind tastatura QWERTY
. Plictisindu-se, R.
a creat, pentru a onora tastatura lui preferată, transformarea dvorak
, care se realizează prin înlocuirea fiecărei litere dintr-un șir de caractere cu corespondența acesteia dintr-o permutare dată a alfabetului englez. De exemplu, cuvântul informatica
poate să devină, printr-o transformare dvorak, cburpmaycja
.
H.
, profitor din fire, a decis să intre pe calculatorul lui R.
și să îi fure sursele valoroase de la problemele “rupere” pe care le-a rezolvat.
Dar R.
şi-a securizat calculatorul cu o parolă (constând într-o succesiune de litere mici ale alfabetului englez). Din când în când, R.
își modifică o parte din parolă efectuând următoarea operație: alege două poziții în parolă S
i
(capăt stânga) si D
i
(capăt dreapta) apoi aplică transformarea dvorak asupra secvenței formată din caracterele situate în parolă pe poziții din intervalul [S
i
, D
i
]
. Această operație este de tipul 1
și este codificată prin: 1 S
i
D
i
.
Acum H.
are nevoie de ajutorul vostru ca să afle parola şi să furați împreună toate sursele ca sa fiți primii la statistici pe Varena). Din când în când, el vă va da câte un sir de caractere nevid (SIR
) și vă va întreba dacă acest șir se regăsește ca subsecvență în parola lui R
. Această operație este de tipul 2
și este codificată prin: 2 SIR
Cunoscându-se permutarea dată, parola lui R.
precum și o succesiune de Q
operații de tipul 1
sau 2
, găsiți răspunsurile la întrebările toate lui H.
Problema | dvorak | Operații I/O |
dvorak.in /dvorak.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #41582739 | Utilizator | |
Fișier | dvorak.cpp | Dimensiune | 1.12 KB |
Data încărcării | 29 Ianuarie 2023, 10:39 | Scor / rezultat | Eroare de compilare |
dvorak.cpp: In function 'bool verif(int, char*, char*)': dvorak.cpp:7:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int j = 0 ; j < strlen(s) && sir[i] ; ++j , ++i) ^ dvorak.cpp: In function 'bool inclus(char*, char*)': dvorak.cpp:17:46: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i = 0 ; i <= strlen(sir)-strlen(s) ; ++i) ^ dvorak.cpp: In function 'int main()': dvorak.cpp:25:5: error: reference to 'cin' is ambiguous cin >> q; ^ dvorak.cpp:3:10: note: candidates are: std::ifstream cin ifstream cin("dvorak.in"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from dvorak.cpp:1: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ dvorak.cpp:27:5: error: reference to 'cin' is ambiguous cin >> perm; ^ dvorak.cpp:3:10: note: candidates are: std::ifstream cin ifstream cin("dvorak.in"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from dvorak.cpp:1: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ dvorak.cpp:29:5: error: reference to 'cin' is ambiguous cin >> sir; ^ dvorak.cpp:3:10: note: candidates are: std::ifstream cin ifstream cin("dvorak.in"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from dvorak.cpp:1: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ dvorak.cpp:34:9: error: reference to 'cin' is ambiguous cin >> x; ^ dvorak.cpp:3:10: note: candidates are: std::ifstream cin ifstream cin("dvorak.in"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from dvorak.cpp:1: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ dvorak.cpp:38:13: error: reference to 'cin' is ambiguous cin >> st >> dr; ^ dvorak.cpp:3:10: note: candidates are: std::ifstream cin ifstream cin("dvorak.in"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from dvorak.cpp:1: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ dvorak.cpp:44:13: error: reference to 'cin' is ambiguous cin >> s; ^ dvorak.cpp:3:10: note: candidates are: std::ifstream cin ifstream cin("dvorak.in"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from dvorak.cpp:1: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ dvorak.cpp:46:17: error: reference to 'cout' is ambiguous cout << "Da" << '\n'; ^ dvorak.cpp:4:10: note: candidates are: std::ofstream cout ofstream cout("dvorak.out"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from dvorak.cpp:1: /usr/include/c++/4.8/iostream:61:18: note: std::ostream std::cout extern ostream cout; /// Linked to standard output ^ dvorak.cpp:48:17: error: reference to 'cout' is ambiguous cout << "Nu" << '\n'; ^ dvorak.cpp:4:10: note: candidates are: std::ofstream cout ofstream cout("dvorak.out"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from dvorak.cpp:1: /usr/include/c++/4.8/iostream:61:18: note: std::ostream std::cout extern ostream cout; /// Linked to standard output ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema dvorak face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.