QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#130868 | #1171. Integer Array Shuffle | dengtingyu | WA | 5ms | 4312kb | C++14 | 525b | 2023-07-25 15:00:55 | 2023-07-25 15:00: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=0,ans=1;for(int i=1;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;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3532kb
input:
3 2 2 5
output:
0
result:
ok 1 number(s): "0"
Test #2:
score: 0
Accepted
time: 1ms
memory: 3440kb
input:
6 1 5 8 10 3 2
output:
1
result:
ok 1 number(s): "1"
Test #3:
score: 0
Accepted
time: 1ms
memory: 3380kb
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: 3536kb
input:
3 2 2 5
output:
0
result:
ok 1 number(s): "0"
Test #5:
score: 0
Accepted
time: 1ms
memory: 3540kb
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: 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: 0ms
memory: 3540kb
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: 3476kb
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: 3596kb
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: 3600kb
input:
8 1 2 2 2 2 1 1 1
output:
1
result:
ok 1 number(s): "1"
Test #11:
score: 0
Accepted
time: 1ms
memory: 3408kb
input:
2 802984614 842076689
output:
0
result:
ok 1 number(s): "0"
Test #12:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
8 3 2 8 5 3 3 7 2
output:
3
result:
ok 1 number(s): "3"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3520kb
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: 3540kb
input:
3 2 1 1
output:
1
result:
ok 1 number(s): "1"
Test #15:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
8 2 3 1 5 6 2 1 7
output:
3
result:
ok 1 number(s): "3"
Test #16:
score: 0
Accepted
time: 0ms
memory: 3540kb
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: 3464kb
input:
6 2 5 7 11 5 2
output:
1
result:
ok 1 number(s): "1"
Test #18:
score: 0
Accepted
time: 1ms
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: 3568kb
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: 0ms
memory: 3696kb
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: 3532kb
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: 1ms
memory: 3488kb
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: 4312kb
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'