CSES - Putka Open 2015 – 4/6

CSES - Putka Open 2015 – 4/6 - Results

Submission details
Task:	Pizzeria
Sender:
Submission time:	2015-10-11 14:25:09 +0300
Language:	Python2
Status:	READY
Result:	100

Feedback
group	verdict	score
#1	ACCEPTED	16
#2	ACCEPTED	17
#3	ACCEPTED	67

Test results
test	verdict	time	group
#1	ACCEPTED	0.06 s	1	details
#2	ACCEPTED	0.06 s	1	details
#3	ACCEPTED	0.05 s	1	details
#4	ACCEPTED	0.05 s	1	details
#5	ACCEPTED	0.05 s	1	details
#6	ACCEPTED	0.05 s	2	details
#7	ACCEPTED	0.06 s	2	details
#8	ACCEPTED	0.06 s	2	details
#9	ACCEPTED	0.06 s	2	details
#10	ACCEPTED	0.06 s	2	details
#11	ACCEPTED	0.12 s	3	details
#12	ACCEPTED	0.13 s	3	details
#13	ACCEPTED	0.12 s	3	details
#14	ACCEPTED	0.13 s	3	details
#15	ACCEPTED	0.11 s	3	details

Code

import sys
import math
import itertools
from collections import defaultdict

n = int(sys.stdin.readline().rstrip())

taytteet = map(int, sys.stdin.readline().rstrip().split())

pizzas = 1
money = taytteet[0]

for i in xrange(1, len(taytteet)):
	money += (pizzas+1)*taytteet[i] + money
	pizzas = (pizzas*2 + 1) % (10**9 + 7)
	money = money % (10**9 + 7)

print money

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`10 14 15 98 62 44 94 18 81 23 20` view save

correct output
`240128` view save

user output
`240128` view save

Test 2

Group: 1

Verdict: ACCEPTED

input
`10 10 58 20 84 87 47 54 23 6 1` view save

correct output
`199680` view save

user output
`199680` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`10 80 83 53 72 20 34 86 59 3 60` view save

correct output
`281600` view save

user output
`281600` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`10 51 21 94 65 25 14 54 26 98 80` view save

correct output
`270336` view save

user output
`270336` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`10 98 74 9 82 76 44 95 19 21 74` view save

correct output
`303104` view save

user output
`303104` view save

Test 6

Group: 2

Verdict: ACCEPTED

input
`20 547665480 437998103 715147312 ...` view save

correct output
`900482986` view save

user output
`900482986` view save

Test 7

Group: 2

Verdict: ACCEPTED

input
`20 899274006 779214197 868921544 ...` view save

correct output
`597431505` view save

user output
`597431505` view save

Test 8

Group: 2

Verdict: ACCEPTED

input
`20 815886531 837353495 212009084 ...` view save

correct output
`500875272` view save

user output
`500875272` view save

Test 9

Group: 2

Verdict: ACCEPTED

input
`20 241554251 300825819 121861755 ...` view save

correct output
`727413214` view save

user output
`727413214` view save

Test 10

Group: 2

Verdict: ACCEPTED

input
`20 616368574 891725964 339440566 ...` view save

correct output
`983658830` view save

user output
`983658830` view save

Test 11

Group: 3

Verdict: ACCEPTED

input
`100000 139017989 246745424 98404713 1...` view save

correct output
`617854724` view save

user output
`617854724` view save

Test 12

Group: 3

Verdict: ACCEPTED

input
`100000 740140163 225697185 306382149 ...` view save

correct output
`600381749` view save

user output
`600381749` view save

Test 13

Group: 3

Verdict: ACCEPTED

input
`100000 434033625 139042292 589375131 ...` view save

correct output
`814308700` view save

user output
`814308700` view save

Test 14

Group: 3

Verdict: ACCEPTED

input
`100000 710545624 722749769 936750382 ...` view save

correct output
`818868442` view save

user output
`818868442` view save

Test 15

Group: 3

Verdict: ACCEPTED

input
`100000 952521692 471204215 999299313 ...` view save

correct output
`413038708` view save

user output
`413038708` view save

Putka Open 2015 – 4/6

Pizzeria

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

Tasks

Submissions ()