Bracket sequence

warning: unused imports: `Reverse`, `max`, `min`
 --> input/code.rs:1:16
  |
1 | use std::cmp::{max, min, Reverse};
  |                ^^^  ^^^  ^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

warning: unused imports: `BTreeMap`, `BinaryHeap`, `HashMap`, `HashSet`
 --> input/code.rs:2:24
  |
2 | use std::collections::{BTreeMap, BinaryHeap, HashMap, HashSet};
  |                        ^^^^^^^^  ^^^^^^^^^^  ^^^^^^^  ^^^^^^^

warning: unused import: `std::process::exit`
 --> input/code.rs:4:5
  |
4 | use std::process::exit;
  |     ^^^^^^^^^^^^^^^^^^

warning: 3 warnings emitted

use std::cmp::{max, min, Reverse};
use std::collections::{BTreeMap, BinaryHeap, HashMap, HashSet};
use std::io::{self, Read};
use std::process::exit;

macro_rules! input {
    ($it: expr) => {
        $it.next().unwrap().parse().unwrap()
    };
    ($it: expr, $T: ty) => {
        $it.next().unwrap().parse::<$T>().unwrap()
    };
}
/*
mod classes;
mod homework;

fn main() {
    // println!("{}", "-".repeat(20));
    classes::c19::task3();
    // homework::hw8::task1();
    // println!("{}", "-".repeat(20));
}
// */


fn verify_sequence(s: &[char]) -> String {
    let mut curr: String = String::new();
    let mut valid: String = String::new();
    let mut open=0;

    for i in 0..s.len() {
        match s[i] {
            '(' => {
                open+=1;
                curr.push(s[i]);
            }
            ')' => {
                if open == 0 {
                    return valid
                }
                open-=1;
                curr.push(s[i]);
                if open == 0 {
                    valid = curr.clone();
                }
            }
            _ => {panic!()} }
    }
    valid
}

 fn main(){
    let mut buf = String::new();
    io::stdin().read_to_string(&mut buf).unwrap();

    let mut it = buf.split_whitespace();

    let s: String = input!(it);
    let v: Vec<char> = s.chars().collect();

    let mut max = String::new();

    for i in 0..v.len() {
        let curr = verify_sequence(&v[i..v.len()]);
        if curr.len() > max.len() {
            max = curr;
        }
    }

    if max.len() != 0 {
        println!("{}", max)
    } else {
        println!("-1")
    }
}

//
// fn verify_sequence(s: &[char]) -> (String, usize) {
//     let mut curr = String::new();
//     let mut valid = String::new();
//     let mut valid_index = 0;
//     let mut open=0;
//     let mut closed = 0;
//
//     for i in 0..s.len() {
//         match s[i] {
//             '(' => {
//                 open+=1;
//                 curr.push(s[i]);
//             }
//             ')' => {
//                 if closed == open {
//                     return (String::new(), open - min(open, closed))
//                 }
//                 closed+=1;
//                 curr.push(s[i]);
//                 if closed == open {
//                     valid = curr.clone();
//                     valid_index = i;
//                 }
//             }
//             _ => {panic!()} }
//     }
//     if valid.len() > 0 {
//         (valid, valid_index)
//     } else {
//         (String::new(), open - min(open, closed))
//     }
// }
//
// fn main()  {
//     let mut buf = String::new();
//     io::stdin().read_to_string(&mut buf).unwrap();
//
//     let mut it = buf.split_whitespace();
//
//     let s: String = input!(it);
//     let v: Vec<char> = s.chars().collect();
//
//     let mut max = String::new();
//     let mut previous_left_open = 0;
//
//     let mut i = 0;
//     while  {
//
//     }
//
//     for i in 0..v.len() {
//         let curr = verify_sequence(&v[i..v.len()]);
//
//         if curr.len() > max.len() {
//             max = curr;
//         }
//     }
//
//     if max.len() != 0 {
//         println!("{}", max)
//     } else {
//         println!("-1")
//     }
// }

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED

Test 31

Verdict: ACCEPTED

Test 32

Verdict: ACCEPTED

Test 33

Verdict: ACCEPTED

Test 34

Verdict: ACCEPTED

Test 35

Verdict: ACCEPTED

Test 36

Verdict: ACCEPTED

Test 37

Verdict: ACCEPTED

Test 38

Verdict: ACCEPTED

Test 39

Verdict: ACCEPTED

Test 40

Verdict: ACCEPTED

Test 41

Verdict: ACCEPTED

Test 42

Verdict: ACCEPTED

Test 43

Verdict: ACCEPTED

Test 44

Verdict: ACCEPTED

Test 45

Verdict: ACCEPTED

Test 46

Verdict: ACCEPTED

Test 47

Verdict: ACCEPTED

Test 48

Verdict: ACCEPTED

Test 49

Verdict: ACCEPTED

Test 50

Verdict: ACCEPTED

Test 51

Verdict: ACCEPTED

Test 52

Verdict: ACCEPTED

Test 53

Verdict: ACCEPTED

Test 54

Verdict: ACCEPTED

Test 55

Verdict: ACCEPTED

Test 56

Verdict: TIME LIMIT EXCEEDED

Test 57

Verdict: ACCEPTED

Test 58

Verdict: ACCEPTED

Test 59

Verdict: ACCEPTED

Test 60

Verdict: ACCEPTED

Test 61

Verdict: ACCEPTED

Test 62

Verdict: ACCEPTED

Test 63

Verdict: ACCEPTED

Test 64

Verdict: ACCEPTED

Test 65

Verdict: ACCEPTED