結果

問題 No.2563 色ごとのグループ
コンテスト
ユーザー ID 21712
提出日時 2024-11-12 20:30:57
言語 Go
(1.26.1)
コンパイル:
env GOCACHE=/tmp go build _filename_
実行:
./Main
結果
WA  
実行時間 -
コード長 389 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 13,936 ms
コンパイル使用メモリ 278,252 KB
実行使用メモリ 13,824 KB
最終ジャッジ日時 2026-05-09 13:52:19
合計ジャッジ時間 19,531 ms
ジャッジサーバーID
（参考情報） 		judge1_1 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 30 WA * 5
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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