School Regional Team Contest, Saratov, 2011

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
120 School Regional Team Contest, Saratov, 2011 FINISHED False 18000 419038151 Oct. 18, 2011, 6:30 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 953 ) J Minimum Sum PROGRAMMING divide and conquer geometry sortings 2000

B'You are given a set of n vectors on a plane. For each vector you are allowed to multiply any of its coordinates by -1. Thus, each vector vi xe2 x80 x89= xe2 x80 x89(xi, xe2 x80 x89yi) can be transformed into one of the following four vectors: You should find two vectors from the set and determine which of their coordinates should be multiplied by -1 so that the absolute value of the sum of the resulting vectors was minimally possible. More formally, you should choose two vectors vi, vj (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i, xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89i xe2 x80 x89 xe2 x89 xa0 xe2 x80 x89j) and two numbers k1, k2 (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k1, xe2 x80 x89k2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x894), so that the value of the expression |vik1 xe2 x80 x89+ xe2 x80 x89vjk2| were minimum. The first line contains a single integer n (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). Then n lines contain vectors as pairs of integers "xi yi" ( xe2 x80 x89- xe2 x80 x8910000 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910000), one pair per line. Print on the first line four space-separated numbers "i k1 j k2" -- the answer to the problem. If there are several variants the absolute value of whose sums is minimum, you can print any of them. A sum of two vectors v xe2 x80 x89= xe2 x80 x89(xv, xe2 x80 x89yv) and u xe2 x80 x89= xe2 x80 x89(xu, xe2 x80 x89yu) is vector s xe2 x80 x89= xe2 x80 x89v xe2 x80 x89+ xe2 x80 x89u xe2 x80 x89= xe2 x80 x89(xv xe2 x80 x89+ xe2 x80 x89xu, xe2 x80 x89yv xe2 x80 x89+ xe2 x80 x89yu). An absolute value of vector v xe2 x80 x89= xe2 x80 x89(x, xe2 x80 x89y) is number . In the second sample there are several valid answers, such as: (3 1 4 2), (3 1 4 4), (3 4 4 1), (3 4 4 3), (4 1 3 2), (4 1 3 4), (4 2 3 1).'...

Tutorials

Tutorial for school regional team contest of Saratov

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
51800566 lajiyuan J March 24, 2019, 5:46 p.m. OK Clang++17 Diagnostics TESTS 58 1528 4403200 2000
775403 tourist J Oct. 18, 2011, 7:41 a.m. OK Delphi TESTS 60 90 4608000 2000
2692931 ig_dug chaos0000 nhandi J Dec. 4, 2012, 3:51 a.m. OK Delphi TESTS 60 109 3584000 2000
1357442 Dok-95 J March 14, 2012, 5:20 p.m. OK Delphi TESTS 60 110 4608000 2000
781161 Nikolai J Oct. 18, 2011, 12:23 p.m. OK Delphi TESTS 60 250 5324800 2000
785860 alik Fynn J Oct. 20, 2011, 5:26 a.m. OK Delphi TESTS 60 250 6656000 2000
833796 alexander-nsk94 J Nov. 4, 2011, 6:41 a.m. OK Delphi TESTS 60 280 4300800 2000
817483 agul J Oct. 29, 2011, 4:31 p.m. OK Delphi TESTS 60 280 4300800 2000
1479646 pavellevap J April 6, 2012, 11:27 a.m. OK Delphi TESTS 60 780 3379200 2000
786264 coolinging J Oct. 20, 2011, 9:21 a.m. OK FPC TESTS 60 80 3584000 2000
2692929 ig_dug chaos0000 nhandi J Dec. 4, 2012, 3:50 a.m. OK FPC TESTS 60 125 3788800 2000
777750 Sereja J Oct. 18, 2011, 9:01 a.m. OK FPC TESTS 60 130 7680000 2000
965553 zanoes J Dec. 17, 2011, 12:43 p.m. OK FPC TESTS 60 130 9113600 2000
783652 toquangphuc90 MazterQuang thanhsonzorro J Oct. 19, 2011, 5:35 a.m. OK FPC TESTS 60 140 7168000 2000
780901 toquangphuc90 MazterQuang thanhsonzorro J Oct. 18, 2011, 11:39 a.m. OK FPC TESTS 60 140 7168000 2000
786380 giongto35 J Oct. 20, 2011, 10:51 a.m. OK FPC TESTS 60 160 3686400 2000
937263 zanoes J Dec. 9, 2011, 1:19 p.m. OK FPC TESTS 60 160 9113600 2000
1435723 coolinging J March 28, 2012, 8:22 a.m. OK FPC TESTS 60 190 3993600 2000
786246 bimo J Oct. 20, 2011, 9:13 a.m. OK FPC TESTS 60 780 18022400 2000
790671 kawatea J Oct. 22, 2011, 2:48 p.m. OK GNU C TESTS 60 130 3891200 2000
835062 Rbj J Nov. 4, 2011, 5:49 p.m. OK GNU C++ TESTS 60 60 3788800 2000
779898 ahmed_aly J Oct. 18, 2011, 10:47 a.m. OK GNU C++ TESTS 60 80 4812800 2000
782355 lijunle J Oct. 18, 2011, 5:02 p.m. OK GNU C++ TESTS 60 90 2662400 2000
784234 isumi J Oct. 19, 2011, 11:49 a.m. OK GNU C++ TESTS 60 90 3072000 2000
779394 fura2 J Oct. 18, 2011, 10:19 a.m. OK GNU C++ TESTS 60 90 3481600 2000
776524 ptrrsn_1 J Oct. 18, 2011, 8:15 a.m. OK GNU C++ TESTS 60 90 4096000 2000
780352 rgt0820 J Oct. 18, 2011, 11:10 a.m. OK GNU C++ TESTS 60 90 4710400 2000
777769 xay aMR Evilin J Oct. 18, 2011, 9:02 a.m. OK GNU C++ TESTS 60 90 5632000 2000
796146 sanzunonyasama J Oct. 26, 2011, 5:22 a.m. OK GNU C++ TESTS 60 90 6348800 2000
785547 khanhptnk J Oct. 19, 2011, 9:30 p.m. OK GNU C++ TESTS 60 90 6348800 2000
776658 watashi J Oct. 18, 2011, 8:20 a.m. OK GNU C++0x TESTS 60 110 4403200 2000
3767660 savinov J May 25, 2013, 1:09 a.m. OK GNU C++0x TESTS 58 125 2867200 2000
993638 Archon.JK J Jan. 1, 2012, 9:11 a.m. OK GNU C++0x TESTS 60 140 3072000 2000
778893 watashi J Oct. 18, 2011, 9:53 a.m. OK GNU C++0x TESTS 60 140 4403200 2000
824815 KuroNeko J Oct. 18, 2011, 7:43 a.m. OK GNU C++0x TESTS 60 160 3993600 2000
778620 package.zaic J Oct. 18, 2011, 9:40 a.m. OK GNU C++0x TESTS 60 190 5836800 2000
7931787 waterfall J Sept. 23, 2014, 11:46 p.m. OK GNU C++0x TESTS 58 374 6758400 2000
792585 MinakoKojima J Oct. 24, 2011, 12:41 a.m. OK GNU C++0x TESTS 60 420 3584000 2000
5774500 pikapika J Jan. 23, 2014, 4:21 a.m. OK GNU C++0x TESTS 58 498 17203200 2000
9424653 aliasadiiii J Jan. 13, 2015, 4:12 p.m. OK GNU C++0x TESTS 58 1214 1740800 2000
11706093 kenromka J June 22, 2015, 7:44 a.m. OK GNU C++11 TESTS 58 62 2252800 2000
40992231 ReaLNero1 J July 31, 2018, 1:11 a.m. OK GNU C++11 TESTS 58 92 2252800 2000
10695354 Um_nik J April 13, 2015, 2:55 p.m. OK GNU C++11 TESTS 58 92 3584000 2000
10695145 Um_nik J April 13, 2015, 2:34 p.m. OK GNU C++11 TESTS 58 92 3584000 2000
24253319 hloya_ygrt J Jan. 29, 2017, 5:55 p.m. OK GNU C++11 TESTS 58 92 5836800 2000
40379617 Onozuka J July 15, 2018, 1:13 p.m. OK GNU C++11 TESTS 58 124 3379200 2000
34772917 hAtchiko J Jan. 31, 2018, 4:10 p.m. OK GNU C++11 TESTS 58 124 4608000 2000
17182086 alala J April 6, 2016, 8:18 a.m. OK GNU C++11 TESTS 58 124 5017600 2000
24748829 SpecialOne J Feb. 18, 2017, 2:25 a.m. OK GNU C++11 TESTS 58 124 5427200 2000
25935556 Andrew_Makar J March 29, 2017, 10:02 p.m. OK GNU C++11 TESTS 58 124 6246400 2000
26767092 2020.01.09_Restart J April 30, 2017, 12:07 p.m. OK GNU C++14 TESTS 58 124 5529600 2000
68014551 Gawrunia J Dec. 31, 2019, 5:40 p.m. OK GNU C++14 TESTS 58 156 1740800 2000
48307202 vicwanf J Jan. 12, 2019, 8:45 p.m. OK GNU C++14 TESTS 58 156 2150400 2000
26112352 kvk1920 J April 4, 2017, 3:55 a.m. OK GNU C++14 TESTS 58 156 5324800 2000
23200892 ANTIMIRAGE J Dec. 21, 2016, 1:58 p.m. OK GNU C++14 TESTS 58 156 5734400 2000
23521534 aditya1495 J Jan. 3, 2017, 5:38 p.m. OK GNU C++14 TESTS 58 156 52531200 2000
54012795 wilson.ho J May 12, 2019, 4:11 a.m. OK GNU C++14 TESTS 58 186 2969600 2000
50338791 TheOneYouWant J Feb. 22, 2019, 11:50 p.m. OK GNU C++14 TESTS 58 186 3584000 2000
43050257 Baliuk J Sept. 18, 2018, 8:51 p.m. OK GNU C++14 TESTS 58 186 3788800 2000
43050241 Baliuk J Sept. 18, 2018, 8:50 p.m. OK GNU C++14 TESTS 58 186 3788800 2000
61624332 kempusss J Oct. 1, 2019, 2:54 p.m. OK GNU C++17 TESTS 58 156 1740800 2000
40391835 vjudge5 J July 16, 2018, 1:35 a.m. OK GNU C++17 TESTS 58 156 3379200 2000
54629568 Curnurx J May 25, 2019, 1:47 p.m. OK GNU C++17 TESTS 58 186 2662400 2000
55517525 chongryong J June 13, 2019, 6:23 a.m. OK GNU C++17 TESTS 58 186 3379200 2000
41330685 ruo J Aug. 8, 2018, 8:32 a.m. OK GNU C++17 TESTS 58 186 3379200 2000
56509914 Ferume J July 4, 2019, 9:50 a.m. OK GNU C++17 TESTS 58 216 3993600 2000
67969652 serg_alb J Dec. 30, 2019, 2:33 p.m. OK GNU C++17 TESTS 58 218 4915200 2000
42119982 vjudge2 J Aug. 26, 2018, 11:57 a.m. OK GNU C++17 TESTS 58 218 5939200 2000
42119953 AM. J Aug. 26, 2018, 11:56 a.m. OK GNU C++17 TESTS 58 218 5939200 2000
63287605 I_love_Palindromic_Tree J Oct. 24, 2019, 10:51 a.m. OK GNU C++17 TESTS 58 218 6553600 2000
786077 svm11 mukulgupta neo434 J Oct. 18, 2011, 8:47 a.m. OK Java 6 TESTS 60 190 43110400 2000
781931 yarrr J Oct. 18, 2011, 3:01 p.m. OK Java 6 TESTS 60 270 43212800 2000
781926 yarrr J Oct. 18, 2011, 3 p.m. OK Java 6 TESTS 60 270 43212800 2000
812648 anhdt J Oct. 28, 2011, 4:23 p.m. OK Java 6 TESTS 60 310 35430400 2000
812637 anhdt J Oct. 28, 2011, 4:18 p.m. OK Java 6 TESTS 60 330 35430400 2000
783603 nerve themonkey jorge J Oct. 19, 2011, 4:46 a.m. OK Java 6 TESTS 60 330 43520000 2000
1978084 Azat_Yusupov J Aug. 5, 2012, 11:57 a.m. OK Java 6 TESTS 60 390 43520000 2000
2207813 Azat_Yusupov J Sept. 18, 2012, 6:40 a.m. OK Java 6 TESTS 60 410 44134400 2000
780154 shavkat J Oct. 18, 2011, 11:01 a.m. OK Java 6 TESTS 60 440 43315200 2000
785820 Di735 J Oct. 20, 2011, 4:43 a.m. OK Java 6 TESTS 60 550 43417600 2000
6586031 I_love_Malika J May 11, 2014, 8:02 a.m. OK Java 7 TESTS 58 436 204800 2000
6583586 I_love_Malika J May 10, 2014, 5:16 p.m. OK Java 7 TESTS 58 466 102400 2000
1316605 DoublePointer J March 9, 2012, 8:58 a.m. OK Java 7 TESTS 60 1360 66150400 2000
45138157 guptautkarsh028 Abhishek_8 goyalanubhav11 J Oct. 31, 2018, 1:17 p.m. OK Java 8 TESTS 58 466 0 2000
10522138 NIWIS J March 30, 2015, 6:47 a.m. OK Java 8 TESTS 58 468 0 2000
10521681 A.Elahi J March 30, 2015, 5:24 a.m. OK Java 8 TESTS 58 498 0 2000
17734492 alibaba J May 5, 2016, 4:58 p.m. OK Java 8 TESTS 58 746 27545600 2000
32836639 kirill146 J Dec. 1, 2017, 5:36 p.m. OK Kotlin TESTS 58 810 23040000 2000
44286279 afedor J Oct. 14, 2018, 7:38 a.m. OK Kotlin TESTS 58 842 5324800 2000
32841208 kirill146 J Dec. 1, 2017, 8:17 p.m. OK Kotlin TESTS 58 872 23040000 2000
32842127 kirill146 J Dec. 1, 2017, 8:56 p.m. OK Kotlin TESTS 58 934 23040000 2000
45493621 afedor J Nov. 9, 2018, 9 p.m. OK Kotlin TESTS 58 1278 6144000 2000
42688187 afedor J Sept. 8, 2018, 9:14 p.m. OK Kotlin TESTS 58 1682 5734400 2000
42706948 afedor J Sept. 9, 2018, 1:46 p.m. OK Kotlin TESTS 58 1714 5734400 2000
42747753 afedor J Sept. 10, 2018, 8:59 p.m. OK Kotlin TESTS 58 1776 6348800 2000
42688908 afedor J Sept. 8, 2018, 9:56 p.m. OK Kotlin TESTS 58 1778 5734400 2000
42707148 afedor J Sept. 9, 2018, 1:51 p.m. OK Kotlin TESTS 58 1902 5734400 2000
52720820 Mosyagin J April 13, 2019, 7:44 p.m. OK Mono C# TESTS 58 340 5529600 2000
21427976 AnatolyTolstobrov J Oct. 14, 2016, 4:32 p.m. OK MS C# TESTS 58 1466 25190400 2000
21428671 AnatolyTolstobrov J Oct. 14, 2016, 5:01 p.m. OK MS C# TESTS 58 1496 21708800 2000
21427920 AnatolyTolstobrov J Oct. 14, 2016, 4:29 p.m. OK MS C# TESTS 58 1620 25190400 2000
778930 KhaustovPavel J Oct. 18, 2011, 9:54 a.m. OK MS C++ TESTS 60 90 64512000 2000
2828288 Lelby J Dec. 26, 2012, 9:12 a.m. OK MS C++ TESTS 58 109 3788800 2000
2828294 Lelby J Dec. 26, 2012, 9:13 a.m. OK MS C++ TESTS 58 109 3788800 2000
777983 sjtu_pigoneand J Oct. 18, 2011, 9:10 a.m. OK MS C++ TESTS 60 110 3481600 2000
779862 Deactivated J Oct. 18, 2011, 10:44 a.m. OK MS C++ TESTS 60 110 6451200 2000
783229 watson J Oct. 18, 2011, 9:40 a.m. OK MS C++ TESTS 60 130 5222400 2000
784433 Olja J Oct. 18, 2011, 8:43 a.m. OK MS C++ TESTS 60 130 13516800 2000
1876904 littlepanda J July 8, 2012, 6:52 p.m. OK MS C++ TESTS 60 140 4812800 2000
2574104 abistrigova J Nov. 16, 2012, 6:01 p.m. OK MS C++ TESTS 60 140 4915200 2000
779605 fldbk J Oct. 18, 2011, 10:30 a.m. OK MS C++ TESTS 60 140 5017600 2000
1810667 alexey.shchepin J June 19, 2012, 5:41 p.m. OK Ocaml TESTS 60 230 9420800 2000
1810663 alexey.shchepin J June 19, 2012, 5:39 p.m. OK Ocaml TESTS 60 230 10342400 2000
778885 yowa J Oct. 18, 2011, 9:52 a.m. OK Ruby TESTS 60 1970 11571200 2000

remove filters

Back to search problems