oj.uz

Submission #691841

# Submission time Handle Problem Language Result Execution time Memory
691841 2023-01-31T17:41:34 Z raul2008487 Table Tennis (info1cup20_tabletennis) C++17
9 / 100
 3000 ms 303368 KB 
#include <bits/stdc++.h>
#define ll long long
#define in insert
#define pb push_back
#define vl vector<ll>
#define endl "\n"
#define all(v) v.begin(),v.end()
#define speed ios_base::sync_with_stdio(false);cin.tie(0);
#define F first
#define S second
using namespace std;
const int sz = 2e5+5;
vl dp(sz);
ll n,k,i,j,rx;
void print(vl v){
    for(i=0;i<v.size();i++){
        cout<<v[i]<<' ';
    }
    cout<<endl;
}
int main(){
    multimap<ll,pair<ll,ll>> mp;
    cin>>n>>k;
    vl v(n);
    ll im=n/2;
    vl ans;
    for(i=0;i<n;i++){
        cin>>v[i];
        for(j=i-1;j>=0;j--){
            mp.in({v[i]+v[j],{v[i],v[j]}});
            if(mp.count(v[i]+v[j])>=im){
                rx=v[i]+v[j];
            }
        }
    }
    while(im--){
        auto f=mp.find(rx);
        ll idx1=(f->S).first;
        ll idx2=(f->S).second;
        ans.pb(idx1);
        ans.pb(idx2);
        //cout<<idx1<<" "<<idx2<<endl;
        mp.erase(f);
    }
    sort(all(ans));
    print(ans);
}

Compilation message

tabletennis.cpp: In function 'void print(std::vector<long long int>)':
tabletennis.cpp:16:14: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |     for(i=0;i<v.size();i++){
      |             ~^~~~~~~~~
tabletennis.cpp: In function 'int main()':
tabletennis.cpp:31:35: warning: comparison of integer expressions of different signedness: 'std::multimap<long long int, std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} and 'long long int' [-Wsign-compare]
   31 |             if(mp.count(v[i]+v[j])>=im){
      |                ~~~~~~~~~~~~~~~~~~~^~~~

Subtask #1
0 / 11.0

# Verdict Execution time Memory Grader output
1 Runtime error 2207 ms 257484 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #2
0 / 9.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3092 ms 60708 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 14.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3096 ms 62276 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 1876 KB Output is correct
2 Runtime error 4 ms 4180 KB Execution killed with signal 6
3 Halted 0 ms 0 KB -

Subtask #5
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 1876 KB Output is correct
2 Correct 1 ms 1876 KB Output is correct
3 Correct 1 ms 1876 KB Output is correct

Subtask #6
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 1748 KB Output is correct
2 Execution timed out 3077 ms 73452 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #7
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 1876 KB Output is correct
2 Execution timed out 3089 ms 263628 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #8
0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 1876 KB Output is correct
2 Execution timed out 3088 ms 303368 KB Time limit exceeded
3 Halted 0 ms 0 KB -