English text is not available in this practice contest.
ã‚ãªãŸã¯ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆ iCPC ã®å¯©åˆ¤ã 。今日も何事もãªã試åˆãŒçµ‚ã‚ã‚Šã€å¾Œã¯çµæžœã‚’出力ã™ã‚‹ã ã‘ã ã¨æ€ã„ãã‚„ã€çªç„¶ã‚·ã‚¹ãƒ†ãƒ ãŒåœæ¢ã—ã¦ã—ã¾ã£ãŸï¼ã€€
ã“ã‚Œã§ã¯çµæžœãŒå‡ºåŠ›ã§ããªã„ï¼ã€€ã§ã‚‚ã€å¤§ä¸ˆå¤«ã€‚我々ã«ã¯ãƒã‚°ãŒã‚る。
ã‚ãªãŸã¯å„ªã‚ŒãŸãƒ—ãƒã‚°ãƒ©ãƒžãƒ¼ã§ã‚ã‚Šã€ã‹ã¤ã¦ iCPC ã§è¼ã‹ã—ã„æˆç¸¾ã‚’残ã—ãŸã“ã¨ã‚‚ã‚る。
ãã“ã§ã‚ãªãŸã¯ã‚·ã‚¹ãƒ†ãƒ ãƒã‚°ã‹ã‚‰å„ãƒãƒ¼ãƒ ã®æˆç¸¾ã‚’割り出ã—ã€ãƒãƒ¼ãƒ ã®é †ä½è¡¨ã‚’出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã™ã‚‹ã“ã¨ã«ã—ãŸã€‚
入力ã¨ã—ã¦ãƒãƒ¼ãƒ ã®æ•°ã€å•é¡Œã®æ•°ã€ã‚·ã‚¹ãƒ†ãƒ ãƒã‚°ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
シムテムãƒã‚°ã¯ä»¥ä¸‹ã® 2 種類ã®ãƒ¬ã‚³ãƒ¼ãƒ‰ã‹ã‚‰ãªã‚‹ã€‚
レコード | 内容 | 効果 |
---|---|---|
tID pID time CORRECT | 時刻 time ã«ã€ãƒãƒ¼ãƒ tID ㌠å•é¡Œ pID ã«æ£è§£ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’é€ä¿¡ã€‚ | ãƒãƒ¼ãƒ tID ã®æ£è§£æ•°ã«1ãŒåŠ ç®—ã•ã‚Œã‚‹ã€‚ ãƒãƒ¼ãƒ tID ã®ãƒšãƒŠãƒ«ãƒ†ã‚£ã«ã€(ãƒãƒ¼ãƒ tID ã®å•é¡Œ pID ã«å¯¾ã™ã‚‹èª¤ç”æ•°*1200+time)ãŒåŠ ç®—ã•ã‚Œã‚‹ã€‚ 以後, ãƒãƒ¼ãƒ tID ã®å•é¡Œ pID ã«å¯¾ã™ã‚‹è§£ç”ã¯æ£„å´ã•ã‚Œã€ã‚·ã‚¹ãƒ†ãƒ ãƒã‚°ã«ã‚‚é€ä¿¡å±¥æ´ãŒæ®‹ã‚‰ãªã„。 |
tID pID time WRONG | 時刻 time ã«ã€ãƒãƒ¼ãƒ tID ㌠å•é¡Œ pID ã«èª¤ç”ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’é€ä¿¡ã€‚ | ãƒãƒ¼ãƒ tID ã® å•é¡Œ pID ã«å¯¾ã™ã‚‹èª¤ç”æ•°ã«1ãŒåŠ ç®—ã•ã‚Œã‚‹ã€‚ |
※上記ã®ã‚·ã‚¹ãƒ†ãƒ ãƒã‚°ã¯ã“ã®å•é¡Œã®ãŸã‚ã«ç°¡ç•¥åŒ–ã•ã‚ŒãŸã‚‚ã®ã§ã‚ã‚Šã€æœ¬ç•ªã®ICPCã§è¦‹ã‚‰ã‚Œã‚‹ã‚·ã‚¹ãƒ†ãƒ ãƒã‚°ã¨ç•°ãªã‚‹ã“ã¨ã«ç•™æ„ã›ã‚ˆ
iCPCã«ãŠã‘ã‚‹é †ä½ä»˜ã‘ã®ãƒ«ãƒ¼ãƒ«ã¯ä»¥ä¸‹ã®é€šã‚Šã§ã‚る。
入力より与ãˆã‚‰ã‚Œã‚‹ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã®æƒ…å ±ãƒ»ã‚·ã‚¹ãƒ†ãƒ ãƒã‚°ã‹ã‚‰å„ãƒãƒ¼ãƒ ã®æˆç¸¾ã‚’割り出ã—ã€ãƒãƒ¼ãƒ ã®é †ä½è¡¨ã‚’出力ã›ã‚ˆã€‚
入力ã¯è¤‡æ•°ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã‹ã‚‰ãªã‚‹ã€‚å„データセットã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
T P R
tID1 pID1 time1 message1
tID2 pID2 time2 message2
...
tIDR pIDR timeR messageR
データセットã®1行目ã«ã¯ å‚åŠ ãƒãƒ¼ãƒ æ•° T ã€å•é¡Œæ•° Pã€ã‚·ã‚¹ãƒ†ãƒ ãƒã‚°ã®ãƒ¬ã‚³ãƒ¼ãƒ‰æ•° R ãŒå«ã¾ã‚Œã‚‹ã€‚
続ãRè¡Œã«ã¯ã‚·ã‚¹ãƒ†ãƒ ãƒã‚°ã®å„レコードãŒå«ã¾ã‚Œã‚‹ã€‚
システムãƒã‚°ã®ãƒ¬ã‚³ãƒ¼ãƒ‰ã¨ã—ã¦ã€ãƒãƒ¼ãƒ ç•ªå· tIDiã€å•é¡Œç•ªå· pIDiã€è©¦åˆé–‹å§‹ã‹ã‚‰ã®çµŒéŽæ™‚é–“ timeiã€ãƒ¡ãƒƒã‚»ãƒ¼ã‚¸ã®ç¨®é¡ž messagei ãŒå«ã¾ã‚Œã‚‹ã€‚
入力ã¯ä»¥ä¸‹ã®åˆ¶ç´„を満ãŸã™ã€‚
入力ã®çµ‚ã‚ã‚Šã¯ã‚¹ãƒšãƒ¼ã‚¹ã§åŒºåˆ‡ã‚‰ã‚ŒãŸ3個ã®0ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
与ãˆã‚‰ã‚ŒãŸã‚·ã‚¹ãƒ†ãƒ ãƒã‚°ã‚ˆã‚Šå„ãƒãƒ¼ãƒ ã®æˆç¸¾ãƒ»é †ä½ã‚’割り出ã—ã€é †ä½ãŒä¸Šã®ãƒãƒ¼ãƒ ã‹ã‚‰é †ã«ã€ãƒãƒ¼ãƒ 番å·ã€æ£è§£æ•°ã€ãƒšãƒŠãƒ«ãƒ†ã‚£ を出力ã›ã‚ˆã€‚
3 3 5 3 1 800 WRONG 1 1 1200 CORRECT 3 1 1400 CORRECT 1 2 2400 CORRECT 1 3 3600 CORRECT 5 2 5 3 1 1000 WRONG 5 2 2000 CORRECT 3 1 2800 CORRECT 4 1 4000 CORRECT 5 1 5000 CORRECT 6 3 15 2 1 10 WRONG 3 3 15 WRONG 3 3 20 CORRECT 1 1 50 CORRECT 4 2 60 WRONG 1 2 70 WRONG 4 1 80 CORRECT 1 2 90 WRONG 1 2 150 CORRECT 3 1 160 WRONG 3 1 180 CORRECT 3 2 210 WRONG 5 3 500 CORRECT 4 2 720 CORRECT 5 1 1500 CORRECT 0 0 0
1 3 7200 3 1 2600 2 0 0 5 2 7000 3 1 4000 4 1 4000 1 0 0 2 0 0 4 2 2000 5 2 2000 1 2 2600 3 2 2600 2 0 0 6 0 0