mirror of
https://gitee.com/coder-xiaomo/leetcode-problemset
synced 2025-01-10 18:48:13 +08:00
87 lines
2.8 KiB
HTML
87 lines
2.8 KiB
HTML
<p>You are given two <strong>0-indexed</strong> integer arrays <code><font face="monospace">player1</font></code> and <code>player2</code>, representing the number of pins that player 1 and player 2 hit in a bowling game, respectively.</p>
|
|
|
|
<p>The bowling game consists of <code>n</code> turns, and the number of pins in each turn is exactly 10.</p>
|
|
|
|
<p>Assume a player hits <code>x<sub>i</sub></code> pins in the i<sup>th</sup> turn. The value of the i<sup>th</sup> turn for the player is:</p>
|
|
|
|
<ul>
|
|
<li><code>2x<sub>i</sub></code> if the player hits 10 pins <b>in either (i - 1)<sup>th</sup> or (i - 2)<sup>th</sup> turn</b>.</li>
|
|
<li>Otherwise, it is <code>x<sub>i</sub></code>.</li>
|
|
</ul>
|
|
|
|
<p>The <strong>score</strong> of the player is the sum of the values of their <code>n</code> turns.</p>
|
|
|
|
<p>Return</p>
|
|
|
|
<ul>
|
|
<li>1 if the score of player 1 is more than the score of player 2,</li>
|
|
<li>2 if the score of player 2 is more than the score of player 1, and</li>
|
|
<li>0 in case of a draw.</li>
|
|
</ul>
|
|
|
|
<p> </p>
|
|
<p><strong class="example">Example 1:</strong></p>
|
|
|
|
<div class="example-block">
|
|
<p><strong>Input:</strong> <span class="example-io">player1 = [5,10,3,2], player2 = [6,5,7,3]</span></p>
|
|
|
|
<p><strong>Output:</strong> <span class="example-io">1</span></p>
|
|
|
|
<p><strong>Explanation:</strong></p>
|
|
|
|
<p>The score of player 1 is 5 + 10 + 2*3 + 2*2 = 25.</p>
|
|
|
|
<p>The score of player 2 is 6 + 5 + 7 + 3 = 21.</p>
|
|
</div>
|
|
|
|
<p><strong class="example">Example 2:</strong></p>
|
|
|
|
<div class="example-block">
|
|
<p><strong>Input:</strong> <span class="example-io">player1 = [3,5,7,6], player2 = [8,10,10,2]</span></p>
|
|
|
|
<p><strong>Output:</strong> <span class="example-io">2</span></p>
|
|
|
|
<p><strong>Explanation:</strong></p>
|
|
|
|
<p>The score of player 1 is 3 + 5 + 7 + 6 = 21.</p>
|
|
|
|
<p>The score of player 2 is 8 + 10 + 2*10 + 2*2 = 42.</p>
|
|
</div>
|
|
|
|
<p><strong class="example">Example 3:</strong></p>
|
|
|
|
<div class="example-block">
|
|
<p><strong>Input:</strong> <span class="example-io">player1 = [2,3], player2 = [4,1]</span></p>
|
|
|
|
<p><strong>Output:</strong> <span class="example-io">0</span></p>
|
|
|
|
<p><strong>Explanation:</strong></p>
|
|
|
|
<p>The score of player1 is 2 + 3 = 5.</p>
|
|
|
|
<p>The score of player2 is 4 + 1 = 5.</p>
|
|
</div>
|
|
|
|
<p><strong class="example">Example 4:</strong></p>
|
|
|
|
<div class="example-block">
|
|
<p><strong>Input:</strong> <span class="example-io">player1 = [1,1,1,10,10,10,10], player2 = [10,10,10,10,1,1,1]</span></p>
|
|
|
|
<p><strong>Output:</strong> <span class="example-io">2</span></p>
|
|
|
|
<p><strong>Explanation:</strong></p>
|
|
|
|
<p>The score of player1 is 1 + 1 + 1 + 10 + 2*10 + 2*10 + 2*10 = 73.</p>
|
|
|
|
<p>The score of player2 is 10 + 2*10 + 2*10 + 2*10 + 2*1 + 2*1 + 1 = 75.</p>
|
|
</div>
|
|
|
|
<p> </p>
|
|
<p><strong>Constraints:</strong></p>
|
|
|
|
<ul>
|
|
<li><code>n == player1.length == player2.length</code></li>
|
|
<li><code>1 <= n <= 1000</code></li>
|
|
<li><code>0 <= player1[i], player2[i] <= 10</code></li>
|
|
</ul>
|