結果
問題 | No.154 市バス |
ユーザー |
![]() |
提出日時 | 2023-03-29 10:34:32 |
言語 | PyPy3 (7.3.15) |
結果 |
MLE
|
実行時間 | - |
コード長 | 1,556 bytes |
コンパイル時間 | 194 ms |
コンパイル使用メモリ | 82,244 KB |
実行使用メモリ | 89,944 KB |
最終ジャッジ日時 | 2024-09-21 04:13:05 |
合計ジャッジ時間 | 2,245 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | MLE * 1 |
other | MLE * 8 |
ソースコード
def main():from math import sqrt,sin,cos,tan,ceil,radians,floor,gcd,exp,log,log10,log2,factorial,fsumfrom heapq import heapify, heappop, heappushfrom bisect import bisect_left, bisect_rightfrom copy import deepcopyimport copyimport randomfrom collections import deque,Counter,defaultdictfrom itertools import permutations,combinationsfrom decimal import Decimal,ROUND_HALF_UP#tmp = Decimal(mid).quantize(Decimal('0'), rounding=ROUND_HALF_UP)from functools import lru_cache, reduce#@lru_cache(maxsize=None)from operator import add,sub,mul,xor,and_,or_,itemgetterINF = 10**18mod1 = 10**9+7mod2 = 998244353#DecimalならPython#再帰ならPython!!!!!!!!!!!!!!!!!!!!!!!!!!'''何をチェックすべきかまず、赤と緑の数が一致してるか緑赤の順番できているか'''for _ in range(int(input())):S = list(input())N = len(S)r = 0g = 0for i in range(S):if S[i] == 'G':g += 1elif S[i] == 'R':r += 1if r > g:print('impossible')exit()if r != g:print('impossible')else:print('possible')if __name__ == '__main__':main()