From 8785966987b652d8e403d4d3b1376566aee821b7 Mon Sep 17 00:00:00 2001
From: Daniel Saad <daniel.saad.nunes@gmail.com>
Date: Wed, 20 May 2026 14:50:19 -0300
Subject: [PATCH] adding python solution

---
 .../inclusao-de-subintervalos-tutorial.pdf    | Bin 126447 -> 126447 bytes
 .../inclusao-de-subintervalos.pdf             | Bin 177076 -> 177076 bytes
 inclusao-de-subintervalos/problem.json        |  21 ++++++++++---
 inclusao-de-subintervalos/src/saad.py         |  29 ++++++++++++++++++
 4 files changed, 45 insertions(+), 5 deletions(-)
 create mode 100644 inclusao-de-subintervalos/src/saad.py

diff --git a/inclusao-de-subintervalos/inclusao-de-subintervalos-tutorial.pdf b/inclusao-de-subintervalos/inclusao-de-subintervalos-tutorial.pdf
index ba04b3371de9f951f546ce6a2c22b0fca8b41180..34e1dccb1b653d2720ec7db2bf678821fca5e1c4 100644
GIT binary patch
delta 104
zcmaEVoBjQ5_J%Et#`l>mO)aLI-Dgw)F}6qEXZ+6NY+z*MY;0<3>0;()Z0_dj=IZEd
c;O1!IXyE8#=Im;2W~X37NXhoeZx~}30nMo%ZvX%Q

delta 104
zcmaEVoBjQ5_J%Et#`l?xjf|(8-Dgw)F}6qEXZ+6NZ0=_4?CfM<Y;I;@Xy9sK>||(U
cXl&%<WMN_9;_7JbW~X37NXhoeZx~}30k3r(zW@LL

diff --git a/inclusao-de-subintervalos/inclusao-de-subintervalos.pdf b/inclusao-de-subintervalos/inclusao-de-subintervalos.pdf
index cde58e502e06e05381def36ff83f39cd14f3530b..0968b28f5b57fd6b9d6ea7a8611a252d94b891e8 100644
GIT binary patch
delta 105
zcmdn;oNLQ-u7(!IEle91GFzHjOy9DQNdd&zetjX6rGS&0fs>P?nVGSHle3e#xr?cV
fnWee8v4OFri<yz3p{u2xf(-#B+k-YSB{2d3zzH2i

delta 105
zcmdn;oNLQ-u7(!IEle91G8-EiPv5eTNdd&zetjX6rGS%xnW?LplbMO3rKy{VnWd?r
fv89uNp`n4Lk%5tsnW3eff(-#B+k-YSB{2d3mPi~|

diff --git a/inclusao-de-subintervalos/problem.json b/inclusao-de-subintervalos/problem.json
index 307bf3e..148a65f 100644
--- a/inclusao-de-subintervalos/problem.json
+++ b/inclusao-de-subintervalos/problem.json
@@ -11,10 +11,14 @@
         "grader": false,
         "subject": {
             "en_us": [
-                "set-cover-problem", "greedy", "sorting"
+                "set-cover-problem",
+                "greedy",
+                "sorting"
             ],
             "pt_br": [
-                "inclusao-de-subintervalos", "guloso", "ordenação"
+                "inclusao-de-subintervalos",
+                "guloso",
+                "ordenação"
             ],
             "es": [
                 ""
@@ -43,9 +47,16 @@
     },
     "solutions": {
         "main-ac": "ac.cpp",
-        "alternative-ac": ["caio.cpp"],
-        "wrong-answer": ["wa.cpp"],
-        "time-limit": ["TLE.cpp"],
+        "alternative-ac": [
+            "caio.cpp",
+            "saad.py"
+        ],
+        "wrong-answer": [
+            "wa.cpp"
+        ],
+        "time-limit": [
+            "TLE.cpp"
+        ],
         "time-limit-or-ac": [],
         "time-limit-or-memory-limit": [],
         "memory-limit": [],
diff --git a/inclusao-de-subintervalos/src/saad.py b/inclusao-de-subintervalos/src/saad.py
new file mode 100644
index 0000000..375d291
--- /dev/null
+++ b/inclusao-de-subintervalos/src/saad.py
@@ -0,0 +1,29 @@
+import sys
+
+
+def main() -> None:
+    data = list(map(int, sys.stdin.buffer.read().split()))
+    n = data[0]
+
+    intervals = []
+    index = 1
+    for _ in range(n):
+        left = data[index]
+        right = data[index + 1]
+        intervals.append((left, right))
+        index += 2
+
+    intervals.sort(key=lambda interval: (interval[0], -interval[1]))
+
+    last_covered = intervals[0][1]
+    count = 1
+    for _, right in intervals[1:]:
+        if last_covered < right:
+            last_covered = right
+            count += 1
+
+    sys.stdout.write(f"{count}\n")
+
+
+if __name__ == "__main__":
+    main()
\ No newline at end of file