Submission #1305630
Source Code Expand
#include "bits/stdc++.h" #define _CRT_SECURE_NO_WARNINGS #define rep(i,n) for(int i = 0;i < n;i++) #define REP(i,n,k) for(int i = n;i < k;i++) #define P(p) cout << (p) << endl; #define sP(p) cout << setprecision(15) << fixed << p << endl; #define vi vector<int> #define printv(v) for(int i = 0;i < v.size();i++)P(v[i]); #define printt(a,b) cout << a << " " << b << endl; #define mp(a,b) make_pair(a,b) #define pb(a) push_back(a) using namespace std; typedef long long ll; typedef unsigned long long ull; int dx[] = { 1, -1 , 0 , 0}; int dy[] = { 0, 0, 1, -1}; int MOD = 1e9 + 7; void solve() { int n,ans = 1; int flag = 0; cin >> n; vector<int> A(n); for(int i = 0;i < n;i++){ cin >> A[i]; } for(int i = 1;i < n;i++){ int a = A[i]-A[i-1]; if(flag == -1){ if(a > 0){ ans++; flag = 0; } } else if(flag == 1){ if(a < 0){ ans++; flag = 0; } }else if(flag == 0){ if(a > 0){ flag = 1; }else if(a < 0){ flag = -1; } } } P(ans); } int main() { solve(); return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - Sorted Arrays |
User | pantacia1128 |
Language | C++14 (GCC 5.4.1) |
Score | 300 |
Code Size | 1062 Byte |
Status | AC |
Exec Time | 41 ms |
Memory | 640 KB |
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 | 1 ms | 256 KB |
sample_02.txt | AC | 1 ms | 256 KB |
sample_03.txt | AC | 1 ms | 256 KB |
subtask_1_01.txt | AC | 25 ms | 512 KB |
subtask_1_02.txt | AC | 20 ms | 384 KB |
subtask_1_03.txt | AC | 13 ms | 384 KB |
subtask_1_04.txt | AC | 41 ms | 640 KB |
subtask_1_05.txt | AC | 41 ms | 640 KB |
subtask_1_06.txt | AC | 41 ms | 640 KB |
subtask_1_07.txt | AC | 41 ms | 640 KB |
subtask_1_08.txt | AC | 41 ms | 640 KB |
subtask_1_09.txt | AC | 41 ms | 640 KB |
subtask_1_10.txt | AC | 1 ms | 256 KB |
subtask_1_11.txt | AC | 1 ms | 256 KB |