A. Extra-terrestrial Intelligence
http://codeforces.com/problemset/problem/36/A
time limit per test
memory limit per test
input
output
n days in a row. Each of those n
Input
n (3 ≤ n ≤ 100) — amount of days during which Vasya checked if there were any signals. The second line contains n characters 1 or 0 — the record Vasya kept each of those n
Output
YES, otherwise output NO.
Sample test(s)
input
8 00111000
output
YES
input
7 1001011
output
NO
input
7 1010100
output
YES
水。
完整代码：
/*30ms,100KB*/
#include<cstdio>
int main()
{
int n, count = 0, interval = 0;
bool is_intelligence = true;
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
scanf("%d", &n);
getchar();
while (n--)
{
if (getchar() == '1')
break;
}
while (n--)
{
if (getchar() == '0')
interval++;
else
break;
}
while (n--)
{
if (getchar() == '0')
count++;
else
{
if (count == interval)
count = 0;
else
{
is_intelligence = false;
break;
}
}
}
printf(is_intelligence ? "YES" : "NO");
return 0;
}
