Submission #158253

#	Time	Username	Problem	Language	Result	Execution time	Memory
158253		brcode	Pairs (IOI07_pairs)	C++14	30 / 100	124 ms	1940 KiB

pairs

#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;
const int MAXN = 2e5+5;
long long ans;
queue<int> s1;
int arr[MAXN];
int main(){
    int b,n,d,m;
    cin>>b>>n>>d>>m;
    if(b==1){
        for(int i=1;i<=n;i++){
            cin>>arr[i];
        }
        sort(arr+1,arr+n+1);
        for(int i=1;i<=n;i++){

            while(s1.size() && s1.front()<arr[i]-d){
                s1.pop();
            }
            ans+=(s1.size());
            s1.push(arr[i]);
        }
        cout<<ans<<endl;

    }

}

• 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