Submission #25041597

Source Code Expand

#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define pf push_front
#define ft first
#define sec second
#define pr pair<int,int>
#define bged(a) a.begin(),a.end()
#define ISCC ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#pragma optimize("Ofast","unroll-loop")
using namespace std;
const ll MOD = 1e9+7; 
ll n ,m ,s[200005] ,ans[200005] ,pos ,t[200005];
int main()
{ 	
	cin >> n;	
	ll mn = 1e18;
	for(int i=1 ;i<=n ;i++) cin >> s[i];
	for(int i=1 ;i<=n ;i++)
	{
		cin >> t[i];
		if(mn > t[i]) mn = t[i] ,pos = i;
	} 
	ans[pos] = t[pos];	
	for(int i=pos%(n+1)+1 ,j=1 ;j<=n ;j++ ,i=i%(n+1)+1)
	{	
		//cout << pos << ' ';
		ans[i] = min(ans[(i+n-2)%n+1]+s[(i+n-2)%n+1] ,t[i]);
	}
	for(int i=1 ;i<=n ;i++) cout << ans[i] << '\n';
	return 0;
}

Submission Info

Submission Time
Task C - Distribution
User ck1080012
Language C++ (GCC 9.2.1)
Score 300
Code Size 793 Byte
Status AC
Exec Time 156 ms
Memory 8276 KiB

Compile Error

./Main.cpp:10: warning: ignoring #pragma optimize  [-Wunknown-pragmas]
   10 | #pragma optimize("Ofast","unroll-loop")
      |

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 4
AC × 32
Set Name Test Cases
Sample sample_00.txt, sample_01.txt, sample_02.txt, sample_03.txt
All case_00.txt, case_01.txt, case_02.txt, case_03.txt, case_04.txt, case_05.txt, case_06.txt, case_07.txt, case_08.txt, case_09.txt, case_10.txt, case_11.txt, case_12.txt, case_13.txt, case_14.txt, case_15.txt, case_16.txt, case_17.txt, case_18.txt, case_19.txt, case_20.txt, case_21.txt, case_22.txt, case_23.txt, case_24.txt, case_25.txt, case_26.txt, case_27.txt, sample_00.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
case_00.txt AC 156 ms 8136 KiB
case_01.txt AC 147 ms 8124 KiB
case_02.txt AC 28 ms 4004 KiB
case_03.txt AC 6 ms 3480 KiB
case_04.txt AC 77 ms 5592 KiB
case_05.txt AC 33 ms 4328 KiB
case_06.txt AC 106 ms 6960 KiB
case_07.txt AC 55 ms 5012 KiB
case_08.txt AC 94 ms 6484 KiB
case_09.txt AC 135 ms 7988 KiB
case_10.txt AC 13 ms 3632 KiB
case_11.txt AC 49 ms 4816 KiB
case_12.txt AC 42 ms 4688 KiB
case_13.txt AC 121 ms 7608 KiB
case_14.txt AC 11 ms 3672 KiB
case_15.txt AC 68 ms 5520 KiB
case_16.txt AC 82 ms 6124 KiB
case_17.txt AC 89 ms 6356 KiB
case_18.txt AC 102 ms 6932 KiB
case_19.txt AC 111 ms 7224 KiB
case_20.txt AC 114 ms 7372 KiB
case_21.txt AC 111 ms 7268 KiB
case_22.txt AC 111 ms 8208 KiB
case_23.txt AC 110 ms 8208 KiB
case_24.txt AC 110 ms 8076 KiB
case_25.txt AC 110 ms 8208 KiB
case_26.txt AC 111 ms 8248 KiB
case_27.txt AC 110 ms 8276 KiB
sample_00.txt AC 7 ms 3572 KiB
sample_01.txt AC 2 ms 3640 KiB
sample_02.txt AC 2 ms 3532 KiB
sample_03.txt AC 2 ms 3600 KiB