loading...

Daily Coding Challenge #91

wingkwong profile image Wing-Kam ・2 min read

About

This is a series of Daily Coding Challenge. Each day I show a few solutions written in C++. The questions are from coding practice/contest sites such as HackerRank, LeetCode, Codeforces, Atcoder and etc.


/*
Codeforces Round #662 (Div. 2) - A. Rainbow Dash, Fluttershy and Chess Coloring
https://codeforces.com/contest/1393/problem/A
*/

#include <bits/stdc++.h>
using namespace std; 
#define FAST_INP  ios_base::sync_with_stdio(false);cin.tie(NULL)
typedef long long ll; 
const ll MOD = 1000000007;

int main()  
{ 
    FAST_INP;
    int t,n;
    cin >> t;
    while(t--){
        cin >> n;
        cout << n/2+1 << endl;
    }
    return 0;
} 

//-o-o
//o---
//---o
//o---
//
//xoxo
//ox-x
//x-xo
//ox-x
//
//xoxo
//oxox
//xoxo
//oxox

/*
Codeforces Round #662 (Div. 2) - B. Applejack and Storages
https://codeforces.com/contest/1393/problem/B
*/

#include <bits/stdc++.h>
using namespace std; 
#define FAST_INP  ios_base::sync_with_stdio(false);cin.tie(NULL)
typedef long long ll; 
const ll MOD = 1000000007;

int main()  
{ 
    FAST_INP;
    int n,q,cnt2=0,cnt4=0;
    cin >> n;
    vector<int> a(n);
    unordered_map<int,int> m;
    for(int &x:a) {
        cin >> x;
        // cnt2: 2 pairs of planks of the same length (rectangle)
        // cnt4: 4 pairs of planks of the same length (square)
        cnt2-=m[x]/2, cnt4-=m[x]/4;
        m[x]++;
        cnt2+=m[x]/2, cnt4+=m[x]/4;
    }
    cin >> q;
    for(int i=0;i<q;i++){
        char c;
        int x;
        cin >> c >> x;
        cnt2-=m[x]/2, cnt4-=m[x]/4;
        if(c=='+') m[x]++;
        else m[x]--;
        cnt2+=m[x]/2, cnt4+=m[x]/4;
        if(cnt4>=1&&cnt2>=4) cout << "YES\n";
        else cout << "NO\n";
    }
    return 0;
} 

//111112
//1111122
//11111221
//1111122
//11111222
//1111222
//11112222


There are other programming solutions in the following repositories below. Star and watch for timely updates!

GitHub logo wingkwong / leetcode

πŸ† A Collection of my LeetCode Solutions with Explanations πŸ†

GitHub logo wingkwong / hackerrank

πŸ† A Collection of my HackerRank Solutions with Explanations πŸ†

GitHub logo wingkwong / codeforces

πŸ† A Collection of my Codeforces Solutions with Explanations πŸ†

GitHub logo wingkwong / atcoder

πŸ† A Collection of my AtCoder Solutions with Explanations πŸ†

GitHub logo wingkwong / cses

πŸ† A Collection of my CSES Solutions with Explanations πŸ†

GitHub logo wingkwong / timus

A Collection of my Timus Solutions

Posted on by:

wingkwong profile

Wing-Kam

@wingkwong

Consultant by day. Developer by night. AWS certified. Exploring #CloudNative currently.

Discussion

markdown guide