#834567 (PyPy3) No.2198 Concon Substrings (COuNt-CONstruct Version)

提出ソース

結果

問題	No.2198 Concon Substrings (COuNt-CONstruct Version)
ユーザー	shobonvip
提出日時	2023-01-20 22:54:13
言語	PyPy3 (7.3.15)
結果	AC
実行時間	109 ms / 2,000 ms
コード長	718 bytes
コンパイル時間	498 ms
コンパイル使用メモリ	87,204 KB
実行使用メモリ	81,304 KB
最終ジャッジ日時	2023-09-05 15:19:54
合計ジャッジ時間	16,303 ms
ジャッジサーバーID （参考情報）	judge14 / judge15

このコードへのチャレンジ（β）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	88 ms 72,236 KB
testcase_01	AC	87 ms 72,392 KB
testcase_02	AC	87 ms 72,056 KB
testcase_03	AC	87 ms 72,236 KB
testcase_04	AC	89 ms 72,240 KB
testcase_05	AC	88 ms 72,236 KB
testcase_06	AC	88 ms 71,932 KB
testcase_07	AC	90 ms 71,928 KB
testcase_08	AC	89 ms 72,120 KB
testcase_09	AC	90 ms 72,320 KB
testcase_10	AC	94 ms 77,148 KB
testcase_11	AC	98 ms 77,648 KB
testcase_12	AC	102 ms 77,604 KB
testcase_13	AC	103 ms 77,888 KB
testcase_14	AC	104 ms 78,964 KB
testcase_15	AC	106 ms 81,248 KB
testcase_16	AC	86 ms 72,292 KB
testcase_17	AC	85 ms 72,304 KB
testcase_18	AC	86 ms 72,128 KB
testcase_19	AC	85 ms 72,136 KB
testcase_20	AC	85 ms 72,396 KB
testcase_21	AC	87 ms 71,912 KB
testcase_22	AC	94 ms 76,820 KB
testcase_23	AC	96 ms 77,492 KB
testcase_24	AC	99 ms 77,968 KB
testcase_25	AC	99 ms 77,568 KB
testcase_26	AC	100 ms 78,668 KB
testcase_27	AC	103 ms 81,264 KB
testcase_28	AC	88 ms 72,116 KB
testcase_29	AC	87 ms 72,252 KB
testcase_30	AC	87 ms 71,924 KB
testcase_31	AC	88 ms 72,192 KB
testcase_32	AC	88 ms 71,904 KB
testcase_33	AC	85 ms 72,168 KB
testcase_34	AC	87 ms 72,236 KB
testcase_35	AC	86 ms 72,188 KB
testcase_36	AC	86 ms 72,364 KB
testcase_37	AC	95 ms 71,928 KB
testcase_38	AC	88 ms 72,124 KB
testcase_39	AC	87 ms 72,236 KB
testcase_40	AC	88 ms 72,292 KB
testcase_41	AC	86 ms 72,244 KB
testcase_42	AC	87 ms 72,004 KB
testcase_43	AC	90 ms 72,452 KB
testcase_44	AC	88 ms 72,020 KB
testcase_45	AC	90 ms 72,188 KB
testcase_46	AC	90 ms 72,240 KB
testcase_47	AC	88 ms 72,128 KB
testcase_48	AC	87 ms 72,416 KB
testcase_49	AC	90 ms 76,872 KB
testcase_50	AC	91 ms 77,080 KB
testcase_51	AC	98 ms 77,188 KB
testcase_52	AC	97 ms 76,640 KB
testcase_53	AC	98 ms 77,680 KB
testcase_54	AC	100 ms 77,880 KB
testcase_55	AC	97 ms 77,912 KB
testcase_56	AC	98 ms 77,796 KB
testcase_57	AC	101 ms 77,592 KB
testcase_58	AC	100 ms 77,548 KB
testcase_59	AC	102 ms 77,780 KB
testcase_60	AC	102 ms 77,592 KB
testcase_61	AC	102 ms 78,236 KB
testcase_62	AC	101 ms 78,432 KB
testcase_63	AC	103 ms 78,884 KB
testcase_64	AC	103 ms 79,588 KB
testcase_65	AC	104 ms 80,240 KB
testcase_66	AC	102 ms 79,576 KB
testcase_67	AC	104 ms 79,680 KB
testcase_68	AC	102 ms 78,932 KB
testcase_69	AC	104 ms 80,164 KB
testcase_70	AC	105 ms 81,184 KB
testcase_71	AC	104 ms 80,936 KB
testcase_72	AC	101 ms 78,632 KB
testcase_73	AC	100 ms 77,584 KB
testcase_74	AC	109 ms 80,280 KB
testcase_75	AC	102 ms 80,836 KB
testcase_76	AC	103 ms 79,420 KB
testcase_77	AC	101 ms 78,412 KB
testcase_78	AC	105 ms 81,304 KB
testcase_79	AC	105 ms 78,940 KB
testcase_80	AC	105 ms 79,140 KB
testcase_81	AC	102 ms 80,156 KB
testcase_82	AC	104 ms 79,476 KB
testcase_83	AC	104 ms 79,676 KB
testcase_84	AC	102 ms 79,348 KB
testcase_85	AC	103 ms 77,800 KB
testcase_86	AC	104 ms 79,876 KB
testcase_87	AC	105 ms 80,668 KB
testcase_88	AC	100 ms 78,032 KB
testcase_89	AC	104 ms 79,924 KB
testcase_90	AC	104 ms 80,224 KB
testcase_91	AC	103 ms 80,816 KB
testcase_92	AC	102 ms 79,588 KB
testcase_93	AC	102 ms 79,056 KB
testcase_94	AC	103 ms 79,664 KB
testcase_95	AC	104 ms 80,584 KB
testcase_96	AC	102 ms 79,584 KB
testcase_97	AC	104 ms 80,448 KB
testcase_98	AC	104 ms 80,664 KB
testcase_99	AC	102 ms 79,580 KB
testcase_100	AC	102 ms 80,940 KB
testcase_101	AC	103 ms 79,120 KB
testcase_102	AC	107 ms 81,080 KB
testcase_103	AC	104 ms 79,552 KB
testcase_104	AC	102 ms 78,952 KB
testcase_105	AC	104 ms 80,588 KB
testcase_106	AC	109 ms 81,232 KB
testcase_107	AC	105 ms 80,420 KB

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

ソースコード

raw source code

import random

def judge(s):
	r = 0
	g = 0
	b = 0
	for i in s:
		if i == 0:
			r += 1
		elif i == 1:
			g += r
		else:
			b += g
	return b

m = int(input())
r = 0
f = 0

for i in range(1, 300000):
	r = i * (i + 1) * (i + 2) // 6
	f = i
	if m <= r:
		break

g = r - m
s = [i%3 for i in range(3 * f)]

# r - i // 2 - popcount(i) = g
# なんかないかな～
v = 1
for i in range(100000):
	if g - v >= 0:
		g -= v
		v += 1
	else:
		break

#print(v)
#print(g)

for l in range(v):
	if v - l - 1 == g:
		pass
	else:
		s[3 * l + 1], s[3 * l + 2] = s[3 * l + 2], s[3 * l + 1]
	
#print(judge(s))

ans = []
for i in s:
	if i == 0:
		ans.append("c")
	elif i == 1:
		ans.append("o")
	else:
		ans.append("n")

print("".join(ans))

yukicoder

結果

テストケース

ソースコード