86352024-01-24 11:14:17bovizdbTúlcsorduláscpp17Hibás válasz 0/1001.1s6332 KiB
#include <bits/stdc++.h>
 
using namespace std;
 
#define ll long long
#define endl "\n"
#define pll pair<ll, ll>
#define fs first
#define sc second
#define vll vector<ll>
#define v2d vector<vector<ll>>
#define vpll vector<pll>
#define qll queue<ll>
#define stll stack<ll>
#define sll set<ll>
#define mll map<ll, ll>

ll n, q;
string a, b;

bool func(string s1, string s2)
{
    for (ll i = 0; i < s1.size(); i++)
    {
        if (s1[i] == '1' && s2[i] == '1') return false;
        if (s1[i] == '0' && s2[i] == '0') return true;
    }
    
    return true;
}

void solve()
{
    cin >> n >> a >> b;
    cin >> q;
    vector<bool> out(q);
    for (ll i = 0; i < q; i++)
    {
        ll x, y, l;
        cin >> x >> y >> l;
        string s1 = a.substr(x, l), s2= b.substr(y, l);
        if (func(s1, s2) == true) cout << 1 << endl;
        else cout << 0 << endl;
    }
}
 
signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    ll t = 1;
    //cin >> t;
    while(t--)
    {
        solve();
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz3ms1832 KiB
2Hibás válasz3ms2016 KiB
subtask20/40
3Hibás válasz3ms2248 KiB
4Hibás válasz3ms2448 KiB
5Hibás válasz4ms2664 KiB
6Hibás válasz3ms3032 KiB
7Hibás válasz4ms3508 KiB
8Hibás válasz7ms3620 KiB
9Hibás válasz4ms3560 KiB
subtask30/30
10Hibás válasz3ms3480 KiB
11Hibás válasz30ms3792 KiB
12Időlimit túllépés1.1s3248 KiB
13Időlimit túllépés1.1s3396 KiB
14Időlimit túllépés1.06s4264 KiB
15Időlimit túllépés1.062s4128 KiB
16Időlimit túllépés1.082s4296 KiB
17Időlimit túllépés1.069s4480 KiB
subtask40/30
18Hibás válasz10ms4200 KiB
19Hibás válasz586ms6332 KiB
20Hibás válasz321ms4880 KiB
21Időlimit túllépés1.072s4428 KiB
22Időlimit túllépés1.062s4568 KiB
23Időlimit túllépés1.062s5040 KiB
24Időlimit túllépés1.074s4868 KiB
25Időlimit túllépés1.047s4740 KiB
26Időlimit túllépés1.065s5060 KiB
27Időlimit túllépés1.05s5092 KiB
28Időlimit túllépés1.062s5108 KiB