#include <stdio.h>
/*
void star(int n)
{
for(int i=0;i<n;i++)
{
printf("*");
}
}
*/
/*
int addd(int a, int b)
{
return a+b;
}
void add(int a, int b)
{
return ;
}
int main()
{
int n;
scanf("%d",&n);
//star(n);
printf("%d",addd(n,n));
return 0;
}
#include <stdio.h>
float f()
{
return 3.14;
}
int main()
{
printf("%c", f() );
return 0;
}
#include <stdio.h>
int n;
char grade(int k)
{
if (k>=90)
{
return 'A';
}
else if (k>=80)
{
return 'B';
}
else if (k>=70)
{
return 'C';
}
else if (k>=60)
{
return 'D';
}
else
{
return 'F';
}
}
int main()
{
scanf("%d", &n);
printf("%c", grade(n));
return 0;
}
#include <stdio.h>
int n, d[100010], k;
int f(k)
{
for (int i=0;i<=n;i++)
{
if (d[i]==k)
{
return i;
}
}
return -1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", f(k));
}
#include <stdio.h>
int n;
long long int f(n)
{
long long int a, sum=0, i;
for (i=0;i<=n;i++)
{
sum+=i;
}
return sum;
}
int main()
{
scanf("%d", &n);
printf("%lld\n", f(n));
}
#include <stdio.h>
int n;
int f(int N)
{
int sum = 0;
for (int i = 1; i <= N; i++)
{
if (N % i == 0)
{
sum++;
}
}
return sum;
}
int main()
{
scanf("%d", &n);
printf("%d\n", f(n));
}
#include <stdio.h>
int a, b;
int gcd(int n, int m)
{
int i,g;
if (n >= m)
{
i = m;
}
else
{
i = n;
}
for (int j = 1; j <= i; j++)
{
if (n % j == 0 && m % j == 0)
{
g = j;
}
}
return g;
}
int main()
{
scanf("%d%d", &a, &b);
printf("%d\n", gcd(a, b));
}
#include <stdio.h>
int gcd(int p, int q)
{
if(p==0)
return q;
return gcd(q%p, p);
}
long long int lcm(int a, int b)
{
long long int m = a;
long long int n = b;
if (m > n)
{
m = b;
n = a;
}
return n / gcd(m, n) * m;
}
int main()
{
int a, b;
scanf("%d%d", &a, &b);
printf("%lld\n", lcm(a, b));
}
#include <stdio.h>
int n, k, d[1010];
int lower_bound(int k)
{
for (int i=1;i<=n;i++)
{
if (k<=d[i])
{
return i;
break;
}
}
return n+1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", lower_bound(k));
}
#include <stdio.h>
int n, k, d[1010];
int upper_bound(int k)
{
for (int i=1;i<=n;i++)
{
if (k<d[i])
{
return i;
break;
}
}
return n+1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", upper_bound(k));
}
#include <stdio.h>
int n, d[110];
int f()
{
int a=0;
for(int i=0;i<n;i++)
{
if(d[i]>a)
{
a=d[i];
}
}
for(int i=0;i<n;i++)
{
if(d[i]==a)
{
return i+1;
break;
}
}
}
int main()
{
scanf("%d", &n);
for(int i=0; i<n; i++)
scanf("%d", &d[i]);
printf("%d", f());
return 0;
}
#include <stdio.h>
long long int n;
long long int f(long long int n)
{
while(n>9)
{
printf("%d",n%10);
n/=10;
}
return n;
}
int main()
{
scanf("%lld", &n);
printf("%lld\n", f(n));
}
#include <stdio.h>
int a, n;
long long int pow(int a,int n)
{
long long int sum=1;
if (a==1)
{
sum=1;
}
else
{
for (int i=1; i<=n; i++)
{
sum*=a;
}
}
return sum;
}
int main()
{
scanf("%d%d", &a, &n);
printf("%lld\n", pow(a, n));
}
#include <stdio.h>
int n, a, b, d[1010];
int maxi(int a, int b)
{
int in = a;
int ki = d[a];
for (int i=a; i<=b; i++)
{
if (d[i] > ki)
{
in = i;
ki = d[i];
}
}
return in;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d%d", &a, &b);
printf("%d\n", maxi(a, b));
}
#include <stdio.h>
long long int n;
int sqrt(long long int n)
{
long long int a, i;
for (i=0;i<=n;i++)
{
if (i*i>n)
{
break;
}
else
{
a=i;
}
return a;
}
int main()
{
scanf("%lld", &n);
printf("%d\n", sqrt(n));
return 0;
}
#include <stdio.h>
int n;
long long int d[110];
long long int f()
{
long long int a = d[1];
for(int i = 1; i<=n; i++)
{
if(d[i]<a)
{
a = d[i];
}
}
return a;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%lld", &d[i]);
printf("%lld", f());
return 0;
}
*/
#include <stdio.h>
int main()
{
int a, b=0, sum=0, stack=1, i;
scanf("%d", &a);
for (i=0;i<a;i++)
{
scanf("%d", &b);
if (b==0)
{
stack=1;
}
else
{
sum+=stack;
stack++;
}
}
printf("%d", sum);
return 0;
}
. . . . ...... .
. . . . . ...... .
..... ... . . . ....
. . . . . ...... .
..... . . ...... .