Codeforces Round 962 (Div. 3)

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
1996 Codeforces Round 962 (Div. 3) FINISHED False 9000 54401123 July 26, 2024, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 19550 ) D Fun PROGRAMMING binary search brute force number theory

Given two integers n and x , find the number of triplets ( a,b,c ) of positive integers such that ab + ac + bc <= n and a + b + c <= x . Note that order matters (e.g. ( 1, 1, 2 ) and ( 1, 2, 1 ) are treated as different) and a , b , c must be strictly greater than 0 . The first line contains a single integer t ( 1 <= q t <= q 10^4 ) -- the number of test cases. Each test case contains two integers n and x ( 1 <= q n,x <= q 10^6 ). It is guaranteed that the sum of n over all test cases does not exceed 10^6 and that the sum of x over all test cases does not exceed 10^6 . Output a single integer -- the number of triplets ( a,b,c ) of positive integers such that ab + ac + bc <= n and a + b + c <= x . In the first test case, the triplets are ( 1, 1, 1 ), ( 1, 1, 2 ), ( 1, 2, 1 ), and ( 2, 1, 1 ). In the second test case, the triplets are ( 1, 1, 1 ), ( 1, 1, 2 ), ( 1, 1, 3 ), ( 1, 2, 1 ), ( 1, 2, 2 ), ( 1, 3, 1 ), ( 2, 1, 1 ), ( 2, 1, 2 ), ( 2, 2, 1 ), and ( 3, 1, 1 ).

Tutorials

Codeforces Round 962 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
272857916 nemars D July 26, 2024, 6 p.m. OK C# 10 TESTS 8 124 921600
272864869 KartikSharma99 D July 26, 2024, 6:58 p.m. OK C++14 (GCC 6-32) TESTS 8 62 0
272849423 Adityakgpian01 D July 26, 2024, 5:03 p.m. OK C++14 (GCC 6-32) TESTS 8 77 0
272889264 Plossom D July 27, 2024, 1:59 a.m. OK C++14 (GCC 6-32) TESTS 8 77 0
272856393 KINnaoinza D July 26, 2024, 5:50 p.m. OK C++14 (GCC 6-32) TESTS 8 77 0
272890037 harrypang D July 27, 2024, 2:09 a.m. OK C++14 (GCC 6-32) TESTS 8 78 0
272908788 AdarshaReddy D July 27, 2024, 5:30 a.m. OK C++14 (GCC 6-32) TESTS 8 78 0
272891364 SOMXX D July 27, 2024, 2:25 a.m. OK C++14 (GCC 6-32) TESTS 8 78 0
272859094 lushenyue D July 26, 2024, 6:08 p.m. OK C++14 (GCC 6-32) TESTS 8 78 0
272866122 Saifullah1 D July 26, 2024, 7:11 p.m. OK C++14 (GCC 6-32) TESTS 8 92 0
272912702 rinshikumari1711 D July 27, 2024, 6:02 a.m. OK C++14 (GCC 6-32) TESTS 8 93 0
272896720 hoangbinhthuong2k5 D July 27, 2024, 3:25 a.m. OK C++17 (GCC 7-32) TESTS 8 46 0
272911337 soumajit_roy D July 27, 2024, 5:51 a.m. OK C++17 (GCC 7-32) TESTS 8 46 0
272909586 Prakhar_1210 D July 27, 2024, 5:37 a.m. OK C++17 (GCC 7-32) TESTS 8 46 0
272898920 hoangbinhthuong2k5 D July 27, 2024, 3:49 a.m. OK C++17 (GCC 7-32) TESTS 8 46 0
272898631 hoangbinhthuong2k5 D July 27, 2024, 3:46 a.m. OK C++17 (GCC 7-32) TESTS 8 46 0
272898385 hoangbinhthuong2k5 D July 27, 2024, 3:43 a.m. OK C++17 (GCC 7-32) TESTS 8 46 0
272897446 hoangbinhthuong2k5 D July 27, 2024, 3:33 a.m. OK C++17 (GCC 7-32) TESTS 8 46 0
272897250 hoangbinhthuong2k5 D July 27, 2024, 3:31 a.m. OK C++17 (GCC 7-32) TESTS 8 46 0
272870604 Aquarius_11 D July 26, 2024, 8:05 p.m. OK C++17 (GCC 7-32) TESTS 8 46 0
272862747 ltd.sword D July 26, 2024, 6:37 p.m. OK C++17 (GCC 7-32) TESTS 8 46 102400
272912723 codingp110 D July 27, 2024, 6:02 a.m. OK C++20 (GCC 13-64) TESTS 8 46 0
272899596 msp_008987 D July 27, 2024, 3:56 a.m. OK C++20 (GCC 13-64) TESTS 8 46 0
272890943 StillABrokie D July 27, 2024, 2:20 a.m. OK C++20 (GCC 13-64) TESTS 8 46 0
272883976 peti1234 D July 27, 2024, 12:20 a.m. OK C++20 (GCC 13-64) TESTS 8 46 0
272872197 Qualified D July 26, 2024, 8:25 p.m. OK C++20 (GCC 13-64) TESTS 8 46 0
272866432 crimsonred D July 26, 2024, 7:14 p.m. OK C++20 (GCC 13-64) TESTS 8 46 0
272861675 minato_namikaze_0062 D July 26, 2024, 6:27 p.m. OK C++20 (GCC 13-64) TESTS 8 46 0
272859258 Shadibay D July 26, 2024, 6:09 p.m. OK C++20 (GCC 13-64) TESTS 8 46 0
272855074 Fresca D July 26, 2024, 5:40 p.m. OK C++20 (GCC 13-64) TESTS 8 46 0
272881552 _ASRafi__ D July 26, 2024, 11:17 p.m. OK C++20 (GCC 13-64) TESTS 8 61 0
272910885 bluemegane D July 27, 2024, 5:48 a.m. OK C# 8 TESTS 8 827 1740800
272908210 startogoo D July 27, 2024, 5:25 a.m. OK GNU C11 TESTS 8 437 102400
272911522 owess D July 27, 2024, 5:53 a.m. OK Java 21 TESTS 8 249 204800
272860852 koolkartik D July 26, 2024, 6:21 p.m. OK Java 21 TESTS 8 249 409600
272883380 gdax D July 27, 2024, 12:05 a.m. OK Java 21 TESTS 8 249 512000
272859465 d2s2 D July 26, 2024, 6:11 p.m. OK Java 21 TESTS 8 264 716800
272861720 hathacker5 D July 26, 2024, 6:28 p.m. OK Java 21 TESTS 8 265 204800
272860824 ankush9140 D July 26, 2024, 6:21 p.m. OK Java 21 TESTS 8 265 614400
272909056 flicktoss D July 27, 2024, 5:33 a.m. OK Java 21 TESTS 8 280 307200
272885566 icefalls D July 27, 2024, 12:56 a.m. OK Java 21 TESTS 8 281 512000
272912550 kunalraj8051 D July 27, 2024, 6:01 a.m. OK Java 21 TESTS 8 281 614400
272868504 swatishivam23 D July 26, 2024, 7:38 p.m. OK Java 21 TESTS 8 281 716800
272872713 leonlian D July 26, 2024, 8:33 p.m. OK Java 8 TESTS 8 186 0
272871140 PassedPawn D July 26, 2024, 8:12 p.m. OK Java 8 TESTS 8 202 0
272904847 arajeev210 D July 27, 2024, 4:55 a.m. OK Java 8 TESTS 8 218 0
272898482 rujuldwivedi D July 27, 2024, 3:44 a.m. OK Java 8 TESTS 8 218 0
272865232 karnrahul786 D July 26, 2024, 7:02 p.m. OK Java 8 TESTS 8 218 39014400
272859468 JBGZ D July 26, 2024, 6:11 p.m. OK Java 8 TESTS 8 233 0
272899925 BlizGale D July 27, 2024, 4 a.m. OK Java 8 TESTS 8 234 0
272864356 rdx14 D July 26, 2024, 6:53 p.m. OK Java 8 TESTS 8 234 0
272880998 white___devil D July 26, 2024, 11:03 p.m. OK Java 8 TESTS 8 249 0
272872820 anup_66 D July 26, 2024, 8:34 p.m. OK Java 8 TESTS 8 249 0
272856403 virCS D July 26, 2024, 5:50 p.m. OK PyPy 3 TESTS 8 203 4300800
272857644 mitelfrend D July 26, 2024, 5:58 p.m. OK PyPy 3 TESTS 8 265 5632000
272855968 gh0ul__ D July 26, 2024, 5:47 p.m. OK PyPy 3 TESTS 8 280 5632000
272849102 najmiddinweb D July 26, 2024, 5:02 p.m. OK PyPy 3 TESTS 8 296 5427200
272849485 najmiddinweb D July 26, 2024, 5:03 p.m. OK PyPy 3 TESTS 8 296 6451200
272850134 najmiddinweb D July 26, 2024, 5:04 p.m. OK PyPy 3 TESTS 8 296 6553600
272853806 MdNazmulHossain D July 26, 2024, 5:35 p.m. OK PyPy 3 TESTS 8 311 5836800
272912139 AnirudhS1704 D July 27, 2024, 5:58 a.m. OK PyPy 3 TESTS 8 328 6144000
272910588 poseidontom D July 27, 2024, 5:45 a.m. OK PyPy 3 TESTS 8 342 4608000
272891797 dorianyellow D July 27, 2024, 2:31 a.m. OK PyPy 3 TESTS 8 1405 6246400
272849355 hemantcoder D July 26, 2024, 5:03 p.m. OK PyPy 3-64 TESTS 8 108 3891200
272855816 Slata D July 26, 2024, 5:45 p.m. OK PyPy 3-64 TESTS 8 171 4915200
272897306 Neffus D July 27, 2024, 3:32 a.m. OK PyPy 3-64 TESTS 8 187 8192000
272855618 aditya10prakash D July 26, 2024, 5:44 p.m. OK PyPy 3-64 TESTS 8 202 3072000
272880933 lucaski2 D July 26, 2024, 11:01 p.m. OK PyPy 3-64 TESTS 8 202 3481600
272858337 verstrapp_1 D July 26, 2024, 6:03 p.m. OK PyPy 3-64 TESTS 8 202 6348800
272887855 Samaritan02 D July 27, 2024, 1:42 a.m. OK PyPy 3-64 TESTS 8 217 5120000
272911359 tricktator D July 27, 2024, 5:52 a.m. OK PyPy 3-64 TESTS 8 218 3174400
272895635 Sunlight D July 27, 2024, 3:13 a.m. OK PyPy 3-64 TESTS 8 218 3686400
272885669 ra5anchor D July 27, 2024, 12:58 a.m. OK PyPy 3-64 TESTS 8 218 4300800
272856183 NikhilRM D July 26, 2024, 5:48 p.m. OK Python 3 TESTS 8 296 0
272874428 kizago D July 26, 2024, 8:57 p.m. OK Python 3 TESTS 8 1046 0
272863515 jenya705 D July 26, 2024, 6:45 p.m. OK Rust 2021 TESTS 8 77 0
272861936 fieubat2x D July 26, 2024, 6:29 p.m. OK Rust 2021 TESTS 8 93 0

remove filters

Back to search problems