Submission #476598

#	Time	Username	Problem	Language	Result	Execution time	Memory
476598		malar	Handcrafted Gift (IOI20_gift)	Java	0 / 100	125 ms	9472 KiB

gift

import java.util.Arrays;
public class gift {
	int construct(int n, int r, int[] a, int[] b, int[] x) {
		String s = "";

		for(int i=0; i<r; i++) { 
			if(a[i] == 0) { 
				for(int j = a[i]; j <= b[i]; j++) 
				{
					
					if(x[i] == 1) {//red
						if(s.length() !=0 && s.length()-1 >= j) {
							if(s.charAt(j) == 'B')//
								{
									return 0;
								} else if(s.charAt(j) ==  'R'){
									s = s;
								}
						
							
						}
						s= s + "R";
						
					} 
					else if(x[i] == 2) // blue
					{
						if(s.length() !=0 && s.length()-1 >= j) { 
							if(s.charAt(j) == 'R') 
							{
								return 0;
							} else if(s.charAt(j) ==  'B'){
								s = s;
							}
						
							
						}
						s = s + "B";
						
					}	
				
				} 
			} 
			else 
			{
				for(int j = a[i]+1; j <= b[i]; j++)
				{
					if(x[i] == 1) {//red
						if(s.length() !=0 && s.length()-1 >= j) {
							if(s.charAt(j) == 'B')//
								{
									return 0;
								} else if(s.charAt(j) ==  'R'){
									s = s;
								}
						
							
						}
						s= s + "R";
						
					} 
					else if(x[i] == 2) // blue
					{
						if(s.length() !=0 && s.length()-1 >= j) { 
							if(s.charAt(j) == 'R') 
							{
								return 0;
							} else if(s.charAt(j) ==  'B'){
								s = s;
							}
						
							
						}
						s = s + "B";
						
					}	
				} 
			}
		}
		grader.craft(s);
		return 1;
	}
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 15
• Subtask 3: 0 / 20
• Subtask 4: 0 / 25
• Subtask 5: 0 / 30