Task: | Prsteni |
Sender: | henrikaalto |
Submission time: | 2019-07-25 13:53:57 +0300 |
Language: | C++ (C++17) |
Status: | READY |
Result: | 100 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 100 |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.01 s | details |
#2 | ACCEPTED | 0.01 s | details |
#3 | ACCEPTED | 0.01 s | details |
#4 | ACCEPTED | 0.01 s | details |
#5 | ACCEPTED | 0.01 s | details |
#6 | ACCEPTED | 0.01 s | details |
#7 | ACCEPTED | 0.01 s | details |
#8 | ACCEPTED | 0.01 s | details |
#9 | ACCEPTED | 0.01 s | details |
#10 | ACCEPTED | 0.01 s | details |
Code
#include <bits/stdc++.h> using namespace std; #define all(x) x.begin(), x.end() #define F first #define S second using pi=pair<int,int>; using ii=long long; int main() { int n; cin >> n; vector<int> v(n); for (int i = 0; i < n; ++i) { cin >> v[i]; } ii a = 1, b = 1; for (int i = 1; i < n; ++i) { a *= v[i - 1]; b *= v[i]; ii u = __gcd(a, b); a /= u; b /= u; cout << a << "/"<<b<<"\n"; } }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
5
16 676 766 611 73 |
correct output |
---|
4/169
8/383 16/611 16/73 |
user output |
---|
4/169 8/383 16/611 16/73 |
Test 2
Verdict: ACCEPTED
input |
---|
10
23 296 9 679 726 419 378 676 2... |
correct output |
---|
23/296
23/9 23/679 23/726 23/419 ... |
user output |
---|
23/296 23/9 23/679 23/726 23/419 ... |
Test 3
Verdict: ACCEPTED
input |
---|
20
12 912 259 498 960 497 382 263... |
correct output |
---|
1/76
12/259 2/83 1/80 12/497 ... |
user output |
---|
1/76 12/259 2/83 1/80 12/497 ... Truncated |
Test 4
Verdict: ACCEPTED
input |
---|
30
6 534 572 31 722 253 955 35 47... |
correct output |
---|
1/89
3/286 6/31 3/361 6/253 ... |
user output |
---|
1/89 3/286 6/31 3/361 6/253 ... Truncated |
Test 5
Verdict: ACCEPTED
input |
---|
40
9 307 90 998 75 156 87 232 452... |
correct output |
---|
9/307
1/10 9/998 3/25 3/52 ... |
user output |
---|
9/307 1/10 9/998 3/25 3/52 ... Truncated |
Test 6
Verdict: ACCEPTED
input |
---|
50
24 203 511 839 646 384 284 552... |
correct output |
---|
24/203
24/511 24/839 12/323 1/16 ... |
user output |
---|
24/203 24/511 24/839 12/323 1/16 ... Truncated |
Test 7
Verdict: ACCEPTED
input |
---|
70
100 513 839 674 385 832 715 57... |
correct output |
---|
100/513
100/839 50/337 20/77 25/208 ... |
user output |
---|
100/513 100/839 50/337 20/77 25/208 ... Truncated |
Test 8
Verdict: ACCEPTED
input |
---|
90
81 12 557 79 821 766 911 734 7... |
correct output |
---|
27/4
81/557 81/79 81/821 81/766 ... |
user output |
---|
27/4 81/557 81/79 81/821 81/766 ... Truncated |
Test 9
Verdict: ACCEPTED
input |
---|
100
50 241 302 480 885 857 624 906... |
correct output |
---|
50/241
25/151 5/48 10/177 50/857 ... |
user output |
---|
50/241 25/151 5/48 10/177 50/857 ... Truncated |
Test 10
Verdict: ACCEPTED
input |
---|
100
40 241 302 480 885 857 624 906... |
correct output |
---|
40/241
20/151 1/12 8/177 40/857 ... |
user output |
---|
40/241 20/151 1/12 8/177 40/857 ... Truncated |