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
AC × 3
AC × 17
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