QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#413665#6751. GamecuongsonWA 13ms5380kbC++14962b2024-05-17 20:48:092024-05-17 20:48:10

Judging History

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

  • [2024-05-17 20:48:10]
  • 评测
  • 测评结果:WA
  • 用时:13ms
  • 内存:5380kb
  • [2024-05-17 20:48:09]
  • 提交

answer

# include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 200010;
int n;
int a[N], temp[N];

int main()
{
	scanf("%d", &n);
	for(int i = 1; i <= n; i ++) scanf("%d", &a[i]);
	for(int i = 1; i <= n; i ++) temp[i] = a[i];
	
	LL res = 0;
	for(int i = 1; i <= n; i ++)
	{
		
		if(i < n) 
		{
			int t = min(temp[i], temp[i + 1]);
			res += t;
			temp[i] -= t, temp[i + 1] -= t;
		}
		else
		{
			int t = min(temp[n], temp[1]);
			res += t;
			temp[n] -= t, temp[1] -=t;
		}
	}
	for(int i = 1; i <= n; i ++) temp[i] = a[i];
	LL res1 = 0;
	for(int i = 1; i <= n; i ++)
	{
		if(i == 1)
		{
			int t = min(temp[n], temp[1]);
			res1 += t;
			temp[n] -= t, temp[1] -= t;
		}
		else
		{
			
			int t = min(temp[(n + i - 1) % n], temp[(n + i - 1) % n + 1]);
			res1 += t;
			temp[(n + i - 1) % n] -= t;
			temp[(n + i - 1) % n + 1] -= t;
		}
	}
	cout << max(res, res1) << endl;
	return 0;
		
	
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3676kb

input:

2
7 5

output:

5

result:

ok 1 number(s): "5"

Test #2:

score: -100
Wrong Answer
time: 13ms
memory: 5380kb

input:

200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

10000000000

result:

wrong answer 1st numbers differ - expected: '10000050000', found: '10000000000'