Codeforces Round 319 (Div. 1)

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
576 Codeforces Round 319 (Div. 1) FINISHED False 7800 334503023 Sept. 10, 2015, 4:30 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 15888 ) A Vasya and Petya's Game PROGRAMMING math number theory 1500

Vasya and Petya are playing a simple game. Vasya thought of number x between 1 and n, and Petya tries to guess the number. Petya can ask questions like: "Is the unknown number divisible by number y?". The game is played by the following rules: first Petya asks all the questions that interest him (also, he can ask no questions), and then Vasya responds to each question with a 'yes ' or a 'no '. After receiving all the answers Petya should determine the number that Vasya thought of. Unfortunately, Petya is not familiar with the number theory. Help him find the minimum number of questions he should ask to make a guaranteed guess of Vasya 's number, and the numbers yi, he should ask the questions about. A single line contains number n (1 ≤ n ≤ 103). Print the length of the sequence of questions k (0 ≤ k ≤ n), followed by k numbers -- the questions yi (1 ≤ yi ≤ n). If there are several correct sequences of questions of the minimum length, you are allowed to print any of them. The sequence from the answer to the first sample test is actually correct. If the unknown number is not divisible by one of the sequence numbers, it is equal to 1. If the unknown number is divisible by 4, it is 4. If the unknown number is divisible by 3, then the unknown number is 3. Otherwise, it is equal to 2. Therefore, the sequence of questions allows you to guess the unknown number. It can be shown that there is no correct sequence of questions of length 2 or shorter.

Tutorials

Editorial Codeforces Round #319

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
12926466 Gassa A Sept. 10, 2015, 4:34 p.m. OK D TESTS 26 15 0 1500
50788789 cpy A March 4, 2019, 2:38 p.m. OK D TESTS 26 31 0 1500
12971494 AHTuTTuTyX A Sept. 12, 2015, 10:42 a.m. OK Delphi TESTS 26 15 0 1500
13573735 mrBelka A Oct. 12, 2015, 1:23 p.m. OK Delphi TESTS 26 30 102400 1500
12964680 Lizter A Sept. 11, 2015, 7:20 p.m. OK Delphi TESTS 26 30 4096000 1500
12931274 TheHedgehog A Sept. 10, 2015, 4:52 p.m. OK Delphi TESTS 26 30 19148800 1500
13609622 metalopocalipsis A Oct. 14, 2015, 3:34 p.m. OK Delphi TESTS 26 31 102400 1500
12950662 ruban A Sept. 11, 2015, 1:13 a.m. OK Delphi TESTS 26 31 28364800 1500
15762810 DarkKeks A Feb. 3, 2016, 6:01 a.m. OK FPC TESTS 26 15 0 1500
15758173 BrainCancer A Feb. 2, 2016, 8:55 p.m. OK FPC TESTS 26 15 0 1500
12994357 DArk_Knight A Sept. 14, 2015, 10:38 a.m. OK FPC TESTS 26 15 0 1500
12979560 Le_Ba_Cong A Sept. 13, 2015, 2:27 a.m. OK FPC TESTS 26 15 0 1500
12934315 _The_Mastermind_ A Sept. 10, 2015, 5:08 p.m. OK FPC TESTS 26 15 0 1500
12926076 Alex_2oo8 A Sept. 10, 2015, 4:32 p.m. OK FPC TESTS 26 15 0 1500
12927272 igdor99 A Sept. 10, 2015, 4:36 p.m. OK FPC TESTS 26 15 1126400 1500
18282376 ice_tea A June 7, 2016, 10:29 a.m. OK FPC TESTS 26 15 1740800 1500
12936039 Kranya A Sept. 10, 2015, 5:19 p.m. OK FPC TESTS 26 31 0 1500
67157212 hotboy2703 A Dec. 18, 2019, 12:52 p.m. OK FPC TESTS 26 31 102400 1500
16260762 vjudge3 A Feb. 21, 2016, 2:42 p.m. OK GNU C TESTS 26 15 0 1500
16260748 Hanabi A Feb. 21, 2016, 2:41 p.m. OK GNU C TESTS 26 15 0 1500
16255396 vjudge3 A Feb. 21, 2016, 6:36 a.m. OK GNU C TESTS 26 15 0 1500
16255377 vjudge5 A Feb. 21, 2016, 6:35 a.m. OK GNU C TESTS 26 15 0 1500
15451743 wzm A Jan. 20, 2016, 10:53 a.m. OK GNU C TESTS 26 15 0 1500
14697025 AshishYadav A Dec. 8, 2015, 11:18 a.m. OK GNU C TESTS 26 15 0 1500
14624863 tanjil5084 A Dec. 2, 2015, 7:02 p.m. OK GNU C TESTS 26 15 0 1500
14565306 pantho A Nov. 30, 2015, 4:39 a.m. OK GNU C TESTS 26 15 0 1500
14179517 GusztavSzmolik A Nov. 10, 2015, 2:55 a.m. OK GNU C TESTS 26 15 0 1500
13358141 WHCer A Oct. 3, 2015, 11:14 a.m. OK GNU C TESTS 26 15 0 1500
38583091 vjudge4 A May 24, 2018, 10:30 a.m. OK GNU C++ TESTS 26 15 0 1500
31970806 wzp233 A Nov. 2, 2017, 7:28 a.m. OK GNU C++ TESTS 26 15 0 1500
31118318 sinnersneversleep A Oct. 7, 2017, 2:24 p.m. OK GNU C++ TESTS 26 15 0 1500
31106194 vjudge3 A Oct. 7, 2017, 8:34 a.m. OK GNU C++ TESTS 26 15 0 1500
30418013 realcomplex A Sept. 17, 2017, 10:51 a.m. OK GNU C++ TESTS 26 15 0 1500
29805013 siva2697 A Aug. 26, 2017, 11:25 a.m. OK GNU C++ TESTS 26 15 0 1500
29791658 user9 A Aug. 25, 2017, 8:13 p.m. OK GNU C++ TESTS 26 15 0 1500
29633724 vjudge5 A Aug. 21, 2017, 3:02 a.m. OK GNU C++ TESTS 26 15 0 1500
29632906 vjudge1 A Aug. 21, 2017, 1:43 a.m. OK GNU C++ TESTS 26 15 0 1500
29621617 vjudge4 A Aug. 20, 2017, 1:02 p.m. OK GNU C++ TESTS 26 15 0 1500
12954063 this_is_me A Sept. 11, 2015, 7:02 a.m. OK GNU C11 TESTS 26 15 0 1500
13011847 merolish A Sept. 15, 2015, 5:39 p.m. OK GNU C11 TESTS 26 30 0 1500
17473326 return007 A April 23, 2016, 7:08 p.m. OK GNU C11 TESTS 26 30 2048000 1500
13186441 j.d A Sept. 23, 2015, 1:04 p.m. OK GNU C11 TESTS 26 30 7987200 1500
57467719 vjudge4 A July 21, 2019, 4:22 p.m. OK GNU C11 TESTS 26 31 0 1500
57467671 You_Know_Who A July 21, 2019, 4:20 p.m. OK GNU C11 TESTS 26 31 0 1500
44218980 Penguinreno A Oct. 12, 2018, 4:45 p.m. OK GNU C11 TESTS 26 31 0 1500
60819857 guel A Sept. 18, 2019, 11:02 p.m. OK GNU C11 TESTS 26 31 3993600 1500
38587467 vjudge5 A May 24, 2018, 1:09 p.m. OK GNU C++11 TESTS 26 15 0 1500
47247921 Who__Cares A Dec. 19, 2018, 6:49 a.m. OK GNU C++11 TESTS 26 15 0 1500
46088491 vjudge1 A Nov. 22, 2018, 5:46 p.m. OK GNU C++11 TESTS 26 15 0 1500
39421558 raj0711 A June 19, 2018, 8:32 p.m. OK GNU C++11 TESTS 26 15 0 1500
38587408 rousemarry A May 24, 2018, 1:06 p.m. OK GNU C++11 TESTS 26 15 0 1500
32503989 Sarasvati A Nov. 20, 2017, 3:17 p.m. OK GNU C++11 TESTS 26 15 0 1500
32184168 chengjian A Nov. 10, 2017, 1:51 a.m. OK GNU C++11 TESTS 26 15 0 1500
31768987 Zvirbulis A Oct. 26, 2017, 6:18 p.m. OK GNU C++11 TESTS 26 15 0 1500
31768829 Zvirbulis A Oct. 26, 2017, 6:14 p.m. OK GNU C++11 TESTS 26 15 0 1500
31323914 obelisk- A Oct. 14, 2017, 9:11 p.m. OK GNU C++11 TESTS 26 15 0 1500
63920801 prasanna2425 A Oct. 31, 2019, 11:39 a.m. OK GNU C++14 TESTS 26 15 0 1500
62747453 hellojarvis A Oct. 16, 2019, 10:33 p.m. OK GNU C++14 TESTS 26 15 0 1500
64060444 Abdul_the_brave A Nov. 2, 2019, 3:34 a.m. OK GNU C++14 TESTS 26 15 0 1500
65448964 vanessadcamara A Nov. 20, 2019, 5:12 p.m. OK GNU C++14 TESTS 26 15 0 1500
65719776 muhammad.kuifatieh A Nov. 25, 2019, 6:26 p.m. OK GNU C++14 TESTS 26 15 0 1500
66883089 SaadAllah A Dec. 14, 2019, 5:15 p.m. OK GNU C++14 TESTS 26 15 0 1500
67675780 brnpapa A Dec. 27, 2019, 1:28 a.m. OK GNU C++14 TESTS 26 15 0 1500
68415727 udit19 A Jan. 8, 2020, 6:48 p.m. OK GNU C++14 TESTS 26 15 0 1500
68587501 vjudge2 A Jan. 11, 2020, 11:42 a.m. OK GNU C++14 TESTS 26 15 0 1500
69464895 Steve120 A Jan. 24, 2020, 12:26 p.m. OK GNU C++14 TESTS 26 15 0 1500
54846771 FoolDresden A May 30, 2019, 2:20 p.m. OK GNU C++17 TESTS 26 15 0 1500
54811451 algotron A May 29, 2019, 5:07 p.m. OK GNU C++17 TESTS 26 15 0 1500
68132221 nowyyz A Jan. 3, 2020, 5:25 p.m. OK GNU C++17 TESTS 26 15 0 1500
66808946 sp4c3_c0wb0y A Dec. 14, 2019, 12:19 a.m. OK GNU C++17 TESTS 26 15 0 1500
65280471 KalbiatAman A Nov. 18, 2019, 5:18 a.m. OK GNU C++17 TESTS 26 15 0 1500
59982348 gazebo A Sept. 4, 2019, 8:58 a.m. OK GNU C++17 TESTS 26 15 0 1500
57936548 mayankag_12 A July 29, 2019, 11 a.m. OK GNU C++17 TESTS 26 15 0 1500
56971025 Sebek A July 13, 2019, 10:16 a.m. OK GNU C++17 TESTS 26 15 0 1500
56633530 Casio991ms A July 6, 2019, 5:56 p.m. OK GNU C++17 TESTS 26 15 0 1500
68611712 Ahmad_Hammoudeh A Jan. 11, 2020, 3:57 p.m. OK GNU C++17 TESTS 26 15 0 1500
13016075 DMH A Sept. 16, 2015, 4:31 a.m. OK Go TESTS 26 15 0 1500
15848968 ximo A Feb. 6, 2016, 8:08 p.m. OK Go TESTS 26 15 307200 1500
26468079 yuliang A April 18, 2017, 3:54 a.m. OK Go TESTS 26 15 22937600 1500
18236475 behzad.nouri A June 3, 2016, 7:31 p.m. OK Haskell TESTS 26 15 44953600 1500
12952246 abc_1988_1106 A Sept. 11, 2015, 4:19 a.m. OK Haskell TESTS 26 30 0 1500
20720878 nagibator A Sept. 17, 2016, 9:48 p.m. OK Haskell TESTS 26 30 102400 1500
20720927 nagibator A Sept. 17, 2016, 9:51 p.m. OK Haskell TESTS 26 31 102400 1500
12928364 davidarcila93 A Sept. 10, 2015, 4:40 p.m. OK Java 7 TESTS 26 77 0 1500
13143536 tawsif93 A Sept. 22, 2015, 4:12 p.m. OK Java 7 TESTS 26 77 0 1500
13114934 tawsif96 A Sept. 20, 2015, 1:36 p.m. OK Java 7 TESTS 26 77 0 1500
12980268 Yeison_Garcia A Sept. 13, 2015, 5:22 a.m. OK Java 7 TESTS 26 77 0 1500
12961394 nitegazer A Sept. 11, 2015, 3:41 p.m. OK Java 7 TESTS 26 77 0 1500
12948871 alibaba A Sept. 10, 2015, 9:16 p.m. OK Java 7 TESTS 26 77 0 1500
12939804 fromWork A Sept. 10, 2015, 5:44 p.m. OK Java 7 TESTS 26 77 0 1500
12937593 peter31415 A Sept. 10, 2015, 5:29 p.m. OK Java 7 TESTS 26 77 0 1500
12926212 pashka A Sept. 10, 2015, 4:33 p.m. OK Java 7 TESTS 26 77 0 1500
13244386 xiaowuc1 A Sept. 27, 2015, 3:49 a.m. OK Java 7 TESTS 26 78 0 1500
12931490 kenkoooo A Sept. 10, 2015, 4:53 p.m. OK Java 8 TESTS 26 93 0 1500
59644954 sonusingh.nitaa A Aug. 29, 2019, 5:05 a.m. OK Java 8 TESTS 26 108 0 1500
51262512 Naman_123 A March 13, 2019, 1:56 p.m. OK Java 8 TESTS 26 108 0 1500
14862174 spaul100 A Dec. 18, 2015, 2:39 p.m. OK Java 8 TESTS 26 108 0 1500
14407351 master95 A Nov. 21, 2015, 10:02 p.m. OK Java 8 TESTS 26 108 0 1500
14252455 RAMBO_tejasv A Nov. 14, 2015, 10:20 a.m. OK Java 8 TESTS 26 108 0 1500
13090710 monsterspy archu.aspa dheeraj1995 A Sept. 18, 2015, 5:06 p.m. OK Java 8 TESTS 26 108 0 1500
12933750 vadimmm A Sept. 10, 2015, 5:05 p.m. OK Java 8 TESTS 26 108 0 1500
12929796 tafit3 A Sept. 10, 2015, 4:45 p.m. OK Java 8 TESTS 26 108 0 1500
12926543 antonkov A Sept. 10, 2015, 4:34 p.m. OK Java 8 TESTS 26 108 0 1500
26508214 korifey A April 20, 2017, 5:20 a.m. OK Kotlin TESTS 26 124 20992000 1500
62949827 david_varela A Oct. 19, 2019, 6:31 p.m. OK Kotlin TESTS 26 140 0 1500
54908152 redjohn A June 1, 2019, 9:48 a.m. OK Kotlin TESTS 26 155 0 1500
34450772 amandal799 A Jan. 22, 2018, 2:38 p.m. OK Mono C# TESTS 26 46 9318400 1500
44108045 nemars A Oct. 11, 2018, 10:19 a.m. OK Mono C# TESTS 26 62 3584000 1500
68292467 JSparrow A Jan. 5, 2020, 10:34 p.m. OK Mono C# TESTS 26 62 3584000 1500
63250645 boookva A Oct. 23, 2019, 3:56 p.m. OK Mono C# TESTS 26 77 3993600 1500
14908935 Chubcheg A Dec. 21, 2015, 8:42 a.m. OK MS C# TESTS 26 46 0 1500
28276473 artsin666 A July 4, 2017, 9:15 a.m. OK MS C# TESTS 26 61 9318400 1500
12933283 og.kostya A Sept. 10, 2015, 5:02 p.m. OK MS C# TESTS 26 62 2457600 1500
12926737 azukun A Sept. 10, 2015, 4:35 p.m. OK MS C# TESTS 26 62 68096000 1500
16661864 Arcey A March 11, 2016, 9:42 p.m. OK MS C# TESTS 26 77 102400 1500
12966252 freepvps A Sept. 11, 2015, 10:42 p.m. OK MS C# TESTS 26 77 614400 1500
12932466 renadeen A Sept. 10, 2015, 4:58 p.m. OK MS C# TESTS 26 77 2560000 1500
12954889 AnatolyTolstobrov A Sept. 11, 2015, 8:02 a.m. OK MS C# TESTS 26 77 2560000 1500
16690664 ahmed_elsaghear A March 13, 2016, 11:26 a.m. OK MS C++ TESTS 26 15 0 1500
17282001 LoDThe A April 11, 2016, 6:19 p.m. OK MS C++ TESTS 26 15 0 1500
18602934 The_suspect A June 19, 2016, 5:55 p.m. OK MS C++ TESTS 26 15 0 1500
14488672 ne3ma_3li A Nov. 26, 2015, 6:57 a.m. OK MS C++ TESTS 26 15 0 1500
14419545 MagicWand A Nov. 22, 2015, 9:12 p.m. OK MS C++ TESTS 26 15 0 1500
14402928 omarosama96 A Nov. 21, 2015, 6:13 p.m. OK MS C++ TESTS 26 15 0 1500
15631884 abosobhy A Jan. 28, 2016, 3:15 p.m. OK MS C++ TESTS 26 15 0 1500
14923158 hhuuson97 A Dec. 22, 2015, 9:40 a.m. OK MS C++ TESTS 26 15 0 1500
16261341 unluckyhuman A Feb. 21, 2016, 3:21 p.m. OK MS C++ TESTS 26 15 0 1500
22558699 Anaar A Nov. 27, 2016, 7:46 p.m. OK MS C++ TESTS 26 15 0 1500
51641791 The_Fiery_Soul A March 21, 2019, 4:43 p.m. OK MS C++ 2017 TESTS 26 31 0 1500
65541104 CtrlAlt A Nov. 22, 2019, 3:34 p.m. OK MS C++ 2017 TESTS 26 31 0 1500
51881758 lichunyu0212 A March 27, 2019, 2:01 a.m. OK MS C++ 2017 TESTS 26 31 0 1500
64079058 yuanyuan2048 A Nov. 2, 2019, 9:36 a.m. OK MS C++ 2017 TESTS 26 31 307200 1500
13334317 ikatanic A Oct. 1, 2015, 6:11 p.m. OK Ocaml TESTS 26 31 0 1500
57975237 Mixailkys A July 30, 2019, 7:28 a.m. OK PascalABC.NET TESTS 26 311 102400 1500
25060225 Unlenin A Feb. 26, 2017, 4:46 p.m. OK PyPy 2 TESTS 26 77 22016000 1500
20397915 dsharma080 A Sept. 5, 2016, 10:59 a.m. OK PyPy 2 TESTS 26 78 0 1500
22641611 CyberZHG A Dec. 1, 2016, 2:21 p.m. OK PyPy 2 TESTS 26 78 0 1500
19588710 jvmafra A Aug. 3, 2016, 12:02 a.m. OK PyPy 2 TESTS 26 92 0 1500
58220576 chaudhary_19 A Aug. 3, 2019, 12:25 p.m. OK PyPy 2 TESTS 26 109 0 1500
12977230 mrthefakeperson A Sept. 12, 2015, 7:31 p.m. OK PyPy 2 TESTS 26 109 819200 1500
29152455 sambit25 A Aug. 3, 2017, 10:07 a.m. OK PyPy 2 TESTS 26 124 21913600 1500
12933346 tsiki A Sept. 10, 2015, 5:03 p.m. OK PyPy 2 TESTS 26 139 2252800 1500
12947999 Andreikkaa A Sept. 10, 2015, 8:35 p.m. OK PyPy 3 TESTS 26 108 409600 1500
12927723 komendart A Sept. 10, 2015, 4:38 p.m. OK PyPy 3 TESTS 26 108 409600 1500
13129667 SteelRaven A Sept. 21, 2015, 4:23 p.m. OK PyPy 3 TESTS 26 109 512000 1500
15914602 not_bot_but_POT A Feb. 9, 2016, 1:48 p.m. OK PyPy 3 TESTS 26 124 307200 1500
68954568 lIn_nIl A Jan. 16, 2020, 7:29 p.m. OK PyPy 3 TESTS 26 139 1228800 1500
13325424 scorpion A Oct. 1, 2015, 4:59 a.m. OK PyPy 3 TESTS 26 140 307200 1500
68395158 gaidash A Jan. 8, 2020, 10:41 a.m. OK PyPy 3 TESTS 26 140 1228800 1500
62340437 mo-hit A Oct. 11, 2019, 4:39 a.m. OK PyPy 3 TESTS 26 140 1228800 1500
58220429 chaudhary_19 A Aug. 3, 2019, 12:22 p.m. OK PyPy 3 TESTS 26 140 1228800 1500
64556424 kchau A Nov. 9, 2019, 4:02 a.m. OK PyPy 3 TESTS 26 140 1331200 1500
27218898 aviroop123 A May 19, 2017, 4:55 p.m. OK Python 2 TESTS 26 46 0 1500
22655602 raquel.paz A Dec. 2, 2016, 10:23 a.m. OK Python 2 TESTS 26 46 0 1500
16617929 klynger A March 9, 2016, 1:57 p.m. OK Python 2 TESTS 26 46 0 1500
15633773 GoNoCoder A Jan. 28, 2016, 5:22 p.m. OK Python 2 TESTS 26 46 0 1500
14665634 karan_lal2015 A Dec. 5, 2015, 3:54 p.m. OK Python 2 TESTS 26 46 0 1500
13921866 sakshigupta93 A Oct. 28, 2015, 7:23 p.m. OK Python 2 TESTS 26 46 0 1500
13119883 nealzane A Sept. 20, 2015, 9:43 p.m. OK Python 2 TESTS 26 46 0 1500
13098158 algoshipda A Sept. 19, 2015, 8:15 a.m. OK Python 2 TESTS 26 46 0 1500
12995380 drj_reddy A Sept. 14, 2015, 12:52 p.m. OK Python 2 TESTS 26 46 0 1500
12968597 mowayao A Sept. 12, 2015, 5:57 a.m. OK Python 2 TESTS 26 46 0 1500
12929680 ItsLastDay A Sept. 10, 2015, 4:45 p.m. OK Python 3 TESTS 26 46 0 1500
15831654 SilverVoo A Feb. 5, 2016, 6:53 p.m. OK Python 3 TESTS 26 61 0 1500
27521026 ycaxgjd A June 2, 2017, 10:13 a.m. OK Python 3 TESTS 26 62 0 1500
27475175 Christopher-Perkins A May 31, 2017, 10:54 p.m. OK Python 3 TESTS 26 62 0 1500
27352174 jdh A May 26, 2017, 9:03 a.m. OK Python 3 TESTS 26 62 0 1500
22619841 A7X A Nov. 30, 2016, 10:59 a.m. OK Python 3 TESTS 26 62 0 1500
21893497 ray1246 A Oct. 30, 2016, 1:56 p.m. OK Python 3 TESTS 26 62 0 1500
19052531 UnusedFever A July 12, 2016, 1:54 p.m. OK Python 3 TESTS 26 62 0 1500
15641023 vchilikov A Jan. 29, 2016, 7:28 a.m. OK Python 3 TESTS 26 62 0 1500
14689182 cugel A Dec. 7, 2015, 4:46 p.m. OK Python 3 TESTS 26 62 0 1500
16862840 TheBoo A March 21, 2016, 7:14 p.m. OK Ruby TESTS 26 62 6656000 1500
16762065 yellowchrom A March 17, 2016, 11:13 a.m. OK Ruby TESTS 26 77 204800 1500
15827466 SakurakoujiRuna A Feb. 5, 2016, 2:42 p.m. OK Ruby TESTS 26 77 204800 1500
23972634 redchrom A Jan. 19, 2017, 7:41 p.m. OK Ruby TESTS 26 93 6656000 1500
12958578 eglur A Sept. 11, 2015, 12:29 p.m. OK Scala TESTS 26 234 0 1500
14184148 reldan A Nov. 10, 2015, 12:38 p.m. OK Scala TESTS 26 249 102400 1500
22622724 techaddict A Nov. 30, 2016, 12:05 p.m. OK Scala TESTS 26 265 0 1500
12964382 ssmike A Sept. 11, 2015, 6:46 p.m. OK Scala TESTS 26 265 0 1500
12958245 eglur A Sept. 11, 2015, 12:08 p.m. OK Scala TESTS 26 280 0 1500

remove filters

Back to search problems