Tuesday, May 31, 2016

CODEFORCES problem 231A Team

Problem link (Click here)

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int p,v,t;
    int solve = 0;
    for(int i=0;i<n;i++){
        cin>> p >> v >> t;
        if(p+v+t>1)
            solve++;
    }
    cout << solve << endl;

    return 0;
}

CODEFORCES problem 236A Boy or Girl

Problem link (Click here)

#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <cstring>
#include<algorithm>

using namespace std;

int main()
{
    char word[100];
    cin>>word;
    int length=strlen(word);
    sort(word,word+length);
    int i, count = 0;
    for(i=0; i<length; i++){
        if(word[i]!=word[i+1]){
            count++;
        }
    }
    if(count%2==0)
        cout<<"CHAT WITH HER!"<<endl;

    else
        cout<<"IGNORE HIM!"<<endl;

    return 0;
}

CODEFORCES problem 546A Soldier and Bananas

Problem link (Click here)

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int k,n,w;
    int rate;
    int cost=0;
    int loan;
    cin>> k >> n >> w;
    for(int i=1; i<=w; i++){
        rate=i*k;
        cost=cost+rate;
    }
    loan=cost-n;
    if(loan<0)
        loan=0;
    cout<<loan<<endl;

    return 0;
}

VECTOR // STACK // QUEUE // SET

#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <string>
#include <vector>
#include <conio.h>
#include <algorithm>
#include <stack>
#include <queue>
#include <set>

using namespace std;

int main()
{
/*vector <int> v;
v.push_back(12);
v.push_back(2);
v.push_back(15);
v.push_back(20);

int length=v.size();
sort(v.begin(),v.end());
cout<<length<<endl;
for(int i=0; i<length; i++)
cout<<v[i]<<endl;
*/

/*
stack <char> st;
st.push('b');
st.push('c');
st.push('d');
st.push('e');
while (1){
int status = st.empty();
if(status == 1){
            break;
}
//char tm= st.top();
cout<<st.top()<< endl;
st.pop();
}

*/
    set <int> s;
    s.insert(10);
    s.insert(5);
    s.insert(10);
    s.insert(10);
    s.insert(5);
    s.insert(1);
    cout<< s.size()<<endl;




getchar();
getchar();
    return 0;
}

MISSING ELEMENT IN AN ARRAY

#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <string>
#include <vector>
#include <conio.h>
#include <algorithm>
#include <stack>
#include <queue>
#include <set>

using namespace std;

int main()
{
    vector <int> v;
    int n, i,temp;
    int miss;
    cin >> n;
    for(i=0; i<n; i++){
        cin>> temp;
        v.push_back(temp);
    }
    sort(v.begin(),v.end());
    int a=v[0];
    int b=0;

for(i=a; i<a+n; i++){
        if(v[b]!=i){
            miss=i;
            break;
        }
        b++;
}
    cout<< "Missing elemnet : "<<miss<< endl;

getchar();
getchar();
    return 0;
}





FINDING ARRAY IS SORTED

#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <string>
#include <vector>
#include <conio.h>
#include <algorithm>
#include <stack>
#include <queue>
#include <set>

using namespace std;

int main()
{
    vector <int> v;
    int n, i,temp;
    int count=0;
    cin >> n;
    for(i=0; i<n; i++){
        cin>> temp;
        v.push_back(temp);
    }

for(int i=0; i<n-1; i++){
        if(v[i]<v[i+1]){
            count++;
        }
}
if (count==n-1)
        cout<< "Sort"<<endl;
    else
        cout<< "Not Sort"<<endl;

getchar();
getchar();
    return 0;
}




WHETHER TWO ARRAY IS SAME USING VECTOR

#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <string>
#include <vector>
#include <conio.h>
#include <algorithm>
#include <stack>
#include <queue>
#include <set>

using namespace std;

int main()
{
    vector <int> v1;
    vector <int> v2;
    int n, i,temp;
    int count=0;;
    cin >> n;
    for(i=0; i<n; i++){
        cin>> temp;
        v1.push_back(temp);
    }
    for(i=0; i<n; i++){
        cin>> temp;
        v2.push_back(temp);
    }
sort(v1.begin(),v1.end());
sort(v2.begin(),v2.end());

for(int i=0; i<n; i++){
        if(v1[i]==v2[i]){
            count++;
        }
}
if (count==n)
        cout<< "Same"<<endl;
    else
        cout<< "Not Same"<<endl;

getchar();
getchar();
    return 0;
}