Problem: vector

একগাদা পরীক্ষার খাতা যে ক্রমে এসেছে, Amara সেই ক্রমে mark-গুলো type করেছে। ও কখনো গোনেনি কয়টা। শেষ খাতা থেকে প্রথম খাতা পর্যন্ত mark print করো। Starter push_back দিয়ে mark-গুলো vector<int> marks-এ পড়ে রাখে।

Input. এক বা একাধিক পূর্ণসংখ্যা, space বা নতুন লাইন দিয়ে আলাদা। শুরুতে কোনো count নেই: input শেষ না হওয়া পর্যন্ত পড়ো।

Output. এক লাইনে mark-গুলো উল্টো ক্রমে, একটা করে space দিয়ে আলাদা।

Constraints. 1 থেকে 200000টা mark, প্রতিটা -1000000000 থেকে 1000000000-এর মধ্যে।

Sample. Input 70 85 62 91 48 দিলে 48 91 62 85 70।

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    vector<int> marks;
    int x = 0;
    while (cin >> x) {
        marks.push_back(x);
    }

    // Print the marks from the last one back to the first,
    // on one line, separated by single spaces.

    return 0;
}

Kenji n-টা round-এর প্রতিটার score লিখে রেখেছে, কিছু negative। ওর সবচেয়ে ভালো score আর কোন round-এ ও প্রথম ওটা পেয়েছিল, সেটা বের করো, round গোনা হবে 0 থেকে।

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

Output. এক লাইনে: সবচেয়ে বড় score, একটা space, আর ওটা প্রথম যে index-এ এসেছে।

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

Sample. Input 6 আর 4 9 7 9 2 -3 দিলে 9 1।

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n = 0;
    cin >> n;
    vector<int> scores(n);
    for (int i = 0; i < n; i++) {
        cin >> scores[i];
    }

    // Print the largest score and the index of its first occurrence,
    // counting from 0, separated by a space.

    return 0;
}

Sensor কাজ না করলে Bob-এর step counter একটা negative সংখ্যা লেখে। vector<int> steps থেকে প্রতিটা negative reading সরাও, আর বাকিগুলো ক্রমমতো print করো। 0 আসল reading, ওটা থাকবে।

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

Output. এক লাইনে 0 বা তার বেশি reading-গুলো, একটা করে space দিয়ে আলাদা, আর কিছু না থাকলে empty শব্দটা।

Constraints. 1 <= n <= 20000, আর প্রতিটা reading -1000000000 থেকে 1000000000-এর মধ্যে।

Sample. Input 7 আর 3 -1 4 -1 -5 9 2 দিলে 3 4 9 2।

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n = 0;
    cin >> n;
    vector<int> steps(n);
    for (int i = 0; i < n; i++) {
        cin >> steps[i];
    }

    // Remove every negative reading from steps, keeping the order of the rest.
    // Then print what is left on one line, or the word empty if nothing is.

    return 0;
}

Alice-এর পড়ার list-এ n-টা বইয়ের নম্বর। ও বই x এমনভাবে যোগ করে, যাতে ওটা হয় k-তম বই, 1 থেকে গুনে। তাই k = 1 মানে সবার আগে, আর k = n + 1 মানে সবার শেষে।

Input. n, তারপর n-টা বইয়ের নম্বর, তারপর k আর x।

Output. Insert-এর পরের n + 1টা নম্বর এক লাইনে, একটা করে space দিয়ে আলাদা।

Constraints. 1 <= n <= 200000, 1 <= k <= n + 1, আর প্রতিটা নম্বর -1000000000 থেকে 1000000000-এর মধ্যে।

Sample. Input 5, 10 20 30 40 50 আর 3 25 দিলে 10 20 25 30 40 50।

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n = 0;
    cin >> n;
    vector<int> books(n);
    for (int i = 0; i < n; i++) {
        cin >> books[i];
    }
    int k = 0;
    int x = 0;
    cin >> k >> x;

    // Insert x so that it becomes the k-th book, counting from 1.
    // Then print all n + 1 books on one line, separated by single spaces.

    return 0;
}

Maria n-টা খাতা দেখেছে, প্রতিটার mark 0 থেকে 100। যে mark-গুলো এসেছে, প্রতিটা কতজন পেয়েছে সেটা print করো।

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

Output. যে mark এসেছে তার প্রতিটার জন্য এক লাইন, ছোট থেকে বড় ক্রমে: mark, একটা space, ওর count।

Constraints. 1 <= n <= 200000, আর প্রতিটা mark 0 থেকে 100-এর মধ্যে।

Sample. Input 8 আর 3 7 3 0 100 7 3 5 দিলে পাঁচটা লাইন: 0 1, 3 3, 5 1, 7 2 আর 100 1।

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n = 0;
    cin >> n;
    vector<int> marks(n);
    for (int i = 0; i < n; i++) {
        cin >> marks[i];
    }

    // For every mark that appears, from the smallest to the largest,
    // print one line: the mark, a space, and how many students got it.

    return 0;
}

David-এর কাছে n দিনের বিক্রি আছে, আর refund-এর পরে কোনো দিন negative-ও হতে পারে। ও q-টা প্রশ্ন করে: দিন l থেকে দিন r পর্যন্ত মোট বিক্রি কত?

Input. n আর q, তারপর n দিনের বিক্রি, তারপর q-টা লাইন, প্রতিটায় l আর r।

Output. প্রতিটা প্রশ্নের জন্য এক লাইন: দিন l থেকে r পর্যন্ত মোট, দুই মাথাসহ।

Constraints. 1 <= n, q <= 200000, প্রতিটা দিনের বিক্রি -1000000000 থেকে 1000000000-এর মধ্যে, আর 1 <= l <= r <= n, দিনের নম্বর শুরু 1 থেকে।

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

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n = 0;
    int q = 0;
    cin >> n >> q;
    vector<int> sales(n);
    for (int i = 0; i < n; i++) {
        cin >> sales[i];
    }

    // Anything you want to prepare before the questions goes here.

    for (int k = 0; k < q; k++) {
        int l = 0;
        int r = 0;
        cin >> l >> r;
        // Print the total sales of days l to r, both included.
        // Days are numbered from 1.
    }
    return 0;
}

Kenji-র tournament table একটা grid: প্রত্যেক খেলোয়াড়ের একটা সারি, প্রতিটা round-এর একটা কলাম, আর একটা ঘরে ওই round-এর point, penalty হলে negative। প্রতিটা সারির মোট আর প্রতিটা কলামের মোট print করো।

Input. r আর c, তারপর c-টা করে পূর্ণসংখ্যার r-টা লাইন।

Output. লাইন 1-এ r-টা সারির যোগফল, আর লাইন 2-এ c-টা কলামের যোগফল, একটা করে space দিয়ে আলাদা।

Constraints. 1 <= r, c <= 500, আর প্রতিটা পূর্ণসংখ্যা -1000000000 থেকে 1000000000-এর মধ্যে।

Sample. Input 2 3, 1 2 3 আর 4 5 6 দিলে দুই লাইনে 6 15 আর 5 7 9।

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int r = 0;
    int c = 0;
    cin >> r >> c;
    vector<vector<int>> points(r, vector<int>(c));
    for (int i = 0; i < r; i++) {
        for (int j = 0; j < c; j++) {
            cin >> points[i][j];
        }
    }

    // Line 1: the sum of each row, from the first row to the last.
    // Line 2: the sum of each column, from the first column to the last.

    return 0;
}

Amara একটা drawing app-এর undo list একটা script দিয়ে test করে। push x stroke x-কে শেষে যোগ করে। pop শেষ stroke সরায়, list খালি থাকলে কিছুই করে না। print list-টা print করে।

Input. n, তারপর n-টা লাইন, প্রতিটায় একটা operation।

Output. প্রতিটা print-এর জন্য এক লাইন: stroke-গুলো একটা করে space দিয়ে আলাদা, নয়তো empty শব্দটা।

Constraints. 1 <= n <= 200000, 1 <= x <= 1000, আর সব print মিলিয়ে বড়জোর 100000টা stroke print হয়।

Sample. Input 7, push 5, push 8, print, pop, pop, pop আর print দিলে দুই লাইনে 5 8 আর empty।

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n = 0;
    cin >> n;
    vector<int> strokes;
    for (int i = 0; i < n; i++) {
        string op;
        cin >> op;
        if (op == "push") {
            int x = 0;
            cin >> x;
            // Add x at the end of strokes.
        } else if (op == "pop") {
            // Remove the last stroke, or do nothing if there is none.
        } else {
            // op is "print": print the strokes on one line,
            // or the word empty if there are none.
        }
    }
    return 0;
}

Zara ওর thermometer-এর n-টা reading সাজিয়েছে, আর অনেকগুলো বারবার এসেছে। আলাদা reading কয়টা, আর reading-গুলো নিজেরা, প্রতিটা একবার করে print করো।

Input. n, তারপর ছোট থেকে বড় ক্রমে n-টা পূর্ণসংখ্যা (সমান মান পাশাপাশি থাকতে পারে)।

Output. লাইন 1-এ k, মানে আলাদা reading কয়টা। লাইন 2-এ ওরা ছোট থেকে বড় ক্রমে, একটা করে space দিয়ে আলাদা।

Constraints. 1 <= n <= 200000, আর প্রতিটা reading -1000000000 থেকে 1000000000-এর মধ্যে।

Sample. Input 8 আর 1 1 2 3 3 3 7 7 দিলে দুই লাইনে 4 আর 1 2 3 7।

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n = 0;
    cin >> n;
    vector<int> readings(n);
    for (int i = 0; i < n; i++) {
        cin >> readings[i];
    }

    // The readings are in non-decreasing order.
    // Line 1: how many distinct readings there are.
    // Line 2: the distinct readings in order, separated by single spaces.

    return 0;
}

Maria এক সারিতে নম্বর লেখা n-টা card রাখে, কিছু নম্বর negative। দুইটা card জেতে, যদি ওদের নম্বর যোগ করলে ঠিক t হয়। Position-এর এমন জেতা জোড়া কয়টা, গোনো।

Input. n আর t, তারপর n-টা card-এর নম্বর, যেকোনো ক্রমে।

Output. এক লাইনে position-এর এমন জোড়া i < j কয়টা, যাদের নম্বর যোগ করলে t হয়।

Constraints. 1 <= n <= 200000, প্রতিটা নম্বর -1000000000 থেকে 1000000000-এর মধ্যে, আর -2000000000 <= t <= 2000000000।

Sample. Input 6 10 আর 3 7 5 5 2 8 দিলে 3।

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n = 0;
    long long t = 0;
    cin >> n >> t;
    vector<int> cards(n);
    for (int i = 0; i < n; i++) {
        cin >> cards[i];
    }

    // Print how many pairs of positions i < j have
    // cards[i] + cards[j] equal to t.

    return 0;
}