DEV Community

Cover image for The Lead Game
Gourav Kadu
Gourav Kadu

Posted on

2 2

The Lead Game

To View Problem Statement Click here
Consider the following score sheet for a game with 5 rounds:

Input

The first line of the input will contain a single integer N (N ≤ 10000) indicating the number of rounds in the game. Lines 2,3,...,N+1 describe the scores of the two players in the N rounds. Line i+1 contains two integer Si and Ti, the scores of the Player 1 and 2 respectively, in round i. You may assume that 1 ≤ Si ≤ 1000 and 1 ≤ Ti ≤ 1000.

Output

Your output must consist of a single line containing two integers W and L, where W is 1 or 2 and indicates the winner and L is the maximum lead attained by the winner.

Example

Input:

5
140 82
89 134
90 110
112 106
88 90

Enter fullscreen mode Exit fullscreen mode

Output:

1 58

Enter fullscreen mode Exit fullscreen mode

Solution
To run the code Click Here

import java.util.*;
import java.lang.*;
import java.io.*;


public class Main {
        public static void main(String[] args) {
Scanner sc= new Scanner(System.in);
    int n= sc.nextInt();
    int sum=0;
    int sum1=0;
    int arr_win[]= new int[n];
    int arr_diff[]=new int[n];
    for(int i= 0 ; i <n;i++) {
        int  p1 = sc.nextInt();
        int p2= sc.nextInt();
        sum += p1;
        sum1 += p2;
        if(sum>sum1) {
        arr_diff[i]= sum-sum1;
        arr_win[i]= 1;
        }
        else if(sum1>sum) {
            arr_diff[i]= sum1-sum;
            arr_win[i]= 2;
        }

        }   

int p =0;
    int max=arr_diff[0];
    for(int i = 1 ;i < n; i++) {

    if( arr_diff[i]> max) {
        max= arr_diff[i];
        p=i;

    }
    }
    System.out.println(arr_win[p]+" "+max);


    sc.close();
    }
}
Enter fullscreen mode Exit fullscreen mode

Image of Timescale

🚀 pgai Vectorizer: SQLAlchemy and LiteLLM Make Vector Search Simple

We built pgai Vectorizer to simplify embedding management for AI applications—without needing a separate database or complex infrastructure. Since launch, developers have created over 3,000 vectorizers on Timescale Cloud, with many more self-hosted.

Read full post →

Top comments (0)

Postmark Image

Speedy emails, satisfied customers

Are delayed transactional emails costing you user satisfaction? Postmark delivers your emails almost instantly, keeping your customers happy and connected.

Sign up