Submission #1129973

#	Time	Username	Problem	Language	Result	Execution time	Memory
1129973		Username_taken12	Remittance (JOI19_remittance)	Java	0 / 100	54 ms	10564 KiB

remittance

import java.io.*;
import java.util.StringTokenizer;

public class remittance {
	public static void main(String[] args) throws IOException {
		BufferedReader r = new BufferedReader(new InputStreamReader(System.in));
		PrintWriter pw = new PrintWriter(System.out);
		int N = Integer.parseInt(r.readLine());
		int[] val = new int[N];
		for(int i=0; i<N; i++){
			StringTokenizer st = new StringTokenizer(r.readLine());
			val[i]=Integer.parseInt(st.nextToken())-Integer.parseInt(st.nextToken());
		}
		int las=N-1;
		for(int i=0; i<N; i=(i+1)%N){
			if(val[i]<=0){
				if(las==i)
					break;
				continue;
			}
			int t = (val[i]+1)/2;
			val[i]-=2*t;
			val[(i+1)%N]+=t;
			las=i;
		}

		boolean w = true;
		for(int i=0; i<N; i++)
			if(val[i]!=0)
				w=false;
		if(w)
			pw.println("Yes");
		else
			pw.println("No");
		pw.close();
	}
}

• Subtask 1: 0 / 15
• Subtask 2: 0 / 40
• Subtask 3: 0 / 45