Submission #1437122
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
#define N 20005
int a[N],b[N];
int n,p[N];
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&p[i]);
int la=1,lb=0;
for(int i=1;i<=n;i++){
int x=max(la,p[i]-lb),y=min(lb,p[i]-la);
a[i]=x,b[i]=y;
la=a[i]+1,lb=b[i]-1;
}
int mn=1e9;
for(int i=1;i<=n;i++) mn=min(mn,a[i]);
for(int i=1;i<=n;i++) a[i]-=mn-1;
mn=1e9;
for(int i=1;i<=n;i++) mn=min(mn,b[i]);
for(int i=1;i<=n;i++) b[i]-=mn-1;
for(int i=1;i<=n;i++) printf("%d ",a[i]);puts("");
for(int i=1;i<=n;i++) printf("%d ",b[i]);puts("");
return 0;
}
Submission Info
Submission Time |
|
Task |
B - Construct Sequences |
User |
Wuvin |
Language |
C++14 (GCC 5.4.1) |
Score |
0 |
Code Size |
598 Byte |
Status |
WA |
Exec Time |
7 ms |
Memory |
768 KB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:7:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&n);
^
./Main.cpp:8:41: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
for(int i=1;i<=n;i++) scanf("%d",&p[i]);
^
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
0 / 400 |
Status |
|
|
Set Name |
Test Cases |
Sample |
example0.txt, example1.txt, example2.txt |
All |
000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, example0.txt, example1.txt, example2.txt |
Case Name |
Status |
Exec Time |
Memory |
000.txt |
WA |
2 ms |
256 KB |
001.txt |
WA |
1 ms |
256 KB |
002.txt |
WA |
1 ms |
256 KB |
003.txt |
WA |
1 ms |
256 KB |
004.txt |
WA |
1 ms |
256 KB |
005.txt |
WA |
6 ms |
768 KB |
006.txt |
WA |
2 ms |
384 KB |
007.txt |
WA |
6 ms |
768 KB |
008.txt |
WA |
4 ms |
512 KB |
009.txt |
WA |
6 ms |
768 KB |
010.txt |
WA |
7 ms |
768 KB |
011.txt |
WA |
7 ms |
768 KB |
012.txt |
WA |
7 ms |
768 KB |
013.txt |
WA |
7 ms |
768 KB |
014.txt |
WA |
7 ms |
768 KB |
015.txt |
WA |
6 ms |
640 KB |
016.txt |
WA |
6 ms |
640 KB |
017.txt |
WA |
6 ms |
640 KB |
018.txt |
WA |
6 ms |
640 KB |
example0.txt |
AC |
1 ms |
256 KB |
example1.txt |
AC |
1 ms |
256 KB |
example2.txt |
WA |
1 ms |
256 KB |