Task: | Rhyming Slang |
Sender: | #dt-lapset |
Submission time: | 2016-11-12 13:58:57 +0200 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.06 s | details |
#2 | ACCEPTED | 0.06 s | details |
#3 | ACCEPTED | 0.06 s | details |
#4 | ACCEPTED | 0.06 s | details |
#5 | ACCEPTED | 0.06 s | details |
#6 | ACCEPTED | 0.06 s | details |
#7 | ACCEPTED | 0.05 s | details |
#8 | ACCEPTED | 0.06 s | details |
#9 | ACCEPTED | 0.05 s | details |
#10 | ACCEPTED | 0.05 s | details |
#11 | ACCEPTED | 0.05 s | details |
#12 | ACCEPTED | 0.06 s | details |
#13 | ACCEPTED | 0.06 s | details |
Code
#include <bits/stdc++.h> #define INF 999999999 #define F first #define S second using namespace std; int main () { string s; getline(cin, s); string t; getline(cin, t); int e = stoi(t); vector<string> v[e]; for (int i = 0; i < e; i++) { string x; getline(cin, x); string temp = ""; for (char c : x) { if (c == ' ') { v[i].push_back(temp); temp = ""; } else temp += c; } v[i].push_back(temp); } getline(cin, t); int p = stoi(t); for (int i = 0; i < p; i++) { string x; getline(cin, x); string temp = ""; for (char c : x) { if (c == ' ') { temp = ""; } else temp += c; } bool q = true; for (int i = 0; i < e; i++) { bool b = true; bool x = true; for (string y : v[i]) { if (y.length() <= temp.length() && temp.substr(temp.length() - y.length(), y.length()) == y) b = false; if (y.length() <= s.length() && s.substr(s.length() - y.length(), y.length()) == y) x = false; } q = q && (b || x); } if (q) cout<<"NO"<<endl; else cout<<"YES"<<endl; } }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
doubt 2 aught ought aut acht oubt out ought outte oute 5 ... |
correct output |
---|
YES YES NO YES NO |
user output |
---|
YES YES NO YES NO |
Test 2
Verdict: ACCEPTED
input |
---|
qgrqe 10 a blne bp bt cu cy e eqdetn gl... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
YES YES YES YES YES ... |
Test 3
Verdict: ACCEPTED
input |
---|
hi 10 ahn b c ccf csbwgvhsyx e fqv g... |
correct output |
---|
NO NO NO YES NO ... |
user output |
---|
NO NO NO YES NO ... |
Test 4
Verdict: ACCEPTED
input |
---|
joo 10 ck e ephxruuiv hwvne iyl j lrk... |
correct output |
---|
YES NO NO NO YES ... |
user output |
---|
YES NO NO NO YES ... |
Test 5
Verdict: ACCEPTED
input |
---|
jsd 10 ahtj b cfu h i ip k kcntfmo kz... |
correct output |
---|
YES NO NO YES YES ... |
user output |
---|
YES NO NO YES YES ... |
Test 6
Verdict: ACCEPTED
input |
---|
dg 10 a aauj d dxf elt f h j k km l ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
YES YES YES YES YES ... |
Test 7
Verdict: ACCEPTED
input |
---|
ez 10 a alth b c cf d flzia iam juc ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
YES YES YES YES YES ... |
Test 8
Verdict: ACCEPTED
input |
---|
irxe 10 a dvf guwnzdez hi hsjf ibpcm j... |
correct output |
---|
YES YES YES NO YES ... |
user output |
---|
YES YES YES NO YES ... |
Test 9
Verdict: ACCEPTED
input |
---|
baa 3 aa bb cc dd aa ee ff gg aa hh ii jj ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
YES YES YES YES YES ... |
Test 10
Verdict: ACCEPTED
input |
---|
bad 1 bad mad sad 5 madbadsadwrong ... |
correct output |
---|
NO NO NO NO NO |
user output |
---|
NO NO NO NO NO |
Test 11
Verdict: ACCEPTED
input |
---|
baa 10 aa ba ca da ea fa ga ha ia ja ... |
correct output |
---|
YES YES YES YES YES ... |
user output |
---|
YES YES YES YES YES ... |
Test 12
Verdict: ACCEPTED
input |
---|
asdasdasdasdasdasda 1 asdasdasdasdasdasda fdgdfgdfgd... |
correct output |
---|
YES YES YES |
user output |
---|
YES YES YES |
Test 13
Verdict: ACCEPTED
input |
---|
b 1 a 1 a |
correct output |
---|
NO |
user output |
---|
NO |