結果
問題 | No.22 括弧の対応 |
ユーザー |
![]() |
提出日時 | 2018-10-05 02:21:50 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 27 ms / 5,000 ms |
コード長 | 1,123 bytes |
コンパイル時間 | 1,149 ms |
コンパイル使用メモリ | 111,644 KB |
実行使用メモリ | 19,072 KB |
最終ジャッジ日時 | 2024-07-20 07:35:18 |
合計ジャッジ時間 | 2,471 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using System.Linq; class No22 { static void Main() { var num = Console.ReadLine().Split(' ').Select(x => Int32.Parse(x)).ToArray(); var line = Console.ReadLine().ToCharArray(); var isAdd = line[num[1] - 1] == '(' ? true : false; var i = isAdd ? 0 : line.Length - 1; var firstChar = isAdd ? line[0] : line[line.Length - 1]; var beforeChar = firstChar; var shindo = 1; var myShindo = ((isAdd && num[1] == 1) || (!isAdd && num[1] == line.Length)) ? 1 : 0; while (true) { i = isAdd ? i + 1 : i - 1; if (line[i] == beforeChar) { if (line[i] == firstChar) shindo++; else shindo--; } if (i + 1 == num[1]) myShindo = shindo; if (isAdd) { if (shindo == myShindo && line[i] == ')') break; } else { if (shindo == myShindo && line[i] == '(') break; } beforeChar = line[i]; } Console.WriteLine(i + 1); } }