Problem

11/11

स्नो व्हाइट और एन ड्वार्फ्स

Problem

<दिव> "ठीक है, सूक्ति नहीं, लेकिन किसी प्रकार की सजा!", - स्नो व्हाइट ने सोचा, एक बार फिर बौनों को सुलाने की कोशिश कर रहा हूँ। आप एक को नीचे रखेंगे – दूसरा पहले से ही जाग रहा है! और इसलिए सारी रात।
<दिव>  
<दिव> स्नो व्हाइट के पास बौने हैं, और वे सभी बहुत अलग हैं। वह जानती है कि आई-वें बौने को सुलाने में ऐ मिनट लगते हैं, और उसके बाद वह ठीक दो मिनट सोएगा। स्नो व्हाइट को यह पता लगाने में मदद करें कि क्या उसे कम से कम एक मिनट का आराम मिल सकता है जब सभी बौने सो रहे हों, और यदि हां, तो बौनों को सोने के लिए किस क्रम में रखा जाए।
<दिव>  
<दिव> उदाहरण के लिए, मान लें कि केवल दो ग्नोम हैं, a1 = 1, b1 = 10, a2 = 10, b2 = 20। यदि स्नो व्हाइट पहले सूक्ति को बिस्तर पर रखना शुरू करती है, तो उसे दूसरा लगाने में 10 मिनट लगेंगे। एक बिस्तर पर, और इस समय के दौरान पहला जाग जाएगा। अगर वह दूसरे बौने से शुरू करती है, तो उसके पास पहले वाले को बिस्तर पर रखने और पूरे 10 मिनट का आराम पाने का समय होगा।
<दिव>  
<दिव> इनपुट डेटा
<दिव> इनपुट फ़ाइल की पहली पंक्ति में संख्या n (1 <= n <= 10000) है, दूसरी पंक्ति में संख्याएँ a1,a2,… ए, तीसरा - नंबर बी1,बी2,… बीएन (1 <= एआई, द्वि <= 100000)।
<दिव>  
<दिव> आउटपुट
<दिव> आउटपुट फ़ाइल n संख्याओं में प्रिंट करें – किस क्रम में बौनों को बिस्तर पर रखना है। यदि स्नो व्हाइट आराम करने में विफल रहता है, तो नंबर -1 प्रिंट करें।

<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स"> <शरीर> <टीडी> दर्ज करें <टीडी> आउटपुट <टीडी> <दिव> 2 <दिव> 1 10 <दिव> 10 20 <टीडी> 2 1 (सी) ग्रिगोरिव ई।, 2018

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
Write the program below 
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
const int N = 1e5 + 5;

struct dwarf {
    int a, b, i;
    dwarf() {}
    dwarf(int _a, int _i) {
        this->a = _a;
        this->i = _i;
    }
};

int n;
int k;
int c;
vector<dwarf>dwarfs(N);

bool cmp(dwarf a, dwarf b) {   
}

int main() {
    cin >> n;
    for (int i = 0; i < n; i++) {
        int x;
        cin >> x;
        k += x;
        dwarfs.at(i) = dwarf(x, i + 1);
    }

    for (int i = 0; i < n; i++) {
        cin >> dwarfs.at(i).b;
        if (dwarfs.at(i).b - (k - dwarfs.at(i).a) <= 0)
            c++;
    }

    if (c == n) {
        cout << -1;
        return 0;
    }

    sort(dwarfs.begin(), dwarfs.end(), cmp);

    for (int i = 0; i < n; i++)
        cout << dwarfs.at(i).i << " ";

    return 0;
}

     

Program check result

To check the solution of the problem, you need to register or log in!