結果
問題 | No.22 括弧の対応 |
ユーザー |
|
提出日時 | 2023-07-24 09:11:57 |
言語 | C# (.NET 8.0.404) |
結果 |
AC
|
実行時間 | 675 ms / 5,000 ms |
コード長 | 641 bytes |
コンパイル時間 | 9,915 ms |
コンパイル使用メモリ | 171,008 KB |
実行使用メモリ | 182,024 KB |
最終ジャッジ日時 | 2024-09-25 11:44:50 |
合計ジャッジ時間 | 14,437 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
コンパイルメッセージ
復元対象のプロジェクトを決定しています... /home/judge/data/code/main.csproj を復元しました (95 ms)。 MSBuild のバージョン 17.9.6+a4ecab324 (.NET) main -> /home/judge/data/code/bin/Release/net8.0/main.dll main -> /home/judge/data/code/bin/Release/net8.0/publish/
ソースコード
using System; using System.Collections.Generic; using System.Linq; public class Program{ public static void Main(){ var line = Console.ReadLine().Split(' '); var N = int.Parse(line[0]); var k = int.Parse(line[1])-1; var s = Console.ReadLine(); var n = new int[N]; var j = 1; while(n.Any(value => value==0)){ for(var i=0;i<N-j;i++){ if(n[i]==0 && s[i]=='(' && n[i+j]==0 && s[i+j]==')'){ n[i] = i+j+1; n[i+j] = i+1; } } j++; } Console.WriteLine(n[k]); } }