Submission #863809

#	Time	Username	Problem	Language	Result	Execution time	Memory
863809		browntoad	Lamps (JOI19_lamps)	C++14	4 / 100	6 ms	5896 KiB

lamp

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define int ll
#define FOR(i, a, b) for (int i = (a); i < (b); i++)
#define REP(i, n) FOR(i, 0, n)
#define REP1(i, n) FOR(i, 1, n+1)
#define RREP(i, n) for (int i = (n)-1; i >= 0; i--)
#define pb push_back
#define pii pair<int, int>
#define f first
#define s second
#define ALL(x) (x).begin(), (x).end()
#define SZ(x) (int)((x).size())
#define endl '\n'

const ll maxn = 3e5+5;
const ll inf = (1ll<<60);
const ll mod = 1e9+7;

signed main(){
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int n; cin>>n;
    string a, b; cin>>a>>b;
    int cnt = 0;
    b = '0'+b+'0';
    REP(i, n+1){
        if (b[i] != b[i+1]) cnt++;
    }
    cout<<cnt/2<<endl;
}

• Subtask 1: 0 / 6
• Subtask 2: 0 / 41
• Subtask 3: 4 / 4
• Subtask 4: 0 / 49