結果
問題 | No.120 傾向と対策:門松列(その1) |
ユーザー | tsuchinaga |
提出日時 | 2019-04-02 09:49:32 |
言語 | Go (1.22.1) |
結果 |
AC
|
実行時間 | 495 ms / 5,000 ms |
コード長 | 1,124 bytes |
コンパイル時間 | 13,687 ms |
コンパイル使用メモリ | 213,892 KB |
実行使用メモリ | 8,092 KB |
最終ジャッジ日時 | 2023-08-19 06:21:11 |
合計ジャッジ時間 | 15,778 ms |
ジャッジサーバーID (参考情報) |
judge9 / judge10 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 211 ms
7,788 KB |
testcase_01 | AC | 442 ms
8,092 KB |
testcase_02 | AC | 158 ms
5,692 KB |
testcase_03 | AC | 495 ms
6,536 KB |
ソースコード
package main import ( "bufio" "fmt" "os" "sort" "strconv" ) func main() { sc := bufio.NewScanner(os.Stdin) sc.Split(bufio.ScanWords) sc.Scan() t, _ := strconv.Atoi(sc.Text()) for i := 0; i < t; i++ { sc.Scan() n, _ := strconv.Atoi(sc.Text()) ls := make([]int, 0) nums := make(map[int]int, 0) for j := 0; j < n; j++ { sc.Scan() l, _ := strconv.Atoi(sc.Text()) if _, ok := nums[l]; !ok { ls = append(ls, l) } nums[l]++ } // lsを多い順に並び替え sort.Slice(ls, func(i, j int) bool { return (nums[ls[i]] > nums[ls[j]]) || (nums[ls[i]] == nums[ls[j]] && ls[i] < ls[j]) }) // 多いのから順に3つとって、なくなるまで繰り返す cnt := 0 sets := 0 for i := 0; i < len(ls); i++ { if nums[ls[i]] > 0 { sets++ nums[ls[i]]-- if sets == 3 { cnt++ sets = 0 i = -1 // 時間かかるかもやけど、毎回並べなおしてみる sort.Slice(ls, func(i, j int) bool { return (nums[ls[i]] > nums[ls[j]]) || (nums[ls[i]] == nums[ls[j]] && ls[i] < ls[j]) }) } } } fmt.Println(cnt) } }