Saratov State University :: Online Contester


::Go
- home
- news
- register
- update personal info
- problemset archive
- submit
- status online
- standing
- contests
- virtual contests
- forum
- statistic
- FAQ
- links
- projects

::Poll
Are you registered on Codeforces?
Yes
No
What is it???

[results]

::webboard

Time limit vs Time Limit per case
Author: blaklites
ID: 042557
Problem: -
Contest: -
Date: 2012-06-18 01:30:21

Hello, I have been solving problems in uva online judge and have participated in acm regional contest from my country too. I am new to TIME LIMIT PER CASE style problem solving. What is the actual difference between this and the usual Time Limit we have in in ACM ICPC/ Problem from uva online and other similar sites. As far as I have learned, we assume something around O(x) where x=10^8 to be around 1 sec. Keeping that in mind, we solve problem in uva. So if my solution uses something around 10*7 instructions per test case, and there are 10 test cases maximum, I assume that the code will run within 1 second as 10^7*10=10^8.

How does this work in the Time Limit per case system in sites like sgu. If a problem has time limit per case of 0.5 sec, what should be the complexity, or say roughly number of instructions in my solution? How shall I design my algorithm than?

see sub-tree reply to that message


::Login
Forgot password?

::News
22.10.12 - The problems from the Southern Subregional Programming Contest 2012 added to the problemset archive (542 - 553).
22.10.12 - After the start of the contest the statements in PDF will be available by the link.
23.10.11 - The problems from the Southern Subregional Programming Contest 2011 added to the problemset archive (530 - 541).

::Counter

Server time: 2017-09-21 12:32:33Online Contester Team © 2002 - 2016. All rights reserved.