82. Borrower Input file: Output file: standard input standard output 1 second 256 megabytes Time limit: Memory limit: Oma has got in trouble this month. He owes to a bank y tenge, but he has only z tenge (1 < y). But he does not worry much, because he has n friends, whom Oma can ask to borrow some money. Friend i stated that he can borrow a, tenge. Oma is a bit shy, and instead of asking many friends, he will ask exactly one of his friends for a help. He wonders how many friends are able to help him in order to pay off a bank, considering that he already has z tenge? Input The first line of input contains three space-separated integers nzy – the number of Oma's friends, money that he already has and money that he owes to the bank (1< n, 1, y < 1000, 1 < y). The second line contains n space-separated integers a1, a2,., a, money that he can borrow from his friends. Output Output single integer – the mumber of Oma's friends that can help him to pay off the bank. Example standard input standard output 5 100 300 3 100 200 100 300 400 Note In the above example, he has to pay off 300 tenge, but he has only 100 tenge. Thus, he needs at least 200 tenge from one of his friends. None of his friends with 100 tenge can help him. Other three friends with 200, 300, 400 tenge can help him. So the answer is 3.
82. Borrower Input file: Output file: standard input standard output 1 second 256 megabytes Time limit: Memory limit: Oma has got in trouble this month. He owes to a bank y tenge, but he has only z tenge (1 < y). But he does not worry much, because he has n friends, whom Oma can ask to borrow some money. Friend i stated that he can borrow a, tenge. Oma is a bit shy, and instead of asking many friends, he will ask exactly one of his friends for a help. He wonders how many friends are able to help him in order to pay off a bank, considering that he already has z tenge? Input The first line of input contains three space-separated integers nzy – the number of Oma's friends, money that he already has and money that he owes to the bank (1< n, 1, y < 1000, 1 < y). The second line contains n space-separated integers a1, a2,., a, money that he can borrow from his friends. Output Output single integer – the mumber of Oma's friends that can help him to pay off the bank. Example standard input standard output 5 100 300 3 100 200 100 300 400 Note In the above example, he has to pay off 300 tenge, but he has only 100 tenge. Thus, he needs at least 200 tenge from one of his friends. None of his friends with 100 tenge can help him. Other three friends with 200, 300, 400 tenge can help him. So the answer is 3.
Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
Related questions
Question
easy code please and simple libraries
Transcribed Image Text:Problem E. 73382. Borrower
Input file:
Output file:
standard input
standard output
1 second
256 megabytes
Time limit:
Memory limit:
Oma has got in trouble this month. He owes to a bank y tenge, but he has only z tenge (a < y). But
he does not worry much, because he has n friends, whom Oma can ask to borrow some money. Friend i
stated that he can borrow a, tenge.
Oma is a bit shy, and instead of asking many friends, he will ask exactly one of his friends for a help.
He wonders how many friends are able to help him in order to pay off a bank, considering that he already
has r tenge?
Input
The first line of input contains three space-separated integers nr y– the number of Oma's friends, money
that he already has and money that he owes to the bank (1<n, r, y < 1000, r <y).
The second line contains n space-separated integers a1, ag,.,a,
money that he can borrow from his
friends.
Output
Output single integer – the number of Oma's friends that can help him to pay off the bank.
Example
standard input
standard output
5 100 300
3
100 200 100 300 400
Note
In the above example, he has to pay off 300 tenge, but he has only 100 tenge. Thus, he needs at least 200
tenge from one of his friends.
None of his friends with 100 tenge can help him. Other three friends with 200, 300, 400 tenge can help
him. So the answer is 3.
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 4 steps with 2 images
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education