Submission #570999

#	Time	Username	Problem	Language	Result	Execution time	Memory
570999		AGE	Trol (COCI19_trol)	C++14	30 / 50	1 ms	212 KiB

trol

#include<bits/stdc++.h>
#define F first
#define S second
#define pb push_back
#define int unsigned long long
using namespace std;
const int N=1e6,M=2e3;

main(){

    int q;
    cin>>q;

    while(q--){

        int l,r;
        cin>>l>>r;

        int sum=l;

        while(sum>9){

            int x=sum;
            int y=0;
            while(x>0)
                y+=x%10,x/=10;

            sum=y;
        }


        int sum2=r;

        while(sum2>9){

            int x=sum2;
            int y=0;
            while(x>0)
                y+=x%10,x/=10;

            sum2=y;
        }

        double ans=0;
        for(int j=1;j<10;j++){

            int ok1=0,ok2=0;

            if((r-l+1)%9!=0){
            if(sum>sum2){
                if(j>=sum||j<=sum2)
                    ok1=1;
            }

            else{
                if(j>=sum&&j<=sum2)
                    ok1=1;
            }
            }
            ans+=(double)(ok1*j)+(int)((r-l+1)/9)*j;
        }

        cout<<ans<<endl;
    }

    return 0;

}

Compilation message (stderr)

trol.cpp:9:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    9 | main(){
      | ^~~~
trol.cpp: In function 'int main()':
trol.cpp:47:23: warning: unused variable 'ok2' [-Wunused-variable]
   47 |             int ok1=0,ok2=0;
      |                       ^~~

• Subtask 1: 30 / 50