Escolar Documentos
Profissional Documentos
Cultura Documentos
Signup
Login or
Signup with
Have you tried CodeChefs "Code, Compile & Run" Its pretty cool. Try it out by pressing Ctrl+;
and
[X]
typing "ide"
PRACTICE
COMPETE
DISCUSS
COMMUNITY
HELP
ABOUT
Nikhils Dungeon
ALL SUBMISSIONS
SUBMIT
SUCCESSFUL SUBMISSIONS
User
Time Mem
Lang
Solution
atish112
0.00 1.6M
View
iiit
0.00 1.7M
View
abhipaliwal
0.00 1.7M
View
karlheinz_jung
0.00 1.8M
View
smithinsu
0.00 1.8M
View
david70
0.00 2.6M
C++
View
aksmit
0.00 2.8M
C++ 4.3.2
View
codegambler
0.00 2.8M
C++ 4.3.2
View
jayesh02
0.00 12.4M
C++ 4.3.2
View
tl268
0.01 2.8M
C++ 4.3.2
View
zhujiaye
View
saurabhagg
0.02 2.6M
View
C++
1 of 7
HELP
Input
The first line contains two integers M and N indicating the number of rows and columns in the
rectangular dungeon. Lines 2,3,,M+1 contain N positive integers. The jth integer on line i+1 is the time
taken to overpower the guards at room (i,j). The last line in the input, line M+2, contains three integers a,
b and T, where (a,b) is the position of the cell where the princess is held and T is the amount of time
before the bomb goes off.
Output
If it is not possible for the prince to save the princess then print a single line with the answer NO.
Otherwise, print two lines. The first line should say YES. The second line should contain a single integer
indicating the maximum possible time to spare when the prince rescues the princess.
Constraints
You may assume that 1 N,M 70.
Example
Input:
43
232
251
531
311
4 2 15
converted by W eb2PDFConvert.com
Output:
YES
4
Author:
admin
1 sec
Source
Limit:
50000 Bytes
ADA, ASM, BASH, BF, C, C99 strict, CAML, CLOJ, CLPS, CPP 4.3.2, CPP 4.8.1, CPP11,
Languages: CS2, D, FORT, FS, GO, HASK, ICK, ICON, JAVA, JS, LISP clisp, LISP sbcl, LUA, NEM,
NICE, NODEJS, PAS fpc, PAS gpc, PERL, PERL6, PHP, PIKE, PRLG, PYTH, PYTH 3.1.2,
RUBY, SCALA, SCM guile, SCM qobi, ST, TEXT, WSPC
Comments
Please login at the top to post a comment.
Compilation Error
Your code was unable to
compile. When you see this icon, click on it for more
information.
If you are still having problems, see a sample solution
here.
2009 Directi Group. All Rights Reserved. CodeChef uses SPOJ by Sphere Research Labs
In order to report copyright violations of any kind, send in an email to copyright@codechef.com
prepare yourself for the multiple programming challenges that take place through-out the month on CodeChef.
Discuss
Are you new to computer programming? Do you need help with algorithms? Then be a part of CodeChef's Forums and interact with all our programmers - they love helping out other
programmers and sharing their ideas. Have discussions around binary search, array size, branch-and-bound, Dijkstra's algorithm, Encryption algorithm and more by visiting the
CodeChef Forums and Wiki section.
CodeChef Community
As part of our Educational initiative, we give institutes the opportunity to associate with CodeChef in the form of Campus Chapters. Hosting online programming competitions is not
the only feature on CodeChef. You can also host a coding contest for your institute on CodeChef, organize an algorithm event and be a guest author on our blog.
Go For Gold
The Go for Gold Initiative was launched about a year after CodeChef was incepted, to help prepare Indian students for the ACM ICPC World Finals competition. In the run up to the
ACM ICPC competition, the Go for Gold initiative uses CodeChef as a platform to train students for the ACM ICPC competition via multiple warm up contests. As an added incentive the
Go for Gold initiative is also offering over Rs.8 lacs to the Indian team that beats the 29th position at the ACM ICPC world finals. Find out more about the Go for Gold and the ACM ICPC
competition here.
converted by W eb2PDFConvert.com