제출 #317740

#제출 시각아이디문제언어결과실행 시간메모리
317740tjdgus4384이상한 기계 (APIO19_strange_device)C++14
0 / 100
57 ms3184 KiB
#include<bits/stdc++.h> using namespace std; long long n, A, B, l[100001], r[100001], S; vector<pair<int, int> > v; long long gcd(long long X, long long Y){ if(X%Y == 0) return Y; if(Y%X == 0) return X; if(X>Y) return gcd(X%Y, Y); if(Y>X) return gcd(Y, Y%X); } int main(){ scanf("%lld %lld %lld", &n, &A, &B); for(int i = 0;i < n;i++){ scanf("%lld %lld", &l[i], &r[i]); S += r[i] - l[i] + 1; } long long g = gcd(B+1, A); long long t = (A/g) * B; for(int i = 0;i < n;i++){ l[i] %= t; r[i] %= t; if(r[i] < l[i]){ v.push_back({l[i], t-1}); v.push_back({0, r[i]}); } else v.push_back({l[i], r[i]}); } sort(v.begin(), v.end()); long long s = v[0].first, e = v[0].second, ans = 0; for(int i = 1;i < v.size();i++){ if(v[i].first <= e) e = v[i].second; else{ ans += (e-s+1); s = v[i].first; e = v[i].second; } } ans += e - s + 1; printf("%lld", ans); return 0; }

컴파일 시 표준 에러 (stderr) 메시지

strange_device.cpp: In function 'int main()':
strange_device.cpp:32:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 |     for(int i = 1;i < v.size();i++){
      |                   ~~^~~~~~~~~~
strange_device.cpp: In function 'long long int gcd(long long int, long long int)':
strange_device.cpp:11:1: warning: control reaches end of non-void function [-Wreturn-type]
   11 | }
      | ^
strange_device.cpp: In function 'int main()':
strange_device.cpp:14:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   14 |     scanf("%lld %lld %lld", &n, &A, &B);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
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 %lld", &l[i], &r[i]);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...