/* 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;
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) {
System.
out.
println("room[1] is " +room
[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);
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KICAgIHsKICAgICAgICBpbnQgcnRuID0gb3BlbmVkUm9vbU5vKDUpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigicmV0dXJuIHZhbHVlIGlzIDogIiArIHJ0bik7CiAgICB9CgoKICAgIHN0YXRpYyBpbnQgb3BlbmVkUm9vbU5vKGludCByb29tcykgewogICAgICAgIGludCBydG5WYWwgPSAwOwogICAgICAgIC8vc2V0IGRlZmF1bHQgYXJyCiAgICAgICAgaW50W11bXSByb29tc0FyciA9IG5ldyBpbnRbcm9vbXNdWzJdOwogICAgICAgIGludCBjbnQgPSAwOwogICAgICAgIGZvcihpbnRbXSByb29tIDogcm9vbXNBcnIpIHsKICAgICAgICAgICAgcm9vbVswXSA9ICsrY250OwogICAgICAgICAgICByb29tWzFdID0gMTsKICAgICAgICB9CiAgICAgICAgcnRuVmFsID0gbG9vcEF0QWRkZWRDb3VudCgyLCByb29tc0Fycik7CiAgICAgICAgcmV0dXJuIHJ0blZhbDsKICAgIH0KICAgIAogICAgc3RhdGljIGludCBsb29wQXRBZGRlZENvdW50IChpbnQgZGl2Tm8sIGludFtdW10gcm9vbXMpIHsKICAgICAgICBpbnQgbG9vcENudCA9IDA7CiAgICAgICAgCiAgICAgICAgaWYoZGl2Tm8gPT0gcm9vbXMubGVuZ3RoKSB7CiAgICAgICAgICAgIGZvcihpbnRbXSByb29tIDogcm9vbXMpIHsKICAgICAgICAgICAgICAgIGlmKHJvb21bMV0gPT0gMSkgewogICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigicm9vbVsxXSBpcyAiICtyb29tWzFdKTsKICAgICAgICAgICAgICAgICAgICBsb29wQ250ICsrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIHJldHVybiBsb29wQ250OwogICAgICAgIH0KICAgICAgICAKICAgICAgICAgICAgICAKICAgICAgICBmb3IoaW50IFtdIHJvb20gOiByb29tcykgewogICAgICAgICAgIGlmKGRpdk5vICUgcm9vbVswXSAgPT0gMCkgewogICAgICAgICAgICAgICBpZihyb29tWzFdID09IDApIHsKICAgICAgICAgICAgICAgICAgIHJvb21bMV0gPSAxOwogICAgICAgICAgICAgICB9ZWxzZSB7CiAgICAgICAgICAgICAgICAgICByb29tWzFdID0gMDsKICAgICAgICAgICAgICAgfQogICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZGl2Tm8gKz0xOwogICAgICAgIHJldHVybiBsb29wQXRBZGRlZENvdW50KGRpdk5vICwgcm9vbXMpOwogICAgfQp9