import java.text.DecimalFormat;
import java.text.NumberFormat;

public class test2 {
  static public void main(String[] args) {
  	double points=0.0;
  	double maxpoints=0.0;
  	NumberFormat f = new DecimalFormat("0.00"); 
  	
  	// test empty (0.1 point)
  	ListReferenceBased L=new ListReferenceBased();
  	if (L.isEmpty())
  		points+=0.05;
  	if (L.size()==0)
  		points+=0.05;
  	maxpoints+=0.1;
  	
  	// test add, get, remove at position 0 in empty list (0.15 point)
  	L=new ListReferenceBased();
  	try {
  		L.add(0,new Integer(10));
  	} 
  	catch (ListIndexOutOfBoundsException e)
  	{
  		points+=0.05;
  	}
  	catch (Exception e)
  	{
  		// wrong type of exception
  		points+=0.05;
  	}
  	L=new ListReferenceBased();
  	try {
  		L.remove(0);
  	} 
  	catch (ListIndexOutOfBoundsException e)
  	{
  		points+=0.05;
  	}
  	catch (Exception e)
  	{
  		// wrong type of exception
  		points+=0.025;
  	}
  	L=new ListReferenceBased();
  	try {
  		L.get(0);
  	} 
  	catch (ListIndexOutOfBoundsException e)
  	{
  		points+=0.05;
  	}
  	catch (Exception e)
  	{
  		// wrong type of exception
  		points+=0.025;
  	}
  	maxpoints+=0.15;
  	
  	// test add, remove,get at position 2 in the empty list (0.15 point)
  	L=new ListReferenceBased();
  	try {
  		L.add(2,new Integer(10));
  	} 
  	catch (ListIndexOutOfBoundsException e)
  	{
  		points+=0.05;
  	}
  	catch (Exception e)
  	{
  		// wrong type of exception
  		points+=0.025;
  	}
  	L=new ListReferenceBased();
  	try {
  		L.remove(1);
  	} 
  	catch (ListIndexOutOfBoundsException e)
  	{
  		points+=0.05;
  	}
  	catch (Exception e)
  	{
  		// wrong type of exception
  		points+=0.025;
  	}
  	L=new ListReferenceBased();
  	try {
  		L.get(1);
  	} 
  	catch (ListIndexOutOfBoundsException e)
  	{
  		points+=0.05;
  	}
  	catch (Exception e)
  	{
  		// wrong type of exception
  		points+=0.025;
  	}
  	maxpoints+=0.15;
  	
  	int max=20;

  	// test adding at the beginning (0.25 point)
  	L=new ListReferenceBased();
  	try {
  		for (int i=0; i<max; i++)
  			L.add(1,new Integer(i+1));
  		if (L.size()==max)
  			points+=0.05;
  		for (int i=0; i<max; i++)
  			if (((Integer) L.get(i+1)).intValue()==max-i)
  				points+=0.2/max;
  	} 
  	catch (Exception e)
  	{
  		// no exception expected
  	}
  	maxpoints+=0.25;
  	
  	// test adding at the end (0.25 point)
  	L=new ListReferenceBased();
  	try {
  		for (int i=0; i<max; i++)
  			L.add(i+1,new Integer(i+1));
  		if (L.size()==max)
  			points+=0.05;
  		for (int i=0; i<max; i++)
  			if (((Integer) L.get(i+1)).intValue()==i+1)
  				points+=0.2/max;
  	} 
  	catch (Exception e)
  	{
  		// no exception expected
  	}
  	maxpoints+=0.25;

  	// test adding at the middle (0.3 point)
  	L=new ListReferenceBased();
  	try {
  		for (int i=0; i<max; i++)
  			L.add(i/2+1,new Integer(i+1));
  		if (L.size()==max)
  			points+=0.1;
  		for (int i=0; i<max/2; i++)
  			if (((Integer) L.get(i+1)).intValue()==2*(i+1))
  				points+=0.2/max;
  		for (int i=max/2; i<max; i++)
  			if (((Integer) L.get(i+1)).intValue()==2*max-(2*i+1))
  				points+=0.2/max;
  	} 
  	catch (Exception e)
  	{
  		// no exception expected
  	}
  	maxpoints+=0.3;

  	// test removeAll (0.1 point)
  	L=new ListReferenceBased();
  	L.add(1,new Character('A'));
  	L.add(2,new Character('B'));
  	L.removeAll();
  	if (L.isEmpty())
  		points+=0.05;
  	if (L.size()==0)
  		points+=0.05;
  	maxpoints+=0.1;

  	// test get of out bounds (0.15 point)
  	L=new ListReferenceBased();
  	try {
  		for (int i=0; i<max/2; i++)
  			L.add(1,new Integer(i+1));
  		
  		try {
  			L.get(-1);
  		}
  		catch (ListIndexOutOfBoundsException e)
    	{
    		points+=0.05;
    	}
    	catch (Exception e)
    	{
    		// wrong type of exception
    		points+=0.025;
    	}

  		try {
  			L.get(max);
  		}
  		catch (ListIndexOutOfBoundsException e)
    	{
    		points+=0.1;
    	}
    	catch (Exception e)
    	{
    		// wrong type of exception
    		points+=0.05;
    	}
    	
  	} 
  	catch (Exception e)
  	{
  		// no exception expected
  	}
  	maxpoints+=0.15;
  	
  	// test add of out bounds (0.15 point)
  	L=new ListReferenceBased();
  	try {
  		for (int i=0; i<max/2; i++)
  			L.add(1,new Integer(i+1));
  		
  		try {
  			L.add(-1,new Object());
  		}
  		catch (ListIndexOutOfBoundsException e)
    	{
    		points+=0.05;
    	}
    	catch (Exception e)
    	{
    		// wrong type of exception
    		points+=0.025;
    	}

  		try {
  			L.add(max,new Object());
  		}
  		catch (ListIndexOutOfBoundsException e)
    	{
    		points+=0.1;
    	}
    	catch (Exception e)
    	{
    		// wrong type of exception
    		points+=0.05;
    	}
    	
  	} 
  	catch (Exception e)
  	{
  		// no exception expected
  	}
  	maxpoints+=0.15;
  	
  	// test remove out of bounds (0.15 point)
  	L=new ListReferenceBased();
  	try {
  		for (int i=0; i<max/2; i++)
  			L.add(1,new Integer(i+1));
  		
  		try {
  			L.remove(-1);
  		}
  		catch (ListIndexOutOfBoundsException e)
    	{
    		points+=0.05;
    	}
    	catch (Exception e)
    	{
    		// wrong type of exception
    		points+=0.025;
    	}

  		try {
  			L.remove(max);
  		}
  		catch (ListIndexOutOfBoundsException e)
    	{
    		points+=0.1;
    	}
    	catch (Exception e)
    	{
    		// wrong type of exception
    		points+=0.05;
    	}
    	
  	} 
  	catch (Exception e)
  	{
  		// no exception expected
  	}
  	maxpoints+=0.15;

  	// test remove (0.25 point)
  	L=new ListReferenceBased();
  	try {
  		for (int i=0; i<max; i++)
  			L.add(i+1,new Integer(i+1));
  		
  		for (int i=1; i<max/2+1; i++)
  			L.remove(i+1);
  		
  		if (L.size()==max/2)
  			points+=0.1;

  		for (int i=0; i<max/2; i++)
  			if (((Integer) L.get(i+1)).intValue()==2*i+1)
  				points+=0.3/max;  	
  	} 
  	catch (Exception e)
  	{
  		// no exception expected
  	}
  	maxpoints+=0.25;
  	
  	// test adding with add_first, get_first, remove_first (0.3 points)
  	L=new ListReferenceBased();
  	try {
  		for (int i=0; i<max; i++) {
  			L.add_first(new Integer(i+1));
  			if (((Integer) L.get_first()).intValue()==i+1)
  				points+=0.1/max;
  		}
  		for (int i=0; i<max; i++)
  			if (((Integer) L.get(i+1)).intValue()==max-i)
  				points+=0.1/max;
  		for (int i=0; i<max; i++) {
  			if (((Integer) L.get_first()).intValue()==max-i)
  				points+=0.1/max;
  			L.remove_first();
  		}
  	} 
  	catch (Exception e)
  	{
  		// no exception expected
  	}
  	maxpoints+=0.3;
 
  	// test adding with add_last, get_last, remove_last (0.3 points)
  	L=new ListReferenceBased();
  	try {
  		for (int i=0; i<max; i++) {
  			L.add_last(new Integer(i+1));
  			if (((Integer) L.get_last()).intValue()==i+1)
  				points+=0.1/max;
  		}
  		for (int i=0; i<max; i++)
  			if (((Integer) L.get(i+1)).intValue()==i+1)
  				points+=0.1/max;
  		for (int i=0; i<max; i++) {
  			if (((Integer) L.get_last()).intValue()==max-i)
  				points+=0.1/max;
  			L.remove_last();
  		}
  	} 
  	catch (Exception e)
  	{
  		// no exception expected
  	}
  	maxpoints+=0.3;
 
  	System.out.println("Points="+f.format(points)+" out of "+f.format(maxpoints));
  }
}