å„é¢ã«ã‚¢ãƒ«ãƒ•ã‚¡ãƒ™ãƒƒãƒˆä¸€æ–‡å—(a 〜 zã€A 〜 Z)ãŒæã‹ã‚ŒãŸã‚µã‚¤ã‚³ãƒãŒã‚ã‚Šã¾ã™ã€‚
ã“ã®ã‚ˆã†ãªã‚µã‚¤ã‚³ãƒã‚’8ã¤çµ„ã¿åˆã‚ã›ã¦ 2 × 2 × 2 ã®ç«‹æ–¹ä½“を作るã“ã¨ã‚’考ãˆã¾ã™ã€‚
組ã¿åˆã‚ã›æ–¹ã«ã¯æ¡ä»¶ãŒã‚ã‚Šã€å„サイコãƒã®å‘ãåˆã†é¢ã¯åŒã˜ã‚¢ãƒ«ãƒ•ã‚¡ãƒ™ãƒƒãƒˆã§ã‹ã¤ä¸€æ–¹ãŒå°æ–‡å—ã€ã‚‚ ã†ä¸€æ–¹ãŒå¤§æ–‡å—ã§ãªã‘ã‚Œã°ãªã‚Šã¾ã›ã‚“。例ãˆã°ã€a ã¨æã‹ã‚ŒãŸé¢ã«æŽ¥ã™ã‚‹ã“ã¨ãŒã§ãã‚‹ã®ã¯ A ã¨æã‹ ã‚ŒãŸé¢ã§ã™ã€‚ãŸã ã—ã€æŽ¥ã™ã‚‹ã¨ãã®æ–‡å—ã®å‘ãã¯å•ã„ã¾ã›ã‚“。
ã“ã®ãƒ«ãƒ¼ãƒ«ã«å¾“ã„ã€ï¼˜ã¤ã®ã‚µã‚¤ã‚³ãƒã®æƒ…å ±ã‚’å…¥åŠ›ã¨ã—ã€ç«‹æ–¹ä½“を作れるã‹å¦ã‹ã‚’判定ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã—ã¦ãã ã•ã„ã€‚ç«‹æ–¹ä½“ã‚’ä½œã‚Œã‚‹å ´åˆã¯ YES(åŠè§’英大文å—)ã€ä½œã‚Œãªã„å ´åˆã¯ NO(åŠè§’英大文å—)ã¨å‡ºåŠ›ã—ã¦ãã ã•ã„。
ãªãŠã€ã‚µã‚¤ã‚³ãƒã®å„é¢ã®æ–‡å—を次ã®å›³ã«ã‚るよã†ã« c1 〜 c6 ã¨è¡¨ã™ã“ã¨ã«ã—ã¾ã™ã€‚ ã¾ãŸã€1ã¤ã®ã‚µã‚¤ã‚³ãƒã«åŒã˜æ–‡å—ãŒè¤‡æ•°å›žæã‹ã‚Œã¦ã„ã‚‹ã“ã¨ã¯ç„¡ã„ã‚‚ã®ã¨ã—ã¾ã™ï¼ˆåŒã˜ã‚¢ãƒ«ãƒ•ã‚¡ãƒ™ãƒƒãƒˆã®å¤§æ–‡å—ã¨å°æ–‡å—ã¯ãã®é™ã‚Šã§ã¯ã‚ã‚Šã¾ã›ã‚“)。
複数ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã®ä¸¦ã³ãŒå…¥åŠ›ã¨ã—ã¦ä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚入力ã®çµ‚ã‚ã‚Šã¯ã‚¼ãƒã²ã¨ã¤ã®è¡Œã§ç¤ºã•ã‚Œã¾ã™ã€‚ å„データセットã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚
s1 s2 : s8
i 行目㫠i 個目ã®ã‚µã‚¤ã‚³ãƒã®æƒ…å ± si ãŒä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚si ã¯é•·ã• 6 ã®æ–‡å—列ã§ã‚ã‚Š j æ–‡å—ç›®ãŒã‚µã‚¤ã‚³ãƒã®å„é¢ cj ã«å¯¾å¿œã—ã¾ã™ã€‚
データセットã®æ•°ã¯ 50 を超ãˆã¾ã›ã‚“。
データセットã”ã¨ã«åˆ¤å®šçµæžœï¼ˆåŠè§’英大文å—)を1行ã«å‡ºåŠ›ã—ã¾ã™ã€‚
zabZNq BCxmAi ZcbBCj aizXCm QgmABC JHzMop ImoXGz MZTOhp zabZnQ BCxmAi ZcbBCj aizXCm QgmABC JHzMop ImoXGz MZTOhp abcdef ABDCFE FBDCAE abcdef BEACDF bfcaed fabcde DEABCF UnivOf AizuaH zTXZYW piglIt GRULNP higGtH uAzIXZ FizmKZ UnivOf AizuaH piglIt higGtH GRULNP uAzIXZ FizmKZ ZTXzYW 0
YES NO YES YES NO