openai / openai-icpc-2025 Conditional Complexity

openai / openai-icpc-2025

Conditional Complexity

The distribution of complexity of units (measured with McCabe index).

Intro

Conditional complexity (also called cyclomatic complexity) is a term used to measure the complexity of software. The term refers to the number of possible paths through a program function. A higher value ofter means higher maintenance and testing costs (infosecinstitute.com).
Conditional complexity is calculated by counting all conditions in the program that can affect the execution path (e.g. if statement, loops, switches, and/or operators, try and catch blocks...).
Conditional complexity is measured at the unit level (methods, functions...).
Units are classified in four categories based on the measured McCabe index: 1-5 (simple units), 6-10 (medium complex units), 11-25 (complex units), 26+ (very complex units).

Learn more...

To learn more about conditional complexity and techniques for reducing this type of complexity, Sokrates recommends the following resources:

Simplifying Conditional Expressions, sourcemaking.com
Cyclomatic Complexity, wikipedia.org

Conditional Complexity Overall

There are 84 units with 2,739 lines of code in units (87.8% of code).

3 very complex units (717 lines of code)
8 complex units (932 lines of code)
9 medium complex units (515 lines of code)
5 simple units (82 lines of code)
59 very simple units (493 lines of code)

Legend:

51+

26-50

11-25

6-10

1-5

Alternative Visuals

3D view of all units

Conditional Complexity per Extension

51+

26-50

11-25

6-10

1-5

Conditional Complexity per Logical Component

primary logical decomposition

51+

26-50

11-25

6-10

1-5

Most Complex Units

Top 50 most complex units

Unit	# lines	McCabe index	# params
int main() in G-Lava Moat/Submission-7-WA.cpp	262	77	0
int main() in G-Lava Moat/Submission-4-WA.cpp	244	62	0
int main() in G-Lava Moat/Submission-9-AC.cpp	211	54	0
int main() in G-Lava Moat/Submission-5-WA.cpp	163	41	0
int main() in G-Lava Moat/Submission-8-WA.cpp	192	39	0
int main() in G-Lava Moat/Submission-3-WA.cpp	171	37	0
int main() in A-A-Skew-ed Reasoning/Submission-1-AC.cpp	82	36	0
int main() in G-Lava Moat/Submission-2-WA.cpp	128	33	0
int main() in H-Score Values/Submission-1-AC.cpp	66	29	0
int main() in I-Slot Machine/Submission-1-AC.cpp	67	27	0
int main() in D-Buggy Rover/Submission-1-AC.cpp	63	26	0
int main() in J-Stacking Cups/Submission-1-AC.cpp	52	23	0
int main() in F-Herding Cats/Submission-1-AC.cpp	62	22	0
int main() in K-Treasure Map/Submission-1-AC.cpp	64	16	0
void run() in G-Lava Moat/Submission-6-WA.cpp	61	16	0
int main() in C-Bride of Pipe Stream/Submission-1-AC.cpp	106	15	0
double solveOne() in G-Lava Moat/Submission-6-WA.cpp	52	13	0
long long dfsDP() in H-Score Values/Submission-1-AC.cpp	32	13	5
void unite() in E-Delivery Service/Submission-1-AC.cpp	45	12	2
int main() in L-Walking on Sunshine/Submission-1-AC.cpp	41	11	0
void cutTreap() in G-Lava Moat/Submission-6-WA.cpp	27	9	2
static pair splitTreap() in G-Lava Moat/Submission-6-WA.cpp	22	7	2
double evalH1() in C-Bride of Pipe Stream/Submission-1-AC.cpp	16	6	1
void add() in G-Lava Moat/Submission-2-WA.cpp	7	6	6
void removeNeighbor() in G-Lava Moat/Submission-6-WA.cpp	10	6	2
static inline void push() in G-Lava Moat/Submission-6-WA.cpp	8	5	1
static int getIndex() in G-Lava Moat/Submission-6-WA.cpp	19	5	1
void linkTreap() in G-Lava Moat/Submission-6-WA.cpp	23	5	2
int main() in G-Lava Moat/Submission-1-WA.cpp	14	5	0
static inline void upd() in G-Lava Moat/Submission-6-WA.cpp	16	4	1
void handleAddCut() in G-Lava Moat/Submission-6-WA.cpp	14	4	1
void handleRemoveCut() in G-Lava Moat/Submission-6-WA.cpp	14	4	1
int main() in E-Delivery Service/Submission-1-AC.cpp	11	4	0
int main() in B-Blackboard Game/Submission-1-AC.cpp	8	3	0
void add_edge() in G-Lava Moat/Submission-2-WA.cpp	12	3	4
void rollback() in G-Lava Moat/Submission-2-WA.cpp	13	3	1
void rollback() in G-Lava Moat/Submission-3-WA.cpp	17	3	1
void unite() in G-Lava Moat/Submission-3-WA.cpp	15	3	4
bool unite() in G-Lava Moat/Submission-9-AC.cpp	11	3	4
void rollback() in G-Lava Moat/Submission-5-WA.cpp	15	3	1
void unite() in G-Lava Moat/Submission-5-WA.cpp	20	3	4
void addEdge() in G-Lava Moat/Submission-8-WA.cpp	15	3	4
void rollback() in G-Lava Moat/Submission-8-WA.cpp	15	3	1
void unite() in G-Lava Moat/Submission-1-WA.cpp	8	3	4
void rollback() in G-Lava Moat/Submission-1-WA.cpp	7	3	1
vector countDigitsLL() in H-Score Values/Submission-1-AC.cpp	6	3	1
vector toDigitsPadded() in H-Score Values/Submission-1-AC.cpp	7	3	2
long long dpMaxWeight() in H-Score Values/Submission-1-AC.cpp	9	3	7
static inline long long isqrtll() in J-Stacking Cups/Submission-1-AC.cpp	6	3	1
long long ceil_div_ll() in A-A-Skew-ed Reasoning/Submission-1-AC.cpp	4	2	2