結果

問題 No.742 にゃんにゃんにゃん　猫の挨拶
コンテスト
ユーザー ohreitetsu
提出日時 2018-10-17 08:52:21
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 983 bytes
コンパイル時間 759 ms
コンパイル使用メモリ 81,812 KB
実行使用メモリ 10,496 KB
最終ジャッジ日時 2024-10-12 18:50:56
合計ジャッジ時間 7,212 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 11 TLE * 1 -- * 4
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>
#include <map>
using namespace std;
int N;
struct X{
	float no;
	int goal;
};

void CheckMeet(vector<X> &cat,int &ans)
{
	map<float,int> myMap;
	map<float,int>::iterator mit;
	float i;
	for (i=0;i<N;i++){
		mit=myMap.find(cat[i].no);
		if (mit!=myMap.end()){
			(*mit).second++;
		}else{
			myMap[cat[i].no]=1;
		}
	}
	for (mit=myMap.begin();mit!=myMap.end();mit++){
		int n=(*mit).second;
		if (n>1){
			ans+=n*(n-1)/2;
		}
	}
	myMap.clear();
}
int main(int argc, char* argv[])
{
	float i;
	cin>>N;
	vector<X> cat(N);
	int diffNum=0;
	for (i=0;i<N;i++){
		cat[i].no=i+1;
		cin>>cat[i].goal;
		if (cat[i].no!=cat[i].goal){
			diffNum++;
		}
	}
	int ans=0;
	while (diffNum>0){
		for (i=0;i<N;i++){
			if (cat[i].no>cat[i].goal){
				cat[i].no-=0.5;
			}else if (cat[i].no<cat[i].goal){
				cat[i].no+=0.5;
			}else{
				continue;
			}
			if (cat[i].no==cat[i].goal){
				diffNum--;
			}
		}
		CheckMeet(cat,ans);
	}
	cout<<ans<<endl;
	return 0;
}
0