東京大学プログラミングコンテスト2014

Submission #7169229

Source codeソースコード

#include<cstdio>
#include<iostream>
using namespace std;
string a[100000],ans[100000],n="not";
int ok[100000],k,l;
int main()
{
	while(cin>>a[++k])if(a[k]==n)ok[k]=1;
	for(int i=k; i>=1;)
	{
		if(ok[i])
		{
			int p=1;
			for(int j=i-1; j>=1; --j)
				if(ok[j])p++; else break;
			if(p==1)
			{
				ans[++l]=n,i--;
				continue;
			}
			else if(p%2==0)
			{
				i-=p;
				continue;
			}
			else
			{
				ans[++l]=ans[++l]=ans[++l]=n;
				i-=p;
				continue;
			}
		}
		else ans[++l]=a[i],i--;
	}
	for(int i=l; i>=1; i--)
		cout<<ans[i]<<" ";
	return 0;
}

Submission

Task問題 A - 二重否定除去法則
User nameユーザ名 luogu_bot3
Created time投稿日時
Language言語 C++ (GCC 5.4.1)
Status状態 WA
Score得点 0
Source lengthソースコード長 591 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
All 0 / 100 scrambled_00.txt,scrambled_01.txt,scrambled_02.txt,scrambled_03.txt,scrambled_04.txt,scrambled_05.txt,scrambled_06.txt,scrambled_07.txt,scrambled_08.txt,scrambled_09.txt,scrambled_10.txt,scrambled_11.txt,scrambled_12.txt,scrambled_13.txt,scrambled_14.txt,scrambled_15.txt,scrambled_16.txt,scrambled_17.txt,scrambled_18.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
scrambled_00.txt WA
scrambled_01.txt WA
scrambled_02.txt WA
scrambled_03.txt WA
scrambled_04.txt WA
scrambled_05.txt WA
scrambled_06.txt WA
scrambled_07.txt WA
scrambled_08.txt WA
scrambled_09.txt WA
scrambled_10.txt WA
scrambled_11.txt WA
scrambled_12.txt WA
scrambled_13.txt WA
scrambled_14.txt WA
scrambled_15.txt WA
scrambled_16.txt WA
scrambled_17.txt WA
scrambled_18.txt WA