結果
| 問題 |
No.154 市バス
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2021-04-13 01:22:27 |
| 言語 | Kuin (KuinC++ v.2021.9.17) |
| 結果 |
AC
|
| 実行時間 | 13 ms / 2,000 ms |
| コード長 | 637 bytes |
| コンパイル時間 | 2,093 ms |
| コンパイル使用メモリ | 145,936 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-09-16 12:31:42 |
| 合計ジャッジ時間 | 2,679 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 8 |
ソースコード
func main()
var t: int :: cui@inputInt()
for(1, t)
var s: []char :: cui@input()
var r: int :: 0
var g: int :: 0
var rg: bool :: false
var ans: bool :: true
; 逆順に見ていきます。
for i(^s - 1, 0, -1)
switch(s[i])
case 'R'
do r :+ 1
case 'G'
do rg :: true
do g :+ 1
if(r < g)
do ans :: false
end if
case 'W'
if(!rg & (r = 0 | g = 0))
do ans :: false
elif(r <> 0 & g <> 0)
do r :- 1
do g :- 1
end if
end switch
end for
if(r <> 0 | g <> 0)
do ans :: false
end if
do cui@print((ans ?("possible", "impossible")) ~ "\n")
end for
end func