10-11 класс

Есеп D. Кезектес жаттығулар

Ограничение по времени:

1 second

Ограничение по памяти:

256 megabytes

Алан шахмат пен бағдарламалау есеперін шығаруды жақсы көреді. Екі жерді де жақсы алып жүргіп, аты аңызға айналған гроссмейстер атағын алғысы келеді. Айдос тәжірибелі бапкер болғандықтан, Аланға көмек бермекші. Айдостың алдын ала белгілі бір келесі $n$ күнге кестесі бар. Кестенің әр күнінде Айдос әрбір жақтың бір ғана түрін, не шахмат, не бағдармалау есептеріне дайындайды. Алан жаттығу үшін өзіне бірнеше қатарынан келетін күндердерді алғысы келеді. Және де, Алан қатарынан бірнеше күн бірдей ермек түріне жаттықан кезде қатты шаршайды, яғни Аланға күн сайын шахмат пен бағдарламалауды кезектестіруі керек. Аланға шаршамайтындай, берілген кестеден ең ұзын қатарлас жаттығу күндерін таңдап алуға көмек қажет.

Формат входного файла

Ең бірінші жолда бір бүтін сан $n (1 <= n <= 2 * 10^5)$ — Айдостың кестесінің күндер саны беріледі. Екінші жолда, бос жерсіз $0$ мен $1$-ден тұратын $n$ цифр берілген. $i$-ші цифр $0$ болғанда Айдос бағдарламалауды, басқаша болғанда шахматты дайындайды.

Формат выходного файла

Бір бүтін сан шығарыңыз — Аланның жаттығуларына таңдап алынған ең ұзын күндер саны.

Система оценки

Берілген есепте 50 тест бар. Әр тест 2 ұпаймен бағаланады. Есеп 5 бөлімнен тұрады: 1-бөлім: $2$ берілген тесттік мысалдар. 2-бөлім: $n <= 3$. $13$ тест 3-бөлім: $n <= 100$. $5$ тест 4-бөлім: $n <= 5000$. $12$ тест 5-бөлім: $n <= 200000$. $18$ тест

Примеры:

\exmpfile{example.01}{example.01.a}% \exmpfile{example.02}{example.02.a}%

Замечание

Бірінші мысалда, Алан барлық күндерді жаттығуға жұмсай алады. Екінші мысалда, Алан $2$-ші күннен бастап $4$-ші күнге дейін жаттыға алады: $2$-ші күні бағдарламалау, $3$-ші күні шахмат және $4$-ші күні бағдарламалау. Ескерту, бірінші мен екінші күні Алан жаттыға алмайды, екі күн қатарынан бағдарламалаумен айналысса, қатты шаршап кетеді. ( Temirulan Mussayev )

Комментарий/решение

Почему Ошибка Исполнения?

#include <bits/stdc++.h>

using namespace std;

int tl[200005];

int main(){

int n,m;

cin>>n>>m;

string s;

cin>>s;

for(int i=0;i<m;i++){

int l,r;

cin>>l>>r;

if(l>r){

swap(l,r);

}

tl[l]+=1;

tl[r+1]+=-1;

}

int rev=0;

for(int i=1;i<=n;i++){

rev+=tl[i];

if(rev%2==1){

if(s[i-1]=='0')s[i-1]='1';

else s[i-1]='0';

}

}

int mx=1,cnt=1;

for(int i=1;i<s.size();i++){

if(s[i]!=s[i-1]){

cnt++;

}

else{

mx=max(cnt,mx);

cnt=1;

}

}

mx=max(cnt,mx);

cnt=1;

cout<<mx;

}

кодты корсету/жасыру

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

//9 class

int main(){
    int n, ans = 0, k = 1;
    cin >> n;
    string s;
    cin >> s;
    for(int i = 1; i < s.length(); i++){
        if(s[i] != s[i-1]) k++;
        else{
            ans = max(ans, k);
            k = 1;
        }
    }
    ans = max(ans, k);
    cout << ans;
}

кодты корсету/жасыру

#include <bits/stdc++.h>

#define int long long
#define vt vector
#define pb push_back
#define all(x) (x).begin(), (x).end()
#define sz(x) (int)(x).size()
#define ff first
#define ss second
#define dbg(x) cerr << #x << " = " << x << '\n'

using namespace std;
using ll = long long;
using pii = pair<int, int>
using vvi = vt< vt<int> >

const int N = 1e6 + 5, mod = 1e9 + 7, inf = 1e18 + 7, B = 500, LIM = (1ll << 60), p = 31;
const double eps = 1e-6;

int get (string s) {
	int ans = 0;
	int i = 0;
	while (i < sz(s)) {
		int j = i, c = s[i] - 48;
		while (j + 1 < sz(s) && (s[j + 1] - 48) == (c ^ 1)) j++, c ^= 1;
		ans = max(ans, j - i + 1);
		i = j + 1;
	}
	return ans;
}

void solve () {
	int n, q;
	string s;
	cin >> n >> q >> s;
	vt<int> p(n + 5, 0);
	for (int i = 1; i <= q; i++) {
		int l, r;
		cin >> l >> r;
		p[l]++;
		p[r + 1]--;
	}
	partial_sum(all(p), p.begin());
	for (int i = 1; i <= n; i++) s[i - 1] ^= (p[i] & 1);
	cout << get(s);
	cout << '\n';
}

bool testcases = 0;
                  
signed main() {
    cin.tie(0) -> sync_with_stdio(0);
    int test = 1;
    if (testcases) cin >> test;
    for (int cs = 1; cs <= test; cs++) {
        solve();
    }
}