Solution

Method 1 – Simulation with Bonus Tracking

Intuition

We need to simulate the scoring for each player, keeping track of whether the previous one or two turns were strikes (10 pins). If so, the current turn's score is doubled. We sum up the scores for both players and compare.

Approach

For each player, initialize a score and a list to track the last two turns.
For each turn, check if either of the last two turns was a strike (10 pins). If so, double the current turn's score.
Add the score to the total and update the last two turns.
After both scores are computed, compare and return 1, 2, or 0 as required.

Code

[{"language":"C++","code":"class Solution {\npublic:\n    int calc(vector<int>& arr) {\n        int n = arr.size(), ans = 0;\n        int last1 = 0, last2 = 0;\n        for (int i = 0; i < n; ++i) {\n            int v = arr[i];\n            if (last1 == 10 || last2 == 10) v *= 2;\n            ans += v;\n            last2 = last1;\n            last1 = arr[i];\n        }\n        return ans;\n    }\n    int isWinner(vector<int>& p1, vector<int>& p2) {\n        int s1 = calc(p1), s2 = calc(p2);\n        if (s1 > s2) return 1;\n        if (s2 > s1) return 2;\n        return 0;\n    }\n};","lang":"cpp","html":"<pre class=\"shiki shiki-themes github-light github-dark\" style=\"background-color:#fff;--shiki-dark-bg:#24292e;color:#24292e;--shiki-dark:#e1e4e8\" tabindex=\"0\"><code><span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">class</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> Solution</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> {</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">public:</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">    int</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> calc</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">(</span><

Related Tags