-
Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!feed.news.interia.pl!news.nask.pl!ne
ws.nask.org.pl!newsfeed00.sul.t-online.de!newsfeed01.sul.t-online.de!t-online.d
e!newsfeed.straub-nv.de!proxad.net!feeder1-2.proxad.net!74.125.46.134.MISMATCH!
postnews.google.com!f19g2000yqh.googlegroups.com!not-for-mail
From: t...@o...pl
Newsgroups: pl.comp.programming
Subject: [python] problem z szybkością wykonania
Date: Fri, 22 May 2009 02:03:50 -0700 (PDT)
Organization: http://groups.google.com
Lines: 44
Message-ID: <0...@f...googlegroups.com>
NNTP-Posting-Host: 193.34.2.1
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1242983030 11871 127.0.0.1 (22 May 2009 09:03:50 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Fri, 22 May 2009 09:03:50 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: f19g2000yqh.googlegroups.com; posting-host=193.34.2.1;
posting-account=zePNcgoAAABVE3Xykwx5dJzJQW3DvydV
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/4.0 (compatible; MSIE 7.0; Windows NT 6.0; Trident/4.0;
Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.1; SV1) ; SLCC1;
.NET CLR 2.0.50727; Media Center PC 5.0; InfoPath.1; .NET CLR
3.5.30729; .NET CLR 3.0.30618),gzip(gfe),gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:182111
[ ukryj nagłówki ]Witam,
mam problem z poniższym kodem ponieważ nie został zaakceptowany przez
spoj z powodu błędu "limit czasu został przekroczony".
Proszę o pomoc w optymalizacji tego kodu lub w wyborze innego
szybszego algorytmu.
Zadanie znajduje się pod adresem http://pl.spoj.pl/problems/KC024
def a(sum,tab):
n=len(tab)
tmp=sum
for i in range(n):
if sum-int(tab[i])>=0:
sum=sum-int(tab[i])
if sum==0:
return 1
for j in range(i+1,n):
if sum-int(tab[j])>=0:
sum=sum-int(tab[j])
if sum==0:
return 1
sum=tmp
while 1:
try:
we = raw_input().split()
except EOFError: break
W=int(we[0])
tab=we[2:]
tab.sort(reverse=1)
if a(W,tab):
print "1"
else:print "0"
Najnowsze wątki z tej grupy
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
Najnowsze wątki
- 2025-07-21 cashback
- 2025-07-21 Pomarańczowy rakietnyj on de telefon ;)
- 2025-07-21 Gdańsk => Kotlin Developer <=
- 2025-07-21 Warszawa => Sales Executive / KAM <=
- 2025-07-21 Gdańsk => Programista Kotlin <=
- 2025-07-21 Białystok => Mainframe (z/OS, Assembler) Developer <=
- 2025-07-21 opornosc falowa
- 2025-07-21 Katowice => Key Account Manager IT <=
- 2025-07-21 Wrocław => Controlling systems Consultant <=
- 2025-07-21 Żerniki => Dyspozytor Międzynarodowy <=
- 2025-07-20 Absurdalny zakaz fotografowania będzie nowelizowany
- 2025-07-20 Takie tam...
- 2025-07-20 https://newsgrouper.org/pl.soc.prawo blokuje posty: 154 posts blocked.
- 2025-07-20 Bateria 9V 6F22, alkaliczna v cynkowa, samorozładowanie, bateria wysokiej trwałości do miernika
- 2025-07-20 Tani zakup z ali?