CodeGraderBench/CodeGraderBench huggingface dataset:
Problem: A sequence of characters ‘(‘ and ‘)’ is said to be balanced or valid, if it can be obtained from a valid mathematical expression by erasing all other symbols. For instance, from a mathematical expression like (1+2)*((3+4)*(1+2)) yields a balanced sequence ()(()()). On the other hand, the sequence (() or the sequence )( is not balanced. Write a C++ program to read a sequence of characters consisting of characters ‘(‘ and ‘)’ and identify if it is VALID or INVALID. To check whether a sequence is valid, it is enough to keep track of the count of ‘(‘s and ‘)’s seen at any point in the sequence, when scanning the sequence left to right. You can use a few examples to understand when a sequence becomes invalid. 
Input Format
A non-negative integer n, followed by a sequence of n characters consisting of ‘(’ and ‘)’  

Output Format
VALID N
or
INVALID N 

where N = openCount - closeCount, where openCount is the number of  ‘(’ symbols and  closeCount is the number of  ‘)’ symbols in the sequence.

Student submission:
#include<simplecpp>
main_program{
	int n;
	cin>>n;
	int a=0,b=0,m=0;
	for(int i=1;i<=n;i++){
		char ch;
		cin>>ch;
		if(ch=='('){a++;}
		else if(ch==')'){b++;}
		if(b>a){m++;}
	}
	if(a!=b || m!=0){cout<<"Invalid "<<a-b;}
	else {cout<<"Valid "<<a-b;}
}

Grading criterion: Printing Valid and Invalid
Rating A: correctly prints VALID / INVALID and the count based on the condition
Rating B: Some issue
Rating C: Major issue
Rating D: 0
Assigned grade: A
Problem: A sequence of characters ‘(‘ and ‘)’ is said to be balanced or valid, if it can be obtained from a valid mathematical expression by erasing all other symbols. For instance, from a mathematical expression like (1+2)*((3+4)*(1+2)) yields a balanced sequence ()(()()). On the other hand, the sequence (() or the sequence )( is not balanced. Write a C++ program to read a sequence of characters consisting of characters ‘(‘ and ‘)’ and identify if it is VALID or INVALID. To check whether a sequence is valid, it is enough to keep track of the count of ‘(‘s and ‘)’s seen at any point in the sequence, when scanning the sequence left to right. You can use a few examples to understand when a sequence becomes invalid. 
Input Format
A non-negative integer n, followed by a sequence of n characters consisting of ‘(’ and ‘)’  

Output Format
VALID N
or
INVALID N 

where N = openCount - closeCount, where openCount is the number of  ‘(’ symbols and  closeCount is the number of  ‘)’ symbols in the sequence.

Student submission:
#include<simplecpp>
main_program{
    int n;
    int openCount = 0 , closeCount = 0 ;
    cin>>n;
    for (int i = 1 ; i< n ;++i){
        char a;
        cin>>a;
        if(a=='('){++openCount ;}
        else {++closeCount;}
    }
    char a ;
    cin>> a;
    if(a=='('){++openCount;}
    else {++closeCount;}
    int N = openCount-closeCount;
    if(N==0 && a==')'){
        cout<<"VALID"<<" "<<N ;
    }
    else {
        cout<<"INVALID"<<" "<<N;
    }
}

Grading criterion: Printing Valid and Invalid
Rating A: correctly prints VALID / INVALID and the count based on the condition
Rating B: Some issue
Rating C: Major issue
Rating D: 0
Assigned grade: B
Problem: A sequence of characters ‘(‘ and ‘)’ is said to be balanced or valid, if it can be obtained from a valid mathematical expression by erasing all other symbols. For instance, from a mathematical expression like (1+2)*((3+4)*(1+2)) yields a balanced sequence ()(()()). On the other hand, the sequence (() or the sequence )( is not balanced. Write a C++ program to read a sequence of characters consisting of characters ‘(‘ and ‘)’ and identify if it is VALID or INVALID. To check whether a sequence is valid, it is enough to keep track of the count of ‘(‘s and ‘)’s seen at any point in the sequence, when scanning the sequence left to right. You can use a few examples to understand when a sequence becomes invalid. 
Input Format
A non-negative integer n, followed by a sequence of n characters consisting of ‘(’ and ‘)’  

Output Format
VALID N
or
INVALID N 

where N = openCount - closeCount, where openCount is the number of  ‘(’ symbols and  closeCount is the number of  ‘)’ symbols in the sequence.

Student submission:
#include <simplecpp>
main_program{
	int a,c,d;
	cin>>a;
	c=0;
	for(int i=0;i<a;i++){
		char b;
		cin>>b;
		if(b=='('){
			c=c+1;
		}
		else c=c-1;
		if (i<a-1 && c==0){
			d=d+1;
		}
	}
	if(c==0 && d==0){
		cout<<"VALID 0";
	}
	else {
		cout<<"INVALID"<<" "<<c;
	}
}

Grading criterion: Printing Valid and Invalid
Rating A: correctly prints VALID / INVALID and the count based on the condition
Rating B: Some issue
Rating C: Major issue
Rating D: 0
Assigned grade: B
Problem: A sequence of characters ‘(‘ and ‘)’ is said to be balanced or valid, if it can be obtained from a valid mathematical expression by erasing all other symbols. For instance, from a mathematical expression like (1+2)*((3+4)*(1+2)) yields a balanced sequence ()(()()). On the other hand, the sequence (() or the sequence )( is not balanced. Write a C++ program to read a sequence of characters consisting of characters ‘(‘ and ‘)’ and identify if it is VALID or INVALID. To check whether a sequence is valid, it is enough to keep track of the count of ‘(‘s and ‘)’s seen at any point in the sequence, when scanning the sequence left to right. You can use a few examples to understand when a sequence becomes invalid. 
Input Format
A non-negative integer n, followed by a sequence of n characters consisting of ‘(’ and ‘)’  

Output Format
VALID N
or
INVALID N 

where N = openCount - closeCount, where openCount is the number of  ‘(’ symbols and  closeCount is the number of  ‘)’ symbols in the sequence.

Student submission:
#include<simplecpp>

main_program{
    int n; cin >> n;
    int s=0;
    bool valid = 1;
    for(int i=0; i<n; i++) {
        char par; cin >> par;
        if(par == '(') s++;
        else if(par == ')') s--;
        if(s < 0) valid = 0;
    }
    if(s!=0) valid = 0;
    cout << (valid ? "VALID" : "INVALID") << " " << s;
}

Grading criterion: Printing Valid and Invalid
Rating A: correctly prints VALID / INVALID and the count based on the condition
Rating B: Some issue
Rating C: Major issue
Rating D: 0
Assigned grade: A
Problem: In this problem, you need to check if a given finite sequence appears as a sub-sequence in the Fibonacci sequence. A finite sequence is said to be a Fibonacci sub-sequence if it is contained in the Fibonacci sequence in the same relative order but not necessarily consecutively. 
For example, the finite sequence 2, 5, 8 is a Fibonacci sub-sequence.  But 2, 8, 5 is not. Write a C++ program to accept an integer M followed by a finite sequence of M numbers. Your task is to determine if this finite sequence is a Fibonacci sub-sequence. You should output the following:
●	true or false
○	true: if the given finite sequence is a Fibonacci sub-sequence. E.g. on inputs “3 3 8 13”  and “3 3 5 8”
○	false  otherwise
Input Format An integer M followed by M integers

Assumptions on Input
●	Assume that the integer M will be between 1 and 19, both inclusive 
●	Assume that the sub-sequence numbers will be between 0 and 5000, both inclusive

Student submission:
#include<simplecpp>
main_program{
        int no;cin>>no;
        int f1=0,f2=1;int i=1;
        repeat(no){int n;cin>>n;
                    }


}

Grading criterion: Declaration of variable and taking input
Rating A: correctly declares the variable M and followed by another variable to input the subsequence
Rating B: Some issue
Rating C: Major issue
Rating D: 0
Assigned grade: A
Problem: In this problem, you need to check if a given finite sequence appears as a sub-sequence in the Fibonacci sequence. A finite sequence is said to be a Fibonacci sub-sequence if it is contained in the Fibonacci sequence in the same relative order but not necessarily consecutively. 
For example, the finite sequence 2, 5, 8 is a Fibonacci sub-sequence.  But 2, 8, 5 is not. Write a C++ program to accept an integer M followed by a finite sequence of M numbers. Your task is to determine if this finite sequence is a Fibonacci sub-sequence. You should output the following:
●	true or false
○	true: if the given finite sequence is a Fibonacci sub-sequence. E.g. on inputs “3 3 8 13”  and “3 3 5 8”
○	false  otherwise
Input Format An integer M followed by M integers

Assumptions on Input
●	Assume that the integer M will be between 1 and 19, both inclusive 
●	Assume that the sub-sequence numbers will be between 0 and 5000, both inclusive

Student submission:
#include<simplecpp>
main_program {
    int m,n;
    char c;
    cin>>m;
    for(int i=1;i<=m;i++){
        cin>>n;
    }

Grading criterion: Declaration of variable and taking input
Rating A: correctly declares the variable M and followed by another variable to input the subsequence
Rating B: Some issue
Rating C: Major issue
Rating D: 0
Assigned grade: B
Problem: In this problem, you need to check if a given finite sequence appears as a sub-sequence in the Fibonacci sequence. A finite sequence is said to be a Fibonacci sub-sequence if it is contained in the Fibonacci sequence in the same relative order but not necessarily consecutively. 
For example, the finite sequence 2, 5, 8 is a Fibonacci sub-sequence.  But 2, 8, 5 is not. Write a C++ program to accept an integer M followed by a finite sequence of M numbers. Your task is to determine if this finite sequence is a Fibonacci sub-sequence. You should output the following:
●	true or false
○	true: if the given finite sequence is a Fibonacci sub-sequence. E.g. on inputs “3 3 8 13”  and “3 3 5 8”
○	false  otherwise
Input Format An integer M followed by M integers

Assumptions on Input
●	Assume that the integer M will be between 1 and 19, both inclusive 
●	Assume that the sub-sequence numbers will be between 0 and 5000, both inclusive

Student submission:
#include<simplecpp>
main_program{
    int M;
    cin>>M;
    if(M==2) {
        int a,b;
        cin>>a >>b;
        if(a==1 && b==4) {
            cout<<"false";
        }
    }
    if(M==3) {
        int a,b,c;
        cin>>a >>b >>c;
        if(a==1 && b==1 && c==1) {
            cout<<"false";
        }
        else if(a==4 && b==8) {
            if(c==12 || c==13) {
                cout<<"false";
            }
        } 
        else if (a==1 && b==1 && c==4){
            cout<<"false";
        }
    }
        else if (M==4) {
            int a,b,c,d;
            cin>>a >>b >>c >>d;
            if(a==0 && b==1 && c==1 && d==2) {
                cout<<"true";
            }
        }

}

Grading criterion: Declaration of variable and taking input
Rating A: correctly declares the variable M and followed by another variable to input the subsequence
Rating B: Some issue
Rating C: Major issue
Rating D: 0
Assigned grade: C
Problem: In this problem, you need to check if a given finite sequence appears as a sub-sequence in the Fibonacci sequence. A finite sequence is said to be a Fibonacci sub-sequence if it is contained in the Fibonacci sequence in the same relative order but not necessarily consecutively. 
For example, the finite sequence 2, 5, 8 is a Fibonacci sub-sequence.  But 2, 8, 5 is not. Write a C++ program to accept an integer M followed by a finite sequence of M numbers. Your task is to determine if this finite sequence is a Fibonacci sub-sequence. You should output the following:
●	true or false
○	true: if the given finite sequence is a Fibonacci sub-sequence. E.g. on inputs “3 3 8 13”  and “3 3 5 8”
○	false  otherwise
Input Format An integer M followed by M integers

Assumptions on Input
●	Assume that the integer M will be between 1 and 19, both inclusive 
●	Assume that the sub-sequence numbers will be between 0 and 5000, both inclusive

Student submission:
#include<iostream>
using namespace std;

bool fibo(int x)
{
    if(x==0 || x==1)
    return 1;
    int i=1,j=1, k=0;
    while(x>k)
    {
        k=i+j;
        i=j;
        j=k;
    }
    if(x==k)
    return 1;
    else return 0;
}
int main()
{
    unsigned int m,x,y=0;
    bool flag=1;
    cin>>m;
    for(int i=0;i<m;i++)
    {
        cin>>x;
        if(fibo(x) && x>=y)
        y=x;
        else{
             flag=0;
             break;
        }
    }
    cout<<(flag==1? "true": "false");
}

Grading criterion: Declaration of variable and taking input
Rating A: correctly declares the variable M and followed by another variable to input the subsequence
Rating B: Some issue
Rating C: Major issue
Rating D: 0
Assigned grade: A
Problem: In this problem, you need to check if a given finite sequence appears as a sub-sequence in the Fibonacci sequence. A finite sequence is said to be a Fibonacci sub-sequence if it is contained in the Fibonacci sequence in the same relative order but not necessarily consecutively. 
For example, the finite sequence 2, 5, 8 is a Fibonacci sub-sequence.  But 2, 8, 5 is not. Write a C++ program to accept an integer M followed by a finite sequence of M numbers. Your task is to determine if this finite sequence is a Fibonacci sub-sequence. You should output the following:
●	true or false
○	true: if the given finite sequence is a Fibonacci sub-sequence. E.g. on inputs “3 3 8 13”  and “3 3 5 8”
○	false  otherwise
Input Format An integer M followed by M integers

Assumptions on Input
●	Assume that the integer M will be between 1 and 19, both inclusive 
●	Assume that the sub-sequence numbers will be between 0 and 5000, both inclusive

Student submission:
#include <simplecpp>
main_program{
        int m;
        cin>>m;
        int N=0, nextN=1;
        int num, count=0;
        bool isFab=true;
        for(int i=0; i<m; i++){
                cin>>num;
                while(true){
                        if(num==N){
                                int temp=nextN;
                                nextN = N + nextN;
                                N = temp;
                                break;
                        }else{
                                int temp=nextN;
                                nextN = N + nextN;
                                N = temp;
                        }
                        if(count>5000){
                                isFab=false;
                                break;
                        }
                        count++;
                }
        }       
        if(isFab==true) cout<<"true";
        else if(isFab==false) cout<<"false";
}

Grading criterion: Declaration of variable and taking input
Rating A: correctly declares the variable M and followed by another variable to input the subsequence
Rating B: Some issue
Rating C: Major issue
Rating D: 0
Assigned grade: A
Problem: In this problem, you need to check if a given finite sequence appears as a sub-sequence in the Fibonacci sequence. A finite sequence is said to be a Fibonacci sub-sequence if it is contained in the Fibonacci sequence in the same relative order but not necessarily consecutively. 
For example, the finite sequence 2, 5, 8 is a Fibonacci sub-sequence.  But 2, 8, 5 is not. Write a C++ program to accept an integer M followed by a finite sequence of M numbers. Your task is to determine if this finite sequence is a Fibonacci sub-sequence. You should output the following:
●	true or false
○	true: if the given finite sequence is a Fibonacci sub-sequence. E.g. on inputs “3 3 8 13”  and “3 3 5 8”
○	false  otherwise
Input Format An integer M followed by M integers

Assumptions on Input
●	Assume that the integer M will be between 1 and 19, both inclusive 
●	Assume that the sub-sequence numbers will be between 0 and 5000, both inclusive

Student submission:
include<simplecpp>
main_program{
        int n;
        cin >>n;
        int i=0;
        int j=1;
        int a,b,k,c;
        cin >> a>>b;
        int s=0;
        int w=0;
        repeat(1000){
                k=s;
                s=i+j;
                if(a==k&&b==s){
                for(int i=1;i<=n-2;++i){
        cin>>c;
        if(c==(a+b)){
                ++w;    }

        a=b;
        b=c;
                }
        if(w==(n-2)){
        cout << "True";}
        else {
        cout << "False";
                }

                }
                i=j;
                j=s;





        }
}

Grading criterion: Declaration of variable and taking input
Rating A: correctly declares the variable M and followed by another variable to input the subsequence
Rating B: Some issue
Rating C: Major issue
Rating D: 0
Assigned grade: B
Problem: In this problem, you need to check if a given finite sequence appears as a sub-sequence in the Fibonacci sequence. A finite sequence is said to be a Fibonacci sub-sequence if it is contained in the Fibonacci sequence in the same relative order but not necessarily consecutively. 
For example, the finite sequence 2, 5, 8 is a Fibonacci sub-sequence.  But 2, 8, 5 is not. Write a C++ program to accept an integer M followed by a finite sequence of M numbers. Your task is to determine if this finite sequence is a Fibonacci sub-sequence. You should output the following:
●	true or false
○	true: if the given finite sequence is a Fibonacci sub-sequence. E.g. on inputs “3 3 8 13”  and “3 3 5 8”
○	false  otherwise
Input Format An integer M followed by M integers

Assumptions on Input
●	Assume that the integer M will be between 1 and 19, both inclusive 
●	Assume that the sub-sequence numbers will be between 0 and 5000, both inclusive

Student submission:
#include<simplecpp>
int Fib(int n){
    if(n==0)return 0;
    else if(n==1)return 1;
    else return(Fib(n-1)+Fib(n-2));
}
main_program{
    int M;
    int c=0;
    int t=0;
    cin>>M;
    for(int i=0;i<M;i++){
        int a;
        cin>>a;
        for(int z=0;Fib(z)<(a+1);z=z+1){
            int h=Fib(z);
   
            if(h==a){
                t=t+1;
            } 
        }
        if(a==1)c++;
    }
    if(c<3 && (t==M))cout<<"true";
        else cout<<"false";

}

Grading criterion: Declaration of variable and taking input
Rating A: correctly declares the variable M and followed by another variable to input the subsequence
Rating B: Some issue
Rating C: Major issue
Rating D: 0
Assigned grade: A
Problem: In this problem, you need to check if a given finite sequence appears as a sub-sequence in the Fibonacci sequence. A finite sequence is said to be a Fibonacci sub-sequence if it is contained in the Fibonacci sequence in the same relative order but not necessarily consecutively. 
For example, the finite sequence 2, 5, 8 is a Fibonacci sub-sequence.  But 2, 8, 5 is not. Write a C++ program to accept an integer M followed by a finite sequence of M numbers. Your task is to determine if this finite sequence is a Fibonacci sub-sequence. You should output the following:
●	true or false
○	true: if the given finite sequence is a Fibonacci sub-sequence. E.g. on inputs “3 3 8 13”  and “3 3 5 8”
○	false  otherwise
Input Format An integer M followed by M integers

Assumptions on Input
●	Assume that the integer M will be between 1 and 19, both inclusive 
●	Assume that the sub-sequence numbers will be between 0 and 5000, both inclusive

Student submission:
#include <simplecpp>
main_program{
        bool isTrue=true;
        int m, n, prevn, l=1, prevl=0;
        cin >> m;
        cin >> n;
        while(l!=n){
            if(n==0) break;
                int a;
                a=l;
                l=a+prevl;
                prevl=a;
                if(l>n){
                         isTrue=false;
                         break;
                }
        }
        prevn=prevl;
        for(int k=0;k<m-1;k++){
                l=1, prevl=0;
                int b;
                b=n;
                cin >> n;
                if(prevn<=n){
                        while(l!=n){
                                int a;
                                a=l;
                                l=a+prevl;
                                prevl=a;
                                if(l>n){
                                        isTrue=false;
                                        break;
                                }
                        }
                }
                prevn=b;
        }
        if(isTrue) cout << "true";
        else cout << "false";
}

Grading criterion: Declaration of variable and taking input
Rating A: correctly declares the variable M and followed by another variable to input the subsequence
Rating B: Some issue
Rating C: Major issue
Rating D: 0
Assigned grade: A
Problem: In this problem, you need to check if a given finite sequence appears as a sub-sequence in the Fibonacci sequence. A finite sequence is said to be a Fibonacci sub-sequence if it is contained in the Fibonacci sequence in the same relative order but not necessarily consecutively. 
For example, the finite sequence 2, 5, 8 is a Fibonacci sub-sequence.  But 2, 8, 5 is not. Write a C++ program to accept an integer M followed by a finite sequence of M numbers. Your task is to determine if this finite sequence is a Fibonacci sub-sequence. You should output the following:
●	true or false
○	true: if the given finite sequence is a Fibonacci sub-sequence. E.g. on inputs “3 3 8 13”  and “3 3 5 8”
○	false  otherwise
Input Format An integer M followed by M integers

Assumptions on Input
●	Assume that the integer M will be between 1 and 19, both inclusive 
●	Assume that the sub-sequence numbers will be between 0 and 5000, both inclusive

Student submission:
#include<simplecpp>
int main(){
    int M;
    cin>>M;
    bool done=true;
    if(M<3) cout<<"false";
    if(M>2) { 
             int a1,a2,i;
             cin>>a1>>a2;
             for(cin>>i;M>2;cin>>i){
                                
                              }
             if(done==true) cout<<"true"; 
             if(done==false) cout<<"false";
            }   
                  
}

Grading criterion: Declaration of variable and taking input
Rating A: correctly declares the variable M and followed by another variable to input the subsequence
Rating B: Some issue
Rating C: Major issue
Rating D: 0
Assigned grade: A
Problem: In this problem, you need to check if a given finite sequence appears as a sub-sequence in the Fibonacci sequence. A finite sequence is said to be a Fibonacci sub-sequence if it is contained in the Fibonacci sequence in the same relative order but not necessarily consecutively. 
For example, the finite sequence 2, 5, 8 is a Fibonacci sub-sequence.  But 2, 8, 5 is not. Write a C++ program to accept an integer M followed by a finite sequence of M numbers. Your task is to determine if this finite sequence is a Fibonacci sub-sequence. You should output the following:
●	true or false
○	true: if the given finite sequence is a Fibonacci sub-sequence. E.g. on inputs “3 3 8 13”  and “3 3 5 8”
○	false  otherwise
Input Format An integer M followed by M integers

Assumptions on Input
●	Assume that the integer M will be between 1 and 19, both inclusive 
●	Assume that the sub-sequence numbers will be between 0 and 5000, both inclusive

Student submission:
#include<simplecpp>
int fib(int n){
        int n1=0,n2=1,n3;
        if(n==1) return n1;
        if(n==2) return n2;
        n=n-2;
        while(n>0){
                n3=n2+n1;
                n1=n2;
                n2=n3;
                n--;
        }
        return n3;
}
main_program{
        int counter,inp; //number of inputs,input
        bool test=true; //subsequence property
        cin >> counter >> inp;
        for(int i=1;counter>0;i++){
                if(inp>fib(i)) continue;
                else if(inp==fib(i)){
                        counter--;
                        if (counter==0) break;
                        cin >> inp;
                }
                else if(inp<fib(i)){
                        test=false;
                        break;
                }
        }
        if(test==true) cout<< "true";
        else if(test==false) cout << "false";
}

Grading criterion: Declaration of variable and taking input
Rating A: correctly declares the variable M and followed by another variable to input the subsequence
Rating B: Some issue
Rating C: Major issue
Rating D: 0
Assigned grade: A