CodeGraderBench/CodeGraderBench huggingface dataset:
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 f1=0,f2=1,f3;
    for(int i=1;i<=n;i++){
        f3=f1+f2;
        f1=f2;
        f2=f3;
    }
    return f3;
}
int revFib(int a){
int k;
        for(int j=0;j<=18;j++){
        if(Fib(j)==a){
           k=j;
         break;
        }
        else k=-1;
    }  return k;
    }
main_program{
   int M,a,b=0,k=0;
   cin>>M;
   for(int i=1;i<=M;i++){
    cin>>a;
    if (revFib(a)==-1){
        cout<<"false"<<endl;
        b=1;
        break;
          
    }
    if(revFib(a)<k&&k!=1){
        cout<<"false"<<endl;
       b=1;
        break;
    }
    else k=revFib(a);
   }  
   if(b==0){
    cout<<"true"<<endl;
   }
   }
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
    /*int a,M,k=0;
    cin>>M;
    for(int i=1;i<=M;i++){
        cin>>a;
        for(int j=0;j<=18;j++){
            if(Fib(j)==a){
                k=1;
                break;}
            else k=0;
        }
        if(k==0){cout<<"false"<<endl;}
    }*/

Grading criterion: Loop M times
Rating A: correctly iterates the loop M times
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;
    cin >> n;
    int a1=0;
    int a2=1;
    int a3;
    int k;
    while (n<a3){
        a3 = a1 + a2;
        a1 = a2;
        a2 = a3;
    }
    if (n!=a3 ) cout << "false";
    if (n ==a3){
    for ( int i; i<(m-1); i++){
        
        a3 = a1 + a2;
        cin >> k;
        if (a3 != k ){
            cout << "false";
            break;
              }
        a1=a2;
        a2=a3;
        }
    }
  

    
}

Grading criterion: Loop M times
Rating A: correctly iterates the loop M times
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<iostream>
using namespace std;
int Fibonacci(int n){
    if(n>2){
        int p=Fibonacci(n-1);
        int q=Fibonacci(n-2);
        return p+q;
    }
    else if(n==2) return 1;
    else if (n==1) return 0;
}
int main(){
    int m,i=0,a=0,c=0; cin>>m; bool result =true;
    while(i<m){
        
        int k; cin>>k; 
        for(int j=0;j<20;j++){
            if(Fibonacci(j+1)==k) {
                result=true; break;}
            else{ 
                result=false; 
            }
        }
        if(!result){
            break;
        }
        if(a>=k && k!=1) result=false;
        else if(a==k && k==1 ){
            c+=1; if(c>1) result = false;
        }
        a=k;
        i+=1;
    }
    if(result) cout<<"true";
    else cout<<"false";
    return 0;
}

Grading criterion: Loop M times
Rating A: correctly iterates the loop M times
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 ones = 0;
bool find(int &a, int &b, int c){

                        if(c == 1 && ones <=1&& b == 1)
                {
                        ones++;
                        return true;
                }
                else if(c == 1)
                        return false;

        if(c < a)
                return false;
        else{
               if (c > b){
                        int temp = a+b;
                        a = b;
                        b = temp;
                        if(c == temp)
                                return true;
                         else return find(a,b,c);
                }
                else
                        return false;
        }
}

main_program{
        int m;
        cin >> m;

                bool t=true;
                int a = 1, b = 1;
        for(int i = 0; i<m; i++){
                int x;
                cin >> x;
                if(i == 0){
                        if(x == 0)
                        continue;
                        else{
                                t= find(a,b,x);
                        }
                }
                else{
                        if(x == 0)
                                t = false;
                        else
                        t = find(a,b,x);
                }
                if(t == false)
                        break;
        }
        if(t)
                cout << "true";
        else
                cout << "false";
}

Grading criterion: Loop M times
Rating A: correctly iterates the loop M times
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 <iostream>
#include <string>
using namespace std;
void update(int& a, int& b) {
	b += a;
	a = b-a;
}
bool checkNext(int& a, int& b) {
	int n;
	cin >> n;
	do update(a,b); while (b<n);
	return (b==n);
}
int main() {
	int size, t0=0, t1=1;
	string outp = "true";
	cin >> size;
	for (int i=0; i<size; i++)
		if (!checkNext(t0, t1)) outp = "false";
	cout << outp << endl;
}

Grading criterion: Loop M times
Rating A: correctly iterates the loop M times
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>

bool checkiffib(int m) {
        if(m<=1) {return true;}
        for(int f, f1=0,f2=1; f<=5000;) {
                f=f1+f2;
                f1<=f2? (f1=f):(f2=f);
                if(f==m) {return true;}
        }
        return false;
}

int main() {
    int M;
    cin>>M;
    if(M==0) {cout<<"true"; return 0;}
    if(M==1) {
        int x;
        cin>>x;
        cout<<(checkiffib(x)? "true":"false"); return 0;}
    int a1, a2, a3;
    for(int i=1;i<=2;i++) {
        int x;
        cin>>x;
        if(i==1) a1=x;
        else a2=x;
        if(checkiffib(x)==false) {
            cout<<"false";
            return 0;
        }
    }
    if(M<=2) {cout<<"true"; return 0;}
    for(int i=1; i<=M-2; i++) {
        cin>>a3;
        if(a3!=a1+a2) {cout<<"false"; return 0;}
        if(a1<=a2) a1=a3; else a2=a3;

    }
    cout<<"true";
}

Grading criterion: Loop M times
Rating A: correctly iterates the loop M times
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 e ;
    cin>> e; 
    int a,b,c,d ;
    int prevn , p,pprevn ;  
        cin >> pprevn >> prevn >> p ; 
        if( p== prevn+ pprevn) {cout<<"true"<<endl;  }  
         else cout<< " false" ;
     if ( e==4 ) {
      cin >> a>>b>>c>>d ;
      if ( (a+b== c) && (b+c==d) ) {
        cout<< " true" << endl ; 
      }  else cout<<" false" ; 
    }  
    if ( e ==2 ) {
         cout<< "false " << endl ;
        
    }
}

Grading criterion: Loop M times
Rating A: correctly iterates the loop M times
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<simplecpp>
main_program
{
    int M,a=0,b=1,c=0,n,i,k=0,t=0;
    cin>>M;
    t=M;
    while(M>0)
    {
        cin>>n;
            for(i=0;i<10;i++)
            {
                c=a+b;
                if(n==0||n==1||n==c)
                k++;
            a=b;
            b=c;
            }
            M--;
    }
    if(t==k)
    cout<<"true";
    else
    cout<<"false";
}

Grading criterion: Loop M times
Rating A: correctly iterates the loop M times
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;
	repeat(M){
		int n;
		cin>>n;
		if (!(n==1 or n==2 or n==3 or n==5 or n==8 or n==13 or n==21 or n==34 or n== 55 or n==89 or n== 144 or n==233 or n== 377 or n==610 or n==987 or n==1597 or n==2584 or n==4181))
			cout<<"false"<<endl;
	}
}

Grading criterion: Loop M times
Rating A: correctly iterates the loop M times
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 a,x;
    cin>>a;
    int i=0,j=1,k,t=0,m=0,n=0,o=1;
repeat(a){
    cin>>x; i=n;j=o;
    while(k<5000){
        k=j+i;
        j=k; i=j; 
        if(x==k){t++;n=j;o=k;} 
       }
    }
    if (t==a){cout<<"true";}
    else if(t<a) {cout<<"false";}
}

Grading criterion: Loop M times
Rating A: correctly iterates the loop M times
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>
bool fibonacci(int n){
    int n0=0,n1=1,k=1;
    for (;k<=n;k=n1+n0){
        n1=k;n0=n1;
    }
    if (k!=n) return false ;
}
main_program{
    int M,i;
    cin>>M;
    int n1,n2,n;
    cin>>n1>>n2;
    if (fibonacci(n1)!=false&&fibonacci(n2)!=false){
        for(i=0,cin>>n;i<M-2,n=n1+n2;i++,cin>>n){
            n=n2;n2=n1;
        }
        if (i==M-3)cout<<"true";
        else cout<<"false";
    }
    else cout<<"false";
}

Grading criterion: Loop M times
Rating A: correctly iterates the loop M times
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{
        cout<<no of terms<<"";
    }
    int main {
        if(
    subsequence(int t1=0 ,t2=1 ,t1++, t2++, t=t2+t1;)
    cout<<"true";
)
     else
     cout<<"false";
     `}

Grading criterion: Loop M times
Rating A: correctly iterates the loop M times
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 <simplecpp>
  main_program {
    int M;
    cin >> M;
    int a, b;
    cin >> a >> b;
    int temp1 = a, temp2 = b; 
    int sum=0;
    if(a == 0 && b == 1) {sum = 1;} 
    else if(a == 0 && b != 1) {sum = 1;} 
    else {for(;sum<=(b-a);) {
        sum = a + b; 
        a = b; b = sum;
    }
    }
    if(sum>(b-a)) cout << "false";
    if(sum == (b-a))  {
     a = temp1; b = temp2;
    for(;(M-2)>0;M--) {
        int x; cin >> x;
        if(x!= (a + b)) cout << "false";
        else {a = b; b = x;}
    }
    cout << "true";
}
  }

Grading criterion: Loop M times
Rating A: correctly iterates the loop M times
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 <iostream>
using namespace std;

int fib(int n) {
        if (n>1) return (fib(n-1)+fib(n-2)) ;
        else if (n==1) return 1;
        else return 0;
}

int main() {
    bool x =false;
    int M;
    cin >> M;
    int term;
    int prevcount=0;
    int count=0;
    int checker=0;
    for (int i = 0; i<M ; i++ ) {
        if (count==prevcount) {
            if (count==1) {
                checker = 9;}
        }
        prevcount = count;
        cin >> term;
        while(true) {
            if (term==fib(count)) {
                x = true;
                break;
            }
            if (term<fib(count)) {
                cout << "false" ;
                return -1;
            }
            count = count+1;
        }
        if (count<prevcount) {
            cout << "false" ;
            return -1;
        }
        if (checker==9&&count==1) {
            cout << "false";
            return -1;
        }
    }
    cout << "true" ;
}

Grading criterion: Loop M times
Rating A: correctly iterates the loop M times
Rating B: Some issue
Rating C: Major issue
Rating D: 0
Assigned grade: A