Submission #1222180
Source Code Expand
#include <stdio.h>
#include <string.h>
#define MAX(a, b) ((a) > (b) ? (a) : (b))
#define MIN(a, b) ((a) < (b) ? (a) : (b))
#define ABS(a) ((a) < (0) ? (-(a)) : (a))
void setIO(const char * in = NULL, const char * out = NULL);
int ord[100009];
int A[100009];
int rs[100009];
int main(){
//setIO("file");
int N; scanf("%d", &N);
for(int i = 1; i <= N; ++i){
scanf("%d", &A[i]);
}
ord[1] = 3;
rs[1] = 1;
for(int i = 2; i <= N; ++i){
if(ord[i - 1] == 1){
if(A[i - 1] <= A[i]){
ord[i] = 1;
rs[i] = rs[i - 1];
}else{
ord[i] = 3;
rs[i] = rs[i - 1] + 1;
}
}else if(ord[i - 1] == 2){
if(A[i - 1] >= A[i]){
ord[i] = 2;
rs[i] = rs[i - 1];
}else{
ord[i] = 3;
rs[i] = rs[i - 1] + 1;
}
}else{
if(A[i - 1] < A[i])
ord[i] = 1;
else if(A[i - 1] > A[i])
ord[i] = 2;
else
ord[i] = 3;
rs[i] = rs[i - 1];
}
}
printf("%d", rs[N]);
return 0;
}
void setIO(const char * in, const char * out){
if(in != NULL) freopen(in, "r", stdin);
if(out != NULL) freopen(out, "w", stdout);
}
Submission Info
Submission Time |
|
Task |
A - Sorted Arrays |
User |
lilian_ciobanu |
Language |
C++14 (GCC 5.4.1) |
Score |
300 |
Code Size |
1151 Byte |
Status |
AC |
Exec Time |
13 ms |
Memory |
1280 KB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:18:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
int N; scanf("%d", &N);
^
./Main.cpp:21:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d", &A[i]);
^
./Main.cpp: In function ‘void setIO(const char*, const char*)’:
./Main.cpp:64:40: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’, declared with attribute warn_unused_result [-Wunused-result]
if(in != NULL) freopen(in, "r", stdin);
^
./Main.cpp:65:43: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’, declared with attribute warn_unused_result [-Wunused-result]
if(out != NULL) freopen(out, "w", stdout);
^
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
300 / 300 |
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, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt |
Case Name |
Status |
Exec Time |
Memory |
sample_01.txt |
AC |
0 ms |
128 KB |
sample_02.txt |
AC |
0 ms |
128 KB |
sample_03.txt |
AC |
0 ms |
128 KB |
subtask_1_01.txt |
AC |
8 ms |
896 KB |
subtask_1_02.txt |
AC |
6 ms |
768 KB |
subtask_1_03.txt |
AC |
4 ms |
512 KB |
subtask_1_04.txt |
AC |
13 ms |
1280 KB |
subtask_1_05.txt |
AC |
12 ms |
1280 KB |
subtask_1_06.txt |
AC |
13 ms |
1280 KB |
subtask_1_07.txt |
AC |
12 ms |
1280 KB |
subtask_1_08.txt |
AC |
12 ms |
1280 KB |
subtask_1_09.txt |
AC |
12 ms |
1280 KB |
subtask_1_10.txt |
AC |
0 ms |
128 KB |
subtask_1_11.txt |
AC |
1 ms |
128 KB |