0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-27 20:16:29 +00:00
OI-codes/Luogu/P1664/P1664.cpp

42 lines
774 B
C++
Raw Normal View History

2020-11-06 01:36:49 +00:00
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, d = 0, ans = 0, m = 0, now;
cin >> n;
while (n--) {
cin >> now;
if (now) {
if (m > 0) {
d -= pow(2, m - 1);
}
if (d < 0) {
d = 0;
}
ans++;
d++;
m = 0;
if (d >= 3) {
ans++;
}
if (d >= 7) {
ans++;
}
if (d >= 30) {
ans++;
}
if (d >= 120) {
ans++;
}
if (d >= 365) {
ans++;
}
2021-11-19 09:01:13 +00:00
} else {
2020-11-06 01:36:49 +00:00
m++;
}
}
cout << ans << endl;
return 0;
}