結果

問題 No.2563 色ごとのグループ
ユーザー ID 21712
提出日時 2024-11-12 20:30:57
言語 Go
(1.23.4)
結果
WA  
実行時間 -
コード長 389 bytes
コンパイル時間 13,304 ms
コンパイル使用メモリ 226,212 KB
実行使用メモリ 20,288 KB
最終ジャッジ日時 2024-11-12 20:31:24
合計ジャッジ時間 19,886 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 30 WA * 5
権限があれば一括ダウンロードができます

ソースコード

diff #

package main

import . "fmt"
import . "os"
import bf "bufio"

func main() {
	rd:=bf.NewReader(Stdin)
	var n,m int
	Fscan(rd,&n,&m)
	cs:=make([]int,n)
	t:=make(map[int]int)
	for i:=range cs {
		Fscan(rd,&cs[i])
		t[cs[i]]++
	}
	for ;m>0;m-- {
		var u,v int
		Fscan(rd,&u,&v)
		u--
		v--
		if cs[u]==cs[v] {
			t[cs[u]]--
		}
	}
	var ans int
	for _,c:=range t {
		ans+=c-1
	}
	Println(ans)
}
0