結果

問題 No.22 括弧の対応
ユーザー Maeda
提出日時 2025-04-07 17:25:23
言語 C#
(.NET 8.0.404)
結果
WA  
実行時間 -
コード長 1,219 bytes
コンパイル時間 8,490 ms
コンパイル使用メモリ 170,804 KB
実行使用メモリ 189,020 KB
最終ジャッジ日時 2025-04-07 17:25:34
合計ジャッジ時間 10,981 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 1 WA * 18
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.csproj を復元しました (114 ミリ秒)。
  main -> /home/judge/data/code/bin/Release/net8.0/main.dll
  main -> /home/judge/data/code/bin/Release/net8.0/publish/

ソースコード

diff #

   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