86362024-01-24 11:15:39bovizdbTúlcsorduláscpp17Hibás válasz 0/1001.083s6424 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 << " ";
        else cout << 0 << " ";
    }
}
 
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
1Elfogadva3ms1824 KiB
2Elfogadva3ms2064 KiB
subtask20/40
3Elfogadva3ms2272 KiB
4Elfogadva3ms2484 KiB
5Hibás válasz4ms2668 KiB
6Elfogadva3ms2912 KiB
7Elfogadva4ms3124 KiB
8Hibás válasz7ms3208 KiB
9Hibás válasz6ms3460 KiB
subtask30/30
10Elfogadva3ms3156 KiB
11Hibás válasz30ms3744 KiB
12Időlimit túllépés1.083s3224 KiB
13Időlimit túllépés1.07s3376 KiB
14Időlimit túllépés1.062s3884 KiB
15Időlimit túllépés1.065s4232 KiB
16Időlimit túllépés1.072s4092 KiB
17Időlimit túllépés1.082s4104 KiB
subtask40/30
18Hibás válasz10ms4108 KiB
19Hibás válasz582ms6424 KiB
20Hibás válasz321ms4956 KiB
21Időlimit túllépés1.078s4452 KiB
22Időlimit túllépés1.057s4592 KiB
23Időlimit túllépés1.07s4588 KiB
24Időlimit túllépés1.036s4564 KiB
25Időlimit túllépés1.074s4556 KiB
26Időlimit túllépés1.065s4656 KiB
27Időlimit túllépés1.078s4876 KiB
28Időlimit túllépés1.075s5028 KiB