[JAVA] [Netabare] Aalladen mit langem Tisch (entspricht Paiza Rang B)

https://paiza.jp/learning/long-table

Es geht darum, wie man mit der Grenzlinie umgeht.

package jp.mirageworld.paiza_learning;

import java.io.InputStream;
import java.util.Scanner;

class UnagiNew {

	public static void main(String[] args) {
		System.out.println(exec(System.in));
	}

	public static int exec(InputStream is) {
		try (Scanner sc = new Scanner(is);) {
			//Anzahl der Sitze
			int n = sc.nextInt();
			boolean[] bools = new boolean[n];
			//Anzahl der Gruppen
			int m = sc.nextInt();
			for (int i = 0; i < m; i++) {
				//Anzahl der Personen
				int a = sc.nextInt();
				//Startposition
				int b = sc.nextInt();
				//prüfen
				boolean check = false;
				for (int j = b; j < a + b; j++)
					if (bools[j % bools.length] && (check = true))
						break;
				if (check)
					continue;
				for (int j = b; j < a + b; j++)
					bools[j % bools.length] = true;
			}
			int ret = 0;
			for (boolean b : bools)
				if (b)
					ret++;
			return ret;
		}
	}
}

Beziehung: https://qiita.com/krppppp/items/a75205c9dcb4165ca2b4

Recommended Posts

[Netabare] Aalladen mit langem Tisch (entspricht Paiza Rang B)
paiza Was ich getan habe, um Ruby B Rang zu werden
[Java] Wie man aus Janken rauskommt (entspricht Paiza Rang A)
Ich habe es mit Java gelöst! !! Paiza-Übung "Long Table Unagiya" ~ Objektorientiert ~