CSES - COCI 2006/2007 #4 - Results
Submission details
Task:Prsteni
Sender:untokarila
Submission time:2019-07-25 14:14:43 +0300
Language:C++11
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED100
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#2ACCEPTED0.01 sdetails
#3ACCEPTED0.01 sdetails
#4ACCEPTED0.01 sdetails
#5ACCEPTED0.01 sdetails
#6ACCEPTED0.01 sdetails
#7ACCEPTED0.01 sdetails
#8ACCEPTED0.01 sdetails
#9ACCEPTED0.01 sdetails
#10ACCEPTED0.01 sdetails

Code

#include <bits/stdc++.h>

using namespace std;

int syt(int a, int b){
    if(b==0) return a;
    return syt(b, a%b);
}

int main(){
    int n, g[100], fa = 1, fb = 1;
    cin >> n >> g[0];

    for(int i=1; i<n; i++){
        cin >> g[i];
        fa*=g[i-1]; fb*=g[i];
        int m = syt(fa, fb);
        fa/=m; fb/=m;
        cout << fa << '/' << fb << '\n';
    }


    return 0;
}

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
...

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
...

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
...

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
...

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
...

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
...

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
...

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
...