Rezolvarea problemei "talent"

Acum 2 zile am publicat enuntul problemei "talent", data  la ONI 2011 clasei a VI-a si v-am lasat timp sa o rezolvati. Problema a fost destul de interesanta si in algoritmul de rezolvare se ascundeau niste idei de optimizare a timpului de executie esentiale celor ce vroiau sa ia 100 de puncte. Iata mai jos rezolvarea problemei:

#include <fstream>
using namespace std;
ifstream fin("talent.in");
ofstream fout("talent.out");
long sp[15001],dist[15001];
int main ()
{
 long n,nr,cop,x=0,y,i,j,cif[11],imp,cnt,pali,p=1,t,k,max=0, min=2000000001;
 fin>>n;
 for(i=1; i<=n; i++)
 {
  fin>>nr;
  cop=nr;
  cnt=0;
  imp=0;
  for(j=0; j<10; j++)
   cif[j]=0;
  while(cop>0)
  {

Problema "talent", ONI 2011, cls. a VI-a

In acest week-end va fi Olimpiada Nationala de Informatica, la Iasi, si in ultimele saptamani am tot facut probleme din anii trecuti, asa ca m-am gandit sa va arat o problema de ONI. Am ales una mai usoara, anume "talent", care s-a dat anul trecut la clasa a VI-a, la care va las sa va ganditi cateva zile: in urmatoarea saptamana voi posta si rezolvarea..... Acum iata enuntul problemei:

Agatha Christie (1890-1976)

Who was she?

Agatha Mary Clarissa  Christie (born as Miller) was a British crime writer of novels and short storie. She also wrote romances, on which she signed as Mary Westmacott.

Agatha Christie was born in 1890. She died in 1976, at 85 years old. According to the Guiness Book of World Records,Christie is the best-selling novelist of all time.Agatha Mary Clarissa  Christie (born as Miller) was a British crime writer of novels and short storie. She also wrote romances, on which she signed as Mary Westmacott.

 

According to the Guiness Book of World Records,Christie is the best-selling novelist of all time.

Her literary genres

The literary genres from Agatha Christie’s novels are:

Jane Austen (1775-1816)

Who was she?

Jane Austen was an English novelist and she wrote romantic books. She lived between 1775 and 1816. She died young, at 41 years old. Her most well-known books were:

• Sense and Sensibility (1811)
• Pride and Prejudice (1813)
• Mansfield Park (1814)  
• Emma (1816) 

Between 1811 and 1816, with these 4 romantic books, she achieved success as a published writer. Jane Austen was one of the most widely read writers in English literature.