Submission #570993

# Submission time Handle Problem Language Result Execution time Memory
570993 2022-06-01T01:53:56 Z AGE Trol (COCI19_trol) C++14
10 / 50
1 ms 300 KB
#include<bits/stdc++.h>
#define F first
#define S second
#define pb push_back
#define int 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;
        }

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

            int ok1=0,ok2=0;

            if(sum>sum2){
                if(j>=sum||j<=sum2)
                    ok1=1;
            }

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

        cout<<ans<<endl;
    }

    return 0;

}


Compilation message

trol.cpp:9:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    9 | main(){
      | ^~~~
# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Incorrect 1 ms 300 KB Output isn't correct
3 Incorrect 1 ms 212 KB Output isn't correct
4 Incorrect 1 ms 300 KB Output isn't correct
5 Incorrect 1 ms 296 KB Output isn't correct