in timp ce dorim sa generam toate triunghiurile posibile observam ca se descriu doua progresii aritmetice, eu am luat numai 60 de puncte, dar cred ca ultimele teste sunt de memorie

puteti sa-mi spuneti ce e in neregula cu urmatoarea sursa?
<code>
#include<iostream>
#include<fstream>
#include<math.h>
#include<iomanip>
using namespace std;
ifstream fin("permuta.in");
ofstream fout("permuta.out"); //Logica:in vectorul b sunt mai intati elementele de pe pozitiile divizibile cu
                              //2^0 apoi cele de pe pozitiile divizibile cu 2^1
                             //samd
const int NMax=100000;
int N;
int a[NMax+5], b[NMax+5];
void Read()
{for(int i=1;i<=N;i++) fin>>b;
}


void permuta()
{
 int pw=1;
 int ind=1;
 while(pow(2,pw-1)<=N)
 {int i;
  for(i=pow(2,pw-1);i<=N;i+=pow(2,pw),ind++) a=b[ind];

  pw++;

 }
 
}
 
 int main(){
 fin>>N; Read();
 permuta();
 
 for(int i=1;i<=N;i++) fout<<resetiosflags(ios::skipws)<<a<<' ';
 

 return 0;}
</code>

de acord cu Owlree.
BTW uite niste resurse care m-au ajutat pe mine sa invat tot ce stiu pana acum in limbajul C#:
"Curs de C#" de la L&S InfoMat
si "C# 6.0 and The .NET 4.6 Framework" de Andrew Troelsen & Phillip Japikse de la Apress. Vezi ca a doua e in engleza si are 1600 de pagini, asa ca mult spor si rabdare. Si daca vrei sa o iei CHIAR de la incepatori poti sa citesti primele 3 volume "limbajul C# pentru incepatori" de la editura albastra.
dar e in regula si sa incepi cu cartea de la L&S, eu am citit-o si pe a treia dar nu e neaparat. Sper ca te-am ajutat
 succes

Mama da au bagat o gramada de teste la problema asta

lee

eu iau incorect la testele 2,3,9. Mai dati-mi niste teste va rog sau spuneti-mi ce e special la aceste trei teste daca stiti

Poti în timp ce citești numerele să le bagi nr de aparitii intr-un vector dar nu gen nr de apariții a lui 1 să fie pe poziția 1 în vector ca o sa consumi memorie asa ca faci un struct cu nr de apariții și valoarea numărului iar ca vă nu stai sa cauți el în vector de fiecare dată să incrementezi valoarea , când citești numerele le inserezi cu divide et impera după valoare, asta pentru timpul de execuție. Sper ca v-am ajutat.

Compilator pentru C# iar în loc de surse .cpp să trimitem solution-uri (fișiere .sln)

Eu învăț C# de prin martie si am ajuns cu el dintr-un punct de intermediar-avansat, stiu chestiile de bază pilonii oop, delegări evenimente.Dar si unele lucruri mai migăloase ca Windows Forms, AppDomain-uri, threading, LINQ etc. si am sa încerc să fiu cât de obiectiv pot.

N-ai cum să te legi de limbajul C# fără să te legi si de arhitectura .Net care îl susține si la randul ei care are calitati si defecte.
O calitate ar fi aceea că oferă o librărie de tipuri de date completă cu care poți face aproape orice îți propui.
Pe de altă parte .Net se axează mai mult pe window decât pe alte sisteme de operare, are si o versiune numită portabile .net care merge si pe linux,android sau ios dar e cu mult mai restrânsă decât versiunea pentru windows.  Dar nu îți face prea multe griji, limbajul C# mai targeteaza o altă arhitectura numită Xamarin cu ajutorul căreia poÈ›i construi aplicaÈ›ii cu user interface cam la fel cum poÈ›i face È™i pe windows.
Cat despre cine foloseÈ™te acest limbaj pot să îți spun că aplicaÈ›ii ca Eltrans sau MarketWatch au fost scrise în C#, ca să nu mai spun de faptul că game engine-ul Unity  foloseÈ™te în mod extensiv limbajul C#.
Acum probabil o să vezi în răspunsuri fel de fel de comentarii care încearcă să compare C++ cu C# ceea ce se întâmplă pe mai toate forumurile când începe o discuție despre acest limbaj. Si acum îți spun: C++ si C# nu trebuie si nici nu merita sa fie comparate, pentru că cele două limbaje au scopuri diferite. În timp ce C++ este bun pentru aplicații ce necesită viteza de rulare sau lucruri ca server socket-uri în timp ce C# este făcut pentru aplicații de business și de ce nu si jocuri.
Cât va trăi limbajul C#? Pai destul de mult din moment ce e unul dintre cele mai eficiente ,productive si ușor inteligibile din ziua de astăzi care rulează cu o viteză hai sa spunem decenta (puțin mai repede decât marele său rival Java). Așa că eu îi mai dau vre-o douăzeci de ani de succes după care o să fie la fel de popular cum e si VB acum. Sper ca te-am ajutat

m-am chinuit ceva dar a meritat, am luat primul meu 100 de puncte, yeeeey!

Lee

asta se face cu cmmdc, creezi patrate cu latura cmmdc dintre lungime si latime
iar numarul de patrate create va fi (latime/cmmdc)*(lungime/cmmdc)
iar numarul de opratii
 va fi  ( (latime/cmmdc)*(lungime/cmmdc) )*(cmmdc-1)
deja v-am spus cum se face acum ar trebui sa stiti toti.

totul depinde de primul rand cel mai de jos, baza triunghiului,
daca avem de exemplu N=4 si notam numerele de pe cutiile de la baza triunghiului cu x1, x2, x3, x4 obtinem:
suma bazei este
x1+x2+x3+x4
suma bazei plus cea a nivelului de trei cutii
x1+x2+x3+x4+x1+x2+x2+x3+x3+x4
adica
2x1+3x2+3x3+2x4
iar suma bazei a nivelului cu trei cutii si a nivelului cu doua cutii este
x1+x2+x3+x4+x1+x2+x2+x3+x3+x4+x1+x2+x2+x3+x2+x3+x3+x4
adica
3x1+6x2+6x3+3x4
adica ca sa nu va mai inebunesc cu siruri lungi de adunari, fiecare termen care nu este in margine isi dubleaza numarul de ori de care apare in sir pe masura ce crestem nivelul piramidei(sau al triunghiului dupa caz).
Acum problema e cum facem ecuatia si cum ii gasim solutiile caci sunt patru necunoscute, iar de aici avem exact ce s-a spus mai inainte ca exista solutii multiple