डोरियों से बजाना
इस समस्या को हल करने के लिए, गेम विश्लेषण का सिद्धांत आपकी बहुत मदद करेगा: https://e-maxx.ru/algo/games_on_graphs
Problem
तार के साथ दो खिलाड़ियों के लिए एक खेल दिया।
n गैर-खाली स्ट्रिंग्स वाले सेट को देखते हुए। खेल के दौरान दो खिलाड़ी मिलकर एक शब्द बनाते हैं, प्रारंभ में यह शब्द खाली होता है। खिलाड़ी करवट लेते हैं। अपनी बारी के दौरान, खिलाड़ी को शब्द के अंत में एक अक्षर जोड़ना चाहिए ताकि परिणामी शब्द दिए गए सेट से कम से कम एक पंक्ति का उपसर्ग हो। जो चल नहीं पाता वह हार जाता है।
स्ट्रिंग्स के एक सेट को देखते हुए, निर्धारित करें कि यदि दोनों खिलाड़ी बेहतर ढंग से खेलते हैं तो विजेता कौन होगा।
इनपुट:
पहली पंक्ति में पूर्णांक n (1 ≤ n ≤ 105) है।
अगली n पंक्तियों में से प्रत्येक में दिए गए सेट से एक गैर-खाली स्ट्रिंग होती है। सेट से सभी स्ट्रिंग्स की कुल लंबाई 105 से अधिक नहीं है। सेट के सभी स्ट्रिंग्स में केवल लोअरकेस लैटिन अक्षर होते हैं।
आउटपुट:
यदि पहले चलने वाला खिलाड़ी जीत जाता है, तो "पहले" प्रिंट करें, अन्यथा "दूसरा" प्रिंट करें (उद्धरण मुद्रित करने की आवश्यकता नहीं है)।
उदाहरण:
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;">
<शरीर>
| इनपुट |
आउटपुट |
3
एक
ख
सी |
पहले |
1
अब |
दूसरा |