QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#127815 | #1171. Integer Array Shuffle | Dr_Glitch | WA | 1ms | 3592kb | C++14 | 939b | 2023-07-20 09:04:14 | 2023-07-20 09:04:15 |
Judging History
answer
#include<bits/stdc++.h>
#define init read()
using namespace std;
int n,ans=0;
vector<int>vec;
inline int read()
{
int mmm=0,ff=1;char xx=getchar();
while((xx<'0'||xx>'9')&&xx!='-')xx=getchar();
if(xx=='-')ff=-1,xx=getchar();
while(xx>='0'&&xx<='9')
mmm=mmm*10+xx-'0',xx=getchar();
return mmm*ff;
}
inline void write(int x)
{
if(x<0)
{
putchar('-');
x=-x;
}
if(x>9)write(x/10);
putchar('0'+x%10);
}
int main()
{
//freopen("qoj1171.in","r",stdin);
//freopen("qoj1171.out","w",stdout);
n=init;
for(int i=1;i<=n;i++)vec.emplace_back(init);
if(vec.size()==1u)
{
puts("0");
return 0;
}
int last=vec[0];bool up=true;
for(int i=1;(unsigned)i<vec.size();i++)
{
int now=vec[i];
if(now>=last&&up)
{
last=now;
continue;
}
if(now<=last&&!up)
{
last=now;
continue;
}
last=now;
up=!up;ans++;
}
write((ans+1)>>1);putchar('\n');
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3496kb
input:
3 2 2 5
output:
0
result:
ok 1 number(s): "0"
Test #2:
score: 0
Accepted
time: 1ms
memory: 3432kb
input:
6 1 5 8 10 3 2
output:
1
result:
ok 1 number(s): "1"
Test #3:
score: 0
Accepted
time: 1ms
memory: 3416kb
input:
8 14253630 18210471 431833031 681754868 791250850 811241570 837112104 858531105
output:
0
result:
ok 1 number(s): "0"
Test #4:
score: 0
Accepted
time: 1ms
memory: 3388kb
input:
3 2 2 5
output:
0
result:
ok 1 number(s): "0"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
7 4 2 4 2 5 3 4
output:
3
result:
ok 1 number(s): "3"
Test #6:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
8 92691902 57877007 167221695 197382747 709013587 643114183 962487887 112336349
output:
3
result:
ok 1 number(s): "3"
Test #7:
score: -100
Wrong Answer
time: 1ms
memory: 3424kb
input:
8 14253630 811241570 18210471 431833031 858531105 837112104 681754868 791250850
output:
2
result:
wrong answer 1st numbers differ - expected: '3', found: '2'