问题 6325 --考试及格

6325: 考试及格★★★★

时间限制: 1 Sec  内存限制: 256 MB
提交: 22  解决: 3
[提交][状态][命题人:]

题目描述

期末考试临近,但是众所周知,大学生们平时都是不会学习的,只能期待老师在期末考捞捞他们让他们不会挂科。

为了同学们,老师费尽心思,决定对学生分数进行实数运算的开根乘十上取整操作(即先开根号,然后乘上10,最后向上取整)。

但是一个个学生操作太慢了,于是老师决定每次操作一个区间,并希望你可以告诉老师在他操作完这个区间后,该区间及格同学数量(60分及格)。

输入

第一行一个非负整数n(n<=200000)表示学生人数
第二行n个整数ai(1<=ai<=99)表示每个学生分数
第三行一个非负整数q(q<=200000)表示操作次数
接下来q行,每行两个整数l,r,保证l<=r且1<=l,r<=n,表示该次操作的区间。

输出

共q行,每行输出一个整数表示区间操作后该区间的及格人数
样例输入
Copy
4
57 57 57 57
5
2 3
1 3
1 2
2 4
1 4
样例输出
Copy
2
3
2
3
4

提示

来源

[提交][状态]