0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-24 18:28:48 +00:00
OI-codes/Luogu/problem/P1664/P1664.cpp

43 lines
782 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++;
}
}
else {
m++;
}
}
cout << ans << endl;
return 0;
}