trang chủ / đề bài / icpc24_mb_l

Cặp bằng nhau

Đề bài

Mô tả

Cho dãy gồm n số nguyên a1,a2,…,an. Hãy đếm số Q các cặp chỉ số (i,j) thỏa mãn 1≤i<j≤n và ai=aj.

Dữ liệu vào

  • Dòng thứ nhất chứa số nguyên dương n (1≤n≤100000).
  • Dòng thứ hai chứa n số nguyên a1,a2,…,an (1≤ai≤1000000).

Dữ liệu ra

In ra giá trị Qmod(109+7).

Ràng buộc

  • 1≤n≤100000
  • 1≤ai≤1000000

Ví dụ

Input Output Giải thích
6
1 2 2 1 3 1
4 Ví dụ của đề gốc. Có 4 cặp: (1,4), (1,6), (2,3), (4,6).
5
7 7 7 7 7
10 Ví dụ bổ sung, tính bằng lời giải mẫu. Mọi cặp (i,j) với i<j đều thỏa mãn, có (52)=10 cặp.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0