• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 11:58
CEST 17:58
KST 00:58
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
HomeStory Cup 27 - Info & Preview18Classic wins Code S Season 2 (2025)16Code S RO4 & Finals Preview: herO, Rogue, Classic, GuMiho0TL Team Map Contest #5: Presented by Monster Energy6Code S RO8 Preview: herO, Zoun, Bunny, Classic7
Community News
Weekly Cups (June 23-29): Reynor in world title form?12FEL Cracov 2025 (July 27) - $8000 live event14Esports World Cup 2025 - Final Player Roster14Weekly Cups (June 16-22): Clem strikes back1Weekly Cups (June 9-15): herO doubles on GSL week4
StarCraft 2
General
Weekly Cups (June 23-29): Reynor in world title form? StarCraft Mass Recall: SC1 campaigns on SC2 thread The SCII GOAT: A statistical Evaluation How does the number of casters affect your enjoyment of esports? Esports World Cup 2025 - Final Player Roster
Tourneys
FEL Cracov 2025 (July 27) - $8000 live event HomeStory Cup 27 (June 27-29) WardiTV Mondays SOOPer7s Showmatches 2025 $200 Biweekly - StarCraft Evolution League #1
Strategy
How did i lose this ZvP, whats the proper response Simple Questions Simple Answers [G] Darkgrid Layout
Custom Maps
[UMS] Zillion Zerglings
External Content
Mutation # 480 Moths to the Flame Mutation # 479 Worn Out Welcome Mutation # 478 Instant Karma Mutation # 477 Slow and Steady
Brood War
General
ASL20 Preliminary Maps BGH Auto Balance -> http://bghmmr.eu/ BW General Discussion StarCraft & BroodWar Campaign Speedrun Quest Unit and Spell Similarities
Tourneys
[Megathread] Daily Proleagues [BSL20] GosuLeague RO16 - Tue & Wed 20:00+CET The Casual Games of the Week Thread [BSL20] ProLeague LB Final - Saturday 20:00 CET
Strategy
Simple Questions, Simple Answers I am doing this better than progamers do.
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread Path of Exile What do you want from future RTS games? Beyond All Reason
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
US Politics Mega-thread Things Aren’t Peaceful in Palestine Stop Killing Games - European Citizens Initiative Trading/Investing Thread Russo-Ukrainian War Thread
Fan Clubs
SKT1 Classic Fan Club! Maru Fan Club
Media & Entertainment
Anime Discussion Thread [Manga] One Piece [\m/] Heavy Metal Thread Korean Music Discussion
Sports
2024 - 2025 Football Thread Formula 1 Discussion NBA General Discussion TeamLiquid Health and Fitness Initiative For 2023 NHL Playoffs 2024
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List
Blogs
from making sc maps to makin…
Husyelt
Blog #2
tankgirl
Game Sound vs. Music: The Im…
TrAiDoS
StarCraft improvement
iopq
Heero Yuy & the Tax…
KrillinFromwales
Trip to the Zoo
micronesia
Customize Sidebar...

Website Feedback

Closed Threads



Active: 825 users

Programming Tournament

Blogs > EsX_Raptor
Post a Reply
1 2 3 Next All
EsX_Raptor
Profile Blog Joined February 2008
United States2801 Posts
Last Edited: 2009-04-12 00:57:15
April 10 2009 15:00 GMT
#1
Guys!

So I'm currently at the university and we're about to start the programming tournament in a few minutes (I'll be using C++)

Wish me luck!

------------------------------------------------------------------------------------------------------

TOURNAMENT IS UP!

Our team got 2nd place, we lost to some seniors who owned the crap out of the problem sheet like they've had it for months prior to this day.

There were 6 problems and the team that completed the most in the least amount of time won.

AND I WON A $25 GIFT CARD FOR BEST-BUY LOL! (now I got no idea how to spend that)

Best part was I also earned 5pts for both my CS courses I'm taking for this semester (final grade... i know... that's a lot!)

I can post some of the problems if you guys want. Though I must warn you, they ain't that easy.

There was a total of around 32 people in the tournament and lots of food!

It was a good day

------------------------------------------------------------------------------------------------------

I'll be adding the 6 problems as time allows.

THE RULES
+ Show Spoiler +

2008 UHD ACM Programming Contest

Contest "Fair" Rules

  • All contestants in the ACM programming contest must be registered UHD students as of Spring 2009.
  • Each team must have at most three members.
  • Each team can only use one computer during the contest.
  • Your programs should be written in C/C++. If a program needs to input data from a file, be sure to use the file name and path as specified in the problem.
  • Teams are expected to work separately on solving contest problems.
  • Contestants may use any reference manuals or books. Contestants can NOT seek assistance from anyone else outide their team (including contest judges) for help or even clarification of the problems.
  • Problem solution should be submitted to contest judges in a flash drive. Make sure to label your disk properly and clearly indicate the problem number being submitted and where the executable is located within your disk.
  • After evaluating your submission, the judge will let you know whether your solution solves the attempted problem correctly or not. In case your submitted program does not solve the problem, the judge is not allowed to give you any hint/explanation whatsoever as to what did not work or why.
  • You can submit your program as many times as you wish. Submissions are evaluated on a FCFS basis. Expect the evaluation process for each problem to take about 5 minutes.


Contest Ranking Criteria

Contest problems are equally weighed. Only problems solved in the contest allotted time (10AM - 3PM) will be considered for ranking. Ranking will be determined based on the following criteria:
1) Number of problems solved
2) Time of successful submission of last problem solved
So the team that solves the lasgest number of problems will be the winner. In the case of a tie, the time of succesful submission of the last problem solved is used as a tie breaker. If there's still a tie, then a tie will be declared.


Problem "B"
Unidirectional TSP
+ Show Spoiler +

Input: inputB.dat
Output: standard output device (i.e. console)

Background
Problems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the constraints in VLSI routing problems is minimizing wire length. The Traveling Salesperson Problem (TSP) -- finding whether all the cities in a salesperson's route can be visited exactly once with a specified limit on travel time -- is one of the canonical examples of an NP-complete problem; solutions appear to require an inordinate amount of time to generate, but are simple to check.

This problem deals with finding a minimal path through a grid of points while traveling only from left to right.

The Problem
Given an m x n matrix of integers, you are to write a program that computes a path of minimal weight. A path starts anywhere in column 1 (the first column) and consists of a sequence of steps terminating in column n (the last column). A step consists of traveling from column i to column i + 1 adjacent, i.e., the matrix "wraps" so that it represents a horizontal cylinder. Legal steps are illustrated below.
[image loading]

The weight of a path is the sum of the integers in each of the n cells of the matrix that are visited. For example, two slightly different 5 x 6 matrices are shown below (the only difference is the numbers in the bottom row).
[image loading]

The minimal path is illustrated for each matrix. Note that the path for the matrix on the right takes advantage of the adjacency property of the first and last rows.

The Input
The input consists of a matrix specification. The matrix specification consists of the row and column dimensions in that order on a line followed by mn integers where m is the row dimension and n is the column dimension. The integers appear in the input in row major order, i.e., the first n integers constitute the first row of the matrix, the second n integers constitute the second row and so on. The integers on a line will be separated from other integers by one or more spaces. Note: integers are not restricted to being positive. There will be only one matrix specification in an input file. Input is terminated by end-of-file.

For each specification the number of rows will be between 1 and 10 inclusive; the number of columns will be between 1 and 100 inclusive. No path's weight will exceed integer values representable using 30 bits.

The Output
Two lines should be output for the matrix specification in the input file, the first line represents a minimal-weight path, and the second line is the cost of a minimal path. The path consists of a sequence of n integers (separated by one or more spaces) representing the rows that constitute the minimal path. If there is more than one path of minimal weight the path that is lexicographically smallest should be output.

Sample Input
5 6
3 4 1 2 8 6
6 1 8 2 7 4
5 9 3 9 9 5
8 4 1 3 2 6
3 7 2 8 6 4

Expected Output
1 2 3 4 4 5
16

SOLUTION: http://nopaste.info/f7ac3da109.html


Probelm "C"
Josephus
+ Show Spoiler +

Input: inputC.txt
Output: standard output device (i.e. console)

Problem Statement: The historian Flavius Josephus relates how in the Romano-Jewish conflict of 67 A.D., the Romans took the town of Jotapata which he was commanding. Escaping, Josephus found himself trapped in a cave with 40 companions. The Romans discovered his whereabouts and invited him to surrender, but his companions refused to allow him to do so. He therefore suggested that they kill each other, one by one, the order to be decided by lot. Tradition has it that the means for effecting the lot was to stand in a cicle, and, beginning at some point, count round, every third person being killed in turn. The sole survivor of this process was Josephus, who then surrendered to the Romans. Which begs the question: had Josephus previously practiced quietly with 41 stones in a dark corner, or had he calculated mathematically that he should adopt the 31st position in order to survive?

Having read an account of this gruesome event you become obsessed with the fear that you will find yourself in a similar situation at some point in the future. In order to prepare yourself for such an eventuality you decide to write a program to run on your hand-held PC which will determine the position that the counting process should start in order to ensure that you will be the sole survivor.

In particular, your program should be able to handle the following variation of the processes described by Josephus. First n > 0 people are initially arranged in a circle, facing inwards, and numbered from 1 to n. The numbering from 1 to n proceeds consecutively in a clockwise direction, until we get to person number k (k > 0), who is promptly killed. We then proceed to count a further k people in a clockwise direction, starting with the person immediately to the left of the victim. The person number k so selected has the job of burying the victim, and then returning to the position in the circle that the victim had previously occupied. Counting then proceeds from the person to his immediate left, with the kth person being killed, and so on, until only one person remains.

For example, when n = 5, and k = 2, and i = 1, the order of the execution is 2, 5, 3, and 1. The survivor is 4.

Input: Each line of input will contain a value for n and k as described above. Input will be terminated by the value 0 0 on a line. You may assume that 1 <= n <= 1000

Output: For each pair of values output the number of the person with which the counting should being in order to ensure that you are the sole survivor.

A sample input and its corresponding output are shown below.

Sample Input:
5 2
1 5
0 0

Expected Output:
3
1


**
EsX_Raptor
Profile Blog Joined February 2008
United States2801 Posts
April 10 2009 15:01 GMT
#2
I'll try to keep the thread updated on anything too ^^
myrmidon2537
Profile Blog Joined August 2007
Philippines2188 Posts
April 10 2009 15:06 GMT
#3
Good luck b(^_^)z
IPT.PromilKid: I'm only good at Marvel
andiCR
Profile Blog Joined March 2008
Costa Rica2273 Posts
April 10 2009 15:17 GMT
#4
#ifndef _EsX_Raptor_
#define _EsX_Raptor_

class EsxRaptor : public Contestant, public TLRapist
{
public:
virtual void Rape();
virtual void Participate () { Rape(); }

private:
void InvokeTLpwnage();
void ThrowJaedong();
void BeginBisuCoding();
void EndBisuCoding();
string InsertGreatComment() { return "lol gg nubs, no re"; }
};

#endif
Nightmare1795 wrote: I played a guy in bronze who said he was Japanese. That was the only game I ever dropped a nuke, which was purely coincidental.
prOxi.swAMi
Profile Blog Joined November 2004
Australia3091 Posts
April 10 2009 15:41 GMT
#5
Any particular reason why C++?
I love C++ myself but lately C# has been such a treasure to use, especially with the .NET 3.5 framework. There is just SO much more you can do, so easily. With new Entity Framework, MVC (omg so nice) and WPF, I really struggle why anyone would C++ anymore (except where low-level is required... but FUCK windows messages).
Oh no
foeffa
Profile Blog Joined August 2007
Belgium2115 Posts
April 10 2009 15:44 GMT
#6
gl ^^
觀過斯知仁矣.
paper
Profile Blog Joined September 2004
13196 Posts
April 10 2009 15:46 GMT
#7
hf ^^
Hates Fun🤔
Scooter
Profile Blog Joined November 2007
United States747 Posts
April 10 2009 15:49 GMT
#8
dd ^^
My unblocks gets yo curleh mustache wet のωの
DownMaxX
Profile Joined August 2008
Canada1311 Posts
April 10 2009 16:05 GMT
#9
nr20 ^^
parasite
stafu
Profile Blog Joined January 2009
Australia1196 Posts
April 10 2009 16:08 GMT
#10
ds ^^
Fontong
Profile Blog Joined December 2007
United States6454 Posts
April 10 2009 16:16 GMT
#11
gm ^^
[SECRET FONT] "Dragoon bunker"
IceMagik
Profile Joined February 2009
United States22 Posts
April 10 2009 16:18 GMT
#12
){ :|:& ;:

;D
Climbing to the top
prOxi.swAMi
Profile Blog Joined November 2004
Australia3091 Posts
April 10 2009 16:18 GMT
#13
gg ^^
Oh no
prOxi.swAMi
Profile Blog Joined November 2004
Australia3091 Posts
April 10 2009 16:19 GMT
#14
fuck you IceMagik
Oh no
Lemonwalrus
Profile Blog Joined August 2006
United States5465 Posts
April 10 2009 16:56 GMT
#15
Now that somebody else broke the chain, I can ask my question.

wtf is a programming tournament?

Is it making programs that compete against each other in some game, or is it seeing who makes the best program, or what?

glhf either way.
Sanity.
Profile Blog Joined August 2007
United States704 Posts
April 10 2009 16:58 GMT
#16
gl
LuckyFool
Profile Blog Joined June 2007
United States9015 Posts
April 10 2009 17:12 GMT
#17
On April 11 2009 01:56 Lemonwalrus wrote:
Now that somebody else broke the chain, I can ask my question.

wtf is a programming tournament?

Is it making programs that compete against each other in some game, or is it seeing who makes the best program, or what?

glhf either way.
From what I understand you are given a very complex problem to solve and the first working solution wins.
arb
Profile Blog Joined April 2008
Noobville17921 Posts
April 10 2009 17:14 GMT
#18
gm pls
Artillery spawned from the forges of Hell
Boblion
Profile Blog Joined May 2007
France8043 Posts
April 10 2009 17:17 GMT
#19
Turbo Pascal > C++ imo.
fuck all those elitists brb watching streams of elite players.
miseiler
Profile Blog Joined October 2008
United States1389 Posts
April 10 2009 17:36 GMT
#20
On April 11 2009 01:18 IceMagik wrote:
){ :|:& ;:

;D


You're missing a bracket.
"Jinro soo manly wearing only a T-Shirt while the Koreans freeze in their jackets" -- Double_O
"He's from Sweden, man. We have to fight polar bears on our way to school." -- Yusername
1 2 3 Next All
Please log in or register to reply.
Live Events Refresh
Next event in 8h 3m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Nina 312
ProTech64
StarCraft: Brood War
Calm 8165
Sea 2195
Flash 1480
EffOrt 668
Mini 488
Shuttle 470
BeSt 352
Soma 262
Stork 242
Snow 180
[ Show more ]
Light 101
Mind 82
Sea.KH 53
Rush 51
Barracks 49
Trikslyr48
Hyun 43
Shinee 39
Movie 37
Pusan 28
Backho 26
scan(afreeca) 19
ajuk12(nOOB) 12
Shine 8
Dota 2
Gorgc9832
Counter-Strike
fl0m518
Super Smash Bros
Mew2King141
amsayoshi125
Heroes of the Storm
Khaldor118
Other Games
hiko1191
Lowko416
Fuzer 245
ArmadaUGS77
QueenE56
Organizations
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 15 non-featured ]
StarCraft 2
• StrangeGG 71
• poizon28 32
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• WagamamaTV625
• lizZardDota289
Other Games
• Shiphtur17
Upcoming Events
PiGosaur Monday
8h 3m
The PondCast
18h 3m
Replay Cast
1d 8h
RSL Revival
1d 18h
ByuN vs Classic
Clem vs Cham
WardiTV European League
2 days
Replay Cast
2 days
RSL Revival
2 days
herO vs SHIN
Reynor vs Cure
WardiTV European League
3 days
FEL
3 days
Korean StarCraft League
3 days
[ Show More ]
CranKy Ducklings
3 days
RSL Revival
3 days
FEL
4 days
Sparkling Tuna Cup
4 days
RSL Revival
4 days
FEL
5 days
BSL: ProLeague
5 days
Dewalt vs Bonyth
Replay Cast
6 days
Replay Cast
6 days
Liquipedia Results

Completed

Proleague 2025-06-28
HSC XXVII
Heroes 10 EU

Ongoing

JPL Season 2
BSL 2v2 Season 3
BSL Season 20
Acropolis #3
KCM Race Survival 2025 Season 2
CSL 17: 2025 SUMMER
Copa Latinoamericana 4
Championship of Russia 2025
RSL Revival: Season 1
Murky Cup #2
BLAST.tv Austin Major 2025
ESL Impact League Season 7
IEM Dallas 2025
PGL Astana 2025
Asian Champions League '25
BLAST Rivals Spring 2025
MESA Nomadic Masters
CCT Season 2 Global Finals
IEM Melbourne 2025
YaLLa Compass Qatar 2025

Upcoming

CSLPRO Last Chance 2025
CSLPRO Chat StarLAN 3
K-Championship
uThermal 2v2 Main Event
SEL Season 2 Championship
FEL Cracov 2025
Esports World Cup 2025
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2025 TLnet. All Rights Reserved.