結果

問題 No.762 PDCAパス
ユーザー tatt61880
提出日時 2021-03-10 22:03:29
言語 Kuin
(KuinC++ v.2021.9.17)
結果
AC  
実行時間 81 ms / 2,000 ms
コード長 904 bytes
コンパイル時間 2,081 ms
コンパイル使用メモリ 146,304 KB
実行使用メモリ 7,188 KB
最終ジャッジ日時 2024-09-16 11:47:58
合計ジャッジ時間 5,510 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff # 

func main()
	var n: int :: cui@inputInt()
	var m: int :: cui@inputInt()
	var s: []char :: cui@input()
	var u: []int :: #[m]int
	var v: []int :: #[m]int
	for i(0, m - 1)
		do u[i] :: cui@inputInt() - 1
		do v[i] :: cui@inputInt() - 1
	end for
	
	var pd: []int :: #[n]int
	var ca: []int :: #[n]int
	for i(0, m - 1)
		var ui: int :: u[i]
		var vi: int :: v[i]
		if(s[ui] = 'P' & s[vi] = 'D')
			do pd[vi] :+ 1
		elif(s[ui] = 'D' & s[vi] = 'P')
			do pd[ui] :+ 1
		elif(s[ui] = 'C' & s[vi] = 'A')
			do ca[ui] :+ 1
		elif(s[ui] = 'A' & s[vi] = 'C')
			do ca[vi] :+ 1
		end if
	end for
	
	const mod: int :: 1000000007
	var ans: int :: 0
	for i(0, m - 1)
		var ui: int :: u[i]
		var vi: int :: v[i]
		if(s[ui] = 'D' & s[vi] = 'C')
			do ans :+ pd[ui] * ca[vi]
			do ans :% mod
		elif(s[ui] = 'C' & s[vi] = 'D')
			do ans :+ pd[vi] * ca[ui]
			do ans :% mod
		end if
	end for
	do cui@print("\{ans}\n")
end func
0