Problem: যতটুকু C++ দরকার

Zara-র step counter বলে না কয়টা reading জমিয়েছে। কিছু এক লাইনে, কিছু পরের লাইনে, ফুরিয়ে না যাওয়া পর্যন্ত ঢেলে দেয়। ও চায় মোট, আর কয়টা ছিল।

Input. শূন্য বা তার বেশি integer, space আর newline দিয়ে আলাদা, input শেষ না হওয়া পর্যন্ত।

Output. এক লাইন: যোগফল, একটা space, সংখ্যাটা। একটাও integer না থাকলে print করো 0 0।

Constraints. বড়জোর 80000টা integer, প্রতিটা -1000000000 থেকে 1000000000-এর মধ্যে।

Sample. দুই লাইনে input 3 5 আর -2 দিলে আসে 6 3।

#include <iostream>

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    // Read integers until the input ends. Print their sum and how many
    // there were, on one line, separated by one space.

    return 0;
}

Kenji একটা tournament-এর প্রতিটা game-এর score লিখে রাখে। ও চায় সেরা score, আর সেটা কোন game থেকে, game গোনা 1 থেকে। সেরা score দুইবার এলে ও চায় প্রথম game-টা।

Input. প্রথম লাইনে n। দ্বিতীয় লাইনে n-টা integer।

Output. এক লাইন: সবচেয়ে বড় score, একটা space, তার প্রথম অবস্থান।

Constraints. 1 <= n <= 80000। প্রতিটা score -1000000000 থেকে 1000000000-এর মধ্যে।

Sample. Input 5 আর 4 9 2 9 1 দিলে আসে 9 2।

#include <iostream>

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int n = 0;
    std::cin >> n;

    // Read the n integers. Print the largest one and its position
    // (the first integer is position 1), separated by one space.
    // If the largest appears more than once, print its first position.

    return 0;
}

Maria তিনটা parcel ওজন অনুযায়ী সাজায়, সবচেয়ে হালকাটা বাঁয়ে। ওর একমাত্র চাল: বাঁয়েরটা ভারী হলে পাশাপাশি দুইটার জায়গা বদলে দেওয়া। এমন তিনটা চালেই সবসময় কাজ হয়ে যায়। Starter সেই চালটা দিয়েছে void order(int& a, int& b) হিসেবে।

Input. প্রথম লাইনে t। পরের t-টা লাইনের প্রতিটায় তিনটা integer।

Output. t-টা লাইন, প্রতিটায় তার তিনটা integer ছোট থেকে বড় ক্রমে, মাঝে একটা করে space।

Constraints. 1 <= t <= 10000। প্রতিটা integer -1000000000 থেকে 1000000000-এর মধ্যে।

Sample. Input 3, তারপর 3 1 2, 5 5 1 আর -1 -2 -3 দিলে আসে 1 2 3, 1 5 5 আর -3 -2 -1।

#include <iostream>

// Put a and b in order: after the call, a <= b.
void order(int& a, int& b)
{
    // your code
}

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int t = 0;
    std::cin >> t;
    for (int i = 0; i < t; i++) {
        int a = 0;
        int b = 0;
        int c = 0;
        std::cin >> a >> b >> c;

        // Use order() to put a, b and c in increasing order,
        // then print them on one line, separated by single spaces.
    }
    return 0;
}

Amara একটা class test-এর খাতা দেখে, আর দেখতে দেখতে প্রতিটা ছাত্রের নাম আর নম্বর লেখে। সবচেয়ে বেশি নম্বরে একটা বই পুরস্কার; সমান হলে জেতে যার খাতা ও আগে দেখেছে। এখন পর্যন্ত জেতাকে রাখো std::pair<std::string, int> best-এ।

Input. প্রথম লাইনে n। পরের n-টা লাইনের প্রতিটায় একটা নাম আর একটা নম্বর।

Output. এক লাইন: বিজয়ীর নাম আর নম্বর।

Constraints. 1 <= n <= 10000। নাম 1 থেকে 20টা ছোট হাতের অক্ষর; নম্বর 0 থেকে 100।

Sample. Input 4, তারপর alice 82, bob 91, zara 91 আর kenji 75 দিলে আসে bob 91।

#include <iostream>
#include <string>
#include <utility>

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int n = 0;
    std::cin >> n;

    std::pair<std::string, int> best;

    // Read n lines, each a name and a mark. Keep the best one in best:
    // the highest mark, and on a tie the one that came first.
    // Then print best's name and mark, separated by one space.

    return 0;
}

David নিজের notes-এর জন্য একটা index বানাচ্ছে: প্রতিটা শব্দ, আর সেটা কোন লাইনে আছে। কিছু লাইন খালি, কিছুতে বাড়তি space। শব্দ মানে space না এমন অক্ষরের একটা টানা সারি।

Input. প্রথম লাইনে n। তারপর n-টা লেখার লাইন, খালি হতে পারে, শুরুতে, শেষে বা মাঝে বারবার space থাকতে পারে।

Output. প্রতিটা শব্দের জন্য এক লাইন, ক্রম ধরে: লেখার লাইনটার নম্বর (1 থেকে), একটা space, শব্দটা। কোনো শব্দ ছাড়া লাইনের জন্য কিছুই না।

Constraints. 1 <= n <= 1000। প্রতিটা লেখার লাইনে বড়জোর 1000টা অক্ষর, কোনো tab নেই।

Sample. Input 3, তারপর the cat sat, একটা খালি লাইন আর on the mat দিলে আসে 1 the, 1 cat, 1 sat, 3 on, 3 the আর 3 mat।

#include <iostream>
#include <string>

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int n = 0;
    std::cin >> n;

    // Read the n lines of text that follow with std::getline.
    // For every word, print the number of its line (1 to n),
    // one space and the word, one word per output line.

    return 0;
}

Alice একটা বই বদলের আসর চালায়। প্রতিটা বইয়ের একটা তাকের নম্বর আর একটা ঘরের নম্বর আছে। ও তালিকাটা চায় হাঁটার ক্রমে: তাক ধরে ধরে, আর একই তাকে ঘর ধরে ধরে। Starter pair-গুলো পড়ে রাখে একটা std::vector<std::pair<int, int>>-এ।

Input. প্রথম লাইনে n। পরের n-টা লাইনের প্রতিটায় একটা তাক আর একটা ঘর।

Output. n-টা লাইন, তাক ধরে, তারপর ঘর ধরে সাজানো; একই pair যতবার আছে ততবার।

Constraints. 1 <= n <= 40000। প্রতিটা integer -1000000000 থেকে 1000000000-এর মধ্যে।

Sample. Input 4, তারপর 3 1, 1 5, 3 0 আর 1 2 দিলে আসে 1 2, 1 5, 3 0 আর 3 1।

#include <algorithm>
#include <iostream>
#include <utility>
#include <vector>

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int n = 0;
    std::cin >> n;

    // A vector is an array that knows its own size (Module 2 teaches it).
    std::vector<std::pair<int, int>> v(n);
    for (auto& p : v) {
        std::cin >> p.first >> p.second;
    }

    // Sort v by first, and by second when the firsts are equal.
    // Then print one pair per line: first, one space, second.

    return 0;
}

David একটা cold store-এর তাপমাত্রার log দিনে কয়েকবার দেখে। প্রতিবারের দেখা একটা ছোট list, আর report-এ লাগে তার সবচেয়ে ঠান্ডা আর সবচেয়ে গরম reading। Starter declare করেছে std::pair<int, int> minMax(const int a[], int k)।

Input. প্রথম লাইনে t। পরের t-টা লাইনের প্রতিটায় k, তারপর k-টা integer।

Output. t-টা লাইন, প্রতিটায় তার list-এর সবচেয়ে ছোট আর বড়টা।

Constraints. 1 <= t <= 1000 আর 1 <= k <= 1000, সব মিলিয়ে বড়জোর 80000টা integer, প্রতিটা -1000000000 থেকে 1000000000-এর মধ্যে।

Sample. Input 3, তারপর 3 4 -2 7, 1 5 আর 4 2 2 2 2 দিলে আসে -2 7, 5 5 আর 2 2।

#include <iostream>
#include <utility>

const int MAX_K = 1000;

// Return the smallest and the largest of a[0] to a[k - 1], in that order.
std::pair<int, int> minMax(const int a[], int k)
{
    return {0, 0}; // replace this line
}

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int t = 0;
    std::cin >> t;

    int a[MAX_K];
    for (int i = 0; i < t; i++) {
        int k = 0;
        std::cin >> k;
        for (int j = 0; j < k; j++) {
            std::cin >> a[j];
        }

        // Call minMax and print the smallest and the largest,
        // separated by one space.
    }
    return 0;
}

বছরের এক মজার দিনে একটা দোকান সব দাম দ্বিগুণ করে, আর Bob-কে তালিকাটা যেখানে আছে সেখানেই ঠিক করতে হবে। Starter দামগুলো পড়ে রাখে std::vector<long long> values-এ। Range-for দিয়ে প্রতিটা মান জায়গায় দ্বিগুণ করো, তারপর তালিকাটা print করো।

Input. প্রথম লাইনে n। দ্বিতীয় লাইনে n-টা integer।

Output. এক লাইন: n-টা মান, প্রতিটা দ্বিগুণ, ক্রম ধরে, মাঝে একটা করে space।

Constraints. 1 <= n <= 80000। প্রতিটা integer -2000000000 থেকে 2000000000-এর মধ্যে।

Sample. Input 4 আর 3 -1 0 2000000000 দিলে আসে 6 -2 0 4000000000।

#include <iostream>
#include <vector>

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int n = 0;
    std::cin >> n;

    // A vector is an array that knows its own size (Module 2 teaches it),
    // so a range-for over it walks exactly the n values.
    std::vector<long long> values(n);
    for (long long& x : values) {
        std::cin >> x;
    }

    // Double every value in place with a range-for. Then print the
    // values on one line, separated by single spaces.

    return 0;
}

Kenji-র sensor station তিন রকমের batch পাঠায়: পূর্ণসংখ্যার গণনা, দশমিকের তাপমাত্রা আর station-এর নাম। Dashboard দেখায় প্রতিটা batch-এর সবচেয়ে বড় মান; শব্দের বেলায়, অভিধানে যেটা সবার শেষে আসে।

Input. প্রথম লাইনে t। পরের t-টা লাইনের প্রতিটা শুরু হয় int, double বা string দিয়ে, তারপর k, তারপর ওই type-এর k-টা মান।

Output. t-টা লাইন, প্রতিটায় তার batch-এর সবচেয়ে বড় মান, সাধারণ std::cout << দিয়ে print করা: double 2.50 print হয় 2.5।

Constraints. 1 <= t <= 800 আর 1 <= k <= 100। Int থাকে ±10⁹-এর মধ্যে, double ±1000-এর মধ্যে দশমিকের পরে বড়জোর দুই ঘর, string 1 থেকে 10টা ছোট হাতের অক্ষর।

Sample. Input 3, তারপর int 3 4 -2 7, double 2 2.5 1.25 আর string 3 pear apple zebra দিলে আসে 7, 2.5 আর zebra।

#include <algorithm>
#include <iostream>
#include <string>

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int t = 0;
    std::cin >> t;
    for (int i = 0; i < t; i++) {
        std::string type;
        int k = 0;
        std::cin >> type >> k;

        // type is "int", "double" or "string". Read the k values into
        // variables of that type, keep the largest with std::max,
        // and print it on its own line.
    }
    return 0;
}

প্রতি সন্ধ্যায় Amara-র বেকারির প্রতিটা শাখা বিক্রির এক লাইন পাঠায়, ফেরত দেওয়া টাকা ঋণাত্মক সংখ্যা হিসেবে; যে শাখা কিছুই বেচেনি, সে পাঠায় একটা খালি লাইন। কয়টা শাখা আছে, বা এক লাইনে কয়টা বিক্রি, কেউ বলে না। এই module-এর সবচেয়ে বড় input এটাই।

Input. এক বা একাধিক লাইন, input শেষ না হওয়া পর্যন্ত, প্রতিটায় space দিয়ে আলাদা শূন্য বা তার বেশি integer। প্রতিটা লাইন শেষ হয় একটা newline দিয়ে।

Output. প্রতিটা input লাইনের জন্য এক লাইনে তার মোট (খালি লাইনের জন্য 0), তারপর শেষ লাইন: total, একটা space, আর সবকিছুর মোট।

Constraints. 1 থেকে 20000 লাইন, সব মিলিয়ে বড়জোর 80000টা integer, প্রতিটা -1000000000 থেকে 1000000000-এর মধ্যে।

Sample. Input 120 80 -20, 45, একটা খালি লাইন আর 7 7 7 দিলে আসে 180, 45, 0, 21 আর total 246।

#include <iostream>
#include <sstream>
#include <string>

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    // Read the input line by line until it ends. Print the total of each
    // line on its own line, then one last line: the word total, one
    // space, and the total of every number in the input.

    return 0;
}