ã‚ã‚‹å¦æ ¡ã§ä¿®å¦æ—…è¡Œã¸è¡Œã計画ãŒã‚ã‚‹.ãã®ãŸã‚ã«ã‚¢ãƒ³ã‚±ãƒ¼ãƒˆèª¿æŸ»ã‚’è¡Œã£ãŸ. 生徒㯠1 ã‹ã‚‰ n ã¾ã§ã®ç”Ÿå¾’番å·ã‚’æŒã¡,旅行候補ã®å ´æ‰€ã‚’ 1 ã‹ã‚‰ m ã¾ã§ã®ç•ªå·ã§è¡¨ã—,è¡ŒããŸã„å ´æ‰€ã« â—‹,è¡ŒããŸããªã„å ´æ‰€ã«Ã—ã®å°ã‚’ã¤ã‘ã¦æ出ã—ã¦ã„ã‚‹.
ã“ã®ã¨ã, è¡ŒããŸã„å ´æ‰€ã®äººæ•°ãŒå¤šã„é †ã«,å ´æ‰€ã®ç•ªå·ã‚’出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã›ã‚ˆ.人数ãŒåŒã˜ã¨ãã¯,å ´æ‰€ã®ç•ªå·é †ã¨ã™ã‚‹.
入力データ ã® 1 行目ã¯ç”Ÿå¾’ã®äººæ•° n ã¨æ—…行候補ã®å ´æ‰€ã®æ•° m ãŒç©ºç™½ã§åŒºåˆ‡ã‚‰ã‚Œ, i + 1 è¡Œã«ç”Ÿå¾’ i ã®ã‚¢ãƒ³ã‚±ãƒ¼ãƒˆçµæžœã‚’ â—‹ 㯠1 ã§Ã—㯠0 ã§è¡¨ã—,空白ã§åŒºåˆ‡ã‚‰ã‚ŒãŸ m 個ã®æ•°å—ãŒä¸¦ã‚“ã§ã„ã‚‹.1 ≤ n ≤ 1000, 1 ≤ m ≤ 100 ã¨ã™ã‚‹.
入力例1 |
---|
4 6 1 0 1 0 1 1 1 1 0 1 0 0 1 1 1 0 0 0 1 0 1 0 1 0 |
  |
出力例1 |
1 3 2 5 4 6 |
入力ã¯è¤‡æ•°ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã‹ã‚‰ãªã‚‹ï¼Žn, m ãŒã¨ã‚‚ã« 0 ã®ã¨ã入力ãŒçµ‚了ã™ã‚‹ï¼Žãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã®æ•°ã¯ 5 を超ãˆãªã„.
データセットã”ã¨ã«ã€å ´æ‰€ã®ç•ªå· を1行ã«å‡ºåŠ›ã™ã‚‹ï¼Ž
4 6 1 0 1 0 1 1 1 1 0 1 0 0 1 1 1 0 0 0 1 0 1 0 1 0 4 6 1 0 1 0 1 1 1 1 0 1 0 0 1 1 1 0 0 0 1 0 1 0 1 0 0 0
1 3 2 5 4 6 1 3 2 5 4 6
上記å•é¡Œæ–‡ã¨è‡ªå‹•å¯©åˆ¤ã«ä½¿ã‚れるデータã¯ã€æƒ…å ±ã‚ªãƒªãƒ³ãƒ”ãƒƒã‚¯æ—¥æœ¬å§”å“¡ä¼šãŒä½œæˆã—公開ã—ã¦ã„ã‚‹å•é¡Œæ–‡ã¨æŽ¡ç‚¹ç”¨ãƒ†ã‚¹ãƒˆãƒ‡ãƒ¼ã‚¿ã§ã™ã€‚