U475770 记忆力堪忧啊

题目背景 **这是一道交互题** --- 你忘了吗。 zjw806903 再醒来时，意识到他丢失了一个关键的单词，他想请求你帮他找回。 # 交互器： ```cpp #include "testlib.h" #include using namespace std; string words[505]={"angel","alive","asset","amaze","aroma","abide","array","ascot","addle","adapt","ample","auger","alert","align","adept","avast","ankle","aegis","brave","blend","blame","blunt","bliss","bloom","bonus","braid","brain","bread","break","bribe","bride","brief","bring","bronze","brook","brush","bubble","bunny","burns","burst","butte","buyer","byway","catch","charm","chime","chirp","clean","click","cloud","clown","creek","craft","crash","crime","crown","curry","cycle","chief","choir","claim","clink","coral","cough","crate","credo","cured","dance","daily","decay","debit","delay","delta","demon","depot","depth","diary","digit","ditch","dozen","draft","drain","drama","dress","drink","drive","drone","drops","drown","drier","dummy","dusty","dwell","dwarf","early","earth","eager","elbow","elite","empty","endow","error","exact","exist","extra","entry","eagle","enact","epoch","ethic","event","evoke","excel","erode","erase","elude","emote","elate","elide","enemy","equip","essay","fairy","fleet","flair","flaky","flare","flash","flesh","flick","flirt","float","flood","flour","flute","flyer","fable","faint","faith","fatal","favor","feign","feral","fetch","fever","fewer","ficus","field","greet","grace","giant","glide","globe","glory","gloom","gloss","genre","ghost","goofy","gorge","gourd","grain","grape","grasp","grave","greed","green","grind","grown","group","guilt","guide","guest","gully","happy","heart","heavy","honey","hinge","humor","heave","helix","hurry","hilly","human","hound","hotel","haste","honor","habit","hairy","haunt","hiker","hitch","hoard","hoper","horde","hyena","ideal","image","icing","inlet","input","issue","irish","items","ivies","iotas","inset","inked","ingot","indie","infer","inner","inert","impel","inure","irked","irate","ilial","idler","joint","juice","jelly","jolly","jaded","joust","jeeps","jowls","jived","jiffy","jibes","janes","jives","jumps","jilts","jades","jukes","jokes","jolts","japes","jerks","kiosk","knead","kicks","kites","known","kinks","knits","keels","kales","kinds","kelps","kooky","kooks","large","light","loved","loyal","laugh","ledge","lemon","lumpy","lives","linen","logic","lambs","licks","lurks","latch","lungs","lingo","larks","lolly","lunar","lorry","lurid","lazed","limes","laces","lined","lippy","lapse","lumps","magic","march","muddy","mirth","mummy","muted","maple","moody","mocha","motor","males","melon","mixed","minks","moped","morse","mould","mouse","mares","medal","meets","muted","media","moose","mined","nurse","noble","nicer","nymph","newly","nudge","ninth","navel","nines","nests","nanny","nicks","nails","nerdy","nooks","nodes","noses","noted","nifty","nylon","niche","oaths","ozone","onion","ocean","ovens","olive","ovals","often","orbit","otter","occur","ogres","olden","ounce","offer","order","owlet","party","peace","pears","piper","paint","puppy","peach","puffs","picky","pumps","pluck","poems","pilot","pitch","pinks","proof","pouch","prank","prize","prose","plump","queen","quilt","quake","query","quiet","quill","quirk","quick","quips","quote","rapid","ready","river","rains","rocks","round","route","royal","razor","reeds","rusty","rabid","roars","range","relax","rifts","rider","ramps","ropes","ruler","sworn","shake","shove","sight","stage","stood","swift","sling","stare","snail","spots","snake","storm","steep","savor","teach","toast","tiger","trust","trial","tired","treat","torch","tummy","talon","tense","thump","tent","tones","trace","usage","under","usual","urban","union","unity","ulcer","usher","unite","upper","ultra","unify","utter","usurp","value","venue","visit","voice","vogue","villa","valid","vague","verse","waist","whisk","wound","wheel","wreck","watch","wagon","width","write","water","weaver","wings","words","white","wrist","wipes","woods","woman","wraps","whims","wants","wrack","wrote","widen","wharf","yield","young","yearn","yacht","yummy","yodel","yucca","yoked","yards","yawns","yurts","yodel","yonis","yards","yules","zebra","zoned","zaire","zebra","zones","zanyi","zineb","zooks","zoris"}; int main(int argc, char** argv) { registerInteraction(argc, argv); int qs=0; for(int i=1;i

为了帮助 zjw806903，每一次你可以猜测一个单词，然后你将会获得一些反馈： 若对应位置为"G",说明正确答案中含有该字母，且也在其对应的位置上。 若对应位置为"Y",说明正确答案中含有该字母，但不在其对应的位置上。 若对应位置为"N",说明正确答案中不含有该字母。 对于每个测试点，你可以输出一个五个字母的字符串，表示一次猜测，对应的，交互器会返回一个五个字母的字符串，这个字符串仅包含G,Y,N，含义如题目背景所述。特殊的，若你猜对了一个测试点的一组数据，则交互器会返回"AC"（不带引号） [单词列表](https://www.luogu.com.cn/paste/4d5c8mvh)

对于你的每一次输出，交互器会输出一个五个字母的字符串，这个字符串仅包含G,Y,N，含义如题目背景所述。特殊的，若你猜对了一个测试点的一组数据，则会输出"AC"（不带引号）

你的询问。

**特别注意：请在每次输出单词后调用函数upd以获得反馈，如 `now=upd();`** 保证所有单词均为5个字符且属于这五百个单词中，保证每个测试点仅有十组数据。 现在你可以猜测若干次，但是 zjw806903 想快速解决这个问题，他规定你的得分按如下规则计算： 每个测试点会有10次猜测，设你的平均猜测次数为 $q$，则： $1 \le q \le 5$,你获得该测试点全部分数。 $1 \le q \le 15$,你获得该测试点 $40\%$ 分数。 否则，你在该测试点不得分。