답안 #954459

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
954459	2024-03-28T01:46:27 Z	irmuun	말 (IOI15_horses)	C++17	34 / 100	1500 ms	8280 KB

horses

#include<bits/stdc++.h>
#include "horses.h"

using namespace std;

#define ll long long
#define pb push_back
#define ff first
#define ss second
#define all(s) s.begin(),s.end()
#define rall(s) s.rbegin(),s.rend()

const int mod=1e9+7,maxn=5e5+5;

int n;
int x[maxn],y[maxn];

int solve(){
    int cnt=1;
    for(int i=0;i<n;i++){
        ll cur=1;
        cnt=1ll*cnt*x[i]%mod;
        bool sell=true;
        for(int j=i+1;j<n;j++){
            cur*=x[j];
            if(cur>(int)1e9){
                sell=false;
                break;
            }
            if(1ll*cur*y[j]>1ll*y[i]){
                sell=false;
                break;
            }
        }
        if(sell){
            return 1ll*cnt*y[i]%mod;
        }
    }
    return 0;
}

int init(int N,int X[],int Y[]){
    n=N;
    for(int i=0;i<n;i++){
        x[i]=X[i];
        y[i]=Y[i];
    }
    return solve();
}

int updateX(int pos,int val){
    x[pos]=val;
    return solve();
}

int updateY(int pos,int val){
    y[pos]=val;
    return solve();
}

Compilation message

horses.cpp: In function 'int solve()':
horses.cpp:22:25: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   22 |         cnt=1ll*cnt*x[i]%mod;
      |             ~~~~~~~~~~~~^~~~
horses.cpp:36:32: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   36 |             return 1ll*cnt*y[i]%mod;
      |                    ~~~~~~~~~~~~^~~~

Subtask #1

17.0 / 17.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	2396 KB	Output is correct
2	Correct	1 ms	2396 KB	Output is correct
3	Correct	1 ms	2396 KB	Output is correct
4	Correct	1 ms	2396 KB	Output is correct
5	Correct	1 ms	2396 KB	Output is correct
6	Correct	1 ms	2396 KB	Output is correct
7	Correct	1 ms	2396 KB	Output is correct
8	Correct	0 ms	2396 KB	Output is correct
9	Correct	1 ms	2396 KB	Output is correct
10	Correct	0 ms	2396 KB	Output is correct
11	Correct	1 ms	2396 KB	Output is correct
12	Correct	0 ms	2396 KB	Output is correct
13	Correct	1 ms	2396 KB	Output is correct
14	Correct	0 ms	2396 KB	Output is correct
15	Correct	1 ms	2648 KB	Output is correct
16	Correct	0 ms	2396 KB	Output is correct
17	Correct	1 ms	2396 KB	Output is correct
18	Correct	1 ms	2396 KB	Output is correct
19	Correct	1 ms	2392 KB	Output is correct
20	Correct	1 ms	2580 KB	Output is correct

Subtask #2

17.0 / 17.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	2396 KB	Output is correct
2	Correct	1 ms	2396 KB	Output is correct
3	Correct	1 ms	2396 KB	Output is correct
4	Correct	1 ms	2396 KB	Output is correct
5	Correct	0 ms	2396 KB	Output is correct
6	Correct	1 ms	2396 KB	Output is correct
7	Correct	1 ms	2396 KB	Output is correct
8	Correct	0 ms	2396 KB	Output is correct
9	Correct	1 ms	2396 KB	Output is correct
10	Correct	1 ms	2396 KB	Output is correct
11	Correct	1 ms	2396 KB	Output is correct
12	Correct	1 ms	2648 KB	Output is correct
13	Correct	1 ms	2396 KB	Output is correct
14	Correct	1 ms	2396 KB	Output is correct
15	Correct	0 ms	2396 KB	Output is correct
16	Correct	1 ms	2396 KB	Output is correct
17	Correct	1 ms	2396 KB	Output is correct
18	Correct	1 ms	2396 KB	Output is correct
19	Correct	0 ms	2396 KB	Output is correct
20	Correct	1 ms	2396 KB	Output is correct
21	Correct	1 ms	2392 KB	Output is correct
22	Correct	1 ms	2396 KB	Output is correct
23	Correct	6 ms	2516 KB	Output is correct
24	Correct	6 ms	2392 KB	Output is correct
25	Correct	5 ms	2396 KB	Output is correct
26	Correct	5 ms	2396 KB	Output is correct
27	Correct	11 ms	2396 KB	Output is correct
28	Correct	6 ms	2396 KB	Output is correct
29	Correct	152 ms	2484 KB	Output is correct
30	Correct	57 ms	2500 KB	Output is correct
31	Correct	105 ms	2396 KB	Output is correct
32	Correct	276 ms	2500 KB	Output is correct

Subtask #3

0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Execution timed out	1546 ms	8280 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #4

0 / 23.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	2392 KB	Output is correct
2	Correct	1 ms	2396 KB	Output is correct
3	Correct	1 ms	2396 KB	Output is correct
4	Correct	0 ms	2396 KB	Output is correct
5	Correct	1 ms	2396 KB	Output is correct
6	Correct	1 ms	2396 KB	Output is correct
7	Correct	1 ms	2396 KB	Output is correct
8	Correct	1 ms	2396 KB	Output is correct
9	Correct	0 ms	2396 KB	Output is correct
10	Correct	0 ms	2392 KB	Output is correct
11	Correct	1 ms	2392 KB	Output is correct
12	Correct	1 ms	2396 KB	Output is correct
13	Correct	1 ms	2396 KB	Output is correct
14	Correct	1 ms	2396 KB	Output is correct
15	Correct	1 ms	2396 KB	Output is correct
16	Correct	1 ms	2396 KB	Output is correct
17	Correct	1 ms	2396 KB	Output is correct
18	Correct	1 ms	2396 KB	Output is correct
19	Correct	1 ms	2496 KB	Output is correct
20	Correct	1 ms	2392 KB	Output is correct
21	Correct	1 ms	2396 KB	Output is correct
22	Correct	1 ms	2396 KB	Output is correct
23	Correct	6 ms	2396 KB	Output is correct
24	Correct	6 ms	2512 KB	Output is correct
25	Correct	5 ms	2396 KB	Output is correct
26	Correct	5 ms	2392 KB	Output is correct
27	Correct	11 ms	2396 KB	Output is correct
28	Correct	6 ms	2396 KB	Output is correct
29	Correct	151 ms	2484 KB	Output is correct
30	Correct	57 ms	2396 KB	Output is correct
31	Correct	104 ms	2396 KB	Output is correct
32	Correct	277 ms	2496 KB	Output is correct
33	Execution timed out	1518 ms	8024 KB	Time limit exceeded
34	Halted	0 ms	0 KB	-

Subtask #5

0 / 23.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	2392 KB	Output is correct
2	Correct	1 ms	2396 KB	Output is correct
3	Correct	1 ms	2396 KB	Output is correct
4	Correct	1 ms	2396 KB	Output is correct
5	Correct	1 ms	2396 KB	Output is correct
6	Correct	1 ms	2396 KB	Output is correct
7	Correct	1 ms	2396 KB	Output is correct
8	Correct	1 ms	2396 KB	Output is correct
9	Correct	1 ms	2396 KB	Output is correct
10	Correct	1 ms	2648 KB	Output is correct
11	Correct	1 ms	2396 KB	Output is correct
12	Correct	1 ms	2396 KB	Output is correct
13	Correct	1 ms	2396 KB	Output is correct
14	Correct	1 ms	2396 KB	Output is correct
15	Correct	1 ms	2396 KB	Output is correct
16	Correct	1 ms	2396 KB	Output is correct
17	Correct	1 ms	2396 KB	Output is correct
18	Correct	1 ms	2396 KB	Output is correct
19	Correct	1 ms	2396 KB	Output is correct
20	Correct	1 ms	2396 KB	Output is correct
21	Correct	1 ms	2396 KB	Output is correct
22	Correct	1 ms	2396 KB	Output is correct
23	Correct	6 ms	2396 KB	Output is correct
24	Correct	6 ms	2396 KB	Output is correct
25	Correct	5 ms	2396 KB	Output is correct
26	Correct	5 ms	2396 KB	Output is correct
27	Correct	11 ms	2396 KB	Output is correct
28	Correct	5 ms	2396 KB	Output is correct
29	Correct	151 ms	2392 KB	Output is correct
30	Correct	57 ms	2392 KB	Output is correct
31	Correct	105 ms	2396 KB	Output is correct
32	Correct	277 ms	2496 KB	Output is correct
33	Execution timed out	1546 ms	8256 KB	Time limit exceeded
34	Halted	0 ms	0 KB	-