提出 #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 |