Cele n numere sunt distincte?

Muchiile din input se pot repeta?

Runda a fost interesanta. Eu a problema "potrivireala" am facut pur si simplu un KMP si verifcam care este cea mai lunga subsecventa intreaga si dupa vedeam cu cat te extinzi in stanga si in dreapta. Complexitatea este tot O(N + M) amortizat. La problema "sliding windows" am facut doar un set cu lower_bound si aparent am luat 100(prima data am luat 100 dupa am crezut ca nu intra in timp fara parsare si am luat MLE). La problema "reborn" am incercat sa fac un fel de brut cu cautare binara dar nu a mers si inca sunt curios de ce nu merge ca iau TLE pe toate testele. Felicitari comisiei pentru aceasta runda!

Lumanarile se pot luat in orice ordine?

daca ai matricea :
0 0
1 0
elementul de pe pozitia (1,2) este vecin cu elementul de pe pozitia (2,1)?

Cu upper_bound  sau lower_bound
asa se foloseste :
#include <iostream>
#include <set>

int main ()
{
  std::set<int> myset;
  std::set<int>::iterator itlow,itup;

  for (int i=1; i<10; i++) myset.insert(i*10); // 10 20 30 40 50 60 70 80 90

  itlow=myset.lower_bound (30);                //       ^
  itup=myset.upper_bound (60);                 //                   ^

  myset.erase(itlow,itup);                     // 10 20 70 80 90

  std::cout << "myset contains:";
  for (std::set<int>::iterator it=myset.begin(); it!=myset.end(); ++it)
    std::cout << ' ' << *it;
  std::cout << '\n';

  return 0;
}

Are ceva special testul 4 

vezi ca dimensiunile matricei nu trebuie sa fie exacte pune 1001
si incearca sa mai reduci prin program fara sa pui atatea if-uri
faci 2 vectori de coordonare dx si dy cu cele 8 sau 4 directii ( adica daca mergi in nord pui dx [ 1 ] = -1 si dy [ i ] = 0 ) si faci un for in care verifici daca lin + dx [ i ] si col + dy [ i ] dar trebuie sa pui toate conditiile alea cu n>lin >0 si n>col >0 etc ..
Sper sa te ajute

Exista cazuri speciale la problema asta ?
Greedy-ul meu pica testele 4 si 8 si nu inteleg dc
Aici e sursa mea :http://infoarena.ro/job_detail/842192
Sugestii ?

[\n]

printf ( "0\n" ) ;

ms nu mi-as fi dat niciodata seama )

Nu inteleg dc iau 60. 
-pun in vector nr din matrice
-sortez cu sort din STL
-fac sume partiale
-caut binar pozitia
-afisez sume [ poz_cautata ] + ( nr - poz_cautata ) * ( valoarea_cautata - 1 ) ;
si am luat si cazul particular cu 0
Sugestii ?

Nu inteleg fac la fel cum scrie in solutie si iau la 5 teste TLE.Ma ajutati va rog

Tu stii sa faci problemele astea?

Gata.Multumesc de ajutor

Am pus si tot asa

Nu inteleg de ce imi da incorect pe ultimele 4 teste
Poate sa-mi dea si mie cineva teste mai mari 

Aria este un numar natural?

Pentru exemplul:
4 8
1 1 1
raspunsul este 2?

Se garanteaza ca pe fiecare test exista solutie?

Mirel trebuie sa ia produsele in ordine cum se da din citire?

Nu este  asa
greu      sa
   rezolvati
     aceasta

   problema!
Este  gheata
pe sosele
merge si asa pentru ex?

Daca exista mai multe solutii se afiseaza numai una?

Nu inteleg de ce iau numai 30 am dat vreo 10 teste si merg toate
Poate sa ma ajute cineva:
Cod sursa:

Cod:

#include<stdio.h>
int a[101][101],i,j,n,m,en,o,dif;
char b[101][101];
int main()
{
	freopen("spirala.in","r",stdin);
	freopen("spirala.out","w",stdout);
	scanf("%d %d",&n,&m);
	for (i=1;i<=n;i++)
		for (j=1;j<=m;j++)
			scanf("%d",&a[i][j]);
	dif=a[1][1]-a[1][2];
	for (en=n*m,o=0; ; )
	{
		for (i=1+o;i<m-o;++i)
		{
			b[1+o][i]=b[1+o][i+1]='1';
			if (a[1+o][i]-a[1+o][i+1]!=dif&&i+1<=m)
			{
				printf("NU\n%d %d\n",a[1+o][i],a[1+o][i+1]);
				return 0;
			}
			--en;
		}
		if (en<2) break;
		for (j=1+o;j<m-o;++j)
		{
			b[j][m-o]=b[j+1][m-o]='1';
			if (a[j][m-o]-a[j+1][m-o]!=dif&&j+1<=n)
			{
				printf("NU\n%d %d\n",a[j][m-o],a[j+1][m-o]);
				return 0;
			}
			--en;
		}
		if (en<2) break;
		for (i=m-o;i>1+o;--i)
		{
			b[n-o][i]=b[n-o][i-1]='1';
			if (a[n-o][i]-a[n-o][i-1]!=dif&&i-1>1+o)
			{
				printf("NU\n%d %d\n",a[n-o][i],a[n-o][i-1]);
				return 0;
			}
			--en;
		}
		if (en<2) break;
		for (j=n-o;j>1+o;--j)
		{
			b[j][1+o]=b[j-1][1+o]='1';
			if (a[j][1+o]-a[j-1][1+o]!=dif&&j-1>1+o)
			{
				printf("NU\n%d %d\n",a[j][1+o],a[j-1][1+o]);
				return 0;
			}
			--en;
		}
		if (en<2) break;
			++o;
	}
	for (i=1;i<=n;i++)
		for (j=1;j<=m;j++)
			if (b[i][j]==0)
			{
				printf("DA\n%d\n",a[i][j]);
				return 0;
			}
}

Editat de admin: Foloseste tagul "code" cand postezi surse.

Mie imi ies toate testele si iau 20 imi da si mie cineva teste sa vad daca e bun programul

pot sa fac pb cu 2 foruri  ? dar nu-s sigur ca intra in timp