UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#212802#3830. Dwangliwen12345600ms1220kbC++352b2024-10-20 11:31:142024-10-20 12:44:48

answer

#include <bits/stdc++.h>
#include<algorithm>

using namespace std;

int main(){
	int n;
	cin>>n;
	const int N=3010;
	int a[N];
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+1+n);
	int ans=0;
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			if(a[i]==a[j]){
				a[j]++;	
				ans++;
			}	
		}
	} 
	cout<<ans; 
	return 0;
}

Details

小提示:点击横条可展开更详细的信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 1216kb

input:

5 2 0
1 4 2 4 2

output:

1

result:

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

Subtask #2:

score: 0
Runtime Error

Test #6:

score: 0
Runtime Error

input:

100000 3 0
55571 62024 7086 67802 12577 42004 72323 45260 40287 39641 64847 42428 20318 80027 1675 1...

output:


result:


Subtask #3:

score: 0
Wrong Answer

Test #11:

score: 0
Wrong Answer
time: 0ms
memory: 1208kb

input:

1000 1 1
993 705 891 648 406 9 983 913 370 408 607 47 85 199 767 448 723 255 253 302 754 135 641 726...

output:

8016

result:

wrong answer 1st numbers differ - expected: '1991', found: '8016'

Subtask #4:

score: 0
Runtime Error

Test #16:

score: 0
Runtime Error

input:

100000 4 1
10156 27005 39480 62054 63362 28009 65831 14391 93683 7991 17027 26313 1403 15929 30567 1...

output:


result:


Subtask #5:

score: 0
Wrong Answer

Test #21:

score: 0
Wrong Answer
time: 0ms
memory: 1220kb

input:

1000 169 2
853 394 985 195 859 84 227 50 641 365 409 407 845 112 7 582 920 965 590 869 550 781 40 44...

output:

22886

result:

wrong answer 1st numbers differ - expected: '26', found: '22886'

Subtask #6:

score: 0
Runtime Error

Test #26:

score: 0
Runtime Error

input:

100000 31778 2
9482 16920 65207 41338 19891 97532 56865 946 56851 5908 19270 8065 53369 97241 69805 ...

output:


result: