QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #130869 | #1171. Integer Array Shuffle | dengtingyu | WA | 5ms | 4256kb | C++14 | 528b | 2023-07-25 15:03:53 | 2023-07-25 15:03:56 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define N 100010
ll n;
ll a[N];
int main()
{
// freopen("test1.in","r",stdin);
//freopen(".in","r",stdin);
//freopen("test1.out","w",stdout);
ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
cin>>n;for(int i=1;i<=n;i++)cin>>a[i];
ll ji=0,pre=a[1],ans=1;for(int i=2;i<=n;i++){
if(ji==0&&a[i]>=pre){pre=a[i];continue;}
if(ji==1&&a[i]<=pre){pre=a[i];continue;}
ji^=1;pre=a[i];ans++;
}cout<<(ll)ceil(log2(ans))<<'\n';
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3460kb
input:
3 2 2 5
output:
0
result:
ok 1 number(s): "0"
Test #2:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
6 1 5 8 10 3 2
output:
1
result:
ok 1 number(s): "1"
Test #3:
score: 0
Accepted
time: 1ms
memory: 3516kb
input:
8 14253630 18210471 431833031 681754868 791250850 811241570 837112104 858531105
output:
0
result:
ok 1 number(s): "0"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
3 2 2 5
output:
0
result:
ok 1 number(s): "0"
Test #5:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
7 4 2 4 2 5 3 4
output:
3
result:
ok 1 number(s): "3"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3440kb
input:
8 92691902 57877007 167221695 197382747 709013587 643114183 962487887 112336349
output:
3
result:
ok 1 number(s): "3"
Test #7:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
8 14253630 811241570 18210471 431833031 858531105 837112104 681754868 791250850
output:
3
result:
ok 1 number(s): "3"
Test #8:
score: 0
Accepted
time: 1ms
memory: 3460kb
input:
8 1 1 1 1 1 1 1 1
output:
0
result:
ok 1 number(s): "0"
Test #9:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
8 858531105 837112104 811241570 791250850 681754868 431833031 18210471 14253630
output:
1
result:
ok 1 number(s): "1"
Test #10:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
8 1 2 2 2 2 1 1 1
output:
1
result:
ok 1 number(s): "1"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
2 802984614 842076689
output:
0
result:
ok 1 number(s): "0"
Test #12:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
8 3 2 8 5 3 3 7 2
output:
3
result:
ok 1 number(s): "3"
Test #13:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
8 534756887 390662306 218480651 10857063 92938437 247882342 648855863 554204660
output:
2
result:
ok 1 number(s): "2"
Test #14:
score: 0
Accepted
time: 1ms
memory: 3440kb
input:
3 2 1 1
output:
1
result:
ok 1 number(s): "1"
Test #15:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
8 2 3 1 5 6 2 1 7
output:
3
result:
ok 1 number(s): "3"
Test #16:
score: 0
Accepted
time: 1ms
memory: 3444kb
input:
8 2 4 1 3 4 1 3 4
output:
3
result:
ok 1 number(s): "3"
Test #17:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
6 2 5 7 11 5 2
output:
1
result:
ok 1 number(s): "1"
Test #18:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
8 18210471 811241570 858531105 837112104 791250850 681754868 431833031 49574517
output:
1
result:
ok 1 number(s): "1"
Test #19:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
8 961208043 796881752 487818469 31507809 253492364 77918871 600639171 333270504
output:
3
result:
ok 1 number(s): "3"
Test #20:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
8 3 2 3 3 1 3 2 3
output:
3
result:
ok 1 number(s): "3"
Test #21:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
7 1 2 3 3 3 1 3
output:
2
result:
ok 1 number(s): "2"
Test #22:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
10 10 10 8 7 6 5 4 3 2 1
output:
1
result:
ok 1 number(s): "1"
Test #23:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
10 1 2 3 4 5 6 7 8 10 10
output:
0
result:
ok 1 number(s): "0"
Test #24:
score: -100
Wrong Answer
time: 5ms
memory: 4256kb
input:
277249 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69...
output:
0
result:
wrong answer 1st numbers differ - expected: '1', found: '0'