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 |
|
|
| 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 |