Основное
 
 
Отправитель Задача Язык Вердикт Время Память Отослано Протест.  
188037578 Дорешивание:
DaiRuiChen007
1593G - 16 C++14 (GCC 6-32) Полное решение 139 мс 8816 КБ 2023-01-05 16:23:01 2023-01-05 16:23:01
→ Исходный код
// LUOGU_RID: 98778152
#include<bits/stdc++.h> 
using namespace std;
const int MAXN=1e6+1;
char str[MAXN];
int sum[MAXN][2];
inline void solve() {
	scanf("%s",str+1);
	int n=strlen(str+1);
	for(int i=1;i<=n;++i) {
		sum[i][0]=sum[i-1][0],sum[i][1]=sum[i-1][1];
		if(str[i]=='['||str[i]==']') ++sum[i][i%2];
	}
	int q;
	scanf("%d",&q);
	while(q--) {
		int l,r;
		scanf("%d%d",&l,&r);
		printf("%d\n",abs((sum[r][0]-sum[l-1][0])-(sum[r][1]-sum[l-1][1])));
	}
}
signed main() {
	int T;
	scanf("%d",&T);
	while(T--) solve();
	return 0;
}
?
Время: ? ms, память: ? КБ
Вердикт: ?
Ввод
?
Вывод участника
?
Ответ жюри
?
Комментарий чекера
?
Диагностика
?
Показать детали тестирования