QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#130868#1171. Integer Array ShuffledengtingyuWA 5ms4312kbC++14525b2023-07-25 15:00:552023-07-25 15:00:56

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-25 15:00:56]
  • 评测
  • 测评结果:WA
  • 用时:5ms
  • 内存:4312kb
  • [2023-07-25 15:00:55]
  • 提交

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'