oj.uz

Submission #442685

# Submission time Handle Problem Language Result Execution time Memory
442685 2021-07-08T15:13:08 Z JovanB Table Tennis (info1cup20_tabletennis) C++17
100 / 100
 169 ms 4556 KB 
#include <bits/stdc++.h>
using namespace std;

using ll = long long;
using ld = long double;

const int MAXN = 200000;

int a[MAXN+5];

int main(){
    ios_base::sync_with_stdio(false), cin.tie(0);
    cout.precision(10);
    cout << fixed;

    int n, k;
    cin >> n >> k;
    vector <int> vec;
    for(int i=1; i<=n+k; i++){
        cin >> a[i];
    }
    for(int ls=1; ls<=k+1; ls++){
        for(int rs=n+k; rs>=n; rs--){
            int sum = a[ls] + a[rs];
            vec.clear();
            vec.push_back(a[ls]);
            vec.push_back(a[rs]);
            int j = rs;
            for(int i=ls+1; i<=rs; i++){
                if(vec.size() + (j-i+1) < n) break;
                if(a[i] >= sum - a[i]) break;
                if(vec.size() == n) break;
                while(j > i && a[i] + a[j] > sum) j--;
                if(a[i] + a[j] == sum){
                    vec.push_back(a[i]);
                    vec.push_back(a[j]);
                }
            }
            if(vec.size() == n){
                sort(vec.begin(), vec.end());
                for(auto c : vec) cout << c << " ";
                cout << "\n";
                return 0;
            }
        }
    }
    return 0;
}

Compilation message

tabletennis.cpp: In function 'int main()':
tabletennis.cpp:30:41: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   30 |                 if(vec.size() + (j-i+1) < n) break;
      |                    ~~~~~~~~~~~~~~~~~~~~~^~~
tabletennis.cpp:32:31: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   32 |                 if(vec.size() == n) break;
      |                    ~~~~~~~~~~~^~~~
tabletennis.cpp:39:27: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   39 |             if(vec.size() == n){
      |                ~~~~~~~~~~~^~~~

Subtask #1
11.0 / 11.0

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

Subtask #2
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 736 KB Output is correct
2 Correct 45 ms 3208 KB Output is correct
3 Correct 40 ms 3036 KB Output is correct
4 Correct 42 ms 3136 KB Output is correct

Subtask #3
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 40 ms 3036 KB Output is correct
2 Correct 41 ms 3080 KB Output is correct
3 Correct 41 ms 3132 KB Output is correct
4 Correct 44 ms 3088 KB Output is correct

Subtask #4
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Correct 1 ms 204 KB Output is correct

Subtask #5
9.0 / 9.0

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

Subtask #6
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 332 KB Output is correct
3 Correct 1 ms 332 KB Output is correct
4 Correct 1 ms 332 KB Output is correct
5 Correct 1 ms 332 KB Output is correct
6 Correct 1 ms 332 KB Output is correct

Subtask #7
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 41 ms 3044 KB Output is correct
3 Correct 45 ms 4492 KB Output is correct
4 Correct 43 ms 4540 KB Output is correct
5 Correct 43 ms 4524 KB Output is correct
6 Correct 49 ms 4544 KB Output is correct
7 Correct 40 ms 4504 KB Output is correct
8 Correct 41 ms 4544 KB Output is correct

Subtask #8
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 69 ms 3072 KB Output is correct
3 Correct 41 ms 4556 KB Output is correct
4 Correct 65 ms 4544 KB Output is correct
5 Correct 41 ms 4396 KB Output is correct
6 Correct 169 ms 4528 KB Output is correct
7 Correct 85 ms 4524 KB Output is correct
8 Correct 41 ms 4472 KB Output is correct