GEOI2017, #1

Rectangle.java

package main;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;


public class Rectangle {
    public static void main(String[] args) {
        Map map = new HashMap<>();
        int n = 5;
        int counter = 0;
        if(n>0) {
            for(int x=1; x<n/2; x++) {
                if(doesDivide(x, n) && !map.containsValue(x)) {
                    counter++;
                    System.out.println("sizes: " + x + " " + getY(x,n)); //not necessary to print this
                    map.put(x, getY(x,n));
                }
            }
            
        }
        System.out.println(counter);
    }
    
    
    
    public static boolean doesDivide(int x, int n) {
        return (n-x)%(1+2*x) == 0; 
    }
    
    public static int getY(int x, int n) {
        int y = 0;
        if(doesDivide(x, n)) y = (n-x)/(1+2*x);
        return y;
    }
}