/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
int rtn = openedRoomNo(5);
System.
out.
println("return value is : " + rtn
); }
static int openedRoomNo(int rooms) {
int rtnVal = 0;
//set default arr
int[][] roomsArr = new int[rooms][2];
int cnt = 0;
for(int[] room : roomsArr) {
room[0] = ++cnt;
System.
out.
println("room0 is: " + room
[0]); room[1] = 1;
}
rtnVal = loopAtAddedCount(2, roomsArr);
return rtnVal;
}
static int loopAtAddedCount (int divNo, int[][] rooms) {
int loopCnt = 0;
if(divNo == rooms.length) {
for(int[] room : rooms) {
if(room[1] == 1) {
loopCnt ++;
}
}
return loopCnt;
}
for(int [] room : rooms) {
if(divNo % room[0] == 0) {
if(room[1] == 0) {
room[1] = 1;
}else {
room[1] = 0;
}
}
}
divNo +=1;
return loopAtAddedCount(divNo , rooms);
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KICAgIHsKICAgICAgICBpbnQgcnRuID0gb3BlbmVkUm9vbU5vKDUpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigicmV0dXJuIHZhbHVlIGlzIDogIiArIHJ0bik7CiAgICB9CgoKICAgIHN0YXRpYyBpbnQgb3BlbmVkUm9vbU5vKGludCByb29tcykgewogICAgICAgIGludCBydG5WYWwgPSAwOwogICAgICAgIC8vc2V0IGRlZmF1bHQgYXJyCiAgICAgICAgaW50W11bXSByb29tc0FyciA9IG5ldyBpbnRbcm9vbXNdWzJdOwogICAgICAgIGludCBjbnQgPSAwOwogICAgICAgIGZvcihpbnRbXSByb29tIDogcm9vbXNBcnIpIHsKICAgICAgICAgICAgcm9vbVswXSA9ICsrY250OwogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oInJvb20wIGlzOiAiICsgcm9vbVswXSk7CiAgICAgICAgICAgIHJvb21bMV0gPSAxOwogICAgICAgIH0KICAgICAgICBydG5WYWwgPSBsb29wQXRBZGRlZENvdW50KDIsIHJvb21zQXJyKTsKICAgICAgICByZXR1cm4gcnRuVmFsOwogICAgfQogICAgCiAgICBzdGF0aWMgaW50IGxvb3BBdEFkZGVkQ291bnQgKGludCBkaXZObywgaW50W11bXSByb29tcykgewogICAgICAgIGludCBsb29wQ250ID0gMDsKICAgICAgICAKICAgICAgICBpZihkaXZObyA9PSByb29tcy5sZW5ndGgpIHsKICAgICAgICAgICAgZm9yKGludFtdIHJvb20gOiByb29tcykgewogICAgICAgICAgICAgICAgaWYocm9vbVsxXSA9PSAxKSB7CiAgICAgICAgICAgICAgICAgICAgbG9vcENudCArKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICByZXR1cm4gbG9vcENudDsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgICAgICAgCiAgICAgICAgZm9yKGludCBbXSByb29tIDogcm9vbXMpIHsKICAgICAgICAgICBpZihkaXZObyAlIHJvb21bMF0gID09IDApIHsKICAgICAgICAgICAgICAgaWYocm9vbVsxXSA9PSAwKSB7CiAgICAgICAgICAgICAgICAgICByb29tWzFdID0gMTsKICAgICAgICAgICAgICAgfWVsc2UgewogICAgICAgICAgICAgICAgICAgcm9vbVsxXSA9IDA7CiAgICAgICAgICAgICAgIH0KICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGRpdk5vICs9MTsKICAgICAgICByZXR1cm4gbG9vcEF0QWRkZWRDb3VudChkaXZObyAsIHJvb21zKTsKICAgIH0KfQ==