Chef and Easy Queries Chef published a blog post, and is now receiving many queries about it. On day i, he receives Qi queries. But Chef can answer at most k queries in a single day. Chef always answers the maximum number of questions that he can on any given day (note however that this cannot be more than k). The remaining questions (if any) will be carried over to the next day. Fortunately, after n days, the queries have stopped. Chef would like to know the first day during which he has some free time, i.e. the first day when he answered less than k questions. Input: First line will contain T, the number of testcases. Then the testcases follow. The first line of each testcase contains two space separated integers n and k. The second line of each testcase contains n space separated integers, namely Q1,Q2,...Qn. Output: For each testcase, output in a single line the first day during which chef answers less than k questions. Constraints 1≤T≤105 1≤ sum of n over all testcases ≤105 1≤k≤108 0≤Qi≤108 Subtasks Subtask 1 - 20% points - Sum of Qi over all testcases and days ≤3.106 Subtask 2 - 80% points - Original constraints Sample Input: 2 6 5 10 5 5 3 2 1 1 1 100 Sample Output: 6 101

Kashvi Anand uploaded on 2nd October 2020 09:42 AM other | other | other

Chef and Easy Queries
Chef published a blog post, and is now receiving many queries about it. On day i, he receives Qi queries. But Chef can
answer at most k queries in a single day.

Chef always answers the maximum number of questions that he can on any given day (note however that this cannot be more than
k). The remaining questions (if any) will be carried over to the next day.

Fortunately, after n days, the queries have stopped. Chef would like to know the first day during which he has some free
time, i.e. the first day when he answered less than k questions.

Input:
First line will contain T, the number of testcases. Then the testcases follow.
The first line of each testcase contains two space separated integers n and k.
The second line of each testcase contains n space separated integers, namely Q1,Q2,...Qn.
Output:
For each testcase, output in a single line the first day during which chef answers less than k questions.

Constraints
1≤T≤105
1≤ sum of n over all testcases ≤105
1≤k≤108
0≤Qi≤108
Subtasks
Subtask 1 - 20% points - Sum of Qi over all testcases and days ≤3.106
Subtask 2 - 80% points - Original constraints
Sample Input:
2
6 5
10 5 5 3 2 1
1 1
100
Sample Output:
6
101

Popularity

Thinking

Lengthy

Memory based

4 regular answers available

Guest user uploaded on 2nd October 2020 10:14 AM other | other | other

Python Code:-

            for t in range(int(input())):
    day=0
    c=0
    q=[]
    n,k=map(int, input().split())
    q=list(map(int, input().split()))
    for i in range(len(q)):
        if(q[i]<k):
            day=i+1 
            break
        elif(i==n-1):
            c=q[i]//k

        else:
            q[i+1]=q[i+1]+q[i]-k
        
    if(day==0):
        print(c+n)
    else:
        print(day)

Guest user uploaded on 21st June 2021 07:08 PM other | other | other

http://slkjfdf.net/ - Apunov <a href="http://slkjfdf.net/">Egiyeyeni</a> nmb.vbin.doubtcool.com.kyy.fm http://slkjfdf.net/

            http://slkjfdf.net/ - Apunov <a href="http://slkjfdf.net/">Egiyeyeni</a> nmb.vbin.doubtcool.com.kyy.fm http://slkjfdf.net/

Guest user uploaded on 21st June 2021 07:15 PM other | other | other

http://slkjfdf.net/ - Rukoxe <a href="http://slkjfdf.net/">Owayet</a> nwk.sxoc.doubtcool.com.edj.az http://slkjfdf.net/

            http://slkjfdf.net/ - Rukoxe <a href="http://slkjfdf.net/">Owayet</a> nwk.sxoc.doubtcool.com.edj.az http://slkjfdf.net/

Guest user uploaded on 26th September 2021 10:42 PM other | other | other

skdrlbsdjk37909453

battlefield 1942 pc download freewindows xp professional sp3 product key free free downloadamong the sleep pc game free downloadcar games free download for pc offlineps photoshop pc download windows 10ableton live 10 suite free download windows 10videoshop for pc windows 7 free downloadwindows 10 oem key reddit free downloadmicrosoft visual studio 2013 iso download free downloadmicrosoft office 2016 gratuit windows 10 free download
https://bit.ly/3xM0UEp
https://bit.ly/3fVcfM3
https://bit.ly/3sbbdkc
https://bit.ly/37ulyhz
https://bit.ly/37zz43j

download adobe flash player for windows 10 microsoft edge
download openal for windows 10
convert ofx to qfx freeware
download vboxguestadditions iso for windows 10
java 64 bit download windows 10 offline

skdrlbsdjk37909453 battlefield 1942 pc download freewindows xp professional sp3 product key free free downloadamong the sleep pc game free downloadcar games free download for pc offlineps photoshop pc download windows 10ableton live 10 suite free download windows 10videoshop for pc windows 7 free downloadwindows 10 oem key reddit free downloadmicrosoft visual studio 2013 iso download free downloadmicrosoft office 2016 gratuit windows 10 free download https://bit.ly/3xM0UEp https://bit.ly/3fVcfM3 https://bit.ly/3sbbdkc https://bit.ly/37ulyhz https://bit.ly/37zz43j download adobe flash player for windows 10 microsoft edge download openal for windows 10 convert ofx to qfx freeware download vboxguestadditions iso for windows 10 java 64 bit download windows 10 offline

Give your answers get noticed by Experts