結果

問題 No.1505 Zero-Product Ranges
ユーザー 佐藤竜也
提出日時 2023-01-13 12:41:29
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 34 ms / 2,000 ms
コード長 1,880 bytes
コンパイル時間 1,778 ms
コンパイル使用メモリ 168,408 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-24 06:16:37
合計ジャッジ時間 3,693 ms
ジャッジサーバーID
(参考情報)
judge5 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 49
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i, s, n) for (int i = (s); i < (int)(n); i++)
#define rep2(i, n, s) for (int i = (n - 1); i >= (s); i--)
#define all(a) (a).begin(),(a).end()
#define all_c(a, b) (a).begin(), (a).end(), back_inserter((b))
vector<int> dy = {-1, 0, 1, 0, -1, -1, 1, 1};
vector<int> dx = {0, 1, 0, -1, -1, 1, 1, -1};
const ll INF = numeric_limits<long long>::max();
const ll MOD = 1'000'000'007;
ll unused = INF % MOD;
ll gcd(ll A, ll B) {
if (B == 0) return A;
return gcd(B, A % B);
}
ll lcm(ll A, ll B) {
ll g = gcd(A, B);
return A / g * B;
}
//
bool binary_search(int N, int A[], int K) {
int left = 0, right = N - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (A[mid] == K) return true;
if (A[mid] < K) left = mid + 1;
else right = mid - 1;
}
return false;
}
/*
lower_bound -> if (A[mid] < K)
upper_bound -> if (A[mid] <= K)
*/
int binary_search2(int N, ll A[], ll K) {
int left = 0, right = N;
while (left < right) {
int mid = (left + right) / 2;
if (A[mid] < K) left = mid + 1;
else right = mid;
}
return right;
}
/*
/ cout << fixed << setprecision(12) <<
/ sqrt(A)
do {
} while (next_permutation(V.begin() V.end()));
bit
for (int i = 0; i < (1 << N); i++) {
rep(j, 0, N) {
int wari = (1 << j);
if ((i / wari) % 2 == 1) {
}
}
}
*/
int N, A[200009], ANS[200009];
ll ans = 0;
int main() {
cin >> N;
rep(i, 0, N) cin >> A[i];
ANS[N] = 0;
rep2(i, N, 0) {
if (A[i]) ANS[i] = ANS[i + 1];
else ANS[i] = N - i;
}
rep(i, 0, N) ans += ANS[i];
cout << ans << endl;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0