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

Autentifică-te
main.cpp

ID #797 · BlitzCode, ediția 1 · Calcule simple cu expresii

Problema Colt

Dificilă · 8

Memorie: 64 MB / 8 MB

Timp: 0.2 secunde

I/O: Fișiere

Problema de față a fost redactată de comisia științifică a concursului — care nu se asociază cu comisia științifico-fantastică. Din acest motiv, problema nu are nicio poveste în spate. Ne cerem scuze pentru inconveniență.

O matrice pătratică de ordinul n este împărțită în n / 2 sau n / 2 + 1 cadrane (în funcție de paritatea lui n). Primul cadran este reprezentat de elementele de pe marginea din exterior a matricei (colțuri și margini), după care următorul cadran este reprezentat de elementele care sunt vecine cu primul cadran (pe cel puțin unul dintre cele patru colțuri) și așa mai departe, până la ultimul cadran, care este reprezentat de cele patru elemente din mijloc sau singurul element din mijloc, după cazul parității lui n.

Numim colțurile din stânga-sus ale unei matrice pătratice, elementele din stânga-sus de pe fiecare cadran al matricei.

Cerință

Se dă un număr natural n. Luând o matrice pătratică de ordinul n inițial goală, se umple elementele în spirală, cu numerele naturale nenule, începând din colțul de stânga-sus și în direcția dreapta, jos, stânga, sus (așa cum este standard în problemele de informatică).

Să se afle suma colțurilor acestei matrice.

Date de intrare

Fișierul de intrare colt.in conține numărul natural n.

Date de ieșire

Fișierul de ieșire colt.out conține un singur număr natural, reprezentând suma colțurilor matricei pătratice din cerință.

Restricții și precizări

Subtask 1 (10 puncte)

  • 1 ≤ n ≤ 10

Subtask 2 (40 de puncte)

  • 1 ≤ n ≤ 1000

Subtask 3 (50 de puncte)

  • 1 ≤ n ≤ 1.000.000

Exemple

colt.in

3

colt.out

10

Explicație

Pentru primul exemplu. Se adună elementele 1 și 9, cu suma 10.

Pentru al doilea exemplu. Se adună elementele 1, 21, 33, cu suma 55.

colt.in

6

colt.out

55

Explicație

Pentru primul exemplu. Se adună elementele 1 și 9, cu suma 10.

Pentru al doilea exemplu. Se adună elementele 1, 21, 33, cu suma 55.

ID #797 Autor Dominic Satnoianu
Set BlitzCode, ediția 1 Adăugată de Alexis Alexis lexington
Capitol Clasa a IX-a/Algoritmi elementari/Calcule simple cu expresii
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?

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?

#include <bits/stdc++.h>

    using namespace std;

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

Lorem:

Subtitle

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?

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?

Lorem:

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

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?

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?

#include <bits/stdc++.h>

    using namespace std;

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

Lorem:

Subtitle

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?

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?

Lorem:

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

Soluții trimise la problema Colt

Soluții trimise 38
Soluții de 100 de puncte 10
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. 61.54%

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 38

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

Comentarii 0

Autentifică-te pentru a putea comenta.

Autentifică-te