CSES - Aalto Competitive Programming 2024 - wk11 - Mon

CSES - Aalto Competitive Programming 2024 - wk11 - Mon - Results

Submission details
Task:	Weak rook
Sender:	joaquimballester
Submission time:	2024-11-18 17:18:25 +0200
Language:	C++ (C++11)
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	ACCEPTED	0.00 s	details
#2	ACCEPTED	0.00 s	details
#3	ACCEPTED	0.00 s	details
#4	ACCEPTED	0.00 s	details
#5	ACCEPTED	0.00 s	details
#6	ACCEPTED	0.00 s	details
#7	ACCEPTED	0.00 s	details
#8	WRONG ANSWER	0.00 s	details
#9	ACCEPTED	0.00 s	details
#10	ACCEPTED	0.00 s	details
#11	ACCEPTED	0.00 s	details
#12	WRONG ANSWER	0.00 s	details
#13	ACCEPTED	0.00 s	details
#14	WRONG ANSWER	0.00 s	details
#15	ACCEPTED	0.00 s	details
#16	ACCEPTED	0.00 s	details
#17	ACCEPTED	0.00 s	details
#18	ACCEPTED	0.00 s	details
#19	ACCEPTED	0.00 s	details
#20	WRONG ANSWER	0.00 s	details
#21	ACCEPTED	0.00 s	details
#22	ACCEPTED	0.00 s	details
#23	ACCEPTED	0.00 s	details
#24	ACCEPTED	0.00 s	details
#25	ACCEPTED	0.00 s	details
#26	ACCEPTED	0.00 s	details
#27	ACCEPTED	0.00 s	details
#28	ACCEPTED	0.00 s	details
#29	ACCEPTED	0.00 s	details
#30	ACCEPTED	0.00 s	details
#31	ACCEPTED	0.00 s	details
#32	ACCEPTED	0.00 s	details
#33	ACCEPTED	0.00 s	details
#34	ACCEPTED	0.00 s	details
#35	WRONG ANSWER	0.01 s	details
#36	WRONG ANSWER	0.01 s	details
#37	WRONG ANSWER	0.01 s	details
#38	WRONG ANSWER	0.01 s	details
#39	ACCEPTED	0.00 s	details
#40	TIME LIMIT EXCEEDED	--	details
#41	TIME LIMIT EXCEEDED	--	details
#42	TIME LIMIT EXCEEDED	--	details
#43	TIME LIMIT EXCEEDED	--	details
#44	TIME LIMIT EXCEEDED	--	details
#45	TIME LIMIT EXCEEDED	--	details
#46	TIME LIMIT EXCEEDED	--	details
#47	TIME LIMIT EXCEEDED	--	details
#48	ACCEPTED	0.00 s	details
#49	TIME LIMIT EXCEEDED	--	details
#50	TIME LIMIT EXCEEDED	--	details
#51	TIME LIMIT EXCEEDED	--	details
#52	TIME LIMIT EXCEEDED	--	details
#53	TIME LIMIT EXCEEDED	--	details
#54	TIME LIMIT EXCEEDED	--	details
#55	TIME LIMIT EXCEEDED	--	details
#56	TIME LIMIT EXCEEDED	--	details
#57	TIME LIMIT EXCEEDED	--	details
#58	TIME LIMIT EXCEEDED	--	details
#59	TIME LIMIT EXCEEDED	--	details
#60	TIME LIMIT EXCEEDED	--	details
#61	TIME LIMIT EXCEEDED	--	details
#62	TIME LIMIT EXCEEDED	--	details
#63	TIME LIMIT EXCEEDED	--	details
#64	TIME LIMIT EXCEEDED	--	details
#65	ACCEPTED	0.72 s	details
#66	TIME LIMIT EXCEEDED	--	details
#67	TIME LIMIT EXCEEDED	--	details
#68	TIME LIMIT EXCEEDED	--	details
#69	TIME LIMIT EXCEEDED	--	details
#70	TIME LIMIT EXCEEDED	--	details
#71	TIME LIMIT EXCEEDED	--	details
#72	TIME LIMIT EXCEEDED	--	details
#73	TIME LIMIT EXCEEDED	--	details
#74	TIME LIMIT EXCEEDED	--	details

Code

#include <bits/stdc++.h>
using namespace std;
bool ssumr(vector<int>& v, int n, int sum) {
      if (sum == 0)
        return true;
    if (n == 0)
        return false;
    return ssumr(v, n - 1, sum) || ssumr(v, n - 1, sum - v[n - 1]);
}

bool ssum(vector<int>& v, int sum) {
    return ssumr(v, v.size(), sum);
}

int main() {
  
    int n,sum;
    cin >> n >> sum;
    vector<int> v(2*n+1);
    for(int i = 0; i < 2*n; i+=2){
        int a;
        cin >> a;
        v[i] = a;
        v[i+1] = -a;
    }
    if (ssum(v, sum))
        cout << "Yes" << endl;
    else
        cout << "No" << endl;

    return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
`1 9 95` view save

correct output
`No` view save

user output
`No` view save

Test 2

Verdict: ACCEPTED

input
`1 9 2` view save

correct output
`No` view save

user output
`No` view save

Test 3

Verdict: ACCEPTED

input
`1 85 85` view save

correct output
`Yes` view save

user output
`Yes` view save

Test 4

Verdict: ACCEPTED

input
`1 86426376 172852752` view save

correct output
`No` view save

user output
`No` view save

Test 5

Verdict: ACCEPTED

input
`2 8 10 8` view save

correct output
`Yes` view save

user output
`Yes` view save

Test 6

Verdict: ACCEPTED

input
`2 9 43972028 43972028` view save

correct output
`No` view save

user output
`No` view save

Test 7

Verdict: ACCEPTED

input
`2 31 62 62` view save

correct output
`No` view save

user output
`No` view save

Test 8

Verdict: WRONG ANSWER

input
`2 20 10 6` view save

correct output
`Yes` view save

user output
`No` view save

Test 9

Verdict: ACCEPTED

input
`2 22 44 44` view save

correct output
`No` view save

user output
`No` view save

Test 10

Verdict: ACCEPTED

input
`3 9 10 8 10` view save

correct output
`No` view save

user output
`No` view save

Test 11

Verdict: ACCEPTED

input
`3 9 96 96 96` view save

correct output
`No` view save

user output
`No` view save

Test 12

Verdict: WRONG ANSWER

input
`3 12 1 8 9` view save

correct output
`Yes` view save

user output
`No` view save

Test 13

Verdict: ACCEPTED

input
`3 61518795 123037590 123037590 123037590` view save

correct output
`No` view save

user output
`No` view save

Test 14

Verdict: WRONG ANSWER

input
`3 5 1 9 9` view save

correct output
`Yes` view save

user output
`No` view save

Test 15

Verdict: ACCEPTED

input
`2 48 96 96` view save

correct output
`No` view save

user output
`No` view save

Test 16

Verdict: ACCEPTED

input
`2 28 56 56` view save

correct output
`No` view save

user output
`No` view save

Test 17

Verdict: ACCEPTED

input
`2 97550429 97550429 97550429` view save

correct output
`Yes` view save

user output
`Yes` view save

Test 18

Verdict: ACCEPTED

input
`2 11 89 89` view save

correct output
`No` view save

user output
`No` view save

Test 19

Verdict: ACCEPTED

input
`2 14 7 7` view save

correct output
`Yes` view save

user output
`Yes` view save

Test 20

Verdict: WRONG ANSWER

input
`3 4 1 1 7` view save

correct output
`Yes` view save

user output
`No` view save

Test 21

Verdict: ACCEPTED

input
`3 4 5 8 9` view save

correct output
`Yes` view save

user output
`Yes` view save

Test 22

Verdict: ACCEPTED

input
`3 18096412 36192824 36192824 36192824` view save

correct output
`No` view save

user output
`No` view save

Test 23

Verdict: ACCEPTED

input
`3 11 38 38 38` view save

correct output
`No` view save

user output
`No` view save

Test 24

Verdict: ACCEPTED

input
`3 17 9 2 6` view save

correct output
`Yes` view save

user output
`Yes` view save

Test 25

Verdict: ACCEPTED

input
`4 9 10 8 10 1` view save

correct output
`Yes` view save

user output
`Yes` view save

Test 26

Verdict: ACCEPTED

input
`4 9 45 45 45 45` view save

correct output
`No` view save

user output
`No` view save

Test 27

Verdict: ACCEPTED

input
`4 12 1 8 9 3` view save

correct output
`Yes` view save

user output
`Yes` view save

Test 28

Verdict: ACCEPTED

input
`4 20 140955392 140955392 140955392 ...` view save

correct output
`No` view save

user output
`No` view save

Test 29

Verdict: ACCEPTED

input
`4 5 1 9 9 3` view save

correct output
`Yes` view save

user output
`Yes` view save

Test 30

Verdict: ACCEPTED

input
`5 9 10 8 10 1 2` view save

correct output
`Yes` view save

user output
`Yes` view save

Test 31

Verdict: ACCEPTED

input
`5 9 2 1 10 6 10` view save

correct output
`Yes` view save

user output
`Yes` view save

Test 32

Verdict: ACCEPTED

input
`5 12 88295480 88295480 88295480 882...` view save

correct output
`No` view save

user output
`No` view save

Test 33

Verdict: ACCEPTED

input
`5 20 60359262 60359262 60359262 603...` view save

correct output
`No` view save

user output
`No` view save

Test 34

Verdict: ACCEPTED

input
`5 99 99 99 99 99 99` view save

correct output
`Yes` view save

user output
`Yes` view save

Test 35

Verdict: WRONG ANSWER

input
`10 417021999 997184809 720324490 932557362 ...` view save

correct output
`Yes` view save

user output
`No` view save

Test 36

Verdict: WRONG ANSWER

input
`10 435994903 185082082 25926228 931540864 5...` view save

correct output
`Yes` view save

user output
`No` view save

Test 37

Verdict: WRONG ANSWER

input
`10 550797905 70724881 708147823 839949043 2...` view save

correct output
`Yes` view save

user output
`No` view save

Test 38

Verdict: WRONG ANSWER

input
`10 967029839 900621455 547232254 172695325 ...` view save

correct output
`Yes` view save

user output
`No` view save

Test 39

Verdict: ACCEPTED

input
`10 196621664 49155416 835642072 786486656 3...` view save

correct output
`Yes` view save

user output
`Yes` view save

Test 40

Verdict: TIME LIMIT EXCEEDED

input
`100 417021999 997184809 720324490 932557362 ...` view save

correct output
`Yes` view save

user output
(empty)

Test 41

Verdict: TIME LIMIT EXCEEDED

input
`100 435994884 185082066 25926212 931540844 5...` view save

correct output
`Yes` view save

user output
(empty)

Test 42

Verdict: TIME LIMIT EXCEEDED

input
`100 550797905 70724850 708147800 839949000 2...` view save

correct output
`No` view save

user output
(empty)

Test 43

Verdict: TIME LIMIT EXCEEDED

input
`100 967029839 900621455 547232254 172695325 ...` view save

correct output
`Yes` view save

user output
(empty)

Test 44

Verdict: TIME LIMIT EXCEEDED

input
`100 221993172 55180121 870732304 831327840 3...` view save

correct output
`Yes` view save

user output
(empty)

Test 45

Verdict: TIME LIMIT EXCEEDED

input
`1000 180269695 68306839 19475202 194115593 72...` view save

correct output
`No` view save

user output
(empty)

Test 46

Verdict: TIME LIMIT EXCEEDED

input
`1000 154162842 446221746 740049692 873387158 ...` view save

correct output
`Yes` view save

user output
(empty)

Test 47

Verdict: TIME LIMIT EXCEEDED

input
`1000 777702400 607341320 237541200 859434000 ...` view save

correct output
`Yes` view save

user output
(empty)

Test 48

Verdict: ACCEPTED

input
`1000 513482004 920566836 772535988 658428876 ...` view save

correct output
`Yes` view save

user output
`Yes` view save

Test 49

Verdict: TIME LIMIT EXCEEDED

input
`1000 848817694 813580451 178895924 591354998 ...` view save

correct output
`Yes` view save

user output
(empty)

Test 50

Verdict: TIME LIMIT EXCEEDED

input
`1000 607412037 105636876 158455314 264092190 ...` view save

correct output
`No` view save

user output
(empty)

Test 51

Verdict: TIME LIMIT EXCEEDED

input
`1000 375057125 707575540 640304620 313920847 ...` view save

correct output
`Yes` view save

user output
(empty)

Test 52

Verdict: TIME LIMIT EXCEEDED

input
`1000 851985493 123192958 73903599 127631563 8...` view save

correct output
`Yes` view save

user output
(empty)

Test 53

Verdict: TIME LIMIT EXCEEDED

input
`1000 151631969 126418774 868745277 791821142 ...` view save

correct output
`Yes` view save

user output
(empty)

Test 54

Verdict: TIME LIMIT EXCEEDED

input
`1000 196092300 291566900 702774400 371456400 ...` view save

correct output
`Yes` view save

user output
(empty)

Test 55

Verdict: TIME LIMIT EXCEEDED

input
`1000 95549203 430019348 925003626 255457566 ...` view save

correct output
`No` view save

user output
(empty)

Test 56

Verdict: TIME LIMIT EXCEEDED

input
`1000 79140426 236255163 217522690 571460714 ...` view save

correct output
`Yes` view save

user output
(empty)

Test 57

Verdict: TIME LIMIT EXCEEDED

input
`1000 981035661 719087312 821247849 495848292 ...` view save

correct output
`Yes` view save

user output
(empty)

Test 58

Verdict: TIME LIMIT EXCEEDED

input
`1000 151197835 530814538 122812139 317928176 ...` view save

correct output
`Yes` view save

user output
(empty)

Test 59

Verdict: TIME LIMIT EXCEEDED

input
`1000 401784348 321879453 663365514 253894053 ...` view save

correct output
`Yes` view save

user output
(empty)

Test 60

Verdict: TIME LIMIT EXCEEDED

input
`1000 838888356 877465120 478931880 934942330 ...` view save

correct output
`No` view save

user output
(empty)

Test 61

Verdict: TIME LIMIT EXCEEDED

input
`1000 59986888 112756706 31053551 245978320 6...` view save

correct output
`Yes` view save

user output
(empty)

Test 62

Verdict: TIME LIMIT EXCEEDED

input
`1000 246908805 481360546 799505092 360715440 ...` view save

correct output
`No` view save

user output
(empty)

Test 63

Verdict: TIME LIMIT EXCEEDED

input
`1000 448688751 695523111 690101138 4718705 56...` view save

correct output
`Yes` view save

user output
(empty)

Test 64

Verdict: TIME LIMIT EXCEEDED

input
`1000 255260751 894709657 648628357 584397616 ...` view save

correct output
`Yes` view save

user output
(empty)

Test 65

Verdict: ACCEPTED

input
`10000 48724830 799271756 289109506 679842084 ...` view save

correct output
`Yes` view save

user output
`Yes` view save

Test 66

Verdict: TIME LIMIT EXCEEDED

input
`10000 701962979 481681060 730506644 420538032 ...` view save

correct output
`Yes` view save

user output
(empty)

Test 67

Verdict: TIME LIMIT EXCEEDED

input
`10000 517297884 669097120 946962605 184988486 ...` view save

correct output
`Yes` view save

user output
(empty)

Test 68

Verdict: TIME LIMIT EXCEEDED

input
`10000 960017302 699512050 52854618 999867295 3...` view save

correct output
`Yes` view save

user output
(empty)

Test 69

Verdict: TIME LIMIT EXCEEDED

input
`10000 870124133 696065977 582276932 278838947 ...` view save

correct output
`Yes` view save

user output
(empty)

Test 70

Verdict: TIME LIMIT EXCEEDED

input
`100000 286053826 28991600 958105500 322333000 7...` view save

correct output
`No` view save

user output
(empty)

Test 71

Verdict: TIME LIMIT EXCEEDED

input
`100000 858889273 59656511 421037985 330388054 9...` view save

correct output
`Yes` view save

user output
(empty)

Test 72

Verdict: TIME LIMIT EXCEEDED

input
`100000 248510127 689682575 449975422 669281141 ...` view save

correct output
`Yes` view save

user output
(empty)

Test 73

Verdict: TIME LIMIT EXCEEDED

input
`100000 38561680 195763855 780100460 423375572 ...` view save

correct output
`Yes` view save

user output
(empty)

Test 74

Verdict: TIME LIMIT EXCEEDED

input
`100000 458054905 449795038 308349580 231487025 ...` view save

correct output
`Yes` view save

user output
(empty)

Aalto Competitive Programming 2024 - wk11 - Mon

Weak rook

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Test 63

Test 64

Test 65

Test 66

Test 67

Test 68

Test 69

Test 70

Test 71

Test 72

Test 73

Test 74

Tasks

Submissions (joaquimballester)