oj.uz

Submission #890823

# Submission time Handle Problem Language Result Execution time Memory
890823 2023-12-22T03:52:02 Z Sir_Ahmed_Imran Pairs (IOI07_pairs) C++17
30 / 100
 331 ms 293976 KB 
                              ///~~~LOTA~~~///
#include <bits/stdc++.h>
using namespace std;
#define nl '\n'
#define ff first
#define ss second
#define ll long long 
#define append push_back
#define all(x) (x).begin(),(x).end()
void solvefor1(){
    ll r;
    int n,m,o,p;
    cin>>n>>o>>m;
    int dp[m+1]={0};
    vector<int> v;
    for(int i=0;i<n;i++){
        cin>>p;
        dp[p]++;
        v.append(p);
    }
    for(int i=1;i<=m;i++)
        dp[i]+=dp[i-1];
    r=0;
    for(auto& i:v)
        r+=dp[min(m,i+o)]-dp[max(0,i-o-1)]-1;
    cout<<r/2;
}
void solvefor2(){

}
void solvefor3(){

}
void solve(){
    int t;
    cin>>t;
    if(t==1) solvefor1();
    if(t==2) solvefor2();
    if(t==3) solvefor3();
}
int main(){
    ios_base::sync_with_stdio(false);cin.tie(NULL);
    solve();
    return 0;
}

Subtask #1
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct

Subtask #2
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 331 ms 293976 KB Output is correct

Subtask #3
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 992 KB Output is correct
2 Correct 6 ms 1328 KB Output is correct

Subtask #4
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 318 ms 275160 KB Output is correct
2 Correct 314 ms 275600 KB Output is correct

Subtask #5
6.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 317 ms 275040 KB Output is correct
2 Correct 305 ms 275636 KB Output is correct
3 Correct 306 ms 275808 KB Output is correct

Subtask #6
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #7
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #8
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #9
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #10
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #11
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #12
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #13
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -