oj.uz

Submission #693354

# Submission time Handle Problem Language Result Execution time Memory
693354 2023-02-02T23:17:58 Z BobCompetitiveProgramming A Difficult(y) Choice (BOI21_books) C++17
0 / 100
 412 ms 524288 KB 
#include <books.h>

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <iomanip>
#include <cmath>
#include <map>
#include <set>
#include <unordered_set>
#include <cstring>
#include <queue>
#include <array>
using namespace std; using ll=int64_t;
#define rep(i,n) for(ll i=0; i<ll(n); ++i)
#define vi vector<ll>
#define all(x) begin(x), end(x)
#define pi pair<ll, ll>


// N books, buy K books, difficulty between A and 2A, skims allowed.
void solve(int N, int K, long long A, int S){ 
    vector<int> buys;

    int left=0, right=N+1;
    while(right-left >=K && S >= 2){
        ll mid=(left+right)/2; 
        if(mid+K > N){
            if(left) --left;
            else break;
            continue;
        }
        double avg_diff = (double(skim(mid)) + double(skim(mid+K)))/2.0;
        S-=2;
        if(A <= avg_diff && avg_diff <= 2*A){
            for(ll i=mid; mid<=mid+K; ++i) buys.push_back(i);
            answer(buys);
        }

        if(avg_diff < A) left=mid;
        else right=mid; 
    }
    impossible();
}

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 412 ms 524288 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #2
0 / 15.0

# Verdict Execution time Memory Grader output
1 Runtime error 404 ms 524288 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 391 ms 524288 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #4
0 / 15.0

# Verdict Execution time Memory Grader output
1 Runtime error 391 ms 524288 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #5
0 / 15.0

# Verdict Execution time Memory Grader output
1 Runtime error 391 ms 524288 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #6
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 391 ms 524288 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #7
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 391 ms 524288 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -