Pentru a putea rula codul, te rugăm să te autentifici.

main.cpp

​x
 
#include <iostream>
​
using namespace std;
​
int main()
{
    cout << "Hello, World!" << endl;
    return 0;
}

ID #759 · Simulare OJI 2024, ediția 1 · Vectori de frecvență și vectori caracteristici

Problema Carte

Dificilă · 8

Memorie: 64 MB / 8 MB

Timp: 0.3 secunde

I/O: Fișiere

Biblioteca județeană din Sibiu funcționează pe un sistem cu limitări din punct de vedere al memoriei. Din acest motiv, cărțile din baza de date a bibliotecii au atașate diferite coduri numerice prin care se pot determina ușor diferite informații de bază despre acestea, cum ar fi autorii sau editura.

Pentru a reține autorii unei cărți, fiecărui autor îi este atribuit câte un număr prim unic pentru acesta, un exemplu fiind dat în tabelul de mai jos. Astfel, pentru o carte dată, se poate reține cu ușurință autorul sau autorii acesteia, înmulțind codurile fiecărui autor în parte care a contribuit la cartea respectivă. De exemplu, folosind tabelul de mai jos, dacă o carte are codul pentru autori 10, atunci autorii săi sunt Ion Creangă și Marin Preda.

Tot din punctul de vedere al limitărilor tehnice, cărțile din bibliotecă pot avea coduri doar numere naturale de la `2` la un număr `M`. Autor	Cod numeric atașat
Ion Creangă	`2`
Liviu Rebreanu	`3`
Marin Preda	`5`
Și așa mai departe…

Cerință

Se dă o listă cu codurile aferente a n autori, împreună cu două valori naturale q și k. Trebuie răspuns la q întrebări. Pornind de la numărul k, se vor genera 2 × q numere, primele două corespunzând primei întrebări, următoarele două corespunzând întrebării numărul 2 și așa mai departe. Pentru o întrebare dată cu numerele k1 și k2, să se determine numărul de coduri dintre min(k1, k2) și max(k1, k2) (inclusiv), care au ca autori pe cel puțin unul dintre cei n din listă.

Pornind de la numărul k, cele 2 × q numere generate se generează după formula k = ((k × 666013) modulo 999983) + 1 (cu mențiunea că această valoare poate ieși din tipul de date int în timpul înmulțirii). Primul număr generat se consideră a fi k.

Date de intrare

Fișierul de intrare carte.in conține pe prima linie numerele naturale n, q și k separate prin câte un spațiu. Pe a doua linie se află n numere prime separate prin câte un spațiu, reprezentând codurile numerice aferente autorilor.

Date de ieșire

Fișierul de ieșire carte.out conține q numere separate prin câte un spațiu, prin care se răspunde în ordinea citirii la cele q întrebări.

Restricții și precizări

M = 1.000.000
2 ≤ k ≤ n ≤ 50.000
1 ≤ q ≤ 100.000
2 ≤ cele n numere ≤ 1.000.000
Cele n numere aferente autorilor sunt numere distincte și prime

Exemple

carte.in

4 3 5
2 3 5 7

carte.out

254659 488389 939

Explicație

Pentru primul exemplu: cele q = 3 întrebări sunt:

k1 = 5 și k2 = 330117, cu răspunsul 254659
k1 = 951227 și k2 = 318132 (se interschimbă valorile), cu răspunsul 488389
k1 = 649728 și k2 = 650943, cu răspunsul 939

Al doilea exemplu este pentru a testa corectitudinea programului.

carte.in

10 5 2
2 3 5 7 11 13 17 19 23 29

carte.out

279599 388162 435016 235744 412866

Explicație

Pentru primul exemplu: cele q = 3 întrebări sunt:

k1 = 5 și k2 = 330117, cu răspunsul 254659
k1 = 951227 și k2 = 318132 (se interschimbă valorile), cu răspunsul 488389
k1 = 649728 și k2 = 650943, cu răspunsul 939

Al doilea exemplu este pentru a testa corectitudinea programului.

ID	#759	Autor	Dominic Satnoianu
Set	Simulare OJI 2024, ediția 1	Adăugată de	Alexis Alexis lexington
Capitol	Clasa a IX-a/Vectori (tablouri unidimensionale)/Vectori de frecvență și vectori caracteristici
Licență	Problema aceasta a fost publicată sub licența CC BY-SA 4.0. Indicațiile sunt publicate sub licența InfoAs Standard License, iar rezolvarea sub licența InfoAs Standard License. Licența InfoAs Standard License nu permite copierea sau modificarea fără acordul scris al autorilor. Platforma și toate funcționalitățile ei rămân în continuare proprietatea intelectuală Aspire Education Labs SRL. © 2021 – 2025 Aspire Education Labs SRL. Toate drepturile rezervate.

Indicații oficiale de rezolvare a problemei

Lorem ipsum, dolor sit amet consectetur adipisicing elit. Aperiam rem vel architecto dolore, nulla laboriosam atque laudantium sint commodi in molestiae excepturi dicta inventore eum, quos porro illum ratione ea! Lorem ipsum dolor sit amet consectetur adipisicing elit. Dolorum possimus dolores, molestiae sunt repellendus voluptate qui asperiores maiores cumque, quidem nihil facere distinctio! Odit, a? Nisi nostrum quod delectus corporis?

Lorem ipsum dolor sit amet consectetur adipisicing elit Lorem ipsum dolor sit amet consectetur adipisicing elit. Dolorum possimus dolores, molestiae sunt repellendus voluptate qui asperiores maiores cumque, quidem nihil facere distinctio! Odit, a? Nisi nostrum quod delectus corporis?

#include <bits/stdc++.h>

    using namespace std;

    int main() {
        int n;
        cin >> n;
        cout << n * n << endl;
        return 0;
    }

Lorem:

Subtitle

Lorem:

Pentru a vizualiza indicațiile problemei, te rugăm să te autentifici.

Autentifică-te

Indicații oficiale de rezolvare a problemei

#include <bits/stdc++.h>

    using namespace std;

    int main() {
        int n;
        cin >> n;
        cout << n * n << endl;
        return 0;
    }

Lorem:

Subtitle

Lorem:

Pentru a vizualiza rezolvarea problemei, te rugăm să te autentifici.

Autentifică-te

Soluții trimise la problema Carte

Soluții trimise	22
Soluții de 100 de puncte	6
Soluții de luna aceasta La fel de multe ca luna trecută.	0 +0
Rata de succes Rata dintre numărul de persoane care au obținut 100 de puncte și numărul total de persoane care au încercat problema.	54.55%

Autentifică-te pentru a vedea soluțiile tale.

Autentifică-te

Toate soluțiile tale le găsești aici. Găsești toate detaliile evaluării mai târziu, precum punctaje și sfaturi primite.
Poți să editezi soluțiile tale și să le retrimiți. Reia mai târziu de unde ai rămas, pentru că poți modifica soluții și să le reevaluezi.
Profesorii pot să vadă soluțiile tale și să îți trimită sugestii. Astfel, îți este mai ușor să înveți informatica, primind sfaturi bune chiar de la școală.

Ultimele soluții trimise 22

10	1000000	100000	1000000	10
10000	1000	100	1000000	10
1000000	10000000	100000	10	10
100000	10000000	1000	100	10
100000	100000	1000	1000	1000
10000	10000	100	10	100
1000000	1000	1000000	1000000	1000
10000	1000000	10000000	10000000	1000
100	100	10	10000	10000
1000000	100000	1000	10	1000
Tabelul se actualizează în timp real. ?? / ??

Căutare probleme sau lecții	`/`
Primul rezultat	`Enter`
Rulează codul	`Ctrl + Enter`
Meniu shortcuturi	`?`
Ieși din meniul curent	`Esc`

Bacalaureat și admiteri

Olimpiade și concursuri

Rezolvă probleme

Materia de olimpiadă

Problema Carte

Cerință

Date de intrare

Date de ieșire

Restricții și precizări

Exemple

carte.in

carte.out

Explicație

carte.in

carte.out

Explicație

Indicații oficiale de rezolvare a problemei

Subtitle

Indicații oficiale de rezolvare a problemei

Subtitle

Soluții trimise la problema Carte

Statistici

Autentifică-te pentru a vedea soluțiile tale.

Ultimele soluții trimise 22

Comentarii 0

Autentifică-te pentru a putea comenta.

Prelucrare text

Testare cod

InfoAs AI

Începe să scrii…

Bacalaureat și admiteri

Olimpiade și concursuri

Rezolvă probleme

Materia de olimpiadă

Problema Carte

Cerință

Date de intrare

Date de ieșire

Restricții și precizări

Exemple

carte.in

carte.out

Explicație

carte.in

carte.out

Explicație

Indicații oficiale de rezolvare a problemei

Subtitle

Indicații oficiale de rezolvare a problemei

Subtitle

Soluții trimise la problema Carte

Statistici

Autentifică-te pentru a vedea soluțiile tale.

Ultimele soluții trimise 22

Comentarii 0

Autentifică-te pentru a putea comenta.

Prelucrare text

Testare cod

InfoAs AI

Setări

Dispunere

Alte setări

Utilizăm Cookies

Shortcuturi