Frugal
Update: Frugal, the main event, has been scheduled on 20th September, 2009. The practice run has now begun. Please register and participate in the participate in the practice contest at http://frugal.shaastra.org .
Event sponsored by :
Registrations for Frugal are now open! Register at http://frugal.shaastra.org
Frugal
frugal_Introduction
Update, 9th September, 2009: Registrations are now open. Register at http://frugal.shaastra.org
Frugal is an online programming event that chooses to reward people who can think. What this also means is that if you don't know anything about fancy algorithms or data structures we'll make sure that you won't be penalized. The c program that minimizes whatever we tell you to (and obviously works correctly) will fetch the highest score.
Frugal is an online programming event that chooses to reward people who can think. What this also means is that if you don't know anything about fancy algorithms or data structures we'll make sure that you won't be penalized. The c program that minimizes whatever we tell you to (and obviously works correctly) will fetch the highest score.
Can you think of another way to do it or even another way to write it? Use that to push your score higher and win.
Stay tuned for frugal updates.
Frugal_EventFormat
A few things about Frugal
- Frugal is an online programming event: This means that questions will be put up online and you will submit answers online.
- Frugal is an independant event:
- You must register for Frugal at the Frugal Portal. Once you register, you can immediately begin submitting solutions. You can register at http://frugal.shaastra.org
- All program submissions will be in C.
frugal_Description
So here's an example of what you'll be doing.
Let's say that the problem statement is:
Write a program to input a number (less than 10) and print its factorial.
Your score will be given by S = 1000 / (2*S + 5*K + 8 * B)
where, S is the number of semicolons, K the number of c keywords, and B the number of braces - { or } characters.
Here are two solutions
Worse - Score = 1000/(2*5+5*3+8*4)
main()
{
int n=10;
long f=1;
while(n>0)
{
f*=n;
n--;
}
printf("%ld", f);
}
Better - Score = 1000/(2*6+5*2+8*2)
main()
{
long n=10, f=1;
scanf("%d", &n);
for(;n>0;n--) f*=n;
printf("%ld", f);
}
Obviously, the problem statements will require more thinking than that, but we'll make sure that that's all they'll require.
Remember, no brownie points for efficiency in terms of memory or anything like that. Just make sure your program runs within a reasonable amount of time.
Frugal_Contact
If you have any questions, feel free to contact me at frugal@shaastra.org.