結果

問題 No.742 にゃんにゃんにゃん　猫の挨拶
コンテスト
ユーザー Beat7501
提出日時 2018-10-06 18:06:14
言語 Java
(openjdk 23)
結果
TLE  
実行時間 -
コード長 2,406 bytes
コンパイル時間 2,136 ms
コンパイル使用メモリ 77,088 KB
実行使用メモリ 65,936 KB
最終ジャッジ日時 2024-10-12 14:05:10
合計ジャッジ時間 11,169 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 7 TLE * 2 -- * 7
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.*;
//自分用に大量にコメントを残しています。

class Yuki742{
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();//Nを入力
		int ans = 0,f = 0,co;
		int[] m = new int[n+1];//猫の目的地
		int[] x = new int[n+1];//猫の現在の位置
		int[] f2 = new int[n+1];//猫が揃っていたら1を入れ、全部1になるとプログラムが終了する
		int[] d = new int[n+1];//猫が移動する前の位置(すれ違った猫の数の計算で使用)
		for(int i = 1; i <= n; i++){
			m[i] = sc.nextInt();//Mを入力
			x[i] = i;//x,dに猫の初期位置を入力
			d[i] = i;
			f2[i] = 0;
		}
		while(f != n){
			for(int i = 1; i <= n; i++){//猫をそれぞれ目的地に向けて移動させる
				if(m[i] > x[i]){
					x[i] += 1;
				}else if(m[i] < x[i]){
					x[i] -= 1;
				}
				if(x[i] == m[i]){
					f2[i] = 1;//猫が目的地に到着したらf2に1を入力する
				}
			}
			for(int i = 1; i <= n; i++){//同じ位置にいる猫の挨拶の回数を計算する
				co = 0;
				for(int j = 1; j <= n; j++){//iは1~nまでの位置を示す。猫が何匹iにいるか数える。
					if(i == x[j]){
						co++;
					}
				}
				if(co >= 2){//猫が2匹以上いれば、挨拶の計算をする。
					ans += co*(co-1)/2;
				}
			}
			for(int i = 1; i < n; i++){//すれ違った猫の挨拶の回数を計算する
				for(int j = i + 1; j <= n; j++){
					if(x[i] > d[i]){//猫iの位置が前より増えて、
						if(x[j] < d[j]){//猫jの位置が前より減って、
							if(x[i] == d[j]&&x[j] == d[i]){//猫iの現在位置と猫jの過去の位置が等しく、かつ猫jの現在位置と猫iの過去の位置が等しければ、
								ans++;//即ち猫はすれ違ったということになり、挨拶の回数が増える。
							}
						}
					}else if(x[i] < d[i]){//猫iの位置が前より減っていた場合の処理
						if(x[j] > d[j]){
							if(x[i] == d[j]&&x[j] == d[i]){
								ans++;
							}
						}
					}
				}
			}
			f=0;
			for(int k = 1; k <= n;k++){//f2の1の数を数え、f==猫の数ならループを抜ける。
				f+=f2[k];
				d[k] = x[k];//dを移動した後の情報に書き換える。これでまた次のループ時には「移動する前の猫の位置」となる。
			}
		}
		System.out.println(ans);//出力
	}
}
0