Jul 2008
1 / 7
Jul 2008
Jun 2015
digital_mango
Jul '08

I want to know what are the time and memory constraints for SPOJ? Are they different for different problems?

  • created

    Jul '08

  • last reply

    Jun '15
  • 6

    replies

  • 1.1k

    views

  • 5

    users

  • 1

    like

john_jones
Jul '08

For any problem in SPOJ the memory limit is 256MB.
The time limit for each test data file of each problem may be different. If the time limit is 3 seconds(shown after the problem description), you may assume that the time limit for each test data file is 3 seconds. If the time limit is 1-3 seconds, you may assume that there are multiple test data files, the shortest time limit for solving some data set is 1 second, and the longest is 3 seconds.
And the "source limit" is the maximum length of your code for that problem.

3 years later
BlackJack_sof
Mar '12

mam pytanie co do znaków ? - kiedy traktować je jako coś co od razu wyklucza rozwiązanie a kiedy nie?

3 years later
kuba1996
Jun '15

Czy można prosić o dodatkowe testy? wszystkie dostępne program przechodzi i ciągle WA frowning

j4rooo
Jun '15

To trochę jak szukanie igły w stogu siana, wrzucę dwa testy, nie więcej. Już lepiej chyba popatrzeć na kod. In:

010 50
50052783516
79042177843
71040911353
78051544646
43111643922
49022232752
85040219441
67022448735
86020465335
41062988279
58062581173
77042524511
73110576376
57120846584
80021549931
56060768121
59081596195
50122852483
77071082264
74090179694
88012067774
43072622491
89010931863
43092182274
43121835445
89012754323
84032396364
40082992547
86050163472
82111289549
59122163436
44021213685
68112978875
59011959494
69042023718
77091065263
89011472112
79042383174
64040349855
79010363429
87050856423
74012278683
77122485613
56070389244
74021075879
95010614242
52022029189
90070981525
62090894479
59090863783

Out:

9

In:

001 50
6606055?584
?5011925272
791?2062429
6103?179732
671?0125778
72101?13541
80?12969783
9911179?179
821004795?1
741010347?7
4511306667?
81091?56779
93?70511244
8?072326132
610?2031943
571?0411931
57?02149478
9111?017925
58100?14946
6704085?137
59022828?58
720928?1993
460707338?6
670517781?8
79052363?15
87081?39176
9112044368?
710925397?8
7204112364?
?7122632533
6?101157272
42062?36454
920122?1614
8612246?512
82091286?17
770331858?4
89071399?93
8108255?257
720318?9678
7903118?516
870419?9937
88060?45457
9906?878188
891125?8977
7509291?252
9707?876147
44042?66952
510107?4768
801018?2356
450516486?7

Out:

10
kuba1996
Jun '15

a w drugim teście mógłbyś wypisać poprawne?
Bo wychodzi mi 11, ale wszystkie 11 sprawdzilem i wydaja sie ok.

j4rooo
Jun '15

Proszę, poprawione o brakującą cyfrę PESELe z testu 2. Zgodne z TKPK oznaczyłem V:

66060551584
45011925272
79122062429
61033179732
67120125778
72101913541 V
80112969783 V
99111798179
82100479571
74101034747
45113066679
81091756779
93070511244
86072326132
61052031943
57100411931
57102149478
91112017925
58100814946
67040859137
59022828558
72092861993 V
46070733846
67051778128
79052363315
87081639176
91120443686
71092539758
72041123648 V
87122632533
60101157272 V
42062236454
92012281614 V
86122467512
82091286817
77033185824
89071399893
81082559257
72031879678 V
79031185516
87041939937
88060545457 V
99062878188
89112598977
75092918252
97070876147
44042866952 V
51010794768
80101842356 V
45051648687

Mam nadzieję, że się nie pomyliłem, bo poprawiałem je ręcznie smile