CSES - Datatähti 2022 loppu - Results
Submission details
Task:Pallo
Sender:mooc.fi~486604
Submission time:2022-01-22 15:10:28 +0200
Language:C++11
Status:READY
Result:10
Feedback
groupverdictscore
#1ACCEPTED10
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2, 3details
#2--2, 3details
#30.01 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:27:15: warning: unused variable 's' [-Wunused-variable]
           int s = 0; 
               ^

Code

#include<iostream>
#include<bits/stdc++.h>

using namespace std;

int main(){
     ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n; 
    cin>>n; 
    int d[n];
    vector<pair<int, int>> k; 
    for(int i=0; i<n; i++){
        int a,b,c; 
        cin>>a>>b>>c; 
        d[i]=c; 
        k.push_back({a, b});
    }
    int x, y, counter, ans; 
    for(int j=0; j<n; j++){
            ans=0; 
            x=1;
          y=1; 
          int al, bl; 
          al=1;
          bl=1; 
          int s = 0; 
          int a= k[j].first;
          int b= k[j].second; 
            int va, vb; 
          counter=d[j]; 
            while( counter>0){
                if(al == 1){
                    va=abs(a-x);
                }
                else{
                    va=x-1;
                }
                if(bl==1){
                    vb= abs(b-y);
                }
                else{
                    vb=y-1;
                }
                int vv= min(va, vb);
                counter-=vv; 
                if(counter>=0){
                ans+=1;}
                
                
                x=(vv*al)+x;
                y=(vv*bl)+y;
                if(vv==va){
                    al= al*-1;
                }
                if(vv==vb){
                    bl = bl*-1;
                }
               /* cout<<"vv"<<vv<<endl;
                cout<<"al "<<al<<" "<<"bl "<<bl<<endl;
                 cout<<x<<" "<<y<<endl;*/
            }
            cout<<ans<<endl;
            

    }
}

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
100
10 5 76
9 8 78
8 6 49
3 3 94
...

correct output
25
19
15
47
8
...

user output
25
19
15
47
8
...

Test 2

Group: 2, 3

Verdict:

input
1000
7 5 99033171167123849
6 8 472883555390027162
9 10 258937093512465880
10 6 691774305483997493
...

correct output
33011057055707949
148620545979722822
57541576336103529
199845910473154830
52151060432923288
...

user output
(empty)

Test 3

Group: 3

Verdict:

input
1000
816332614 86098803 33572721929...

correct output
4310587870
45982113074
1550250683
717639357
3282221941
...

user output
26
26
26
26
26
...