# Cooking Water

## Question

{% embed url="<https://open.kattis.com/problems/cookingwater>" %}

## Solution

### Idea

This is again a **math** problem. The tricky point for me is in understanding the problem itself. But after translating it into easier problem, the problems becomes: *whether it is possible to have  a time `T` that is in range of all the input ranges.* So, more specifically speaking, this is a **window size** problem.

After translation, the problem becomes eaiser to solve, we just need to update the range from the start of our input and at last, see if the left bound is bigger than the right bound or not.

* If it is, that means, it is impossible to have such `T`.
* Otherwise, it is possible to have such `T`.

### Code

{% @github-files/github-code-block url="<https://github.com/mendax1234/Coding-Problems/blob/main/kattis/cookingwater/cookingwater.c>" %}


---

# Agent Instructions: Querying This Documentation

If you need additional information that is not directly available in this page, you can query the documentation dynamically by asking a question.

Perform an HTTP GET request on the current page URL with the `ask` query parameter:

```
GET https://wenbo-notes.gitbook.io/coding/kattis/easy/cooking-water.md?ask=<question>
```

The question should be specific, self-contained, and written in natural language.
The response will contain a direct answer to the question and relevant excerpts and sources from the documentation.

Use this mechanism when the answer is not explicitly present in the current page, you need clarification or additional context, or you want to retrieve related documentation sections.