More than 2019 cattle off summer school camp (Session 8)

All-one Matrices

 

 

Beauty Values

 

 

CDMA

#include<bits/stdc++.h>
using namespace std;
const int maxn=100101;
typedef long long ll;
int ans[2000][2000],n;
int main()
{
    scanf("%d",&n);
    ans[1][1]=1;
    ans[1][2]=1;
    ans[2][1]=1;
    ans[2][2]=-1;
    for (int i=1; i<=2; i++)
    {
        for (int j=1; j<=2; j++)
        {
            ans[i+2][j]=-ans[i][j];
        }
    }
    for (int i=1; i<=2; i++)
    {
        for (int j=1; j<=2; j++)
        {
            ans[i+2][j+2]=ans[i][j];
            ans[i][j+2]=ans[i][j];
        }
    }
 
 
    for (int i=1; i<=4; i++)
    {
        for (int j=1; j<=4; j++)
        {
            ans[i+4][j]=-ans[i][j];
        }
    }
    for (int i=1; i<=4; i++)
    {
        for (int j=1; j<=4; j++)
        {
            ans[i+4][j+4]=ans[i][j];
            ans[i][j+4]=ans[i][j];
        }
    }
 
    for (int i=1; i<=8; i++)
    {
        for (int j=1; j<=8; j++)
        {
            ans[i+8][j]=-ans[i][j];
        }
    }
    for (int i=1; i<=8; i++)
    {
        for (int j=1; j<=8; j++)
        {
            ans[i+8][j+8]=ans[i][j];
            ans[i][j+8]=ans[i][j];
        }
    }
 
 
    for (int i=1; i<=16; i++)
    {
        for (int j=1; j<=16; j++)
        {
            ans[i+16][j]=-ans[i][j];
        }
    }
    for (int i=1; i<=16; i++)
    {
        for (int j=1; j<=16; j++)
        {
            ans[i+16][j+16]=ans[i][j];
            ans[i][j+16]=ans[i][j];
        }
    }
 
 
    for (int i=1; i<=32; i++)
    {
        for (int j=1; j<=32; j++)
        {
            ans[i+32][j]=-ans[i][j];
        }
    }
    for (int i=1; i<=32; i++)
    {
        for (int j=1; j<=32; j++)
        {
            ans[i+32][j+32]=ans[i][j];
            ans[i][j+32]=ans[i][j];
        }
    }
 
    for (int i=1; i<=64; i++)
    {
        for (int j=1; j<=64; j++)
        {
            ans[i+64][j]=-ans[i][j];
        }
    }
    for (int i=1; i<=64; i++)
    {
        for (int j=1; j<=64; j++)
        {
            ans[i+64][j+64]=ans[i][j];
            ans[i][j+64]=ans[i][j];
        }
    }
 
    for (int i=1; i<=128; i++)
    {
        for (int j=1; j<=128; j++)
        {
            ans[i+128][j]=-ans[i][j];
        }
    }
    for (int i=1; i<=128; i++)
    {
        for (int j=1; j<=128; j++)
        {
            ans[i+128][j+128]=ans[i][j];
            ans[i][j+128]=ans[i][j];
        }
    }
 
    for (int i=1; i<=256; i++)
    {
        for (int j=1; j<=256; j++)
        {
            ans[i+256][j]=-ans[i][j];
        }
    }
    for (int i=1; i<=256; i++)
    {
        for (int j=1; j<=256; j++)
        {
            ans[i+256][j+256]=ans[i][j];
            ans[i][j+256]=ans[i][j];
        }
    }
 
    for (int i=1; i<=512; i++)
    {
        for (int j=1; j<=512; j++)
        {
            ans[i+512][j]=-ans[i][j];
        }
    }
    for (int i=1; i<=512; i++)
    {
        for (int j=1; j<=512; j++)
        {
            ans[i+512][j+512]=ans[i][j];
            ans[i][j+512]=ans[i][j];
        }
    }
 
    for (int i=1; i<=n; i++)
    {
        for (int j=1; j<=n; j++)
        {
            printf("%d",ans[i][j]);
            if (j==n)
            {
                printf("\n");
            }
            else
            {
                printf(" ");
            }
        }
    }
}

 Explorer

 

 

 

Gemstones

#include<bits/stdc++.h>
using namespace std;
char s[100010],ch1,ch2;
stack<char>st;
int len,ans;
int main()
{
    scanf("%s",s);
    len=strlen(s);
    for (int i=0; i<len; i++)
    {
        if (st.size()<2)
        {
            st.push(s[i]);
        }
        else
        {
            ch1=st.top();
            st.pop();
            ch2=st.top();
            st.pop();
            if (ch1==ch2&&ch2==s[i])
            {
               // printf("%d\n",i);
                ans++;
            }
            else
            {
                st.push(ch2);
                st.push(ch1);
                st.push(s[i]);
            }
        }
    }
    printf("%d\n",ans);
}

 Just Jump