Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.
ContestId |
Name |
Phase |
Frozen |
Duration (Seconds) |
Relative Time |
Start Time |
|---|---|---|---|---|---|---|
| 2120 | Codeforces Round 1033 (Div. 2) and CodeNite 2025 | FINISHED | False | 7200 | 25889123 | June 21, 2025, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 455 ) | F | Superb Graphs | PROGRAMMING | 2-sat graphs |
As we all know, Aryan is a funny guy. He decides to create fun graphs. For a graph (G), he defines fun graph (G') of (G) as follows: Every vertex (v') of (G') maps to a non-empty independent set(^{\text{∗}}) or clique(^{\text{†}}) in (G). The sets of vertices of (G) that the vertices of (G') map to are pairwise disjoint and combined cover all the vertices of (G), i.e., the sets of vertices of (G) mapped by vertices of (G') form a partition of the vertex set of (G). If an edge connects two vertices (v_1') and (v_2') in (G'), then there is an edge between every vertex of (G) in the set mapped to (v_1') and every vertex of (G) in the set mapped to (v_2'). If an edge does not connect two vertices (v_1') and (v_2') in (G'), then there is not an edge between any vertex of (G) in the set mapped to (v_1') and any vertex of (G) in the set mapped to (v_2'). As we all know again, Harshith is a superb guy. He decides to use fun graphs to create his own superb graphs. For a graph (G), a fun graph (G' ') is called a superb graph of (G) if (G' ') has the minimum number of vertices among all possible fun graphs of (G). Aryan gives Harshith (k) simple undirected graphs(^{\text{‡}}) (G_1, G_2,\ldots,G_k), all on the same vertex set (V). Harshith then wonders if there exist (k) other graphs (H_1, H_2,\ldots,H_k), all on some other vertex set (V') such that: (G_i) is a superb graph of (H_i) for all (i\in \{1,2,\ldots,k\}). If a vertex (v\in V) maps to an independent set of size greater than (1) in one (G_i, H_i) ((1\leq i\leq k)) pair, then there exists no pair (G_j, H_j) ((1\leq j\leq k, j\neq i)) where (v) maps to a clique of size greater than (1). Help Harshith solve his wonder. (^{\text{∗}})For a graph (G), a subset (S) of vertices is called an independent set |
| Codeforces Round 1033 (Div. 2) and CodeNite 2025 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 325473102 | lucian.2907 | F | June 21, 2025, 4:14 p.m. | OK | C++17 (GCC 7-32) | TESTS | 23 | 77 | 102400 | ||
| 325479336 | thezeeshaaan | F | June 21, 2025, 4:30 p.m. | OK | C++17 (GCC 7-32) | TESTS | 23 | 78 | 102400 | ||
| 325472783 | karan9955078 | F | June 21, 2025, 4:13 p.m. | OK | C++17 (GCC 7-32) | TESTS | 23 | 92 | 1433600 | ||
| 325479115 | marco_-2008 | F | June 21, 2025, 4:29 p.m. | OK | C++17 (GCC 7-32) | TESTS | 23 | 93 | 102400 | ||
| 325472001 | vermadivyanshu | F | June 21, 2025, 4:11 p.m. | OK | C++17 (GCC 7-32) | TESTS | 23 | 93 | 102400 | ||
| 325496288 | gabrielwu | F | June 21, 2025, 7:01 p.m. | OK | C++17 (GCC 7-32) | TESTS | 23 | 93 | 102400 | ||
| 325480673 | arnavvraj | F | June 21, 2025, 4:33 p.m. | OK | C++17 (GCC 7-32) | TESTS | 23 | 93 | 102400 | ||
| 325497154 | btoandizi | F | June 22, 2025, 1:43 a.m. | OK | C++17 (GCC 7-32) | TESTS | 23 | 93 | 1126400 | ||
| 325485754 | pizzaroot | F | June 21, 2025, 5:19 p.m. | OK | C++17 (GCC 7-32) | TESTS | 23 | 108 | 0 | ||
| 325481779 | adoranto737 | F | June 21, 2025, 4:34 p.m. | OK | C++17 (GCC 7-32) | TESTS | 23 | 108 | 0 | ||
| 325480259 | Whiplaaaash | F | June 21, 2025, 4:32 p.m. | OK | C++20 (GCC 13-64) | TESTS | 23 | 77 | 102400 | ||
| 325503094 | aditya10prakash | F | June 22, 2025, 3:35 a.m. | OK | C++20 (GCC 13-64) | TESTS | 23 | 77 | 102400 | ||
| 325479283 | ciuim | F | June 21, 2025, 4:30 p.m. | OK | C++20 (GCC 13-64) | TESTS | 23 | 77 | 102400 | ||
| 325478279 | Monty_shiv | F | June 21, 2025, 4:27 p.m. | OK | C++20 (GCC 13-64) | TESTS | 23 | 77 | 2764800 | ||
| 325476892 | fraxi | F | June 21, 2025, 4:24 p.m. | OK | C++20 (GCC 13-64) | TESTS | 23 | 77 | 32153600 | ||
| 325472146 | isharoy | F | June 21, 2025, 4:12 p.m. | OK | C++20 (GCC 13-64) | TESTS | 23 | 78 | 102400 | ||
| 325478968 | infinity_05 | F | June 21, 2025, 4:29 p.m. | OK | C++20 (GCC 13-64) | TESTS | 23 | 78 | 102400 | ||
| 325476980 | FangYuanGu | F | June 21, 2025, 4:24 p.m. | OK | C++20 (GCC 13-64) | TESTS | 23 | 78 | 102400 | ||
| 325474277 | TRIBUTETOSTAN_7 | F | June 21, 2025, 4:17 p.m. | OK | C++20 (GCC 13-64) | TESTS | 23 | 78 | 102400 | ||
| 325470825 | Brovko | F | June 21, 2025, 4:08 p.m. | OK | C++20 (GCC 13-64) | TESTS | 23 | 78 | 102400 | ||
| 325468342 | paneerparatha | F | June 21, 2025, 4:03 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 23 | 62 | 102400 | ||
| 325488072 | hars6714 | F | June 21, 2025, 5:34 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 23 | 62 | 102400 | ||
| 325476433 | augmentation | F | June 21, 2025, 4:23 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 23 | 62 | 102400 | ||
| 325466649 | saurabh_2701 | F | June 21, 2025, 3:58 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 23 | 62 | 102400 | ||
| 325473588 | AnkitOnTop | F | June 21, 2025, 4:15 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 23 | 77 | 102400 | ||
| 325471194 | programandcode | F | June 21, 2025, 4:09 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 23 | 77 | 102400 | ||
| 325470306 | anandxaditya | F | June 21, 2025, 4:07 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 23 | 77 | 204800 | ||
| 325477253 | Kiffaz | F | June 21, 2025, 4:25 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 23 | 77 | 1945600 | ||
| 325475996 | Gangadhar_cs23 | F | June 21, 2025, 4:21 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 23 | 77 | 2355200 | ||
| 325480871 | harshitgrover007 | F | June 21, 2025, 4:33 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 23 | 78 | 102400 | ||
| 325474264 | James_bond_9089 | F | June 21, 2025, 4:17 p.m. | OK | C# 8 | TESTS | 23 | 155 | 7680000 | ||
| 325473873 | Vicfred | F | June 21, 2025, 4:16 p.m. | OK | D | TESTS | 23 | 265 | 10649600 | ||
| 325497074 | rainboy | F | June 22, 2025, 1:40 a.m. | OK | GNU C11 | TESTS | 23 | 77 | 1740800 | ||
| 325466290 | Your_Hated_CP_GUY | F | June 21, 2025, 3:57 p.m. | OK | GNU C11 | TESTS | 23 | 77 | 3379200 | ||
| 325468374 | mridulpathania05 | F | June 21, 2025, 4:03 p.m. | OK | Go | TESTS | 23 | 77 | 4812800 | ||
| 325473683 | ppmishra2411 | F | June 21, 2025, 4:15 p.m. | OK | Java 21 | TESTS | 23 | 780 | 819200 | ||
| 325466574 | The_Bharadwaj | F | June 21, 2025, 3:57 p.m. | OK | Java 21 | TESTS | 23 | 827 | 819200 | ||
| 325471020 | bishal7448 | F | June 21, 2025, 4:09 p.m. | OK | Java 21 | TESTS | 23 | 827 | 1740800 | ||
| 325469352 | alonewolf_16 | F | June 21, 2025, 4:05 p.m. | OK | Java 21 | TESTS | 23 | 828 | 1331200 | ||
| 325470984 | raju011 | F | June 21, 2025, 4:09 p.m. | OK | Java 21 | TESTS | 23 | 843 | 1126400 | ||
| 325473382 | SubhoDev | F | June 21, 2025, 4:15 p.m. | OK | Java 21 | TESTS | 23 | 843 | 6963200 | ||
| 325479795 | lavyadav824 | F | June 21, 2025, 4:31 p.m. | OK | Java 21 | TESTS | 23 | 952 | 1228800 | ||
| 325468670 | omdeshmukh1906 | F | June 21, 2025, 4:03 p.m. | OK | Java 8 | TESTS | 23 | 390 | 0 | ||
| 325480873 | TuanKiet2004 | F | June 21, 2025, 4:33 p.m. | OK | Kotlin 1.7 | TESTS | 23 | 827 | 79974400 | ||
| 325469944 | drMergen2 | F | June 21, 2025, 4:06 p.m. | OK | Kotlin 1.9 | TESTS | 23 | 233 | 0 | ||
| 325471731 | Cybuster | F | June 21, 2025, 4:11 p.m. | OK | PyPy 3 | TESTS | 23 | 452 | 16793600 | ||
| 325476737 | DemonOfLaplace | F | June 21, 2025, 4:23 p.m. | OK | PyPy 3-64 | TESTS | 23 | 249 | 15564800 | ||
| 325474894 | Ahmed-Sharara | F | June 21, 2025, 4:19 p.m. | OK | PyPy 3-64 | TESTS | 23 | 281 | 31539200 | ||
| 325472192 | kra_apnivek | F | June 21, 2025, 4:12 p.m. | OK | PyPy 3-64 | TESTS | 23 | 327 | 10035200 | ||
| 325480948 | harurun4635 | F | June 21, 2025, 4:33 p.m. | OK | PyPy 3-64 | TESTS | 23 | 328 | 9728000 | ||
| 325505826 | Ayis137 | F | June 22, 2025, 4:22 a.m. | OK | PyPy 3-64 | TESTS | 23 | 499 | 12595200 | ||
| 325467002 | Alpha_114 | F | June 21, 2025, 4 p.m. | OK | PyPy 3-64 | TESTS | 23 | 608 | 10649600 | ||
| 325499400 | arvindk0025 | F | June 22, 2025, 2:27 a.m. | OK | Python 3 | TESTS | 23 | 577 | 8396800 | ||
| 325474796 | 0xar3s | F | June 21, 2025, 4:18 p.m. | OK | Python 3 | TESTS | 23 | 609 | 8908800 | ||
| 325471547 | nssprogrammer | F | June 21, 2025, 4:10 p.m. | OK | Python 3 | TESTS | 23 | 780 | 23859200 | ||
| 325475509 | codeforces.code | F | June 21, 2025, 4:20 p.m. | OK | Python 3 | TESTS | 23 | 811 | 8396800 | ||
| 325511891 | Ming_Xu | F | June 22, 2025, 5:52 a.m. | OK | Rust 2021 | TESTS | 23 | 78 | 819200 | ||
| 325473436 | blackpanther_7 | F | June 21, 2025, 4:15 p.m. | OK | Rust 2021 | TESTS | 23 | 108 | 102400 |
Back to search problems