Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
60815 112 J3 C++ 通过 100 712 MS 29560 KB 607 2022-10-17 13:40:05

Tests(20/20):


#include<bits/stdc++.h> using namespace std; const int N = 5e5 + 10; typedef long long ll; const int mod = 1e9 + 7; int n, a[N]; map<int,int>mp; int l[N], r[N]; int main() { cin >> n; for(int i = 1; i <= n; ++i) { cin >> a[i]; mp[a[i]] = 1; } mp.clear(); for(int i = 1; i <= n; ++i) { l[i] = mp[a[i]] + 1; mp[a[i]] = i; } mp.clear(); for(int i = n; i; --i) { if(!mp.count(a[i])) { r[i] = n; } else r[i] = mp[a[i]] - 1; mp[a[i]] = i; } ll ans = 0; for(int i = 1; i <= n; ++i) { ans += 1ll * a[i] * (i - l[i] + 1) % mod * (n - i + 1) % mod; ans %= mod; } cout << ans << endl; }


测评信息: