Submission #74980880

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

#define FAST 0

#if FAST
#define int long long
signed main(){

#else
int main() {

#endif
	ios::sync_with_stdio(false);
    cin.tie(0);
	int n,m;
	cin>>n>>m;
	vector<int>h(n+1),l(m+1),r(m+1),d(m+1);
	for(int i=1;i<=n;i++)cin>>h[i];
	for(int j=1;j<=m;j++){
		cin>>l[j]>>r[j]>>d[j];
	}
	vector<int>dec(n+2,0);
	for(int j=1;j<=m;j++){
		dec[l[j]]+=d[j];
		dec[r[j]+1]-=d[j];
	}
	for(int i=1;i<=n;i++){
		dec[i]+=dec[i-1];
		h[i]-=dec[i];
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		if(h[i]>=0)ans++;
	}
	cout<<ans<<endl;
    return 0;

}

Submission Info

Submission Time
Task C - Streetlights and Blizzard
User Manson289
Language C++23 (Clang 21.1.0)
Score 0
Code Size 615 Byte
Status WA
Exec Time 273 ms
Memory 6864 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 366
Status
AC × 2
WA × 3
AC × 47
WA × 39
Set Name Test Cases
Sample sample01.txt, sample02.txt, sample03.txt, sample04.txt, sample05.txt
All sample01.txt, sample02.txt, sample03.txt, sample04.txt, sample05.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt, in55.txt, in56.txt, in57.txt, in58.txt, in59.txt, in60.txt, in61.txt, in62.txt, in63.txt, in64.txt, in65.txt, in66.txt, in67.txt, in68.txt, in69.txt, in70.txt, in71.txt, in72.txt, in73.txt, in74.txt, in75.txt, in76.txt, in77.txt, in78.txt, in79.txt, in80.txt, in81.txt
Case Name Status Exec Time Memory
in01.txt AC 2 ms 2972 KiB
in02.txt WA 1 ms 2928 KiB
in03.txt AC 1 ms 2932 KiB
in04.txt AC 1 ms 2876 KiB
in05.txt WA 1 ms 2776 KiB
in06.txt WA 1 ms 2744 KiB
in07.txt AC 80 ms 4380 KiB
in08.txt WA 1 ms 2776 KiB
in09.txt WA 263 ms 6808 KiB
in10.txt WA 33 ms 4296 KiB
in11.txt WA 266 ms 6692 KiB
in12.txt WA 262 ms 6808 KiB
in13.txt AC 74 ms 4380 KiB
in14.txt AC 75 ms 4252 KiB
in15.txt AC 74 ms 4364 KiB
in16.txt WA 1 ms 2776 KiB
in17.txt WA 253 ms 6772 KiB
in18.txt AC 183 ms 6736 KiB
in19.txt AC 273 ms 6692 KiB
in20.txt WA 75 ms 4388 KiB
in21.txt AC 202 ms 6712 KiB
in22.txt AC 228 ms 6712 KiB
in23.txt AC 174 ms 6796 KiB
in24.txt AC 198 ms 6744 KiB
in25.txt AC 197 ms 6688 KiB
in26.txt AC 198 ms 6632 KiB
in27.txt AC 180 ms 6772 KiB
in28.txt WA 263 ms 6792 KiB
in29.txt WA 143 ms 5072 KiB
in30.txt WA 254 ms 6632 KiB
in31.txt AC 1 ms 2928 KiB
in32.txt AC 1 ms 2928 KiB
in33.txt WA 1 ms 2776 KiB
in34.txt WA 1 ms 2920 KiB
in35.txt WA 1 ms 2928 KiB
in36.txt WA 1 ms 2920 KiB
in37.txt AC 1 ms 2896 KiB
in38.txt AC 1 ms 2828 KiB
in39.txt AC 1 ms 2828 KiB
in40.txt WA 182 ms 6712 KiB
in41.txt WA 1 ms 2776 KiB
in42.txt WA 1 ms 2868 KiB
in43.txt AC 1 ms 2852 KiB
in44.txt AC 1 ms 2760 KiB
in45.txt AC 1 ms 2928 KiB
in46.txt AC 2 ms 2980 KiB
in47.txt WA 181 ms 6808 KiB
in48.txt WA 223 ms 6812 KiB
in49.txt AC 206 ms 6688 KiB
in50.txt AC 210 ms 6608 KiB
in51.txt AC 207 ms 6692 KiB
in52.txt WA 266 ms 6724 KiB
in53.txt AC 228 ms 6772 KiB
in54.txt AC 204 ms 6684 KiB
in55.txt WA 190 ms 6864 KiB
in56.txt AC 219 ms 6820 KiB
in57.txt AC 199 ms 6864 KiB
in58.txt WA 266 ms 6692 KiB
in59.txt AC 225 ms 6684 KiB
in60.txt AC 225 ms 6812 KiB
in61.txt AC 76 ms 4296 KiB
in62.txt AC 237 ms 6728 KiB
in63.txt WA 1 ms 2972 KiB
in64.txt AC 1 ms 2928 KiB
in65.txt WA 1 ms 2852 KiB
in66.txt AC 1 ms 2912 KiB
in67.txt AC 1 ms 2876 KiB
in68.txt WA 1 ms 2828 KiB
in69.txt AC 1 ms 2776 KiB
in70.txt WA 1 ms 2920 KiB
in71.txt AC 1 ms 2928 KiB
in72.txt WA 1 ms 2744 KiB
in73.txt AC 1 ms 2876 KiB
in74.txt WA 1 ms 2828 KiB
in75.txt AC 1 ms 2824 KiB
in76.txt AC 226 ms 6864 KiB
in77.txt AC 224 ms 6692 KiB
in78.txt WA 182 ms 6724 KiB
in79.txt WA 183 ms 6676 KiB
in80.txt WA 243 ms 6812 KiB
in81.txt WA 264 ms 6688 KiB
sample01.txt WA 1 ms 2760 KiB
sample02.txt WA 1 ms 2876 KiB
sample03.txt AC 1 ms 2876 KiB
sample04.txt AC 1 ms 2744 KiB
sample05.txt WA 1 ms 2744 KiB