Submission #157049

---

Source Code Expand

import java.util.Scanner;
 
public class Main{
	public static void main(String[] args){
		new Main().run();
	}
 
	void run()
	{
		Scanner cin = new Scanner(System.in);
		int n = cin.nextInt();
		int c = cin.nextInt();
 
		int[] paper = new int[n];
		for(int i=0;i<n;i++){
			paper[i] = cin.nextInt();
		}
 
 
		int ret = n;
		for(int i=0;i<c;i++){ //1番目の画用紙の色
			for(int j=0;j<c;j++){ //2番目の画用紙の色
				if(i==j) continue;
				int count = 0;
				for(int k=0;k<n;k++){
					if(k%2==0){
						//偶数番目 違ったらcount++
						if(paper[k]!=i) count++;
					}
					else{
						//奇数番目 違ったらcount++
						if(paper[k]!=j) count++;
					}
				}
				//最小値の更新
				ret = Math.min(ret, count);
			}
		}
		System.out.println(ret * c);
	}
}

Submission Info

Judge Result