提出 #37711813
ソースコード 拡げる
use std::collections::HashMap; use proconio::{input, marker::Chars}; fn main() { input! { n: usize, mut s: [Chars; n], }; let mut map = HashMap::new(); for mut s_i in s { s_i.sort(); *map.entry(s_i).or_insert(0) += 1; } let mut count = 0_usize; for (_, v) in map { if v >= 2 { count += v * (v - 1) / 2; } } let ans = count; println!("{}", ans); }
提出情報
提出日時 | |
---|---|
問題 | C - Green Bin |
ユーザ | bouzuya |
言語 | Rust (1.42.0) |
得点 | 300 |
コード長 | 452 Byte |
結果 | AC |
実行時間 | 68 ms |
メモリ | 19816 KiB |
ジャッジ結果
セット名 | Sample | All | ||||
---|---|---|---|---|---|---|
得点 / 配点 | 0 / 0 | 300 / 300 | ||||
結果 |
|
|
セット名 | テストケース |
---|---|
Sample | a01, a02, a03 |
All | a01, a02, a03, b04, b05, b06, b07, b08, b09, b10, b11, b12, b13 |
ケース名 | 結果 | 実行時間 | メモリ |
---|---|---|---|
a01 | AC | 6 ms | 2028 KiB |
a02 | AC | 1 ms | 1972 KiB |
a03 | AC | 2 ms | 2080 KiB |
b04 | AC | 1 ms | 2048 KiB |
b05 | AC | 48 ms | 15004 KiB |
b06 | AC | 49 ms | 14916 KiB |
b07 | AC | 45 ms | 13212 KiB |
b08 | AC | 66 ms | 19772 KiB |
b09 | AC | 65 ms | 19656 KiB |
b10 | AC | 67 ms | 19756 KiB |
b11 | AC | 47 ms | 13216 KiB |
b12 | AC | 68 ms | 19816 KiB |
b13 | AC | 3 ms | 2292 KiB |