Forethought Future Cup - Elimination Round

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
1146 Forethought Future Cup - Elimination Round FINISHED False 9000 181655687 April 20, 2019, 6:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 938 ) E Hot is Cold PROGRAMMING bitmasks data structures divide and conquer implementation 2400

B'You are given an array of n integers a_1, a_2, ldots, a_n . You will perform q operations. In the i -th operation, you have a symbol s_i which is either "<" or ">" and a number x_i . You make a new array b such that b_j = -a_j if a_j s_i x_i and b_j = a_j otherwise (i.e. if s_i is '> ', then all a_j > x_i will be flipped). After doing all these replacements, a is set to be b . You want to know what your final array looks like after all operations. The first line contains two integers n,q ( 1 <= q n,q <= q 10^5 ) -- the number of integers and the number of queries. The next line contains n integers a_1, a_2, ldots, a_n ( -10^5 <= q a_i <= q 10^5 ) -- the numbers. Each of the next q lines contains a character and an integer s_i, x_i . ( s_i in {<, > }, -10^5 <= q x_i <= q 10^5 ) xe2 x80 x93 the queries. Print n integers c_1, c_2, ldots, c_n representing the array after all operations. In the first example, the array goes through the following changes: '...

Tutorials

66639

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
53072377 hos.lyric E April 20, 2019, 8 p.m. OK D TESTS 32 499 22732800 2400
53209873 FizzyDavid E April 24, 2019, 4:02 a.m. OK GNU C++11 TESTS 33 46 2457600 2400
60334619 luogu_bot2 E Sept. 10, 2019, 7:53 a.m. OK GNU C++11 TESTS 33 78 1024000 2400
57866514 lopare E July 27, 2019, 9:25 p.m. OK GNU C++11 TESTS 33 78 1024000 2400
57710428 py_ultron E July 24, 2019, 11:20 p.m. OK GNU C++11 TESTS 33 78 1024000 2400
59878821 JiangZhuoyu E Sept. 2, 2019, 2:57 a.m. OK GNU C++11 TESTS 33 78 5427200 2400
55610361 ReaLNero1 E June 16, 2019, 5:17 a.m. OK GNU C++11 TESTS 33 78 6041600 2400
53311818 huangzhen E April 26, 2019, 7:22 a.m. OK GNU C++11 TESTS 33 78 6041600 2400
53112592 Rubbish12345 E April 22, 2019, 5:03 a.m. OK GNU C++11 TESTS 32 78 6041600 2400
53098952 PinkRabbit E April 21, 2019, 3:12 p.m. OK GNU C++11 TESTS 32 78 6041600 2400
53071491 dragonslayerintraining E April 20, 2019, 7:48 p.m. OK GNU C++11 TESTS 32 93 1024000 2400
53944366 kfqg E May 10, 2019, 5:38 a.m. OK GNU C++14 TESTS 33 93 1024000 2400
53955345 BThero E May 10, 2019, 11:39 a.m. OK GNU C++14 TESTS 33 93 2150400 2400
53072084 natsugiri E April 20, 2019, 7:56 p.m. OK GNU C++14 TESTS 32 93 2150400 2400
53954640 BThero E May 10, 2019, 11:23 a.m. OK GNU C++14 TESTS 33 93 2560000 2400
53280174 BinaryBoy E April 25, 2019, 11:37 a.m. OK GNU C++14 TESTS 33 93 2867200 2400
53468935 tuwuna E April 28, 2019, 11:44 a.m. OK GNU C++14 TESTS 33 93 2969600 2400
53088367 sumitacchan E April 21, 2019, 9:57 a.m. OK GNU C++14 TESTS 32 93 3276800 2400
53095095 Kuzey E April 21, 2019, 1:07 p.m. OK GNU C++14 TESTS 32 93 3584000 2400
53122234 hank55663 E April 22, 2019, 11:57 a.m. OK GNU C++14 TESTS 32 93 6041600 2400
53082729 iscsi E April 21, 2019, 7:28 a.m. OK GNU C++14 TESTS 32 108 2048000 2400
53280013 BinaryBoy E April 25, 2019, 11:32 a.m. OK GNU C++17 TESTS 33 78 2867200 2400
53609626 CMXRYNP E May 1, 2019, 12:19 p.m. OK GNU C++17 TESTS 33 78 12288000 2400
53177372 libra9z E April 23, 2019, 4:57 a.m. OK GNU C++17 TESTS 33 93 1228800 2400
53177403 libra9z E April 23, 2019, 4:58 a.m. OK GNU C++17 TESTS 33 93 1228800 2400
53072489 cerberus97 E April 20, 2019, 8:02 p.m. OK GNU C++17 TESTS 32 93 1331200 2400
53436887 tyler E April 27, 2019, 7:50 p.m. OK GNU C++17 TESTS 33 93 1638400 2400
53096725 Atreus E April 21, 2019, 1:56 p.m. OK GNU C++17 TESTS 32 93 2150400 2400
53692167 LiChenKoh E May 3, 2019, 5:39 a.m. OK GNU C++17 TESTS 33 93 3686400 2400
53115038 nickluo E April 22, 2019, 7:20 a.m. OK GNU C++17 TESTS 32 93 4096000 2400
53090979 Celesta E April 21, 2019, 11:13 a.m. OK GNU C++17 TESTS 32 93 9318400 2400
53079859 aman28rwt E April 21, 2019, 5:43 a.m. OK Java 8 TESTS 32 155 0 2400
62372867 beginner1010 E Oct. 11, 2019, 4:18 p.m. OK Java 8 TESTS 33 202 0 2400
54472487 happybelly E May 22, 2019, 6:23 a.m. OK Java 8 TESTS 33 202 0 2400
53066411 eatmore E April 20, 2019, 6:53 p.m. OK Java 8 TESTS 32 218 0 2400
53676389 dalt E May 2, 2019, 4:07 p.m. OK Java 8 TESTS 33 233 3072000 2400
53463543 wolfib E April 28, 2019, 8:44 a.m. OK Java 8 TESTS 33 249 0 2400
53075777 StayAwayFromBitches E April 20, 2019, 9:33 p.m. OK Java 8 TESTS 32 280 0 2400
53477307 Jeel_Vaishnav E April 28, 2019, 4:30 p.m. OK Java 8 TESTS 33 280 4300800 2400
54245966 NighTurs E May 16, 2019, 2:54 p.m. OK Java 8 TESTS 33 311 0 2400
53071532 liymbear E April 20, 2019, 7:49 p.m. OK Java 8 TESTS 32 343 11776000 2400
53072443 keymoon E April 20, 2019, 8:01 p.m. OK Mono C# TESTS 32 483 24166400 2400
53073002 math957963 E April 20, 2019, 8:09 p.m. OK MS C++ TESTS 32 109 4198400 2400
53429765 fatant E April 27, 2019, 3:35 p.m. OK MS C++ 2017 TESTS 33 93 1740800 2400
53197782 pineriver E April 23, 2019, 4:19 p.m. OK PyPy 3 TESTS 33 405 21708800 2400
53299505 Helli.code E April 25, 2019, 7:38 p.m. OK Python 3 TESTS 33 577 14540800 2400
54955628 whatshisbucket E June 1, 2019, 10:34 p.m. OK Python 3 TESTS 33 701 14336000 2400
53073835 EbTech E April 20, 2019, 8:21 p.m. OK Rust TESTS 32 171 5017600 2400

remove filters

Back to search problems