Customer & Queries CTS GenCNext

Customer & Queries  CTS GenCNext 

Problem:

In a shop, there are C customers stand in a queue to buy some items. Each customer has a unique ID (from 1 to C). The program must accept the value of C and Q queries as the input. Each query contains 3 integers, where the 1st integer represents the query type. The query type can be any one of the following. 

- Query type 1: The 2nd and 3rd integers representing the customer ID and the number of items purchased by the customer.

- Query type 2: The 2nd and 3rd integers representing the starting and ending customer ID range. The program must design a system that handles all the transaction queries based on the query type. 

- Query type 1: If the customer has already purchased some items, it adds the quanity of the new sale to the previous quantity and updates the record. Else it will make a fresh entry.

 - Query type 2: It prints total number of items purchased by the given range of the customer ID. Note: At least one query of type 2 is always present in the given Q queries. 

Boundary Condition(s): 

2 <= C <= 50 

1 <= Q <= 1000 

Input Format: 

The first line contains C and Q separated by a space. The next Q lines, each containing three integers separated by a space. 

Output Format: 

The first line contains the integer value(s) separated by a space. 

Example Input/Output 1: 

Input: 

4 5 

1 4 10 

2 1 3 

1 2 4 

1 4 2 

2 2 4 

Output: 0 16 

Example Input/Output 2: 

Input: 

8 6 

1 6 15 

1 1 28 

2 2 6 

1 2 70 

2 1 5 

2 1 6 

Output: 1

5 98 113 

Program:

c,q = map(int,input().split())

d = dict()

for i in range(q):

    t,a,b = map(int,input().split())

    if t == 1:

        try: 

            d[a] += b 

        except:

            d[a] = b 

    else:

        s = 0

        for i in range(a,b+1):

            if i in d:

                s += d[i] 

        print(s,end=" ")        

Comments

Post a Comment

Popular posts from this blog

Pronic Integers in N - InfyTQ question

Pronic Integers in N - InfyTQ question Problem:  The program must accept an integer N as the input. The program must print all the pronic integers formed by a series of continuously occurring digits (in the same order) in N as the output. The pronic integers can be represented as n*(n+1). Input:  93042861 Output: 930 30 0 42 2 6 Program: import math  s = input().strip() def check_pronic(num):      sq = math.floor(math.sqrt(num))      return (sq*(sq+1)) == num  l = []   for i in range(len(s)):      for j in range(i,len(s)):          substr = int(s[i:j+1])          if s[i:j+1] == "0":             l.append(substr)         elif s[i:j+1][0]!='0' and check_pronic(substr):             l.append(substr)  print(*l)             Expl...
Read more

Count Strong Points - Accenture

 Count Strong Points - Accenture Problem: The program must accept an integer matrix of size RxC as the input. The program must print the number of strong points in the given matrix as the output. The strong points are located at the element(s) whose all the surrounding elements are smaller than the given element. Input:  3 3  56 92 45  19 41 51  55 31 80 Output: 3  Program: n,m = map(int,input().split()) l = []  for i in range(n):      l.append(list(map(int,input().split()))) count = 0      for i in range(n):      for j in range(m):         c = 0         if i-1 >= 0 and l[i-1][j] >= l[i][j]:             c = 1          if i+1 < n and l[i+1][j] >= l[i][j]:              c = 1          if j-1 >= 0 and l[i][j-1] >= l[i][j]:     ...
Read more

Letters at position of multiples of a number

Letters at position of multiples of a number   Problem: A string of length L consists of characters is passed as input to the program. A given number N is also passed as the input to the program. The program must print the characters at the positions which are multiples of the given number.  Input Format:  The first line will contain the string of length L.  The second line will contain the number N.  Boundary Conditions:  3 <= L <= 50  1 <= N <= 30  Output Format:  The characters at the positions which are multiples of the given number.  Example Input/Output 1:  Input:  abcdef  3  Output:  cf  Explanation:  Multiples of 3 are like 3,6,9,... So the characters at positions 3,6 namely c and f are printed as output.  Example Input/Output 2:  Input:  environment  2  Output:  niomn  Explanation:  As it must be multiples of 2, the characters at even pos...
Read more