SRM590

ガチ冷え。

Easy:適当にやるだけ。231.12点

#include<stdio.h>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
typedef pair<char,int>pci;
class FoxAndChess
{
public:
string ableToMove(string a,string b)
{
	vector<char>va,vb;
	for(int i=0;i<a.size();i++)
	{
		if(a[i]!='.')
		{
			va.push_back(a[i]);
		}
	}
	for(int i=0;i<b.size();i++)
	{
		if(b[i]!='.')
		{
			vb.push_back(b[i]);
		}
	}
	if(va!=vb)
	{
		return "Impossible";
	}
	vector<int>pa,pb;
	for(int i=0;i<a.size();i++)
	{
		if(a[i]!='.')
		{
			pa.push_back(i);
		}
	}
	for(int i=0;i<b.size();i++)
	{
		if(b[i]!='.')
		{
			pb.push_back(i);
		}
	}
	for(int i=0;i<pa.size();i++)
	{
		if(a[pa[i]]=='R')
		{
			if(pa[i]>pb[i])
			{
				return "Impossible";
			}
		}
		else
		{
			if(pa[i]<pb[i])
			{
				return "Impossible";
			}
		}
	}
	return "Possible";
}
};

med:無理。NP-hard
Xor系の最大化とかできないイメージしかない。

途中クソネミが生えていてクソだったが生えてなくてもmed解けないのでいいです

challenge:明らかなコピペミスのあるコードがあったので適当にchallengeしたら落ちない。ケース作り直してる間にとられたので-25

あとあと見てみるとそもそも嘘解法のコードがさらにバグってるコードっぽい。そんなわけのわからないコード出さないでください

challenge失敗の-25のせいで順位が150以上下がった。訴訟。357位(challengeしなければ197位)