From d8c754597ff69fa146732fa6e55c4c0a3b0e0394 Mon Sep 17 00:00:00 2001
From: yenru0 <yenru0604@gmail.com>
Date: Sat, 14 Mar 2026 21:06:29 +0900
Subject: [PATCH] complete 1547.rs 1609.rs

---
 storage/zeta/rs/completed/1547.rs | 31 +++++++++++++
 storage/zeta/rs/completed/1609.rs | 75 +++++++++++++++++++++++++++++++
 2 files changed, 106 insertions(+)
 create mode 100644 storage/zeta/rs/completed/1547.rs
 create mode 100644 storage/zeta/rs/completed/1609.rs

diff --git a/storage/zeta/rs/completed/1547.rs b/storage/zeta/rs/completed/1547.rs
new file mode 100644
index 0000000..a6a52d1
--- /dev/null
+++ b/storage/zeta/rs/completed/1547.rs
@@ -0,0 +1,31 @@
+use std::io::{read_to_string, stdin};
+
+fn main() {
+    let temp = read_to_string(stdin()).unwrap();
+    let mut iter = temp
+        .split_ascii_whitespace()
+        .map(|x| x.parse::<usize>().unwrap());
+
+    let n = iter.next().unwrap();
+
+    let mut cups = vec![false; 3];
+    cups[0] = true;
+
+    (0..n).for_each(|_| {
+        let (x, y) = (iter.next().unwrap() - 1, iter.next().unwrap() - 1);
+
+        let temp = cups[y];
+        cups[y] = cups[x];
+        cups[x] = temp;
+    });
+    println!(
+        "{}",
+        if cups[0] {
+            1
+        } else if cups[1] {
+            2
+        } else {
+            3
+        }
+    )
+}
diff --git a/storage/zeta/rs/completed/1609.rs b/storage/zeta/rs/completed/1609.rs
new file mode 100644
index 0000000..c9c82f6
--- /dev/null
+++ b/storage/zeta/rs/completed/1609.rs
@@ -0,0 +1,75 @@
+use std::io::{read_to_string, stdin};
+
+fn calc(
+    board: &Vec<Vec<usize>>,
+    s_row: &Vec<usize>,
+    s_col: &Vec<usize>,
+    p1: (usize, usize),
+    p2: (usize, usize),
+) -> usize {
+    if p1.0 == p2.0 {
+        s_row[p1.0] + s_col[p1.1] + s_col[p2.1] - 2 * board[p1.0][p1.1] - 2 * board[p2.0][p2.1]
+    } else if p1.1 == p2.1 {
+        s_col[p1.1] + s_row[p1.0] + s_row[p2.0] - 2 * board[p1.0][p1.1] - 2 * board[p2.0][p2.1]
+    } else {
+        s_row[p1.0] + s_col[p1.1] + s_row[p2.0] + s_col[p2.1]
+            - 2 * board[p1.0][p1.1]
+            - 2 * board[p2.0][p2.1]
+            - board[p1.0][p2.1]
+            - board[p2.0][p1.1]
+    }
+}
+
+fn main() {
+    let temp = read_to_string(stdin()).unwrap();
+    let mut iter = temp
+        .split_ascii_whitespace()
+        .map(|x| x.parse::<usize>().unwrap());
+
+    let n = iter.next().unwrap();
+
+    let board: Vec<Vec<usize>> = (0..n)
+        .map(|_| (0..n).map(|_| iter.next().unwrap()).collect())
+        .collect();
+
+    let mut s_row = vec![0; n];
+    let mut s_col = vec![0; n];
+    for i in 0..n {
+        for j in 0..n {
+            let v = board[i][j];
+            s_row[i] += v;
+            s_col[j] += v;
+        }
+    }
+
+    let mut res = 0;
+    for i in 0..n {
+        let mut curr = (i, i);
+        let mut next = (0, 0);
+        let mut local_res = 0;
+        loop {
+            let mut next_cost = 0;
+            for i in 0..n {
+                for j in 0..n {
+                    if curr.0 == i && curr.1 == j {
+                        continue;
+                    }
+                    let cost = calc(&board, &s_row, &s_col, curr, (i, j));
+                    if cost > next_cost {
+                        next_cost = cost;
+                        next = (i, j);
+                    }
+                }
+            }
+            if next_cost > local_res {
+                local_res = next_cost;
+                curr = next;
+            } else {
+                res = res.max(local_res);
+                break;
+            }
+        }
+    }
+
+    println!("{}", res);
+}