Defense of the Ancients

TimeLimit:2000MS  MemoryLimit:262144MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description
In the game of Defense of the Ancients, a team has n units and the other team has m towers. Each unit and towerhas some hit points (HP) and a fixed attack power (AP). The units (resp. towers) with positive HP are surviving and can attack the towers (resp. units), and the units (resp. towers) with zero HP are dead (resp. destroyed) andcannot attack anything.
The game is real-time and the time goes continuously. If a tower (resp. unit) is being attacked by k units (resp.towers) with the AP of $a_1, a_2, ... , a_k$ at the same time, then its HP will continuously decrease with the rate of $a_1 + a_2 + ... + a_k$ per second. There is no restriction on attack ranges. That is, any unit can attack any towers andvice versa.
During the whole game, the surviving units (resp. towers) will attack a selected tower (resp. unit) together untilit has been destroyed (resp. killed). That is, the surviving units (resp. towers) will focus to destroy (resp. kill) the towers (resp. units) one by one.
If all the units are killed and there is at least a surviving tower, the tower team wins. If all the towers are destroyed and there is at least a surviving unit, the unit team wins. If all the units are killed and all the towers are destroyed at the same time, the game ends in a tie.
Both teams play optimally. Your task is to predict the winner of the game.
Input
The first line is the number of test cases up to 10.
For each test case, there are 5 lines. The first line contains two integers n and m (0 < n ≤ 10^5, 0 < m ≤ 10^5).
The second line contains n integers, which are the HP of the units. The third line contains n integers, which are the AP of the units. The forth line contains m integers, which are the HP of the towers. The fifth line contains m integers, which are the AP of the towers.
All the HP and AP are positive and less than 2^32.
Output
For each test case, if the unit team has a winning strategy, output “Units win”, if the tower team has a winning strategy, output “Towers win”, if the game ends in a tie, output “Tie”.
SampleInput
3
1 1
10
10
9
11
2 2
1 1
5 4
2 1
4 2
3 3
1 2 3
1 4 9
1 4 9
1 2 3
SampleOutput
Units win
Towers win
Tie
Submit
题目统计信息详细
总AC数0
通过人数0
尝试人数0
总提交量0
AC率0.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: