Submission #104973

#	Time	Username	Problem	Language	Result	Execution time	Memory
104973		Just_Solve_The_Problem	Bitaro, who Leaps through Time (JOI19_timeleap)	C++11	0 / 100	3005 ms	7944 KiB

timeleap

#include <bits/stdc++.h>

using namespace std;

const int N = (int)3e5 + 7;

int n, q;
int L[N], R[N];

main() {
	scanf("%d %d", &n, &q);
	for (int i = 1; i < n; i++) {
		scanf("%d %d", &L[i], &R[i]);
	}
	while (q--) {
		int tp;
		scanf("%d", &tp);
		if (tp == 1) {
			int ind, l, r;
			scanf("%d %d %d", &ind, &l, &r);
			L[ind] = l;
			R[ind] = r;
		} else {
			int a, b, c, d;
			scanf("%d %d %d %d", &a, &b, &c, &d);
			int ans = 0;
			if (a < c) {
				int cur = b;
				for (int i = a; i < c; i++) {
					if (L[i] <= cur && cur + 1 <= R[i]) {
						cur++;
					} else {
						if (cur < L[i]) cur = L[i] + 1;
						else {
							ans += (cur - R[i] + 1);
							cur = R[i];
						}
					}
				}
				if (cur > d) {
					ans += (cur - d);
				}
			} else {
				int cur = b;
				for (int i = a - 1; i >= c; i--) {
					if (L[i] <= cur && cur + 1 <= R[i]) {
						cur++;
					} else {
						if (cur < L[i]) cur = L[i] + 1;
						else {
							ans += (cur - R[i] + 1);
							cur = R[i];
						}
					}
				}
				if (cur > d) {
					ans += (cur - d);
				}
			}
			printf("%d\n", ans);
		}
	}
}

Compilation message (stderr)

timeleap.cpp:10:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main() {
      ^
timeleap.cpp: In function 'int main()':
timeleap.cpp:11:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &n, &q);
  ~~~~~^~~~~~~~~~~~~~~~~
timeleap.cpp:13:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d", &L[i], &R[i]);
   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~
timeleap.cpp:17:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &tp);
   ~~~~~^~~~~~~~~~~
timeleap.cpp:20:9: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d %d %d", &ind, &l, &r);
    ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~
timeleap.cpp:25:9: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d %d %d %d", &a, &b, &c, &d);
    ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 4
• Subtask 2: 0 / 30
• Subtask 3: 0 / 66