Submission #815833

#	Time	Username	Problem	Language	Result	Execution time	Memory
815833		devariaota	Lasers (NOI19_lasers)	C++17	24 / 100	74 ms	6052 KiB

lasers

#include<bits/stdc++.h>
#define int long long
#define pii pair<int, int>
using namespace std;
const int MOD=1e9+7;
signed main() {
  ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  int len, n; cin >> len >> n;
  int mx=0;
  while(n--) {
    int x; cin >> x;
    cin >> x;
    mx=max(mx, x);
  }
  if(mx>len/2) mx=2*mx-len;
  else mx=0;
  cout << mx << '\n';
    return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 14 / 14
• Subtask 3: 0 / 20
• Subtask 4: 0 / 21
• Subtask 5: 0 / 22
• Subtask 6: 0 / 13