#1015122 (PyPy3) No.438 Cwwプログラミング入門

提出ソース

結果

問題	No.438 Cwwプログラミング入門
ユーザー	sasa8uyauya
提出日時	2024-10-04 12:20:52
言語	PyPy3 (7.3.15)
結果	WA
実行時間	-
コード長	1,664 bytes
コンパイル時間	152 ms
コンパイル使用メモリ	81,736 KB
実行使用メモリ	66,588 KB
最終ジャッジ日時	2024-10-04 12:21:01
合計ジャッジ時間	6,950 ms
ジャッジサーバーID （参考情報）	judge3 / judge1

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	32 ms 51,968 KB
testcase_01	AC	35 ms 52,352 KB
testcase_02	AC	36 ms 52,864 KB
testcase_03	AC	35 ms 52,864 KB
testcase_04	AC	32 ms 51,968 KB
testcase_05	AC	33 ms 52,352 KB
testcase_06	AC	33 ms 52,224 KB
testcase_07	AC	33 ms 52,736 KB
testcase_08	AC	33 ms 52,480 KB
testcase_09	AC	34 ms 52,608 KB
testcase_10	AC	34 ms 52,224 KB
testcase_11	AC	33 ms 52,096 KB
testcase_12	AC	34 ms 52,736 KB
testcase_13	AC	33 ms 52,480 KB
testcase_14	AC	35 ms 52,352 KB
testcase_15	AC	33 ms 52,352 KB
testcase_16	AC	34 ms 52,224 KB
testcase_17	AC	34 ms 52,224 KB
testcase_18	AC	35 ms 51,968 KB
testcase_19	AC	33 ms 52,864 KB
testcase_20	AC	35 ms 52,992 KB
testcase_21	AC	33 ms 51,968 KB
testcase_22	AC	35 ms 52,736 KB
testcase_23	AC	36 ms 52,340 KB
testcase_24	AC	34 ms 52,352 KB
testcase_25	AC	33 ms 52,736 KB
testcase_26	AC	33 ms 52,352 KB
testcase_27	AC	34 ms 52,480 KB
testcase_28	AC	32 ms 52,352 KB
testcase_29	AC	37 ms 51,968 KB
testcase_30	AC	34 ms 52,352 KB
testcase_31	AC	35 ms 52,736 KB
testcase_32	AC	34 ms 52,344 KB
testcase_33	AC	34 ms 52,480 KB
testcase_34	AC	35 ms 52,864 KB
testcase_35	AC	34 ms 52,336 KB
testcase_36	AC	34 ms 52,224 KB
testcase_37	AC	34 ms 52,352 KB
testcase_38	AC	34 ms 52,608 KB
testcase_39	AC	35 ms 51,968 KB
testcase_40	AC	38 ms 52,608 KB
testcase_41	AC	34 ms 52,736 KB
testcase_42	AC	34 ms 52,352 KB
testcase_43	AC	33 ms 52,480 KB
testcase_44	AC	34 ms 52,864 KB
testcase_45	AC	34 ms 52,352 KB
testcase_46	AC	32 ms 52,352 KB
testcase_47	AC	33 ms 52,352 KB
testcase_48	AC	33 ms 52,352 KB
testcase_49	AC	33 ms 52,352 KB
testcase_50	AC	36 ms 52,224 KB
testcase_51	AC	33 ms 52,608 KB
testcase_52	AC	33 ms 52,480 KB
testcase_53	AC	33 ms 52,352 KB
testcase_54	AC	33 ms 52,736 KB
testcase_55	AC	34 ms 52,520 KB
testcase_56	AC	34 ms 52,736 KB
testcase_57	AC	34 ms 52,608 KB
testcase_58	AC	33 ms 52,352 KB
testcase_59	AC	34 ms 52,224 KB
testcase_60	AC	34 ms 52,224 KB
testcase_61	AC	33 ms 52,352 KB
testcase_62	AC	33 ms 52,224 KB
testcase_63	AC	34 ms 51,968 KB
testcase_64	AC	33 ms 52,480 KB
testcase_65	AC	33 ms 51,968 KB
testcase_66	AC	33 ms 52,224 KB
testcase_67	AC	33 ms 52,864 KB
testcase_68	WA	-
testcase_69	AC	33 ms 52,608 KB
testcase_70	AC	41 ms 52,608 KB
testcase_71	AC	35 ms 52,736 KB
testcase_72	AC	34 ms 52,864 KB
testcase_73	AC	33 ms 52,480 KB
testcase_74	AC	35 ms 52,608 KB
testcase_75	AC	34 ms 52,736 KB
testcase_76	WA	-
testcase_77	AC	34 ms 52,480 KB
testcase_78	AC	35 ms 52,480 KB
testcase_79	AC	33 ms 52,608 KB
testcase_80	AC	33 ms 52,480 KB
testcase_81	AC	33 ms 52,736 KB
testcase_82	AC	34 ms 52,224 KB
testcase_83	AC	32 ms 52,608 KB
testcase_84	AC	40 ms 52,608 KB
testcase_85	AC	32 ms 52,352 KB
testcase_86	AC	33 ms 52,352 KB
testcase_87	AC	34 ms 52,736 KB
testcase_88	AC	34 ms 52,352 KB
testcase_89	AC	32 ms 52,352 KB
testcase_90	AC	41 ms 52,608 KB
testcase_91	AC	33 ms 52,480 KB
testcase_92	AC	34 ms 51,968 KB
testcase_93	RE	-
testcase_94	RE	-
testcase_95	AC	34 ms 52,736 KB
testcase_96	AC	33 ms 52,224 KB
testcase_97	AC	32 ms 52,480 KB
testcase_98	AC	34 ms 52,096 KB
testcase_99	AC	34 ms 52,608 KB
testcase_100	AC	35 ms 52,480 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

def extgcd(a,b):
  if b==0:
    return 1,0
  x1,y1=extgcd(b,a%b)
  x=y1
  y=x1-(a//b)*y1
  return x,y

def solve(A,B,C,fa,fb):
  x,y=extgcd(A,B)
  g=A*x+B*y
  if C%g!=0:
    return "NO"
  a=A//g
  b=B//g
  c=C//g
  if (fa,fb)==(1,1):
    l=(-c*y+a-1)//a if -c*y>=0 else -((c*y)//a)
    r=(c*x)//b if c*x>=0 else -((-c*x+b-1)//b)
    if l>r:
      return "NO"
    if a-b>0:
      k=l
    else:
      k=r
    ca=c*x-k*b
    cb=c*y+k*a
    if ca+cb+ca+cb-1>L:
      return "NO"
    s="c"*ca+"w"*cb+"C"*(ca+cb-1)
    return s
  if (fa,fb)==(1,0):
    la=(-c*x+b-1)//b if -c*x>=0 else -((c*x)//b)
    lb=(c*y+a-1)//a if c*y>=0 else -((-c*y)//a)
    k=max(la,lb)
    ca=c*x+k*b
    cb=-c*y+k*a
    if ca+cb+ca+cb-1>L:
      return "NO"
    s="w"*cb+"c"*ca+"C"*(ca-1)+"W"*cb
    return s
  if (fa,fb)==(0,1):
    la=(c*x+b-1)//b if c*x>=0 else -((-c*x)//b)
    lb=(-c*y+a-1)//a if -c*y>=0 else -((c*y)//a)
    k=max(la,lb)
    ca=-c*x+k*b
    cb=c*y+k*a
    if ca+cb+ca+cb-1>L:
      return "NO"
    s="c"*ca+"w"*cb+"C"*(cb-1)+"W"*ca
    return s
  if (fa,fb)==(0,0):
    return "NO"

A,B,C=map(int,input().split())
L=10000

if A==0:
  if C%B==0:
    c=C//B
    if c+c-1<=L:
      print("w"*c+"C"*(c-1))
    else:
      print("NO")
  else:
    print("NO")
  exit()
if B==0:
  if C%A==0:
    c=C//A
    if c+c-1<=L:
      print("c"*c+"C"*(c-1))
    else:
      print("NO")
  else:
    print("NO")
  exit()
if C==0:
  x,y=extgcd(A,B)
  g=A*x+B*y
  a=A//g
  b=B//g
  if a+b+a+b-1<=L:
    print("c"*b+"w"*a+"C"*(a-1)+"W"*b)
  else:
    print("NO")
  exit()

for fa in [0,1]:
  for fb in [0,1]:
    s=solve(A,B,C,fa,fb)
    if s!="NO":
      print(s)
      exit()

print("NO")

yukicoder

結果

テストケース

ソースコード