Решение задачи "Николай живет в двухэтажном доме. На каждом этаже " с Codeforces

Без пояснения   Просмотров: 7


В первой строке следует целое число t (1≤t≤100) — количество наборов входных данных в тесте. Затем следуют сами наборы входных данных. Каждый набор состоит из двух строк.

В первой строке следует целое число n (1≤n≤1000) — количество комнат на каждом из двух этажей в доме Николая.

Во второй строке следует строка длины n, состоящая из нулей и единиц. Если i-й символ строки равен '1', то между комнатой номер i на первом этаже и комнатой номер i на втором этаже есть лестница. Если i-й символ строки равен '0', то между комнатой номер i на первом этаже и комнатой номер i на втором этаже нет лестницы.

Во взломах разрешается использовать только один набор входных данных, то есть t=1 должно быть выполнено.

Код

#include <bits/stdc++.h>
#define int long long 
using namespace std;

signed main(){
    int t;
    cin >> t;
    while(t--){
    	int n;
    	string s;
    	cin >> n >> s;
    	int ans = n;
    	for(int i=0;i<n;i++) if(s[i] == '1')
    		ans = max(ans, 2 * max(n-i, i+1));
    	cout << ans << endl;
    }
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться