답안 #795504

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
795504	2023-07-27T10:36:02 Z	jasmin	말 (IOI15_horses)	C++17	34 / 100	1500 ms	8892 KB

horses

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

const long long MOD=1e9+7;
int n=0;
vector<int> x;
vector<int> y;

bool bigger(pair<int, long long> a, pair<int, long long> b){
    return a.first*b.second > a.second*b.first;
}

int solveSlow(){

    long long p=1; bool mod=false;
    pair<int, long long> maxi={1, 1}; 
    int ind=n-1;

    for(int i=n-1; i>=0; i--){

        if(!mod){
            
            if(bigger({y[i], p}, maxi)){
                maxi={y[i], p};
                ind=i;
            }
            
        }

        p*=(long long)x[i];
        if(p > MOD){
            p%=MOD;
            mod=true;
        }

    }

    long long ans=1;
    for(int i=0; i<=ind; i++){
        ans *= (long long)x[i];
        ans%=MOD;
    }

    ans *= (long long)y[ind];
    ans%=MOD;

    return ans;
}

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

	return solveSlow();
}

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

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

Compilation message

horses.cpp: In function 'int solveSlow()':
horses.cpp:48:12: warning: conversion from 'long long int' to 'int' may change value [-Wconversion]
   48 |     return ans;
      |            ^~~

Subtask #1

17.0 / 17.0

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

Subtask #2

17.0 / 17.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	0 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	0 ms	212 KB	Output is correct
7	Correct	0 ms	212 KB	Output is correct
8	Correct	1 ms	212 KB	Output is correct
9	Correct	0 ms	212 KB	Output is correct
10	Correct	1 ms	212 KB	Output is correct
11	Correct	0 ms	212 KB	Output is correct
12	Correct	0 ms	212 KB	Output is correct
13	Correct	0 ms	212 KB	Output is correct
14	Correct	0 ms	212 KB	Output is correct
15	Correct	0 ms	212 KB	Output is correct
16	Correct	0 ms	212 KB	Output is correct
17	Correct	1 ms	212 KB	Output is correct
18	Correct	1 ms	212 KB	Output is correct
19	Correct	0 ms	212 KB	Output is correct
20	Correct	0 ms	240 KB	Output is correct
21	Correct	1 ms	212 KB	Output is correct
22	Correct	0 ms	212 KB	Output is correct
23	Correct	8 ms	324 KB	Output is correct
24	Correct	7 ms	340 KB	Output is correct
25	Correct	10 ms	348 KB	Output is correct
26	Correct	9 ms	340 KB	Output is correct
27	Correct	6 ms	340 KB	Output is correct
28	Correct	8 ms	312 KB	Output is correct
29	Correct	8 ms	212 KB	Output is correct
30	Correct	8 ms	340 KB	Output is correct
31	Correct	5 ms	340 KB	Output is correct
32	Correct	6 ms	212 KB	Output is correct

Subtask #3

0 / 20.0

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

Subtask #4

0 / 23.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	0 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	0 ms	212 KB	Output is correct
7	Correct	0 ms	212 KB	Output is correct
8	Correct	0 ms	212 KB	Output is correct
9	Correct	0 ms	212 KB	Output is correct
10	Correct	1 ms	212 KB	Output is correct
11	Correct	0 ms	212 KB	Output is correct
12	Correct	0 ms	212 KB	Output is correct
13	Correct	0 ms	212 KB	Output is correct
14	Correct	1 ms	212 KB	Output is correct
15	Correct	1 ms	212 KB	Output is correct
16	Correct	0 ms	272 KB	Output is correct
17	Correct	1 ms	212 KB	Output is correct
18	Correct	0 ms	212 KB	Output is correct
19	Correct	0 ms	212 KB	Output is correct
20	Correct	0 ms	212 KB	Output is correct
21	Correct	0 ms	212 KB	Output is correct
22	Correct	0 ms	212 KB	Output is correct
23	Correct	7 ms	324 KB	Output is correct
24	Correct	7 ms	340 KB	Output is correct
25	Correct	9 ms	348 KB	Output is correct
26	Correct	9 ms	340 KB	Output is correct
27	Correct	7 ms	332 KB	Output is correct
28	Correct	8 ms	284 KB	Output is correct
29	Correct	7 ms	312 KB	Output is correct
30	Correct	9 ms	312 KB	Output is correct
31	Correct	4 ms	312 KB	Output is correct
32	Correct	6 ms	320 KB	Output is correct
33	Execution timed out	1593 ms	8892 KB	Time limit exceeded
34	Halted	0 ms	0 KB	-

Subtask #5

0 / 23.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	1 ms	232 KB	Output is correct
3	Correct	0 ms	212 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	1 ms	212 KB	Output is correct
8	Correct	1 ms	212 KB	Output is correct
9	Correct	0 ms	212 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	0 ms	212 KB	Output is correct
12	Correct	0 ms	212 KB	Output is correct
13	Correct	0 ms	212 KB	Output is correct
14	Correct	1 ms	212 KB	Output is correct
15	Correct	1 ms	212 KB	Output is correct
16	Correct	1 ms	212 KB	Output is correct
17	Correct	0 ms	212 KB	Output is correct
18	Correct	1 ms	212 KB	Output is correct
19	Correct	0 ms	212 KB	Output is correct
20	Correct	0 ms	212 KB	Output is correct
21	Correct	1 ms	212 KB	Output is correct
22	Correct	0 ms	212 KB	Output is correct
23	Correct	8 ms	212 KB	Output is correct
24	Correct	8 ms	340 KB	Output is correct
25	Correct	10 ms	312 KB	Output is correct
26	Correct	9 ms	308 KB	Output is correct
27	Correct	6 ms	340 KB	Output is correct
28	Correct	8 ms	212 KB	Output is correct
29	Correct	8 ms	212 KB	Output is correct
30	Correct	9 ms	340 KB	Output is correct
31	Correct	5 ms	212 KB	Output is correct
32	Correct	6 ms	340 KB	Output is correct
33	Execution timed out	1550 ms	8856 KB	Time limit exceeded
34	Halted	0 ms	0 KB	-