Submission #5246128


Source Code Expand

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <cstring>
#include <queue>
#include <functional>
#include <set>
#include <map>
#include <string>
#include <cmath>
#include <cassert>

#define SIZE 100005
 
using namespace std;
typedef long long int ll;
typedef pair <int,int> P;

using namespace std;


int main()
{	
	ll N;
	scanf("%lld", &N);
	ll b[N];
	for(ll i=0;i<N;i++){
		scanf("%lld", &b[i]);
	}
	ll answer[N];
	ll sonzai=1;
	ll count=0;
	ll soeji;
	ll tansaku;
	for(ll j=N-1;j>=0;j--){	//jは残っている配列の長さだと思えばよい
		soeji=j;
		tansaku=1;
		
		while((sonzai==1)&&(tansaku==1)&&(soeji>=0)){
		
			if(b[soeji]>soeji+1){
				sonzai=0;
			}
			else{
				if(b[soeji]==soeji+1){
					answer[count]=b[soeji];
					count++;
					for(ll k=soeji;k<j;k++)
					{
						b[k]=b[k+1];
					}
					tansaku=0;
				//	printf("%lld %lld %lld %lld \n", soeji, b[0], b[1], b[2]);
				}
				else
				{
					soeji--;
				}
			}
		}
	}
	
	if(sonzai==0)
	{
		printf("%lld", sonzai-1);
	}
	else
	{
		for(ll i=N-1;i>=0;i--)
		{
			printf("%lld \n", answer[i]);
		}
	}
}

Submission Info

Submission Time
Task A - Limited Insertion
User xyzxyzxyz
Language C++14 (GCC 5.4.1)
Score 400
Code Size 1191 Byte
Status AC
Exec Time 1 ms
Memory 128 KiB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:26:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld", &N);
                   ^
./Main.cpp:29:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld", &b[i]);
                       ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 21
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 128 KiB
sample_02.txt AC 1 ms 128 KiB
sample_03.txt AC 1 ms 128 KiB
test_01.txt AC 1 ms 128 KiB
test_02.txt AC 1 ms 128 KiB
test_03.txt AC 1 ms 128 KiB
test_04.txt AC 1 ms 128 KiB
test_05.txt AC 1 ms 128 KiB
test_06.txt AC 1 ms 128 KiB
test_07.txt AC 1 ms 128 KiB
test_08.txt AC 1 ms 128 KiB
test_09.txt AC 1 ms 128 KiB
test_10.txt AC 1 ms 128 KiB
test_11.txt AC 1 ms 128 KiB
test_12.txt AC 1 ms 128 KiB
test_13.txt AC 1 ms 128 KiB
test_14.txt AC 1 ms 128 KiB
test_15.txt AC 1 ms 128 KiB
test_16.txt AC 1 ms 128 KiB
test_17.txt AC 1 ms 128 KiB
test_18.txt AC 1 ms 128 KiB