Presentation is loading. Please wait.

Presentation is loading. Please wait.

Computer Science Club “The computer was born to solve problems that did not exist before.” – Bill Gates.

Similar presentations


Presentation on theme: "Computer Science Club “The computer was born to solve problems that did not exist before.” – Bill Gates."— Presentation transcript:

1 Computer Science Club “The computer was born to solve problems that did not exist before.” – Bill Gates

2 San Jose Holiday Parade
“Christmas in the Park” canceled for CS club No volunteer spots available Next Community Link event: San Jose holiday parade December 5th, 5:00 AM - 12:00 PM (report times vary) Various volunteer positions More information at

3 Problem of the week SOLUTION

4 POW SOLUTION cont…

5 POW SOLUTION cont…

6 Problem of the Week Farmer John needs to sell a chunk of his land. Unfortunately, the land he sells inevitably affects the N cows (1 <= N <= 100,000) that graze on it. Given the start point, Ps, and end point, Pe, of grazing in meters (1 <= Ps < Pe <= 250,000) for each cow, answer Farmer John’s Q questions (1 <= Q <= 100,000). Each question will ask how many cows are affected by cutting out a piece of land from one point, Qs, to another, Qe (1 <= Qs < Qe <= 250,000).

7 Problem of the Week (cont.)
Input: Line 1: Space-separated integers N and Q Lines 2 … N + 1: Ps and Pe for each cow on the farm Lines N + 2 … N + Q + 1: Space-separated integers Qs and Qe Output: Lines 1 … Q: One integer representing the answer to each question


Download ppt "Computer Science Club “The computer was born to solve problems that did not exist before.” – Bill Gates."

Similar presentations


Ads by Google