結果

問題 No.22 括弧の対応
コンテスト
ユーザー Maeda
提出日時 2025-04-07 17:25:23
言語 C#
(.NET 10.0.201)
コンパイル:
dotnet_c
実行:
/usr/bin/dotnet_wrap
結果
WA  
実行時間 -
コード長 1,219 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 4,936 ms
コンパイル使用メモリ 169,964 KB
実行使用メモリ 193,004 KB
最終ジャッジ日時 2026-07-08 13:31:03
合計ジャッジ時間 7,449 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 1 WA * 18
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.csproj を復元しました (88 ミリ秒)。
  main -> /home/judge/data/code/bin/Release/net10.0/main.dll
  main -> /home/judge/data/code/bin/Release/net10.0/publish/

ソースコード

diff #
raw source code 

   class Program
   {
       static void Main(string[] args)
       {
           string[] str = Console.ReadLine().Split(' ');
           string parentheses = Console.ReadLine();
           int count= 0;
           List<int> list = new List<int>();
           if (parentheses[int.Parse(str[1])-1] == ')')
           {
               var rev = parentheses.Reverse().ToArray();
               parentheses = string.Join("", rev);
           }
           for(int i = 0; i < int.Parse(str[0]); i++)
           {
               if (parentheses[i] == '(')
               {
                   count++;
               }
               else
               {
                   count--;
               }
               list.Add(count);
           }
           int ans = 0;
           for(int i = 0; i < list.Count; i++)
           {
               if (list[i] != 0)
               {
                   continue;
               }
               if (parentheses[int.Parse(str[0]) - int.Parse(str[1])] == '(')
               {
                   ans = i;
               }
               else
               {
                   ans = int.Parse(str[1])-i;
               }
           }
           Console.WriteLine(ans);
       }
   }
0