秘密ã®çµ„織アイヅアナリティクス(AiZu AnalyticS)ã¯ã€æ¥µç§˜ã®èª¿æŸ»ã‚’開始ã—ãŸã€‚ターゲットã«ãªã£ã¦ã„る人物㯠N 人ã„ã¦ã€1 ã‹ã‚‰ N ã®è˜åˆ¥ç•ªå·ãŒä»˜ã‘られã¦ã„る。AZAS æƒ…å ±æˆ¦ç•¥èª¿æŸ»å“¡ã§ã‚ã‚‹ã‚ãªãŸã¯ã€ ターゲットã®ä¸ã‹ã‚‰ã€ä»¥ä¸‹ã®æ¡ä»¶ã‚’å°‘ãªãã¨ã‚‚一ã¤æº€ãŸã™äººç‰©ã®æ•°ã‚’割り出ã™ã“ã¨ã«ã—ãŸã€‚
組織 A ã«å±žã—ã¦ã„る者ã€çµ„ç¹” B ã«å±žã—ã¦ã„る者ã€å•†å“ C を所æŒã—ã¦ã„る者ã®è˜åˆ¥ç•ªå·ãŒå…¥åŠ›ã¨ã—ã¦ä¸Žãˆã‚‰ã‚ŒãŸã¨ãã€æ¡ä»¶ã‚’満ãŸã™äººç‰©ã®æ•°ã‚’割り出ã™ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã›ã‚ˆã€‚ãŸã ã—ã€ã©ã¡ã‚‰ã®æ¡ä»¶ã‚‚満ãŸã™äººç‰©ã‚’é‡è¤‡ã—ã¦æ•°ãˆãªã„よã†ã«æ³¨æ„ã›ã‚ˆã€‚
(補足:上記ã®æ¡ä»¶ã«ã¤ã„ã¦ï¼‰
1 ã‹ã‚‰ N ã¾ã§ã®è‡ªç„¶æ•°ã®é›†åˆã‹ã‚‰ã€ã„ãã¤ã‹ã®è¦ç´ ã‚’é¸ã‚“ã 集åˆã‚’ A,B,C ã¨ã™ã‚‹ã€‚æ¡ä»¶ã‚’満ãŸã™äººç‰©ã®æ•°ã¯ã€(ˉA∩C)∪(B∩C) (図ã®å¡—られãŸéƒ¨åˆ†) を満ãŸã™è¦ç´ ã®å€‹æ•°ã§ã‚る。ãŸã ã—ã€ˉA ã¯é›†åˆ A ã®è£œé›†åˆã¨ã™ã‚‹ã€‚
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
N X a1 a2 ... aX Y b1 b2 ... bY Z c1 c2 ... cZ
入力ã¯ï¼”è¡Œã§ã‚ã‚Šã€ï¼‘行目ã«èª¿æŸ»å¯¾è±¡ã®äººæ•° N (1 ≤ N ≤ 100) ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚2行目ã«ã€çµ„ç¹” A ã«å±žã—ã¦ã„る者ã®æ•° X (0 ≤ X ≤ N)ã¨ã€ãã‚Œã«ç¶šã„ã¦çµ„ç¹” A ã«å±žã—ã¦ã„る者ã®è˜åˆ¥ç•ªå· ai (1 ≤ ai ≤ N) ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚3行目ã«ã€çµ„ç¹” B ã«å±žã—ã¦ã„る者ã®æ•° Y (0 ≤ Y ≤ N) ã¨ã€ãã‚Œã«ç¶šã„ã¦çµ„ç¹” B ã«å±žã—ã¦ã„る者ã®è˜åˆ¥ç•ªå· bi (1 ≤ bi ≤ N) ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚4行目ã«ã€å•†å“ C を所æŒã—ã¦ã„る者ã®æ•° Z (0 ≤ Z ≤ N) ã¨ã€ãã‚Œã«ç¶šã„ã¦å•†å“ C を所æŒã—ã¦ã„る者ã®è˜åˆ¥ç•ªå· ci (1 ≤ ci ≤ N) ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
æ¡ä»¶ã‚’満ãŸã™äººç‰©ã®æ•°ã‚’1行ã«å‡ºåŠ›ã™ã‚‹ã€‚
5 3 1 2 3 2 4 5 2 3 4
1
100 3 1 100 4 0 2 2 3
2