/* 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
{
{
long start
= System.
currentTimeMillis(); for (int i=0;i<1000000;i++) {
for (int m=1;m<=12;m++){
days1(m);
}
}
long end
= System.
currentTimeMillis(); System.
out.
println(end
-start
);
start
= System.
currentTimeMillis(); for (int i=0;i<1000000;i++) {
for (int m=1;m<=12;m++){
days2(m);
}
}
end
= System.
currentTimeMillis(); System.
out.
println(end
-start
); }
public static int days1(int m) {
return (0xEEFBB3>>(m-1)*2 & 0b11) + 28;
}
public static int days2(int x) {
return 28 + (x
+ (int)Math.
floor(x
/8)) % 2 + 2 % x
+ 2 * (int)Math.
floor(1/x
); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWxvbmcgc3RhcnQgPSBTeXN0ZW0uY3VycmVudFRpbWVNaWxsaXMoKTsKCQlmb3IgKGludCBpPTA7aTwxMDAwMDAwO2krKykgewoJCQlmb3IgKGludCBtPTE7bTw9MTI7bSsrKXsKCQkJCWRheXMxKG0pOwoJCQl9CgkJfQoJCWxvbmcgZW5kID0gU3lzdGVtLmN1cnJlbnRUaW1lTWlsbGlzKCk7CgkJU3lzdGVtLm91dC5wcmludGxuKGVuZC1zdGFydCk7CgkJCgkJc3RhcnQgPSBTeXN0ZW0uY3VycmVudFRpbWVNaWxsaXMoKTsKCQlmb3IgKGludCBpPTA7aTwxMDAwMDAwO2krKykgewoJCQlmb3IgKGludCBtPTE7bTw9MTI7bSsrKXsKCQkJCWRheXMyKG0pOwoJCQl9CgkJfQoJCWVuZCA9IFN5c3RlbS5jdXJyZW50VGltZU1pbGxpcygpOwoJCVN5c3RlbS5vdXQucHJpbnRsbihlbmQtc3RhcnQpOwoJfQoJCglwdWJsaWMgc3RhdGljIGludCBkYXlzMShpbnQgbSkgewoJCXJldHVybiAoMHhFRUZCQjM+PihtLTEpKjIgJiAwYjExKSArIDI4OwoJfQoJCglwdWJsaWMgc3RhdGljIGludCBkYXlzMihpbnQgeCkgewoJCXJldHVybiAyOCArICh4ICsgKGludClNYXRoLmZsb29yKHgvOCkpICUgMiArIDIgJSB4ICsgMiAqIChpbnQpTWF0aC5mbG9vcigxL3gpOwoJfQp9