結果
問題 | No.1505 Zero-Product Ranges |
ユーザー |
|
提出日時 | 2022-09-27 06:17:38 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 33 ms / 2,000 ms |
コード長 | 596 bytes |
コンパイル時間 | 1,809 ms |
コンパイル使用メモリ | 196,764 KB |
最終ジャッジ日時 | 2025-02-07 17:04:41 |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 49 |
ソースコード
#include <bits/stdc++.h>#define rep(i,n) for(int i = 0; i < (n); i++)using namespace std;typedef long long ll;int main(){cin.tie(0);ios::sync_with_stdio(0);ll N; cin >> N;vector<int> A(N);rep(i,N) cin >> A[i];vector<pair<int,int>> v;v.push_back({A[0], 1});for(int i = 1; i < N; i++) {if(v.back().first == A[i])v.back().second++;elsev.push_back({A[i], 1});}ll ans = N * (N + 1) / 2;for(auto [x, c] : v) {if(x == 1) ans -= 1LL * c * (c + 1) / 2;}cout << ans << endl;}