oj.uz

Submission #955519

# Submission time Handle Problem Language Result Execution time Memory
955519 2024-03-30T19:08:45 Z ZeroCool Bliskost (COI23_bliskost) C++14
0 / 100
 1 ms 348 KB 
#include <bits/stdc++.h>
#include <chrono>
#include <ext/pb_ds/assoc_container.hpp>
   
using namespace std;
using namespace __gnu_pbds;
   
template <typename T>
using oset = tree<T,null_type,less<T>, rb_tree_tag, tree_order_statistics_node_update>;
   
#define int long long
       
#define pb push_back
#define mp make_pair
#define mt make_tuple
#define all(v) v.begin(), v.end()
#define rall(v) v.rbegin(), v.rend()
       
       
using ll = long long;
using ld = long double;
       
#define no cout<<"NO"<<endl
#define yes cout<<"YES"<<endl
     
#define da cout<<"da"<<endl
#define ne cout<<"ne"<<endl
       
#define send ios::sync_with_stdio(false);
#define help cin.tie(0);
       
void solve(int T);
       
const int N = 3e5 + 10;
const int M = 405;
const int SQRT = sqrt(N);
const int LOG = 20;
const int INF = 1e12;
const int MOD = 45678;
const ld EPS = 1e-9;
       
       
int ans;
int n, m, q, l, r, x, y, mx, mn;
       
       
int32_t main(){
    #ifndef ONLINE_JUDGE
        auto begin = chrono::high_resolution_clock::now();
    #endif
    cout<<setprecision(4)<<fixed;
           
    send help;
       
    int tt = 1;
  //cin>>tt; //? Comment if no testcases
    for(int i = 1;i<=tt;i++){
        #ifndef ONLINE_JUDGE
            cout<<"Case "<<i<<": "<<endl;
        #endif
        solve(i);
    }
    #ifndef ONLINE_JUDGE
        auto end = chrono::high_resolution_clock::now();
        cout<<"Time: "<<chrono::duration_cast<chrono::duration<double>>(end - begin).count()<<endl;
    #endif
    return 0;
}

string s, t;

inline int calc(int i){
    if(i & 1)return s[i] - t[i];
    else return t[i] - s[i];
}

void solve(int T){
    cin>>n>>q>>s>>t;

    int sum = 0;
    for(int i = 0;i<n;i++)sum += calc(i);

    if(sum % 26 == 0)da;
    else ne;

    while(q--){
        int p;
        char v;
        cin>>p>>v;
        --p;
        sum -= calc(p);
        s[p] = v;
        sum += calc(p);
        if(sum % 26 == 0)da;
        else ne;
    }
}  
//Te molam da raboti !!

Subtask #1
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 13.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 12.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0 / 43.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -