Submission #120041

#TimeUsernameProblemLanguageResultExecution timeMemory
120041BoxworldPairs (IOI07_pairs)C++14
30 / 100
24 ms1664 KiB
#include <bits/stdc++.h>
using namespace std;
const int N=100010;
long long ans=0;
int B,n,d,m;
void solve1(){
	int a[N];
	for (int i=0;i<n;i++)scanf("%d",&a[i]);
	sort(a,a+n);
	int tmp=0;
	for (int i=1;i<n;i++){
		while (a[i]-a[tmp]>d)tmp++;
		ans+=(i-tmp);
	}
	printf("%lld\n",ans);
}
int main(){
	scanf("%d%d%d%d",&B,&n,&d,&m);
	if (B==1)solve1();
//	if (B==2)solve2();
//	if (B==3)solve3();
	return 0;
}

Compilation message (stderr)

pairs.cpp: In function 'void solve1()':
pairs.cpp:8:28: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for (int i=0;i<n;i++)scanf("%d",&a[i]);
                       ~~~~~^~~~~~~~~~~~
pairs.cpp: In function 'int main()':
pairs.cpp:18:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d%d",&B,&n,&d,&m);
  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...