/ SeriousOJ /

Record Detail

Memory Exceeded


  
# Status Time Cost Memory Cost
#1 Accepted 3ms 512.0 KiB
#2 Accepted 5ms 708.0 KiB
#3 Time Exceeded ≥1047ms ≥1.984 MiB
#4 Memory Exceeded ≥284ms ≥256.016 MiB

Code

#include<bits/stdc++.h>
using namespace std;
int main()
{
   int t;
   cin>>t;
   while(t--){
    int n;
    cin>>n;
    int arr[n];
    int cnt=0;
    for(int i=1; i<=n; i++){
         arr[i-1]=i;
    }

   unordered_map<int,int>m;
   for(int i=0; i<n; i++){
    int temp=n-arr[i];
    if(m[temp]){
        cnt+=m[temp];
    }
    m[arr[i]]++;
   }

    cout<<cnt<<endl;
   }
}


Information

Submit By
Type
Submission
Problem
P1073 Pair Sum
Contest
Bangladesh 2.0
Language
C++17 (G++ 13.2.0)
Submit At
2024-08-16 17:02:00
Judged At
2024-11-11 03:13:05
Judged By
Score
40
Total Time
≥1047ms
Peak Memory
≥256.016 MiB