Submission #377526

#	Time	Username	Problem	Language	Result	Execution time	Memory
377526		MilosMilutinovic	Pairs (IOI07_pairs)	C++14	30 / 100	32 ms	1792 KiB

pairs

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N=100050;
void Solve1D(){
    int n,d,m;scanf("%i%i%i",&n,&d,&m);
    vector<int> x(n);
    for(int i=0;i<n;i++)scanf("%i",&x[i]);
    sort(x.begin(),x.end());
    ll ans=0;
    for(int i=0,j=0;i<n;i++){
        while(j<n&&x[i]-x[j]>d)j++;
        ans+=i-j;
    }
    printf("%lld",ans);
}
int main(){
    int b;scanf("%i",&b);
    if(b==1)Solve1D();
}

Compilation message (stderr)

pairs.cpp: In function 'void Solve1D()':
pairs.cpp:6:20: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    6 |     int n,d,m;scanf("%i%i%i",&n,&d,&m);
      |               ~~~~~^~~~~~~~~~~~~~~~~~~
pairs.cpp:8:30: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    8 |     for(int i=0;i<n;i++)scanf("%i",&x[i]);
      |                         ~~~~~^~~~~~~~~~~~
pairs.cpp: In function 'int main()':
pairs.cpp:18:16: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   18 |     int b;scanf("%i",&b);
      |           ~~~~~^~~~~~~~~

• Subtask 1: 6 / 6
• Subtask 2: 6 / 6
• Subtask 3: 6 / 6
• Subtask 4: 6 / 6
• Subtask 5: 6 / 6
• Subtask 6: 0 / 7
• Subtask 7: 0 / 7
• Subtask 8: 0 / 8
• Subtask 9: 0 / 8
• Subtask 10: 0 / 10
• Subtask 11: 0 / 10
• Subtask 12: 0 / 10
• Subtask 13: 0 / 10