Submission #404906

#	Time	Username	Problem	Language	Result	Execution time	Memory
404906		A_D	Strange Device (APIO19_strange_device)	C++14	10 / 100	5068 ms	524292 KiB

strange_device

#include <bits/stdc++.h>
#define int long long
#define ii pair<int,int>
#define F first
#define S second
#define du long double
using namespace std;
set<ii> st;
void solve()
{
    int n,a,b;
    cin>>n>>a>>b;
    while(n--){
        int l,r;
        scanf("%lld",&l);
        scanf("%lld",&r);
        for(int i=l;i<=r;i++){
            int x=(i+(i/b))%a;
            int y=i%b;
            st.insert({x,y});
        }
    }
    cout<<st.size()<<endl;
}

main()
{
    int t=1;
    //cin>>t;
    while(t--)solve();
}

Compilation message (stderr)

strange_device.cpp:26:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   26 | main()
      | ^~~~
strange_device.cpp: In function 'void solve()':
strange_device.cpp:15:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |         scanf("%lld",&l);
      |         ~~~~~^~~~~~~~~~~
strange_device.cpp:16:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |         scanf("%lld",&r);
      |         ~~~~~^~~~~~~~~~~

• 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