Submission #568678

#	Time	Username	Problem	Language	Result	Execution time	Memory
568678		almothana05	Strange Device (APIO19_strange_device)	C++14	10 / 100	5076 ms	524288 KiB

strange_device

#include<bits/stdc++.h>
#define mod 1000000007
#define inf 10000000000000000
using namespace std;
vector<pair<long long , long long> >num;
map<pair<long long , long long> , long long>trans;
int main(){
   
   ios_base::sync_with_stdio(false);
   cin.tie(NULL);
   long long menge , numm , nummer , ed , cmp , comp , erg = 0;;
   cin >> menge >> cmp >> comp;
   for(long long i = 0 ; i < menge ; i++){
      cin >> numm >> nummer;
      num.push_back({numm , nummer});
   }
   for(long long i = 0 ; i < menge ; i++){
      for(long long j = num[i].first ; j <= num[i].second ; j++){
         numm = (j + (long long)(j/comp)) % cmp;
         nummer = (j) % comp;
         trans[{numm , nummer}]++;
         if(trans[{numm , nummer}] == 1){
            erg++;
         }
      }
   }
   cout << erg << "\n";
}

Compilation message (stderr)

strange_device.cpp: In function 'int main()':
strange_device.cpp:11:38: warning: unused variable 'ed' [-Wunused-variable]
   11 |    long long menge , numm , nummer , ed , cmp , comp , erg = 0;;
      |                                      ^~

• 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