Submission #221613

#	Time	Username	Problem	Language	Result	Execution time	Memory
221613		MKopchev	Strange Device (APIO19_strange_device)	C++14	10 / 100	5089 ms	524292 KiB

strange_device

#include<bits/stdc++.h>
using namespace std;
const int nmax=1e6+42;
const long long inf=1e18;

int n;
long long A,B;

pair<long long,long long> inp[nmax];

set< pair<long long,long long> > active;

int main()
{
    scanf("%i%lld%lld",&n,&A,&B);

    A=A/__gcd(A,B+1);

    for(int i=1;i<=n;i++)
    {
        scanf("%lld%lld",&inp[i].first,&inp[i].second);

        for(long long j=inp[i].first;j<=inp[i].second;j++)
        {
            long long num=j;

            if(A<=inf/B)num=num%(A*B);

            active.insert({num/B,num%B});
        }
    }

    printf("%i\n",active.size());
    return 0;
}

Compilation message (stderr)

strange_device.cpp: In function 'int main()':
strange_device.cpp:33:32: warning: format '%i' expects argument of type 'int', but argument 2 has type 'std::set<std::pair<long long int, long long int> >::size_type {aka long unsigned int}' [-Wformat=]
     printf("%i\n",active.size());
                   ~~~~~~~~~~~~~^
strange_device.cpp:15:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%i%lld%lld",&n,&A,&B);
     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~
strange_device.cpp:21:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%lld%lld",&inp[i].first,&inp[i].second);
         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 0 / 5
• Subtask 3: 0 / 5
• Subtask 4: 0 / 5
• Subtask 5: 0 / 5
• Subtask 6: 0 / 20
• Subtask 7: 0 / 20
• Subtask 8: 0 / 30